Fluctuation-induced traffic congestion in heterogeneous networks

Alexander S. Stepanenko, Igor V. Yurkevich, Igor V. Lerner, Costas C. Constantinou

Research output: Contribution to journalArticle

Abstract

In studies of complex heterogeneous networks, particularly of the Internet, significant attention was paid to analyzing network failures caused by hardware faults or overload, where the network reaction was modeled as rerouting of traffic away from failed or congested elements. Here we model another type of the network reaction to congestion - a sharp reduction of the input traffic rate through congested routes which occurs on much shorter time scales. We consider the onset of congestion in the Internet where local mismatch between demand and capacity results in traffic losses and show that it can be described as a phase transition characterized by strong non-Gaussian loss fluctuations at a mesoscopic time scale. The fluctuations, caused by noise in input traffic, are exacerbated by the heterogeneous nature of the network manifested in a scale-free load distribution. They result in the network strongly overreacting to the first signs of congestion by significantly reducing input traffic along the communication paths where congestion is utterly negligible.
Original languageEnglish
Article number36002
JournalEurophysics Letters
Volume100
Issue number3
DOIs
Publication statusPublished - Nov 2012

Fingerprint

congestion
traffic
hardware
communication
routes

Cite this

Stepanenko, Alexander S. ; Yurkevich, Igor V. ; Lerner, Igor V. ; Constantinou, Costas C. / Fluctuation-induced traffic congestion in heterogeneous networks. In: Europhysics Letters. 2012 ; Vol. 100, No. 3.
@article{c66991d594264acd8eca45de31c37b08,
title = "Fluctuation-induced traffic congestion in heterogeneous networks",
abstract = "In studies of complex heterogeneous networks, particularly of the Internet, significant attention was paid to analyzing network failures caused by hardware faults or overload, where the network reaction was modeled as rerouting of traffic away from failed or congested elements. Here we model another type of the network reaction to congestion - a sharp reduction of the input traffic rate through congested routes which occurs on much shorter time scales. We consider the onset of congestion in the Internet where local mismatch between demand and capacity results in traffic losses and show that it can be described as a phase transition characterized by strong non-Gaussian loss fluctuations at a mesoscopic time scale. The fluctuations, caused by noise in input traffic, are exacerbated by the heterogeneous nature of the network manifested in a scale-free load distribution. They result in the network strongly overreacting to the first signs of congestion by significantly reducing input traffic along the communication paths where congestion is utterly negligible.",
author = "Stepanenko, {Alexander S.} and Yurkevich, {Igor V.} and Lerner, {Igor V.} and Constantinou, {Costas C.}",
year = "2012",
month = "11",
doi = "10.1209/0295-5075/100/36002",
language = "English",
volume = "100",
journal = "Europhysics Letters",
issn = "0295-5075",
publisher = "IOP Publishing Ltd.",
number = "3",

}

Fluctuation-induced traffic congestion in heterogeneous networks. / Stepanenko, Alexander S.; Yurkevich, Igor V.; Lerner, Igor V.; Constantinou, Costas C.

In: Europhysics Letters, Vol. 100, No. 3, 36002, 11.2012.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Fluctuation-induced traffic congestion in heterogeneous networks

AU - Stepanenko, Alexander S.

AU - Yurkevich, Igor V.

AU - Lerner, Igor V.

AU - Constantinou, Costas C.

PY - 2012/11

Y1 - 2012/11

N2 - In studies of complex heterogeneous networks, particularly of the Internet, significant attention was paid to analyzing network failures caused by hardware faults or overload, where the network reaction was modeled as rerouting of traffic away from failed or congested elements. Here we model another type of the network reaction to congestion - a sharp reduction of the input traffic rate through congested routes which occurs on much shorter time scales. We consider the onset of congestion in the Internet where local mismatch between demand and capacity results in traffic losses and show that it can be described as a phase transition characterized by strong non-Gaussian loss fluctuations at a mesoscopic time scale. The fluctuations, caused by noise in input traffic, are exacerbated by the heterogeneous nature of the network manifested in a scale-free load distribution. They result in the network strongly overreacting to the first signs of congestion by significantly reducing input traffic along the communication paths where congestion is utterly negligible.

AB - In studies of complex heterogeneous networks, particularly of the Internet, significant attention was paid to analyzing network failures caused by hardware faults or overload, where the network reaction was modeled as rerouting of traffic away from failed or congested elements. Here we model another type of the network reaction to congestion - a sharp reduction of the input traffic rate through congested routes which occurs on much shorter time scales. We consider the onset of congestion in the Internet where local mismatch between demand and capacity results in traffic losses and show that it can be described as a phase transition characterized by strong non-Gaussian loss fluctuations at a mesoscopic time scale. The fluctuations, caused by noise in input traffic, are exacerbated by the heterogeneous nature of the network manifested in a scale-free load distribution. They result in the network strongly overreacting to the first signs of congestion by significantly reducing input traffic along the communication paths where congestion is utterly negligible.

UR - http://www.scopus.com/inward/record.url?scp=84869199639&partnerID=8YFLogxK

U2 - 10.1209/0295-5075/100/36002

DO - 10.1209/0295-5075/100/36002

M3 - Article

AN - SCOPUS:84869199639

VL - 100

JO - Europhysics Letters

JF - Europhysics Letters

SN - 0295-5075

IS - 3

M1 - 36002

ER -