Skip to main content
Log in

Queues with nonstationary inputs

  • Published:
Queueing Systems Aims and scope Submit manuscript

Abstract

In this paper we study single server queues with independent and identically distributed service times and a general nonstationary input stream. We discuss several notions of “being in equilibrium”. For queues with a doubly stochastic Poisson input we survey continuity and bounds of moments of some performance characteristics. We also discuss conjectures posed by Ross [34] to the effect that for a “more stationary” input we have a better performance characteristics. Some results are reviewed to typify a problem and then it is followed by a discussion, questions and related bibliography.

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. S. Asmussen and H. Thorisson, A Markov chain approach to periodic queues, J. Appl. Prob. 24 (1987) 215.

    Google Scholar 

  2. F. Baccelli and A.M. Makowski, Stability and bounds for single server queues in random environment, Stochastic Models 2 (1986) 281; and Bibliographical adds, Stochastic Models 3 (1988).

    Google Scholar 

  3. F. Baccelli and P. Brémaud,Palm Probabilities and Stationary Queues, Lect. Notes Statistics 41 (Springer-Verlag, New York, 1987).

    Google Scholar 

  4. H.C.P. Berbee, A limit theorem for a superposition of renewal processes, Centrum for Mathematics and Computer Science, Department of Mathematical Statistics Report, MS-R8408 May, 1984.

  5. O. Böhme, Periodic Markov transition functions, I and II, Math. Nachr. 108 and 109 (1982) 47 and 231.

    Google Scholar 

  6. A. Borovkov,Stochastic Processes in Queueing Theory (Springer-Verlag, New York, 1976).

    Google Scholar 

  7. A.A. Borovkov,Asymptotic Methods in Queueing Theory (in Russian).

  8. S.L. Brumelle, On the relation between customer and time averages in queues, J. Appl. Prob. 8 (1971) 508.

    Google Scholar 

  9. C. Corduneau,Almost Periodic Functions (Interscience Publisher, New York, 1968).

    Google Scholar 

  10. C.S. Chang and M. Pinedo, Bounds and inequalities for single server queues (manuscript).

  11. S. Fond and S.M. Ross, A heterogeneous arrival and service queueing loss model, Naval Res. Logist. Quart. 25 (1978) 483.

    Google Scholar 

  12. P. Franken, D. König, U. Arndt and V. Schmidt,Queues and Point Processes (John Wiley & Sons, Chichester, 1982).

    Google Scholar 

  13. J. Grandell,Doubly Stochastic Poisson Processes, Lecture Notes in Mathematics 529 (SpringerVerlag, Berlin, 1976).

    Google Scholar 

  14. R.M. Grey and J.C. Kieffer, Asymptotically mean stationary measures, Ann. Probability 8 (1980) 962.

    Google Scholar 

  15. Ch. Grillengeber, The qualitative limit behaviour for almost periodic queues (manuscript).

  16. J.M. Harrison and A. Lemoine, Limit theorems for periodic queues, J. Appl. Prob. 14 (1977) 566.

    Google Scholar 

  17. D. Heyman, On Ross's conjectures about queues with non-stationary Poisson process, J. Appl. Prob. 19 (1982) 245.

    Google Scholar 

  18. D. Heyman and W. Whitt, The asymptotic behaviour of queues with time varying arrivals rates, J. Appl. Prob. 21 (1984) 143.

    Google Scholar 

  19. R.L. Karandikar and V.G. Kulkarni, Limiting distributions of functionals of Markov chains, Stochastic Processes and Their Applications 19 (1985) 225.

    Google Scholar 

  20. O. Kallenberg,Random Measures (Akademie-Verlag, Berlin, 1983).

    Google Scholar 

  21. A. Lemoine, On queues with periodic Poisson input, J. Appl. Prob. 18 (1981) 889.

    Google Scholar 

  22. R.M. Loynes, The stability of a queue with non-independent inter-arrival and service times, Proc. Camb. Phil. Soc. 58 (1962) 497.

    Google Scholar 

  23. W.A. Masey, Asymptotic analysis of the time dependent M/M/1 queue, Math. Oper. Res. 10 (1985) 305.

    Google Scholar 

  24. M. Miyazawa, Time and customer processes in queues with stationary inputs, J. Appl. Prob. 14 (1977) 349.

    Google Scholar 

  25. S.C. Niu, A single server queueing loss model with heterogeneous arrival and service, Operations Res. 28 (1980) 585.

    Google Scholar 

  26. T. Rolski,Stationary Processes Associated with Point Processes, Lecture Notes in Statistics 5 (Springer-Verlag, New York, 1981).

    Google Scholar 

  27. T. Rolski, Queues with non-stationary input stream: Ross's conjecture, Adv. Appl. Prob. 13 (1981) 603.

    Google Scholar 

  28. T. Rolski and R. Szekli, Network of work-conserving normal queues, In:Proc. Conf., Applied Probability, Computer Science, The Interface, Boca Raton, ed. Ralph, Disney and Teunis, J. Ott (Birkhäuser, Boston, 1982).

    Google Scholar 

  29. T. Rolski, Comparison theorems for queues with dependent inter-arrival times, In:Modelling and Performance Evaluation Methodology, Proc. Int. Seminar, Lecture Notes in Control and Information Sciences, ed. F. Baccelli and G. Fayolle (Springer-Verlag, Berlin, 1984).

    Google Scholar 

  30. T. Rolski, Upper bounds for single server queues with doubly stochastic Poisson arrivals, Math. Oper. Res. 11 (1986) 442.

    Google Scholar 

  31. T. Rolski, Approximation of periodic queues, Adv. Appl. Prob. 19 (1987) 691.

    Google Scholar 

  32. T. Rolski, Ergodic properties of Poisson processes with almost periodic intensity probab. theory related fields.

  33. T. Rolski, Relationships between characteristics in periodic Poisson queues, Queueing Systems 4 (1989) 17.

    Google Scholar 

  34. S.M. Ross, Average delay in queues with non-stationary Poisson arrivals, J. Appl. Prob. 15 (1978) 602.

    Google Scholar 

  35. R.F. Serfozo, Composition, inverses and thinning of random measures, Z. Wahrscheinlichkeitstheorie verw. Gebiete. 37 (1977) 253.

    Google Scholar 

  36. R.F. Serfozo, Point processes, Center for Stochastic Processes, University of North Carolina, Technical Report No. 185, May 1987.

  37. S. Stidham, Jr., Sample path analysis of queues, In:Proc. Conf., Applied Probability, Computer Science, The Interface, Boca Raton, eds. Ralph Disney and Teunis J. Ott (1982).

  38. D. Stoyan,Comparison Methods for Queues and Other Stochastic Models (John Wiley & Sons, Chichester, 1983).

    Google Scholar 

  39. W. Szczotka, Stationary representation of queues, I and II. Adv. Appl. Prob. 18 (1986) 815 and 849.

    Google Scholar 

  40. A. Svoronos and L. Green, A convexity results for single-server exponential loss systems with non-stationary arrivals, J. Appl. Prob. 25 (1988) 224.

    Google Scholar 

  41. H. Thorisson, Thek-server queue with non-stationary Poisson arrivals, J. Appl. Prob. 22 (1985) 893.

    Google Scholar 

  42. H. Thorisson, Periodic regeneration, Stoch. Proc. Appl. 20 (1985) 85.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Rolski, T. Queues with nonstationary inputs. Queueing Syst 5, 113–129 (1989). https://doi.org/10.1007/BF01149189

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01149189

Keywords

Navigation