Paper
The fokker-planck equation as an approximating formula for the G/M/K queueing system

https://doi.org/10.1016/0305-0548(78)90023-0Get rights and content

Abstract

In this paper we consider the problem of approximating the steady-state probabilities of the G/M/K queueing system. Although an analytical solution exists for the G/M/K system (see Kendall[5]), its explicit evaluation when dealing with general arrival processes imposes some computational difficulties. In this paper we propose an explicit and simple approximation which requires the knowledge of only the mean and variance of the interarrival-time rather than its full distributional form.

References (8)

  • D. Blackwell

    A Renewall theorem

    Duke math. J.

    (1948)
  • D. Cox et al.

    The Theory of Stochastic Processes

  • J.H.A. DeSmit

    On the many server queue with exponential service times

    Adv. appl. Probl.

    (1973)
  • B. Halachmi

    Diffusion Approximations to Multiserver Queueing Systems

There are more references available in the full text version of this article.

Cited by (1)

  • Analyses of spares for new weapons systems using Markov chains

    1993, European Journal of Operational Research

Baruch Halachmi gained his B.A. in Statistics & Economics from The Hebrew University of Jerusalem, his M.A. in Operations Research & Statistics from Tel-Aviv University and his Ph.D. in Computer Science from the University of Minnesota. He held a position of Assistant Professor of Computer Science at the University of Kansas. Currently he is a Performance Architect at the Amdahl Corporation in Sunnyvale, California.

View full text