Advertisement

Springer Nature is making Coronavirus research free. View research | View latest news | Sign up for updates

Queues with nonstationary inputs

  • 120 Accesses

  • 37 Citations

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 to check access.

References

  1. [1]

    S. Asmussen and H. Thorisson, A Markov chain approach to periodic queues, J. Appl. Prob. 24 (1987) 215.

  2. [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).

  3. [3]

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

  4. [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. [5]

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

  6. [6]

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

  7. [7]

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

  8. [8]

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

  9. [9]

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

  10. [10]

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

  11. [11]

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

  12. [12]

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

  13. [13]

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

  14. [14]

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

  15. [15]

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

  16. [16]

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

  17. [17]

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

  18. [18]

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

  19. [19]

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

  20. [20]

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

  21. [21]

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

  22. [22]

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

  23. [23]

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

  24. [24]

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

  25. [25]

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

  26. [26]

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

  27. [27]

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

  28. [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).

  29. [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).

  30. [30]

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

  31. [31]

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

  32. [32]

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

  33. [33]

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

  34. [34]

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

  35. [35]

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

  36. [36]

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

  37. [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. [38]

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

  39. [39]

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

  40. [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.

  41. [41]

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

  42. [42]

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

Download references

Author information

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

Keywords

  • Mt/G/1
  • DSP/G/1
  • G/G/1
  • stationary waiting time
  • stationary work-load
  • Ross' conjectures
  • equilibrium
  • a.m.s. sequence
  • tightness
  • continuity
  • uniform integrability