Cyclical Trends of Network Load Fluctuations in Traffic Jamming

Abstract

The transport of information packets in complex networks is a prototype system for the study of traffic jamming, a nonlinear dynamic phenomenon that arises with increased traffic load and limited network capacity. The underlying mathematical framework helps to reveal how the macroscopic jams build-up from microscopic dynamics, depending on the posting rate, navigation rules, and network structure. We investigate the time series of traffic loads before congestion occurs on two networks with structures that support efficient transport at low traffic or higher traffic density, respectively. Each node has a fixed finite queue length and uses next-nearest-neighbour search to navigate the packets toward their destination nodes and the LIFO queueing rule. We find that when approaching the respective congestion thresholds in these networks, the traffic load fluctuations show a similar temporal pattern; it is described by dominant cyclical trends with multifractal features and the broadening of the singularity spectrum regarding small-scale fluctuations. The long-range correlations captured by the power spectra show a power-law decay with network-dependent exponents. Meanwhile, the short-range correlations dominate at the onset of congestion. These findings reveal inherent characteristics of traffic jams inferred from traffic load time series as warning signs of congestion, complementing statistical indicators such as increased travel time and prolonged queuing in different transportation networks.