IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v614y2023ics0378437123000687.html
   My bibliography  Save this article

Approximate waiting times for queuing systems with variable long-term correlated arrival rates

Author

Listed:
  • Bogachev, Mikhail I.
  • Kuzmenko, Alexander V.
  • Markelov, Oleg A.
  • Pyko, Nikita S.
  • Pyko, Svetlana A.

Abstract

We consider waiting times in queuing systems with variable arrival rates in the presence of long-term correlations and periodic trends. We focus on a simplified model where the contributions of periodic and stochastic components could be analyzed separately, leading to queue lengths exhibiting periodic and stochastic resetting, respectively, with their effects summarized additively. We provide an approximate analytical solution that is based on the universal scaling of return interval statistics between level crossing events in long-term correlated data series. The accuracy of our results is validated explicitly by computer modeling, using both simulated data series and empirical traffic data from a network cluster hosting the World Cup ’98 web services characterized by extremely variable traffic intensity. We believe that the proposed approach could be useful to characterize the impact of long-term correlations and periodic trends in various complex systems, with prominent examples ranging from information, communication, logistic, transportation networks to climate, hydrological, as well as other natural, social and engineering systems.

Suggested Citation

  • Bogachev, Mikhail I. & Kuzmenko, Alexander V. & Markelov, Oleg A. & Pyko, Nikita S. & Pyko, Svetlana A., 2023. "Approximate waiting times for queuing systems with variable long-term correlated arrival rates," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 614(C).
    • Handle: RePEc:eee:phsmap:v:614:y:2023:i:c:s0378437123000687
    DOI: 10.1016/j.physa.2023.128513
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437123000687
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000
    File URL: https://libkey.io/10.1016/j.physa.2023.128513?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 search for a different version of it.

    References listed on IDEAS

    as
    1. Markelov, Oleg & Nguyen Duc, Viet & Bogachev, Mikhail, 2017. "Statistical modeling of the Internet traffic dynamics: To which extent do we need long-term correlations?," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 485(C), pages 48-60.
    2. Maksim Kitsak & Ahmed Elmokashfi & Shlomo Havlin & Dmitri Krioukov, 2015. "Long-Range Correlations and Memory in the Dynamics of Internet Interdomain Routing," PLOS ONE, Public Library of Science, vol. 10(11), pages 1-12, November.
    3. Kantelhardt, Jan W. & Zschiegner, Stephan A. & Koscielny-Bunde, Eva & Havlin, Shlomo & Bunde, Armin & Stanley, H.Eugene, 2002. "Multifractal detrended fluctuation analysis of nonstationary time series," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 316(1), pages 87-114.
    4. Xi-Yuan Qian & Ya-Min Liu & Zhi-Qiang Jiang & Boris Podobnik & Wei-Xing Zhou & H. Eugene Stanley, 2015. "Detrended partial cross-correlation analysis of two nonstationary time series influenced by common external forces," Papers 1504.02435, arXiv.org, revised Apr 2015.
    5. Kantelhardt, Jan W & Koscielny-Bunde, Eva & Rego, Henio H.A & Havlin, Shlomo & Bunde, Armin, 2001. "Detecting long-range correlations with detrended fluctuation analysis," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 295(3), pages 441-454.
    6. Briggs, Keith & Beck, Christian, 2007. "Modelling train delays with q-exponential functions," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 378(2), pages 498-504.
    Full references (including those not matched with items on IDEAS)

    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. Kukacka, Jiri & Kristoufek, Ladislav, 2021. "Does parameterization affect the complexity of agent-based models?," Journal of Economic Behavior & Organization, Elsevier, vol. 192(C), pages 324-356.
    2. Chatterjee, Sucharita & Ghosh, Dipak, 2021. "Impact of Global Warming on SENSEX fluctuations — A study based on Multifractal detrended cross correlation analysis between the temperature anomalies and the SENSEX fluctuations," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 571(C).
    3. Chatterjee, Sucharita, 2020. "Analysis of the human gait rhythm in Neurodegenerative disease: A multifractal approach using Multifractal detrended cross correlation analysis," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 540(C).
    4. Butusov, Denis N. & Karimov, Artur I. & Pyko, Nikita S. & Pyko, Svetlana A. & Bogachev, Mikhail I., 2018. "Discrete chaotic maps obtained by symmetric integration," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 509(C), pages 955-970.
    5. Lavička, Hynek & Kracík, Jiří, 2020. "Fluctuation analysis of electric power loads in Europe: Correlation multifractality vs. Distribution function multifractality," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 545(C).
    6. Vitanov, Nikolay K. & Sakai, Kenshi & Dimitrova, Zlatinka I., 2008. "SSA, PCA, TDPSC, ACFA: Useful combination of methods for analysis of short and nonstationary time series," Chaos, Solitons & Fractals, Elsevier, vol. 37(1), pages 187-202.
    7. Ruan, Qingsong & Bao, Junjie & Zhang, Manqian & Fan, Limin, 2019. "The effects of exchange rate regime reform on RMB markets: A new perspective based on MF-DCCA," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 522(C), pages 122-134.
    8. Wang, Dong-Hua & Yu, Xiao-Wen & Suo, Yuan-Yuan, 2012. "Statistical properties of the yuan exchange rate index," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(12), pages 3503-3512.
    9. Manimaran, P. & Narayana, A.C., 2018. "Multifractal detrended cross-correlation analysis on air pollutants of University of Hyderabad Campus, India," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 502(C), pages 228-235.
    10. El Alaoui, Marwane & Benbachir, Saâd, 2013. "Multifractal detrended cross-correlation analysis in the MENA area," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(23), pages 5985-5993.
    11. Paiva, Aureliano Sancho Souza & Rivera-Castro, Miguel Angel & Andrade, Roberto Fernandes Silva, 2018. "DCCA analysis of renewable and conventional energy prices," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 490(C), pages 1408-1414.
    12. Laura Raisa Miloş & Cornel Haţiegan & Marius Cristian Miloş & Flavia Mirela Barna & Claudiu Boțoc, 2020. "Multifractal Detrended Fluctuation Analysis (MF-DFA) of Stock Market Indexes. Empirical Evidence from Seven Central and Eastern European Markets," Sustainability, MDPI, vol. 12(2), pages 1-15, January.
    13. Oussama Tilfani & My Youssef El Boukfaoui, 2020. "Multifractal Analysis of African Stock Markets During the 2007–2008 US Crisis," Review of Pacific Basin Financial Markets and Policies (RPBFMP), World Scientific Publishing Co. Pte. Ltd., vol. 22(04), pages 1-31, January.
    14. Nagarajan, Radhakrishnan & Kavasseri, Rajesh G., 2005. "Minimizing the effect of trends on detrended fluctuation analysis of long-range correlated noise," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 354(C), pages 182-198.
    15. Dutta, Srimonti & Ghosh, Dipak & Samanta, Shukla, 2014. "Multifractal detrended cross-correlation analysis of gold price and SENSEX," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 413(C), pages 195-204.
    16. Kononovicius, A., 2019. "Illusion of persistence in NBA 1995–2018 regular season data," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 520(C), pages 250-256.
    17. Marcin Wk{a}torek & Stanis{l}aw Dro.zd.z & Jaros{l}aw Kwapie'n & Ludovico Minati & Pawe{l} O'swik{e}cimka & Marek Stanuszek, 2020. "Multiscale characteristics of the emerging global cryptocurrency market," Papers 2010.15403, arXiv.org, revised Mar 2021.
    18. Yao, Can-Zhong & Liu, Cheng & Ju, Wei-Jia, 2020. "Multifractal analysis of the WTI crude oil market, US stock market and EPU," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 550(C).
    19. Li, Bao-Gen & Ling, Dian-Yi & Yu, Zu-Guo, 2021. "Multifractal temporally weighted detrended partial cross-correlation analysis of two non-stationary time series affected by common external factors," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 573(C).
    20. Chattopadhyay, Anirban & Khondekar, Mofazzal H. & Bhattacharjee, Anup Kumar, 2018. "Fractality and singularity in CME linear speed signal: Cycle 23," Chaos, Solitons & Fractals, Elsevier, vol. 114(C), pages 542-550.

    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:phsmap:v:614:y:2023:i:c:s0378437123000687. 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: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    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.