Variability Analysis for a Two-station Queueing Network in Heavy Traffic with Arrival Processes Driven by Queues

Abstract

The law of the iterated logarithm (LIL) for the performance measures of a two-station queueing network with arrivals modulated by independent queues is developed by a strong approximation method. For convenience, two arrival processes modulated by queues comprise the external system, all others are belong to the internal system. It is well known that the exogenous arrival has a great influence on the asymptotic variability of performance measures in queues. For the considered queueing network in heavy traffic, we get all the LILs for the queue length, workload, busy time, idle time and departure processes, and present them by some simple functions of the primitive data. The LILs tell us some interesting insights, such as, the LILs of busy and idle times are zero and they reflect a small variability around their fluid approximations, the LIL of departure has nothing to do with the arrival process, both of the two phenomena well explain the service station’s situation of being busy all the time. The external system shows us a distinguishing effect on the performance measures: an underloaded (overloaded, critically loaded) external system affects the internal system through its arrival (departure, arrival and departure together). In addition, we also get the strong approximation of the network as an auxiliary result.