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.

Keywords

Generalized Jackson network (GJN) with vacations / fluid approximation / exponential convergence rate

References

[1] Chen H. Fluid approximations and stability of multiclass queueing networks I: Work-conserving 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. Davis M. H. A., Elliotte R. J. Leontief systems, RBV’s and RBM’s. Applied Stochastic Processes, 1991, New York: Gordon and Breach Science Publisher, 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, 2001, New York: Springer-Verlag

[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, 1999, Denmark: Centre for Mathematical Physics and Stochastic

[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

[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. Fleming W., Lions P. L. Brownian models of queueing networks with heterogeneous customer populations. Stochastic Differential Systems, Stochastic Control Theory and Applications, Vol. 10 of Proceedings of the IMA, 1988, New York: Springer-Verlag, 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. Ph D Dissertation. 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, 1979, New York: Wiley

[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, 1981, Baltimore and London: Johns Hopkins University Press

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

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

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

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

[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, 1991, Amsterdam: Elsevier Science Publishers

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

[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