Multiple-input heavy-traffic real-time queues

• 成果类型: Article
• 署名作者: Kruk, L; Lehoczky, J; Shreve, S; Yeung, SN
• 署名单位: Maria Curie-Sklodowska University; Carnegie Mellon University; Carnegie Mellon University; AT&T
• 刊物名称: ANNALS OF APPLIED PROBABILITY
• ISSN/ISSBN: 1050-5164
• 发表日期: 2003
• 页码: 54-99
• 关键词: multiclass queuing-networks; state-space collapse; delay; calculus

摘要

A single queueing station that serves K input streams is considered. Each stream is an independent renewal process, with customers having random lead times. Customers are served by processor sharing across streams. Within each stream, two disciplines are considered-earliest deadline first and first-in, first-out. The set of current lead times of the K streams is modeled as a K-dimensional vector of random counting measures on R, and the limit of this vector of measure-valued processes is obtained under heavy traffic conditions.