Volume 86, Number 5, June 2009
|Number of page(s)||5|
|Section||Interdisciplinary Physics and Related Areas of Science and Technology|
|Published online||16 June 2009|
Jamming transition in traffic flow under the priority queuing protocol
Department of Physics and Astronomy, Seoul National University - Seoul 151-747, South Korea
Corresponding author: firstname.lastname@example.org
Accepted: 14 May 2009
Packet traffic in complex networks undergoes the jamming transition from free-flow to congested state as the number of packets in the system increases. Here we study such jamming transition when queues are operated by the priority queuing protocol and packets are guided by the dynamic routing protocol. We introduce a minimal model in which there are two types of packets distinguished by whether priority is assigned. Based on numerical simulations, we show that traffic is improved in the congested region under the priority queuing protocol, and it is worsened in the free-flow region. Also, we find that at the transition point, the waiting-time distribution follows a power law, and the power spectrum of traffic exhibits a crossover between two behaviors with two different exponents α < 2 in low- and high-frequency regime, respectively. This crossover is originated from a characteristic waiting time of packets in the queue.
PACS: 89.75.Hc – Networks and genealogical trees / 89.70.-a – Information and communication theory / 89.20.Ff – Computer science and technology
© EPLA, 2009
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.