×

Periodic dynamics in queuing networks. (English) Zbl 1198.90086

Summary: This paper deals with state-dependent open Markovian (or exponential) queuing networks, for which arrival and service rates, as well as routing probabilities, may depend on the queue lengths. For a network of this kind, following Mandelbaum and Pats, we provide a formal definition of its associated fluid model, and we focus on the relationships which may occur between the network stochastic dynamics and the deterministic dynamics of its corresponding fluid model, particularly focusing on queuing networks whose fluid models have global periodic attractors.
Editorial remark: There are doubts about a proper peer-reviewing procedure of this journal. The editor-in-chief has retired, but, according to a statement of the publisher, articles accepted under his guidance are published without additional control.

MSC:

90B22 Queues and service in operations research
60K25 Queueing theory (aspects of probability theory)
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Arazi, A.; Ben-Jacob, E.; Yechiali, U., Bridging genetic networks and queueing theory, Physica A, 332, 585-616 (2004)
[2] Robertazzi, T. G., Computer networks and systems: queueing theory and performance evaluation (1990), Springer: Springer Berlin · Zbl 0729.68005
[3] Jackson, R. J., Jobshop-like queuing systems, Manage Sci, 10, 131-142 (1963)
[4] Serfozo, R. F., Queueing networks with dependent nodes and concurrent movements, Queueing Syst Theory Appl., 13, 143-182 (1993) · Zbl 0778.60065
[5] Mandelbaum, A.; Pats, G., State-dependent stochastic networks. Part I: Approximations and applications with continuous diffusion limits, Ann Appl Probab, 8, 2, 569-646 (1998) · Zbl 0945.60025
[6] Mandelbaum, A.; Massey, W.; Reiman, M., Strong approximations for markovian service networks, Queueing Syst, 30, 2, 149-201 (1998) · Zbl 0911.90167
[7] Mandelbaum, A.; Massey, Strong approximations for time-dependent queues, Math Oper Res, 20, 1, 33-64 (1995) · Zbl 0834.60096
[8] Massay, W.; Whitt, W., Networks of infinite-server queues with non-stationary poisson input, Queueing Syst Theory Appl, 13, 2, 183-250 (1993) · Zbl 0778.60068
[9] Misra, A.; Gong, W.; Towsley, D., Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to red, Queueing Syst Theory Appl, 13, 2, 183-250 (1993)
[10] Hollot C, Misra V, Towsley D, Gong W. On the design of improved controllers for AQM routers supporting TCP flows. In: Proc. of IEEE Infocom 2001, Anchorage, Alaska, USA, 2001.; Hollot C, Misra V, Towsley D, Gong W. On the design of improved controllers for AQM routers supporting TCP flows. In: Proc. of IEEE Infocom 2001, Anchorage, Alaska, USA, 2001. · Zbl 1364.93279
[11] Chen, L.; Wang, X.; Han, Z., Controlling chaos in Internet congestion control model, Chaos, Solitons & Fractals, 21, 1, 81-91 (2004) · Zbl 1048.37080
[12] Baccelli F, Hong D. Flow level simulation of large IP networks. In: Proc. of IEEE Infocom 2003, San Francisco, CA, 2003.; Baccelli F, Hong D. Flow level simulation of large IP networks. In: Proc. of IEEE Infocom 2003, San Francisco, CA, 2003.
[13] Jiang, K.; Wang, X.; Xi, Y., Nonlinear analysis of RED - a comparative study, Chaos, Solitons & Fractals, 21, 5, 1153-1162 (2004) · Zbl 1061.94500
[14] Chen C-K, Liao T-L, Yan J-J. Active queue management controller design for TCP communication networks: variable structure control approach. Chaos, Solitons & Fractals 2007; in press, available online 4 September 2007..; Chen C-K, Liao T-L, Yan J-J. Active queue management controller design for TCP communication networks: variable structure control approach. Chaos, Solitons & Fractals 2007; in press, available online 4 September 2007..
[15] Chase, C.; Serrano, J.; Ramadge, P., Periodicity and chaos from switched flow systems: contrasting examples of discretely controlled continuous system, IEEE Trans Automat Control, 38, 1, 70-83 (1993) · Zbl 0773.93050
[16] Whitt, W., Large fluctuations in a deterministic multiclass network of queues, Manage Sci, 39, 1020-1028 (1993) · Zbl 0783.60090
[17] Rump, C.; Stidham, S. J., Stability and chaos in input pricing for a service facility with adaptive customer response to congestion, Manage Sci, 44, 246-261 (1998) · Zbl 1008.90504
[18] Erramilli, A.; Fory, L. J., Oscillations and chaos in a flow model of a switching system, IEEE J Select Areas Commun, 9, 2, 171-178 (1991)
[19] Ruelle, D., A measure associated with axiom a attractors, Am J Math, 98 20, 1, 619-654 (1976) · Zbl 0355.58010
[20] Bowen, R.; Ruelle, D., The ergodic theory of axiom a flows, Invent Math, 29, 181-202 (1975) · Zbl 0311.58010
[21] Sinai, Y. G., Gibbs measures in ergodic theory, Russ Math Surveys, 27, 4, 21-69 (1972) · Zbl 0255.28016
[22] Lasota, A.; Mackey, M. C., Chaos, fractals and noise – stochastic aspects of dynamics (1994), Springer: Springer Berlin · Zbl 0784.58005
[23] Crauel, M. G. e. H., Stochastic dynamics (1999), Springer: Springer Berlin
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.