Fluid approximation for generalized Jackson network with vacations

Abstract

Using a bounding technique, we prove that the fluid model of generalized Jackson network (GJN) with vacations is the same as a GJN without vacations, which means that vacation mechanism does not affect the dynamic performance of GJN under fluid approximation. Furthermore, in order to present the impact of vacation on the performance of GJN, we show that exponential rate of convergence for fluid approximation only holds for large N, which is different from a GJN without vacations. The results on fluid approximation and convergence rate are embodied by the queue length, workload, and busy time processes.

Key words： Generalized Jackson network (GJN) with vacations; fluid approximation; exponential convergence rate

References

1 Chen H. Fluid approximations and stability of multiclass queueing networks I: Workconserving disciplines. Ann Appl Probab, 1995, 5: 637-665

2 Chen H. Rate of convergence of fluid approximation for generalized Jackson network. J Appl Probab, 1996, 33: 804-814

3 Chen H, Mandelbaum A. Leontief systems, RBV’s and RBM’s. In: Davis M H A, Elliotte R J, eds. Applied Stochastic Processes. New York: Gordon and Breach Science Publisher, 1991, 1-43

4 Chen H, Mandelbaum A. Discrete flow networks: Bottlenecks analysis and fluid approximations. Math Oper Res, 1991, 16: 408-446

5 Chen H, Shanthikumar J G. Fluid limits and diffusion approximations for networks of multi-server queues in heavy traffic. Discrete Event Dyn Syst, 1994, 4: 269-291

6 Chen H, Yao D D. Fundamentals of Queueing Networks. New York: Springer-Verlag, 2001

7 Dai J G. On the positive Harris recurrence for multiclass queueing networks. Ann Appl Probab, 1995, 5: 49-77

8 Dai J G. Stability of Fluid and Stochastic Processing Networks. Miscellanea Publication, No 9. Centre for Mathematical Physics and Stochastic, Denmark (http://www.maphysto.dk/).<month>January</month>, 1999

9 Doshi B. Queueing systems with vacations—a survey. Queueing Syst, 1986, 1: 29-66

10 Gamarnik D, Zeevi A. Validity of heavy traffic steady-state approximations in open queueing networks. Ann Appl Probab, 2006, 16: 56-90

11 Guo Y J, Yang Y, Yu J. Rate of convergence of fluid approximation for a multi-class single-server queue. Acta Math Appl Sin, 2006, 29(6): 1125-1138 (in Chinese)

12 Guo Y J. Fluid approximation and its convergence rate for GI/G/1 queue with vacations. Acta Math Appl Sin, 2011, 27(1): 43-58

13 Guo Y J. On the fluid approximation for a multiclass queue under non-preemptive SBP service discipline. Acta Math Sin, 2012, 28(2): 379-404

14 Harrison J M. Brownian models of queueing networks with heterogeneous customer populations. In: Fleming W, Lions P L, eds. Stochastic Differential Systems, Stochastic Control Theory and Applications, Vol. 10 of Proceedings of the IMA. New York: Springer-Verlag, 1988, 147-186

15 Harrison J M, Reiman M I. Reflected Brownian motion in an orthant. Ann Probab, 1981, 9: 302-308

16 Jackson J R. Networks of waiting lines. Operations Research, 1957, 5: 518-521

17 Jackson J R. Jobshop-like queueing systems. Management Sci, 1963, 10: 131-142

18 Johnson D P. Diffusion Approximation for Optimal Filtering of Jump Processes and for Queueing Networks. <DissertationTip/>. University of Wisconsin, 1983

19 Kella O, Whitt W. Diffusion approximations for queue with server vacations. Adv Appl Probab, 1990, 22: 706-729

20 Kelly F P. Reversibility and Stochastic Networks. New York: Wiley, 1979

21 Meyn S P, Down D. Stability of generalized Jackson networks. Ann Appl Probab, 1994,4: 124-148

22 Netus M F. Matrix-Geometric Solutions in Stochastic Models. Baltimore and London: Johns Hopkins University Press, 1981

23 Newell G F. Applications of Queueing Theory. London: Chapman and Hall, 1982

24 Reiman M I. Open queueing networks in heavy traffic. Math Oper Res, 1984, 9: 441-458

25 Ross S M. Stochastic Processes. 2nd ed. New York: Wiley, 1996

26 Royden H L. Real Analysis. New York: MacMillan, 1988

27 Sigman K. The stability of open queueing networks. Stochastic Process Appl, 1990, 35: 11-25

28 Skorohod A V. Stochastic differential equations for a bounded region. Theory Probab Appl, 1961, 6: 261-274

29 Takagi H. Queueing Analysis, Vol 1. Amsterdam: Elsevier Science Publishers, 1991

30 Tian N, Zhang Z G. Vacation Queueing Models—Theory and Applications. New York: Springer-Verlag, 2006

31 Whitt W. Preservation of rates of convergence under mappings. Zeitschrift Wahrescheinlichkeitstheorie, 1974, 29: 39-44

32 Zhang Z G, Tian N. On the three threshold policy in the multi-server queueing system with vacations. Queueing Syst, 2005, 51: 173-186