Multiple-Input
Heavy-Traffic Real-Time Queues

November 17, 2000



Lukasz Kruk
Department of Mathematical Sciences
Carnegie Mellon University
kruk+@andrew.cmu.edu

John Lehoczky
Department of Statistics
Carnegie Mellon University
jpl@stat.cmu.edu

Steven Shreve
Department of Mathematical Sciences
Carnegie Mellon University
shreve@cmu.edu

Shu-Ngai Yeung
Department of Statistics
Carnegie Mellon University
syeung@stat.cmu.edu.




ABSTRACT: A single queueing station which 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 $\mathbb{R} $, and the limit of this vector of measure-valued processes is obtained under heavy traffic conditions.

Get the paper in its entirety as