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 $\mathbb{R}$, and the limit of this vector of measure-valued processes is obtained under heavy traffic conditions.
Publié le : 2003-01-14
Classification:
Due dates,
heavy traffic,
queueing,
diffusion limits,
random measures,
60K25,
60G57,
60J65
@article{1042765663,
author = {Kruk, Lukasz and Lehoczky, John and Shreve, Steven and Yeung, Shu-Ngai},
title = {Multiple-input heavy-traffic real-time queues},
journal = {Ann. Appl. Probab.},
volume = {13},
number = {1},
year = {2003},
pages = { 54-99},
language = {en},
url = {http://dml.mathdoc.fr/item/1042765663}
}
Kruk, Lukasz; Lehoczky, John; Shreve, Steven; Yeung, Shu-Ngai. Multiple-input heavy-traffic real-time queues. Ann. Appl. Probab., Tome 13 (2003) no. 1, pp. 54-99. http://gdmltest.u-ga.fr/item/1042765663/