IDEAS home Printed from https://ideas.repec.org/a/eee/chsofr/v41y2009i4p2178-2192.html

Periodic dynamics in queuing networks

Author

Listed:
  • Addabbo, Tommaso
  • Kocarev, Ljupco

Abstract

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.

Suggested Citation

  • Addabbo, Tommaso & Kocarev, Ljupco, 2009. "Periodic dynamics in queuing networks," Chaos, Solitons & Fractals, Elsevier, vol. 41(4), pages 2178-2192.
    • Handle: RePEc:eee:chsofr:v:41:y:2009:i:4:p:2178-2192
    DOI: 10.1016/j.chaos.2008.08.031
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0960077908004013
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.chaos.2008.08.031?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to

    for a different version of it.

    References listed on IDEAS

    as
    1. Arazi, Arnon & Ben-Jacob, Eshel & Yechiali, Uri, 2004. "Bridging genetic networks and queueing theory," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 332(C), pages 585-616.
    2. Ward Whitt, 1993. "Large Fluctuations in a Deterministic Multiclass Network of Queues," Management Science, INFORMS, vol. 39(8), pages 1020-1028, August.
    3. Avi Mandelbaum & William A. Massey, 1995. "Strong Approximations for Time-Dependent Queues," Mathematics of Operations Research, INFORMS, vol. 20(1), pages 33-64, February.
    4. James R. Jackson, 1963. "Jobshop-Like Queueing Systems," Management Science, INFORMS, vol. 10(1), pages 131-142, October.
    5. Christopher M. Rump & Shaler Stidham, 1998. "Stability and Chaos in Input Pricing for a Service Facility with Adaptive Customer Response to Congestion," Management Science, INFORMS, vol. 44(2), pages 246-261, February.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Khoshnevisan, Ladan & Liu, Xinzhi & Salmasi, Farzad R., 2019. "Stability and Hopf bifurcation analysis of a TCP/RAQM network with ISMC procedure," Chaos, Solitons & Fractals, Elsevier, vol. 118(C), pages 255-273.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Papadopoulos, H. T. & Heavey, C., 1996. "Queueing theory in manufacturing systems analysis and design: A classification of models for production and transfer lines," European Journal of Operational Research, Elsevier, vol. 92(1), pages 1-27, July.
    2. Elvin Coban & Aliza Heching & Alan Scheller‐Wolf, 2019. "Service Center Staffing with Cross‐Trained Agents and Heterogeneous Customers," Production and Operations Management, Production and Operations Management Society, vol. 28(4), pages 788-809, April.
    3. Veneklaas, W. & Leeftink, A.G. & van Boekel, P.H.C.M. & Hans, E.W., 2021. "On the design, implementation, and feasibility of hospital admission services: The admission lounge case," Omega, Elsevier, vol. 100(C).
    4. Pourbabai, B. & Blanc, J. P. C. & van der Duyn Schouten, F. A., 1996. "Optimizing flow rates in a queueing network with side constraints," European Journal of Operational Research, Elsevier, vol. 88(3), pages 586-591, February.
    5. Tan, Xiaoqian & Knessl, Charles & Yang, Yongzhi (Peter), 2013. "On finite capacity queues with time dependent arrival rates," Stochastic Processes and their Applications, Elsevier, vol. 123(6), pages 2175-2227.
    6. Kerry Fendick & Ward Whitt, 2022. "Heavy traffic limits for queues with non-stationary path-dependent arrival processes," Queueing Systems: Theory and Applications, Springer, vol. 101(1), pages 113-135, June.
    7. Saulius Minkevičius & Igor Katin & Joana Katina & Irina Vinogradova-Zinkevič, 2021. "On Little’s Formula in Multiphase Queues," Mathematics, MDPI, vol. 9(18), pages 1-15, September.
    8. Shaler Stidham, 2002. "Analysis, Design, and Control of Queueing Systems," Operations Research, INFORMS, vol. 50(1), pages 197-216, February.
    9. D. Anderson & J. Blom & M. Mandjes & H. Thorsdottir & K. Turck, 2016. "A Functional Central Limit Theorem for a Markov-Modulated Infinite-Server Queue," Methodology and Computing in Applied Probability, Springer, vol. 18(1), pages 153-168, March.
    10. Velazco, Enio E., 1995. "Air traffic management: High-low traffic intensity analysis," European Journal of Operational Research, Elsevier, vol. 80(1), pages 45-58, January.
    11. Delasay, Mohammad & Ingolfsson, Armann & Kolfal, Bora & Schultz, Kenneth, 2019. "Load effect on service times," European Journal of Operational Research, Elsevier, vol. 279(3), pages 673-686.
    12. Liu, Xiaoming & Lian, Zhaotong, 2009. "Cost-effective inventory control in a value-added manufacturing system," European Journal of Operational Research, Elsevier, vol. 196(2), pages 534-543, July.
    13. Gianmarco Bet & Remco van der Hofstad & Johan S. H. van Leeuwaarden, 2019. "Heavy-Traffic Analysis Through Uniform Acceleration of Queues with Diminishing Populations," Mathematics of Operations Research, INFORMS, vol. 44(3), pages 821-864, August.
    14. Wu, Y. & Zhang, D.Z., 2007. "Demand fluctuation and chaotic behaviour by interaction between customers and suppliers," International Journal of Production Economics, Elsevier, vol. 107(1), pages 250-259, May.
    15. Lovas, Gunnar G., 1995. "On performance measures for evacuation systems," European Journal of Operational Research, Elsevier, vol. 85(2), pages 352-367, September.
    16. Francisco Castro & Hamid Nazerzadeh & Chiwei Yan, 2020. "Matching queues with reneging: a product form solution," Queueing Systems: Theory and Applications, Springer, vol. 96(3), pages 359-385, December.
    17. Shi, Chuan & Gershwin, Stanley B., 2009. "An efficient buffer design algorithm for production line profit maximization," International Journal of Production Economics, Elsevier, vol. 122(2), pages 725-740, December.
    18. Pradhan, Salil & Damodaran, Purushothaman & Srihari, Krishnaswami, 2008. "Predicting performance measures for Markovian type of manufacturing systems with product failures," European Journal of Operational Research, Elsevier, vol. 184(2), pages 725-744, January.
    19. Valeriy A. Naumov & Yuliya V. Gaidamaka & Konstantin E. Samouylov, 2019. "On Two Interacting Markovian Queueing Systems," Mathematics, MDPI, vol. 7(9), pages 1-12, September.
    20. Girish, Muckai K. & Hu, Jian-Qiang, 2000. "Higher order approximations for the single server queue with splitting, merging and feedback," European Journal of Operational Research, Elsevier, vol. 124(3), pages 447-467, August.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:chsofr:v:41:y:2009:i:4:p:2178-2192. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Thayer, Thomas R. (email available below). General contact details of provider: https://www.journals.elsevier.com/chaos-solitons-and-fractals .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.