View in EDS

Approximate waiting times for queuing systems with variable cross-correlated arrival rates.

Saved in:
Bibliographic Details
Title: Approximate waiting times for queuing systems with variable cross-correlated arrival rates.
Authors: Bogachev, Mikhail I.1 (AUTHOR) rogex@yandex.com, Pyko, Nikita S.1 (AUTHOR), Tymchenko, Nikita1 (AUTHOR), Pyko, Svetlana A.1 (AUTHOR), Markelov, Oleg A.1 (AUTHOR)
Source: Physica A. Nov2024, Vol. 654, pN.PAG-N.PAG. 1p.
Subjects: Traffic flow, Queuing theory, Telecommunication traffic, Time-varying networks, Rainfall
Abstract: Modern information and telecommunication, transportation and logistic, economic and financial systems are represented by complex networks exhibiting traffic flows with spatio-temporal long-term persistence. Conventional queuing theory relies largely upon stationary models where traffic flows are assumed independent and are typically characterized by the first two moments of inter-arrival and service time distributions, leading to drastic underestimations of traffic flow delays. Here we extend a recent superstatistical approach focusing on traffic models with variable arrival rates by accounting for interdependent activity patterns on multiple network nodes. We suggest an analytical correction to the conventional stationary queue model given by the Kingman's formula based on the calculation of aggregated inter-arrival times variability from the variabilities of arrival rates at individual nodes and cross-correlations between them. We confirm our analytical approximations by comparing with computer simulation results and large-batch empirical traffic analysis from the backbone of a major academic network. We believe that our results, in combination with recent data on the effects of long-term temporal persistence in network traffic flow, are applicable to various complex networks not limited to information and telecommunication, transportation, and logistics but also to economics and finance, rainfall and river flow dynamics, water accumulation in reservoirs, and many other research domains exhibiting spatio-temporal interdependence patterns. • Abrupt bursts in traffic dynamics are governed by simultaneous multiple nodes access. • Inter-arrival times distribution is derived from cross-correlations between nodes. • Analytical correction for an approximate evaluation of waiting times is proposed. • Results are supported by computer simulations and large-batch traffic data analysis. • Corrections are applicable to complex networks governed by autonomous agents dynamics. [ABSTRACT FROM AUTHOR]
Copyright of Physica A is the property of Elsevier B.V. and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
Description
Abstract:Modern information and telecommunication, transportation and logistic, economic and financial systems are represented by complex networks exhibiting traffic flows with spatio-temporal long-term persistence. Conventional queuing theory relies largely upon stationary models where traffic flows are assumed independent and are typically characterized by the first two moments of inter-arrival and service time distributions, leading to drastic underestimations of traffic flow delays. Here we extend a recent superstatistical approach focusing on traffic models with variable arrival rates by accounting for interdependent activity patterns on multiple network nodes. We suggest an analytical correction to the conventional stationary queue model given by the Kingman's formula based on the calculation of aggregated inter-arrival times variability from the variabilities of arrival rates at individual nodes and cross-correlations between them. We confirm our analytical approximations by comparing with computer simulation results and large-batch empirical traffic analysis from the backbone of a major academic network. We believe that our results, in combination with recent data on the effects of long-term temporal persistence in network traffic flow, are applicable to various complex networks not limited to information and telecommunication, transportation, and logistics but also to economics and finance, rainfall and river flow dynamics, water accumulation in reservoirs, and many other research domains exhibiting spatio-temporal interdependence patterns. • Abrupt bursts in traffic dynamics are governed by simultaneous multiple nodes access. • Inter-arrival times distribution is derived from cross-correlations between nodes. • Analytical correction for an approximate evaluation of waiting times is proposed. • Results are supported by computer simulations and large-batch traffic data analysis. • Corrections are applicable to complex networks governed by autonomous agents dynamics. [ABSTRACT FROM AUTHOR]
ISSN:03784371
DOI:10.1016/j.physa.2024.130152