Phase transition in a directed traffic flow network

Abstract

The generic feature of traffic in a network of flowing electronic data packets is a phase transition from a stationary free-flow phase to a continuously growing congested non-stationary phase. In the most simple network of directed oriented square lattice we have been able to observe all crucial features of such flow systems having non-trivial critical behavior near the critical point of transition. The network here is in the shape of a square lattice and data packets are randomly posted with a rate $\rho$ at one side of the lattice. Each packet executes a directed diffusive motion towards the opposite boundary where it is delivered. Packets accumulated at a particular node form a queue and a maximum of $m$ such packets randomly jump out of this node at every time step to its neighbors on a first-in-first-out (FIFO) basis. The phase transition occurs at ${\rho }_c=m$. The distribution of travel times through the system is found to have a log-normal behavior and the power-spectrum of the load time-series shows $1/f$ like noise similar to the scenario of Internet traffic.

Six pages, seven figures

References in corpus (8)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• The structure and function of complex networks
• The diameter of the world wide web
• Evolution of networks
• Communication in networks with hierarchical branching
• Traffic on complex networks: Towards understanding global statistical properties from microscopic density fluctuations
• A Microscopic Model for Packet Transport in the Internet

Cited by in corpus (13)

• Integrating static and dynamic information for routing traffic
• Traffic dynamics in scale-free networks with limited packet-delivering capacity
• The Dynamics of Internet Traffic: Self-Similarity, Self-Organization, and Complex Phenomena
• The effect of bandwidth in scale-free network traffic
• Preferential Behaviour and Scaling in Diffusive Dynamics on Networks
• Complex-valued information entropy measure for networks with directed links (digraphs). Application to citations by community agents with opposite opinions
• Customer mobility and congestion in supermarkets
• The stability to instability transition in the structure of large scale networks
• The Gradient Mechanism in a Communication Network
• Theoretical approach and impact of correlations on the critical packet generation rate in traffic dynamics on complex networks
• The effect of network structure on phase transitions in queuing networks
• Jamming of directed traffic on a square lattice
• Internet data packet transport: from global topology to local queueing dynamics