Skip to main content
Log in

Peak congestion in multi-server service systems with slowly varying arrival rates

  • Published:
Queueing Systems Aims and scope Submit manuscript

Abstract

In this paper we consider the M t queueing model with infinitely many servers and a nonhomogeneous Poisson arrival process. Our goal is to obtain useful insights and formulas for nonstationary finite-server systems that commonly arise in practice. Here we are primarily concerned with the peak congestion. For the infinite-server model, we focus on the maximum value of the mean number of busy servers and the time lag between when this maximum occurs and the time that the maximum arrival rate occurs. We describe the asymptotic behavior of these quantities as the arrival changes more slowly, obtaining refinements of previous simple approximations. In addition to providing improved approximations, these refinements indicate when the simple approximations should perform well. We obtain an approximate time-dependent distribution for the number of customers in service in associated finite-server models by using the modified-offered-load (MOL) approximation, which is the finite-server steady-state distribution with the infinite-server mean serving as the offered load. We compare the value and lag in peak congestion predicted by the MOL approximation with exact values for M t/M/s delay models with sinusoidal arrival-rate functions obtained by numerically solving the Chapman–Kolmogorov forward equations. The MOL approximation is remarkably accurate when the delay probability is suitably small. To treat systems with slowly varying arrival rates, we suggest focusing on the form of the arrival-rate function near its peak, in particular, on its second and third derivatives at the peak. We suggest estimating these derivatives from data by fitting a quadratic or cubic polynomial in a suitable interval about the peak.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. M. Abramowitz and I.A. Stegun, Handbook of Mathematical Functions (National Bureau of Standards, Washington, DC, 1972).

    Google Scholar 

  2. C.M. Bender and S.A. Orszag, Advanced Mathematical Methods for Scientists and Engineers (McGraw-Hill, New York, 1978).

    Google Scholar 

  3. J.L. Davis, W.A. Massey and W. Whitt, Sensitivity to the service-time distribution in the nonstationary Erlang loss model, Management Sci. 41 (1995) 1107–1116.

    Google Scholar 

  4. S.G. Eick, W.A. Massey and W. Whitt, The physics of the Mt/G/∞ Queue, Oper. Res. 41 (1993) 731–742.

    Google Scholar 

  5. S.G. Eick, W.A. Massey and W. Whitt, Mt/G/∞ queues with sinusoidal arrival rates, Management Sci. 39 (1993) 241–252.

    Google Scholar 

  6. L. Green and P. Kolesar, The pointwise stationary approximation for queues with nonstationary arrivals, Management Sci. 37 (1991) 84–97.

    Google Scholar 

  7. L. Green and P. Kolesar, Simple approximations of peak congestion in Mt/G/∞ queues with sinusoidal arrival rates, Columbia University (1995).

  8. L. Green and P. Kolesar, The lagged PSA for estimating peak congestion in multi-server Markovian queues with periodic arrival rates, Management Sci. 43 (1997) 80–87.

    Google Scholar 

  9. L. Green, P. Kolesar and A. Svoronos, Some effects of nonstationarity on multiserver Markovian queueing systems, Oper. Res. 39 (1991) 502–511.

    Google Scholar 

  10. R.W. Hall, Queueing Methods for Services and Manufacturing (Prentice-Hall, Englewood Cliffs, NJ, 1991).

    Google Scholar 

  11. D.L. Jagerman, Nonstationary blocking in telephone traffic, Bell System Tech. J. 54 (1975) 625–661.

    Google Scholar 

  12. O.B. Jennings, A. Mandelbaum, W.A. Massey and W. Whitt, Server staffing to meet time-varying demand, Management Sci. 42 (1996) 1383–1394.

    Google Scholar 

  13. W.A. Massey, Asymptotic analysis of the time dependent M/M/1 queue, Math. Oper. Res. 10 (1985) 305–327.

    Google Scholar 

  14. W.A. Massey, G.A. Parker and W. Whitt, Estimating the parameters of a nonhomogeneous Poisson process with linear rate, Telecommunication Systems 5 (1996) 361–388.

    Article  Google Scholar 

  15. W.A. Massey and W. Whitt, A probabilistic generalization of Taylor's theorem, Statist. Probab. Lett. 16 (1993) 51–54.

    Article  Google Scholar 

  16. W.A. Massey and W. Whitt, An analysis of the modified offered load approximation for the nonstationary Erlang loss model, Ann. Appl. Probab. 4 (1994) 1145–1160.

    Google Scholar 

  17. W.A. Massey and W. Whitt, Uniform acceleration expansions for continuous-time Markov chains with time-varying rates, submitted (1996).

  18. P. McCullagh and J.A. Nelder, Generalized Linear Models (Chapman and Hall, London, 1983).

    Google Scholar 

  19. G.F. Newell, Applications of Queueing Theory (Chapman and Hall, London, 1982).

    Google Scholar 

  20. W. Whitt, The pointwise stationary approximation for Mt/Mt/s queues is asymptotically correct as the rates increase, Management Sci. 37 (1991) 307–314.

    Article  Google Scholar 

Download references

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Massey, W.A., Whitt, W. Peak congestion in multi-server service systems with slowly varying arrival rates. Queueing Systems 25, 157–172 (1997). https://doi.org/10.1023/A:1019156418862

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1019156418862

Navigation