ON AN EQUIVALENCE BETWEEN LOSS RATES AND CYCLE MAXIMA IN QUEUES AND DAMS

We consider the loss probability of a customer in a single-server queue with finite buffer and partial rejection and show that it can be identified with the tail distribution of the cycle maximum of the associated infinite-buffer queue. This equivalence is shown to hold for the GI/G/1 queue and for dams with state-dependent release rates. To prove this equivalence, we use a duality for stochastically monotone recursions, developed by Asmussen and Sigman (1996). As an application, we obtain several exact and asymptotic results for the loss probability and extend Takács' formula for the cycle maximum in the M/G/1 queue to dams with variable release rate.

[1]  D. V. Lindley,et al.  The theory of queues with a single server , 1952, Mathematical Proceedings of the Cambridge Philosophical Society.

[2]  R. M. Loynes,et al.  On a Property of the Random Walks Describing Simple Queues and Dams , 1965 .

[3]  Lajos Takács,et al.  Combinatorial Methods in the Theory of Stochastic Processes , 1967 .

[4]  J. Kingman.  THE SINGLE SERVER QUEUE , 1970 .

[5]  D. Iglehart.  Extreme Values in the GI/G/1 Queue , 1972 .

[6]  D. Siegmund.  The Equivalence of Absorbing and Reflecting Barrier Problems for Stochastically Monotone Markov Processes , 1976 .

[7]  J. Michael Harrison,et al.  The Stationary Distribution and First Exit Probabilities of a Storage Process with General Release Rule , 1976, Math. Oper. Res..

[8]  Jacob Cohen,et al.  On regenerative processes in queueing theory , 1976 .

[9]  De Kok,et al.  Asymptotic results for buffer systems under heavy load , 1987 .

[10]  Upendra Dave,et al.  Applied Probability and Queues , 1987 .

[11]  G. Hooghiemstra.  A Path Construction for the Virtual Waiting Time of an M/G/1 Queue , 1987 .

[12]  A. W. Kemp,et al.  Applied Probability and Queues , 1989 .

[13]  Søren Asmussen,et al.  Ruin probabilities expressed in terms of storage processes , 1988, Advances in Applied Probability.

[14]  David Perry,et al.  On cycle maxima, first passage problems and extreme value theory for queues , 1992 .

[15]  Karl Sigman,et al.  WORK-MODULATED QUEUES WITH APPLICATIONS TO STORAGE PROCESSES , 1992 .

[16]  PAUL EMBRECHTS,et al.  Modelling of extremal events in insurance and finance , 1994, Math. Methods Oper. Res..

[17]  Søren Asmussen,et al.  Monotone Stochastic Recursions and their Duals , 1996, Probability in the Engineering and Informational Sciences.

[18]  Offer Kella,et al.  RATE MODULATION IN DAMS AND RUIN PROBLEMS , 1996 .

[19]  C. Klüppelberg,et al.  Modelling Extremal Events , 1997 .

[20]  W. J. Studden,et al.  Wall and Siegmund Duality Relations for Birth and Death Chains with Reflecting Barrier , 1997 .

[21]  S. Asmussen.  Extreme Value Theory for Queues Via Cycle Maxima , 1998 .

[22]  S. Asmussen.  Subexponential asymptotics for stochastic processes : extremal behavior, stationary distributions and first passage probabilities , 1998 .

[23]  A. Zwart.  A fluid queue with a finite buffer and subexponential input , 2000, Advances in Applied Probability.

[24]  David Perry,et al.  Duality of dams via mountain processes , 2003, Oper. Res. Lett..

[25]  René Bekker.  Finite-Buffer Queues with Workload-Dependent Service and Arrival Rates , 2005, Queueing Syst. Theory Appl..