Abstract
A functional law of the iterated logarithm (LIL) and its corresponding LIL are established for a multiclass single-server queue with first come first served (FCFS) service discipline. The functional LIL and its LIL quantify the magnitude of asymptotic stochastic fluctuations of the stochastic processes compensated by their deterministic fluid limits. The functional LIL and LIL are established in three cases: underloaded, critically loaded and overloaded, for performance measures including the total workload, idle time, queue length, workload, busy time, departure and sojourn time processes. The proofs of the functional LIL and LIL are based on a strong approximation approach, which approximates discrete performance processes with reflected Brownian motions. Numerical examples are considered to provide insights on these limit results.
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have