Abstract

A functional law of the iterated logarithm (LIL) and its corresponding LIL are established for a underloaded and critically loaded multiclass queueing system with preemptive priority service discipline, covering five performance measures: queue length, workload, busy time, idle time and number of departures. All the functional LIL and the LIL limits quantify the magnitude of asymptotic stochastic fluctuations of the performance compensated by their deterministic fluid limits in two forms: the functional and numerical, respectively. By the primitive data of the first and second moments of the interarrival and service times, all the functional LILs are expressed into some compact sets of continuous functions and all the LILs are some analytic functions. The proofs are based on the fluid approximation and the strong approximation of the queueing system, with the fluid approximation characterizing the expected values of the performance functions and the strong approximation approximating discrete performance processes with reflected Brownian motions.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.