Sample-path analysis of stochastic discrete-event systems

It is noted that, by examining a single realization (sample path), one can construct simple proofs under very general conditions for many interesting and important properties of queues and other stochastic discrete-event systems. The authors present a unified treatment of the sample-path approach for deriving distribution-free relations between performance measures for stochastic discrete-event systems. In addition to the classic example of L= lambda W (Little's formula), they discuss relations between continuous-time state frequencies and frequencies at the points of an imbedded point process, with particular attention given to the ASTA (arrivals see time average) property and the insensitivity phenomenon.<<ETX>>

[1]  Michael A. Zazanis,et al.  Sample path analysis of level crossings for the workload process , 1992, Queueing Syst. Theory Appl..

[2]  Shaler Stidham,et al.  The Relation between Customer and Time Averages in Queues , 1980, Oper. Res..

[3]  Saeed Ghahramani.  On remaining full busy periods of GI/G/c queues and their relation to stationary point processes , 1990 .

[4]  Ward Whitt,et al.  H = λG and the Palm transformation , 1992, Advances in Applied Probability.

[5]  M. Miyazawa.  The intensity conservation law for queues with randomly changed service rate , 1985, Journal of Applied Probability.

[6]  Ronald W. Wolff,et al.  The equality of the virtual delay and attained waiting time distributions , 1990 .

[7]  Muhammad El-Taha,et al.  A filtered ASTA property , 1992, Queueing Syst. Theory Appl..

[8]  P. Brémaud,et al.  An elementary proof of Sengupta's invariance relation and a remark on Miyazawa's conservation principle , 1991, Journal of Applied Probability.

[9]  Ward Whitt,et al.  On Arrivals That See Time Averages , 1990, Oper. Res..

[10]  Aurel A. Lazar,et al.  RATE CONSERVATION FOR STATIONARY PROCESSES , 1991 .

[11]  M. Miyazawa,et al.  The equality of the workload and total attained waiting time in average , 1991, Journal of Applied Probability.

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

[13]  P. H. Brill,et al.  Level Crossings in Point Processes Applied to Queues: Single-Server Case , 1977, Oper. Res..

[14]  Ronald W. Wolff,et al.  Further results on ASTA for general stationary processes and related problems , 1990 .

[15]  M. El-Taha.  On conditional AstA: A Sample-Path Approach , 1992 .

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

[17]  Ronald W. Wolff,et al.  Poisson Arrivals See Time Averages , 1982, Oper. Res..

[18]  Catherine Rosenberg,et al.  On rate conservation for non-stationary processes , 1991 .

[19]  M. Miyazawa.  The derivation of invariance relations in complex queueing systems with stationary inputs , 1983 .

[20]  Bhaskar Sengupta,et al.  An invariance relationship for the G/G/1 queue , 1989, Advances in Applied Probability.