Phase transition in lattice networks with heavy-tailed user behaviors

Yue Zhang, Ning Huang, Shigang Yin and Lina Sun

Physica A: Statistical Mechanics and its Applications, 2017, vol. 484, issue C, 367-377

Abstract: The phase transition that network turns from free-flow state to congestion state is greatly influenced by the traffic. Empirical data analyses proved that actual traffic shows self-similarity (or long-range dependence) due to heavy-tailed user behaviors. Related literature works have pointed that there is a stable critical point of packets generation rate (PGR in short) at which the phase transition occurs, however, these works have ignored the heavy-tailed user behaviors and are only applicable to the short-range dependent traffic. In this paper, we make new contributions by analyzing the phase transition considering heavy-tailed user behaviors modeled by Pareto ON/OFF sources. We theoretically analyzed the critical point of PGR and proved that: (1) different from the previous works the critical point of PGR is varying with the heavy-tailed user behavior, which shows that it is unstable; (2) however, the average of critical point of PGR is derived to be same to the stable critical point of PGR with short-range dependent traffic; (3) particularly in the lattice networks with i.i.d heavy-tailed user behavior model, the average critical point of PGR is mainly determined by the average users number and an estimation of the critical point of average users number is provided. Numerical simulations have illustrated the effectiveness and validity of the theoretical results. Moreover, we also find the heavy-tailed behavior could make the network more congested and reduce the network transport efficiency by the simulations.

Keywords: Phase transition; Heavy-tailed user behavior; Traffic dynamics (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437117304430
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

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:484:y:2017:i:c:p:367-377

DOI: 10.1016/j.physa.2017.04.138

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().