Approximation to the Transient Solution of the M/Ek/1 Queue

Published Online:https://doi.org/10.1287/ijoc.1070.0262

References

  • Abate J., Whitt W. Numerical inversion of Laplace transforms of probability distributions. ORSA J. Comput. (1995) 7(N1):36–42LinkGoogle Scholar
  • Bateman H.Tables of Integral Transforms (1954) 1(McGraw-Hill, New York) Google Scholar
  • Champernowne D. G. An elementary method of the solution of the queueing problem with a single server and constant parameter. J. Roy. Statist. Soc. B (1956) 18(1):125–128Google Scholar
  • Choudhury G. L., Lucantoni D. M., Whitt W. Multidimentional transform inversion with applications to the transient M/G/1 queue. Ann. Appl. Probab. (1994) 4:719–740CrossrefGoogle Scholar
  • Conolly B. W. A difference equation technique applied to the simple queue. J. Roy. Statist. Soc. (1957) 20(N1):165–167Google Scholar
  • Conolly B. W., Langaris C. On a new formula for the transient state probabilities for M/M/1 queues and computational implications. J. Appl. Probab. (1993) 30:237–246CrossrefGoogle Scholar
  • Feller W.An Introduction to Probability Theory and Its Application (1966) 2nd ed.(John Wiley & Sons, New York) Google Scholar
  • Fylstra D., Lasdon L., Watson J., Waren A. Design and use of the Microsoft Excel Solver—All 12 versions. Interfaces (1998) 28:29–55LinkGoogle Scholar
  • Gaver D. P. Diffusion approximations and models for certain congestion problems. J. Appl. Probab. (1968) 5:607–623CrossrefGoogle Scholar
  • Griffiths J. D., Holland W. A time dependent approximation for the queue M/M(1,s)/C. IMA J. Math. Appl. Bus. Indust. (1999) 10:213–223Google Scholar
  • Griffiths J. D., Hunt J. G. Vehicle headways in urban areas. Traffic Engrg. Control (1991) 32:458–462Google Scholar
  • Griffiths J. D., Leonenko G. M., Williams J. E. The transient solution to M/Ek/1 queue. Oper. Res. Lett. (2006) 34:349–354CrossrefGoogle Scholar
  • Kelton D. Transient exponential-Erlang queues and steady-state simulation. Comm. ACH (1985) 28(7):741–749CrossrefGoogle Scholar
  • Kimber R. M., Marlow M., Hollis E. M. Flow/delay relationships for major/minor priority functions. Traffic Engrg. Control (1977) 18:516–519Google Scholar
  • Ledermann W., Reuter G. E. H. Spectral theory for the differential equations of simple birth and death processes. Philos. Trans. Roy. Soc. A (1954) 245:321–369CrossrefGoogle Scholar
  • Luchak G. The solution of the single-channel queueing equations characterized by a time-dependent Poisson-distributed arrival rate and a general class of holding times. Oper. Res. (1956) 4:711–732LinkGoogle Scholar
  • Luchak G. The continuous time solution of the equations of the single channel queue with a general class of service-time distributions by the method of generating functions. J. Roy. Statist. Soc. B (1958) 20(1):176–181Google Scholar
  • Mederer M. Transient solutions of Markov processes and generalized continued fractions. IMA J. Appl. Math. (2003) 99–118CrossrefGoogle Scholar
  • Odoni A. R., Roth E. An empirical investigation of the transient behaviour stationary queueing systems. Oper. Res. (1983) 31:432–455LinkGoogle Scholar
  • Parthasarathy P. R. A transient solution to an M/M/1 queue: A simple approach. Adv. Appl. Probab. (1987) 19:997–998CrossrefGoogle Scholar
  • Saaty L. T.Elements of Queueing Theory (1961) (McGraw-Hill, New York) Google Scholar
  • Sharma O. P.Markovian Queues (1990) (Ellis Horwood Limited, New York) Google Scholar
  • Sharma O. P., Bunday B. A simple formula for the transient state probabilities of an M/M/1/∞ queue. Optimisation (1997) 40:79–84CrossrefGoogle Scholar
  • Sharma O. P., Tarabia A. M. K. A simple transient analysis of an M/M/1/N queue. Sankhy ā (2000) 62(2):273–281Google Scholar
  • Tarabia A. M. K. A new formula for the transient behaviour of a non-empty M/M/1/∞ queue. J. Comput. Appl. Math. (2002) 132:1–10CrossrefGoogle Scholar
  • Widder D. V.An Introduction to Transform Theory (1971) (Acadamic Press, New York) Google Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.