Fluctuation-induced traffic congestion in heterogeneous networks

Details Fluctuation-induced traffic congestion in heterogeneous networks Fluctuation-induced traffic congestion in heterogeneous networks

2011-10-21

arxiv.org/abs/1110.5246v1

Computer Science

Networking and Internet Architecture

4 pages, 3 figures

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Fluctuation-induced traffic congestion in heterogeneous networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Fluctuation-induced traffic congestion in heterogeneous networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fluctuation-induced traffic congestion in heterogeneous networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-86013