We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
A law of iterated logarithm for multiclass queues with preemptive priority service discipline.
- Authors
Guo, Yongjiang; Liu, Yunan
- Abstract
A law of iterated logarithm (LIL) is established for a multiclass queueing model, having a preemptive priority service discipline, one server and $$K$$ customer classes, with each class characterized by a renewal arrival process and i.i.d. service times. The LIL limits quantify the magnitude of asymptotic stochastic fluctuations of the stochastic processes compensated by their deterministic fluid limits. The LIL is established in three cases: underloaded, critically loaded, and overloaded, for five performance measures: queue length, workload, busy time, idle time, and number of departures. The proof of the LIL is based on a strong approximation approach, which approximates discrete performance processes with reflected Brownian motions. We conduct numerical examples to provide insights on these LIL results.
- Subjects
ITERATED integrals; LOGARITHMS; QUEUEING networks; LINEAR systems; APPROXIMATION algorithms; STOCHASTIC analysis; BROWNIAN motion
- Publication
Queueing Systems, 2015, Vol 79, Issue 3/4, p251
- ISSN
0257-0130
- Publication type
Article
- DOI
10.1007/s11134-014-9419-5