Local Empathy provides Global Minimization of Congestion in Communication Networks

Details Local Empathy provides Global Minimization of Congestion in Communication Networks Local Empathy provides Global Minimization of Congestion in Communication Networks

2010-10-04

arxiv.org/abs/1010.0711v3

Phys. Rev. E 82, 056105 (2010)

Physics

Physics and Society

8 pages, 6 figures

Scientific paper

10.1103/PhysRevE.82.056105

We present a novel mechanism to avoid congestion in complex networks based on local knowledge of traffic conditions and the ability of routers to self-coordinate their dynamical behavior. In particular, routers make use of local information about traffic conditions to either reject or accept information packets from their neighbors. We show that when nodes are only aware of their own congestion state they self-organize into a hierarchical configuration that delays remarkably the onset of congestion although, leading to a sharp first-order like congestion transition. We also consider the case when nodes are aware of the congestion state of their neighbors. In this case, we show that empathy between nodes is strongly beneficial to the overall performance of the system and it is possible to achieve larger values for the critical load together with a smooth, second-order like, transition. Finally, we show how local empathy minimize the impact of congestion as much as global minimization. Therefore, here we present an outstanding example of how local dynamical rules can optimize the system's functioning up to the levels reached using global knowledge.

Affiliated with

Also associated with

No associations

Rating

Local Empathy provides Global Minimization of Congestion in Communication 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 Local Empathy provides Global Minimization of Congestion in Communication Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Local Empathy provides Global Minimization of Congestion in Communication Networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-85744