The Markovian Queue with Bounded Waiting time

The single-server queueing system is studied where arrivals are rejected if their waiting plus service times would exceed a fixed amount K. Applications of this model include equipment repair facilities and buffered communication devices with constant discharge rate receiving messages from a high-speed data channel. A procedure for computing the equilibrium behavior is described for the case of random arrivals and arbitrary service time requirements. Detailed analytic results and graphs are given for the case of exponentially distributed service time requirements, including the server utilization, rejection probability, mean time in system, mean server busy period, and the mean and probability density function of the virtual waiting time.

[1]  Niels Chr. Knudsen.  Individual and Social Optimization in a Multiserver Queue with a General Cost-Benefit Structure , 1972 .

[2]  Neville M. Dor.  Guide to the Length of Buffer Storage Required for Random (Poisson) Input and Constant Output Rates , 1967, IEEE Trans. Electron. Comput..

[3]  I. Adler,et al.  SOCIAL OPTIMIZATION VERSUS SELF-OPTIMIZATION IN WAITING LINES , 1969 .

[4]  P. Naor.  The Regulation of Queue Size by Levying Tolls , 1969 .

[5]  Irene A. Stegun,et al.  Handbook of Mathematical Functions. , 1966 .

[6]  S. G. Loo,et al.  Technical Note - Optimization of the Capacity in a Storage System , 1971, Oper. Res..

[7]  Jacqueline Loris-Teghem.  On the waiting time distribution in a generalized queueing system with uniformly bounded sojourn times , 1972 .

[8]  S. Stidham.  Regenerative processes in the theory of queues, with applications to the alternating-priority queue , 1972, Advances in Applied Probability.

[9]  J. Keilson,et al.  On Time Dependent Queuing Processes , 1960 .

[10]  J. W. Cohen,et al.  Single server queues with restricted accessibility , 1969 .

[11]  Wesley W. Chu.  Buffer Behavior for Batch Poisson Arrivals and Single Constant Output , 1970 .

[12]  H. Kaspi,et al.  The stochastic behavior of a buffer with non-identical input lines , 1975 .

[13]  Julian Keilson,et al.  A Gambler's Ruin Type Problem in Queuing Theory , 1963 .

[14]  A. Ghosal,et al.  Queues with Finite Waiting Time , 1963 .

[15]  J. Cohen,et al.  Single server queue with uniformly bounded virtual waiting time , 1968, Journal of Applied Probability.

[16]  Milton Abramowitz,et al.  Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables , 1964 .

[17]  D. J. Daley,et al.  Single-server queueing systems with uniformly limited queueing time , 1964, Journal of the Australian Mathematical Society.

[18]  Uri Yechiali,et al.  On Optimal Balking Rules and Toll Charges in the GI/M/1 Queuing Process , 1971, Oper. Res..