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. 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.
    8. 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.
    9. 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.
    10. 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.
    11. 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.
    12. 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).
    13. 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).
    14. Jiang, Lei & Zhang, Jiping & Liu, Xinwei & Li, Fei, 2016. "Multi-fractal scaling comparison of the Air Temperature and the Surface Temperature over China," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 462(C), pages 783-792.
    15. Zeng, Yayun & Wang, Jun & Xu, Kaixuan, 2017. "Complexity and multifractal behaviors of multiscale-continuum percolation financial system for Chinese stock markets," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 471(C), pages 364-376.
    16. Li, Wei-Zhen & Zhai, Jin-Rui & Jiang, Zhi-Qiang & Wang, Gang-Jin & Zhou, Wei-Xing, 2022. "Predicting tail events in a RIA-EVT-Copula framework," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 600(C).
    17. Michalski, Sebastian, 2008. "Blocks adjustment—reduction of bias and variance of detrended fluctuation analysis using Monte Carlo simulation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(1), pages 217-242.
    18. Jamshid Ardalankia & Mohammad Osoolian & Emmanuel Haven & G. Reza Jafari, 2019. "Scaling Features of Price-Volume Cross-Correlation," Papers 1903.01744, arXiv.org, revised Aug 2020.
    19. Longfeng Zhao & Wei Li & Chunbin Yang & Jihui Han & Zhu Su & Yijiang Zou, 2017. "Multifractality and Network Analysis of Phase Transition," PLOS ONE, Public Library of Science, vol. 12(1), pages 1-23, January.
    20. Kumiko Tanaka-Ishii & Armin Bunde, 2016. "Long-Range Memory in Literary Texts: On the Universal Clustering of the Rare Words," PLOS ONE, Public Library of Science, vol. 11(11), pages 1-14, November.

    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.