TY - JOUR
T1 - Effective use of congestion in complex networks
AU - Echagüe, Juan
AU - Cholvi, Vicent
AU - Kowalski, Dariusz R.
N1 - Funding Information:
This work was supported by the Spanish Ministry of Education Culture and Sport under grant PRX16/00086 .
Publisher Copyright:
© 2017 Elsevier B.V.
PY - 2018/3/15
Y1 - 2018/3/15
N2 - In this paper, we introduce a congestion-aware routing protocol that selects the paths according to the congestion of nodes in the network. The aim is twofold: on one hand, and in order to prevent the networks from collapsing, it provides a good tolerance to nodes’ overloads; on the other hand, and in order to guarantee efficient communication, it also incentivize the routes to follow short paths. We analyze the performance of our proposed routing strategy by means of a series of experiments carried out by using simulations. We show that it provides a tolerance to collapse close to the optimal value. Furthermore, the average length of the paths behaves optimally up to the certain value of packet generation rate ρ and it grows in a linear fashion with the increase of ρ.
AB - In this paper, we introduce a congestion-aware routing protocol that selects the paths according to the congestion of nodes in the network. The aim is twofold: on one hand, and in order to prevent the networks from collapsing, it provides a good tolerance to nodes’ overloads; on the other hand, and in order to guarantee efficient communication, it also incentivize the routes to follow short paths. We analyze the performance of our proposed routing strategy by means of a series of experiments carried out by using simulations. We show that it provides a tolerance to collapse close to the optimal value. Furthermore, the average length of the paths behaves optimally up to the certain value of packet generation rate ρ and it grows in a linear fashion with the increase of ρ.
KW - Complex networks
KW - Congestion control
KW - Routing strategies
UR - http://www.scopus.com/inward/record.url?scp=85039460864&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85039460864&partnerID=8YFLogxK
U2 - 10.1016/j.physa.2017.11.159
DO - 10.1016/j.physa.2017.11.159
M3 - Article
AN - SCOPUS:85039460864
SN - 0378-4371
VL - 494
SP - 574
EP - 580
JO - Physica A: Statistical Mechanics and its Applications
JF - Physica A: Statistical Mechanics and its Applications
ER -