Law of Large Number Limits of Limited Processor-Sharing Queues

• 成果类型: Article
• 署名作者: Zhang, Jiheng; Dai, J. G.; Zwart, Bert
• 署名单位: University System of Georgia; Georgia Institute of Technology
• 刊物名称: MATHEMATICS OF OPERATIONS RESEARCH
• ISSN/ISSBN: 0364-765X
• DOI: 10.1287/moor.1090.0412
• 发表日期: 2009
• 页码: 937-970
• 关键词: fluid limit

摘要

Motivated by applications in computer and communication systems, we consider a processor-sharing queue where the number of jobs served is not larger than K. We propose a measure-valued fluid model for this limited processor-sharing queue and show that there exists a unique associated fluid model solution. In addition, we show that this fluid model arises as the limit of a sequence of appropriately scaled processor-sharing queues.