Approximations for Overflows from Queues with a Finite Waiting Room

Rath, John H.; Sheng, Diane
November 1979
Operations Research;Nov/Dec79, Vol. 27 Issue 6, p1208
Academic Journal
We report in this note a study of the use of the interrupted Poisson process (IPP) as an approximation to the overflow process from a M/M/C/K queue (a queue with a Poisson arrival process, C servers each with exponentially distributed service times, and a maximum of K customers in the system) The IPP has been used successfully by Kuczura to approximate the overflow from a M/M/C/C queue Numerical comparisons are made for a number of examples and both the maximum absolute errors and percent errors are plotted.


Related Articles

  • Approximations of the Mean Waiting Time in an M/G/s Queueing System. Boxma, O. J.; Cohen, J. W.; Huffels, N. // Operations Research;Nov/Dec79, Vol. 27 Issue 6, p1115 

    This paper considers the problem of obtaining approximate expressions for the first moment w[sub Gs] of the stationary waiting time distribution in an M/G/s queueing system Special attention is paid to the case G Is equivalent to D, i.e. constant service times Most known approximations are in...

  • A PÓLYA APPROXIMATION TO THE POISSON-BINOMIAL LAW. Skipper, Max // Journal of Applied Probability;Sep2012, Vol. 49 Issue 3, p745 

    Using Stein's method, we derive explicit upper bounds on the total variation distance between a Poisson-binomial law (the distribution of a sum of independent but not necessarily identically distributed Bernoulli random variables) and a Pólya distribution with the same support, mean, and...

  • ASYMPTOTIC INDEPENDENCE OF COUNTS IN ISOTROPIC PLANAR POINT PROCESSES OF PHASE-TYPE. Remiche, Marie-Angie // Advances in Applied Probability;Jun2000, Vol. 32 Issue 2, p363 

    Studies the isotropic planar point processes of phase-type which are generalizations of the Poisson process of the plane. Isotropic property of processes; Processes' dependence of counts in disjoint sets; Asymptotic Poisson distribution in number of points in a square window.

  • ON THE ASYMPTOTIC DISTRIBUTION OF THE DISCRETE SCAN STATISTIC. Boutsikas, Michael V.; Koutras, Markos V. // Journal of Applied Probability;Dec2006, Vol. 43 Issue 4, p1137 

    The discrete scan statistic in a binary (0-1) sequence of n trials is defined as the maximum number of successes within any k consecutive trials (n and k, n ≥ k, being two positive integers). It has been used in many areas of science (quality control, molecular biology, psychology, etc.)...

  • Approximation of a Sample by a Poisson Point Process. Zaitsev, A. // Journal of Mathematical Sciences;Jul2005, Vol. 128 Issue 1, p2556 

    It is shown that the results obtained earlier for the rate of approximation of convolutions of probability distributions by the accompanying infinitely divisible laws may be interpreted as estimates of the rate of approximation of a sample by a Poisson point process. The most interesting results...

  • THE NUMBER SERVED IN A QUEUE. Greenberg, Harold; Greenberg, Irwin // Operations Research;Jan/Feb66, Vol. 14 Issue 1, p137 

    A single-server queue with Poisson arrivals and exponential service is studied to obtain the joint probability distribution of the number in the system at time t and the cumulative number already served at time t. The probability that k are served in time t is then determined.

  • Poisson Twister Generator by Cumulative Frequency Technology. Deon, Aleksei F.; Menyaev, Yulian A. // Algorithms;Jun2019, Vol. 12 Issue 6, p114 

    The widely known generators of Poisson random variables are associated with different modifications of the algorithm based on the convergence in probability of a sequence of uniform random variables to the created stochastic number. However, in some situations, this approach yields different...

  • Moment Generating Functions of Observed Gaps between Hypopnea Using Saddlepoint Approximations. Saat, Nur Zakiah Mohd; Jemain, Abdul Aziz // Proceedings of World Academy of Science: Engineering & Technolog;Apr2008, Vol. 40, p112 

    Saddlepoint approximations is one of the tools to obtain an expressions for densities and distribution functions. We approximate the densities of the observed gaps between the hypopnea events using the Huzurbazar saddlepoint approximation. We demonstrate the density of a maximum likelihood...

  • COMPOUND POISSON LIMITS FOR HOUSEHOLD EPIDEMICS. Neal, Peter // Journal of Applied Probability;Jun2005, Vol. 42 Issue 2, p334 

    We consider epidemics in populations that are partitioned into small groups known as households. Whilst infectious, a typical infective makes global and local contact with individuals chosen independently and uniformly from the whole population or their own household, as appropriate. Previously,...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics