Title | ||
---|---|---|
Calculating the M/G/1 busy-period density and LIFO waiting-time distribution by direct numerical transform inversion |
Abstract | ||
---|---|---|
It is well known that the M/G/1 busy-period density can be characterized by the Kendall functional equation for its Laplace transform. The Kendall functional equation can be solved iteratively to obtain transform values to use in numerical inversion algorithms. However, we show that the busy-period density can also be numerically inverted directly, without iterating a functional equation, exploiting a contour integral representation due to Cox and Smith (1961). The contour integral representation was originally proposed as a basis for asymptotic approximations. We derive heavy-traffic expansions for the asymptotic parameters appearing there. We also use the integral representation to derive explicit series representations of the busy-period density for serval service-time distributions. In addition, we discuss related contour integral representations for the probability of emptiness, which is directly related to the waiting-time distribution with the LIFO discipline. The asymptotics and the numerical inversion reveal the striking difference between the waiting-time distributions for the FIFO and LIFO disciplines. |
Year | DOI | Venue |
---|---|---|
1995 | 10.1016/0167-6377(95)00049-6 | Oper. Res. Lett. |
Keywords | Field | DocType |
functional equation,laplace transforms,m/g/1 queue,probability of emptiness,numerical transform inversion,explicit series representation,. busy period,last-in-first-out service discipline,asymptotic parameter,busy-period density,contour integral representation,busy period,lifo waiting-time distribution,asymptotic approximation,waiting-time distribution,integral representation,lifo discipline,kendall functional equation,m g 1 queue,contour integration,laplace transform | Combinatorics,Mathematical optimization,Laplace transform,Inversion (meteorology),M/G/1 queue,Methods of contour integration,FIFO and LIFO accounting,Queueing theory,Functional equation,Asymptotic analysis,Mathematics | Journal |
Volume | Issue | ISSN |
18 | 3 | Operations Research Letters |
Citations | PageRank | References |
7 | 1.20 | 5 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Joseph Abate | 1 | 629 | 101.48 |
Gagan L. Choudhury | 2 | 445 | 75.32 |
Ward Whitt | 3 | 3562 | 697.71 |