Extensions of the queueing relations L=λàW and H=λG.

Extensions of the queueing relations L=λàW and H=λG.

0.00 Avg rating0 Votes
Article ID: iaor1989354
Country: United States
Volume: 37
Issue: 4
Start Page Number: 634
End Page Number: 644
Publication Date: Jul 1989
Journal: Operations Research
Authors: ,
Abstract:

This paper extends the fundamental queueing relations L=λW and H=λG that relate customer averages (the customer-average waiting time W or cost G) to associated time averages (the time-average queue length L or cost H) given an arrival process with arrival rage λ. These relations can be established by focusing on a two-dimensional cumulative input process that has the two one-dimensional cumulative input process of interest as marginals. Relations between the marginal averages are established for cumulative input processes that may not be representable as integrals or sums. The general framework includes the continuous versions of L=λW and H=λG due to T. Rolski and S. Stidham as well as the standard version of H=λG, and can be extended to higher dimensions. Inequalities are also established when some of the conditions for equality do not hold. Moreover, central limit theorem versions of H=λG are established, extending our recent results for L=λW.

Reviews

Required fields are marked *. Your email address will not be published.