Multiple-Input Heavy-Traffic Real-Time Queues

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-...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:The Annals of applied probability 2003, Vol.13 (1), p.54-99
Hauptverfasser: Kruk, Lukasz, Lehoczky, John, Shreve, Steven, Yeung, Shu-Ngai
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:1050-5164
2168-8737
DOI:10.1214/aoap/1042765663