Sample-path stability conditions for multiserver input-output processes

We extend our studies of sample-path stability to multiserver inputoutput processes with conditional output rates that may depend on the state of the system and other auxiliary processes. Our results include processes with countable as well as uncountable state spaces. We establish rate stability conditions for busy period durations as well as the input during busy periods. In addition, stability conditions for multiserver queues with possibly heterogeneous servers are given for the workload attained service, and queue length processes. The stability conditions can be checked from parameters of primary processes, and thus can be verified a priori. Under the rate stability conditions, we provide stable versions of Little’s formula for single server as well as multiserver queues. Our approach leads to extensions of previously known results. Since our results are valid pathwise, non-stationary as well as stationary processes are covered.

[1]  Shaler Stidham,et al.  Technical Note - A Last Word on L = λW , 1974, Oper. Res..

[2]  Muhammad El-Taha,et al.  Sample-path analysis of stochastic discrete-event systems , 1993, Discret. Event Dyn. Syst..

[3]  Shaler Stidham,et al.  Deterministic Analysis of Queueing Systems with Heterogeneous Servers , 1992, Theor. Comput. Sci..

[4]  Ravi R. Mazumdar,et al.  On pathwise behavior of queues , 1992, Oper. Res. Lett..

[5]  Muhammad El-Taha,et al.  Sample-path analysis of processes with imbedded point processes , 1989, Queueing Syst. Theory Appl..

[6]  L. Goddard,et al.  Operations Research (OR) , 2007 .

[7]  Ward Whitt,et al.  A review ofL=λW and extensions , 1991, Queueing Syst. Theory Appl..

[8]  Shaler Stidham,et al.  L = λW: A Discounted Analogue and a New Proof , 1972, Oper. Res..

[9]  S. Stidham Sample-Path Analysis of Queues , 1982 .

[10]  Fabrice Guillemin,et al.  On pathwise behavior of multiserver queues , 1994, Queueing Syst. Theory Appl..

[11]  Muhammad El-Taha,et al.  A note on sample-path stability conditions for input - output processes , 1993, Oper. Res. Lett..

[12]  S. Stidham,et al.  Sample-path analysis of stochastic discrete-event systems , 1991, [1991] Proceedings of the 30th IEEE Conference on Decision and Control.