2024-03-29T02:16:20Zhttps://repositori.uji.es/oai/requestoai:repositori.uji.es:10234/1755072023-11-03T12:29:47Zcom_10234_7038com_10234_9com_10234_7036col_10234_8634col_10234_8620
Repositori UJI
author
Echagüe, Juan
author
Cholvi, Vicent
author
Kowalski, Dariusz R.
2018-07-06T10:30:06Z
2018-07-06T10:30:06Z
2018
ECHAGÜE, Juan; CHOLVI, Vicent; KOWALSKI, Dariusz R. Effective use of congestion in complex networks. Physica A: Statistical Mechanics and its Applications, 2018, vol. 494, p. 574-580.
0378-4371
http://hdl.handle.net/10234/175507
https://doi.org/10.1016/j.physa.2017.11.159
In this paper, we introduce a congestion-aware routing protocol that selects the pathsaccording to the congestion of nodes in the network. The aim is twofold: on one hand, andin 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 alsoincentivize the routes to follow short paths. We analyze the performance of our proposedrouting strategy by means of a series of experiments carried out by using simulations. Weshow that it provides a tolerance to collapse close to the optimal value. Furthermore, theaverage length of the paths behaves optimally up to the certain value of packet generationrate ρ and it grows in a linear fashion with the increase of
eng
Complex networks
Routing strategies
Congestion control
Effective use of congestion in complex networks
info:eu-repo/semantics/article
TElDRU5DSUEgREUgRElTVFJJQlVDScOTTiBOTyBFWENMVVNJVkEKCkFjZXB0YW5kbyBlc3RhIGxpY2VuY2lhLCB1c3RlZCAoZWwgYXV0b3IvZXMgbyBlbCBwcm9waWV0YXJpby9zIGRlIGxvcyBkZXJlY2hvcyBkZSBhdXRvcikKZ2FyYW50aXphIGEgbGEgVW5pdmVyc2l0YXQgSmF1bWUgSSBlbCBkZXJlY2hvIG5vIGV4Y2x1c2l2byBkZSBhcmNoaXZhcgplbiBlbCBSZXBvc2l0b3JpbyBVSkksIHJlcHJvZHVjaXIgKGNvbW8gc2UgZGVmaW5lIG3DoXMgYWJham8pLApjb211bmljYXIgeS9vIGRpc3RyaWJ1aXIgc3UgZG9jdW1lbnRvIG11bmRpYWxtZW50ZSBlbiBmb3JtYXRvIGVsZWN0csOzbmljby4KClRhbWJpw6luIGVzdMOhIGRlIGFjdWVyZG8gY29uIHF1ZSBsYSBVbml2ZXJzaXRhdCBKYXVtZSBJIHB1ZWRhIGNvbnNlcnZhciAKbcOhcyBkZSB1bmEgY29waWEgZGUgZXN0ZSBkb2N1bWVudG8sIHksIHNpbiBhbHRlcmFyIHN1IGNvbnRlbmlkbywKdHJhbnNmb3JtYXJsbyBhIG90cm9zIGZvcm1hdG9zLCBhcG95b3MgbyBtZWRpb3MgcGFyYSBnYXJhbnRpemFyCmxhIHNlZ3VyaWRhZCwgcHJlc2VydmFjacOzbiB5IGFjY2Vzby4KCkRlY2xhcmEgcXVlIGVsIGRvY3VtZW50byBlcyB1biB0cmFiYWpvIG9yaWdpbmFsIHN1eW8geS9vIHRpZW5lIGVsIGRlcmVjaG8KcGFyYSBvdG9yZ2FyIGxvcyBkZXJlY2hvcyBjb250ZW5pZG9zIGVuIGVzdGEgbGljZW5jaWEuClRhbWJpw6luIGRlY2xhcmEgcXVlIHN1IGRvY3VtZW50byBubyBpbmZyaW5nZSBsb3MgZGVyZWNob3MKZGUgYXV0b3IgZGUgb3RyYSBwZXJzb25hIG8gZW50aWRhZC4KClNpIGVsIGRvY3VtZW50byBjb250aWVuZSBtYXRlcmlhbGVzIGRlIGxvcyBjdWFsZXMgbm8gdGllbmUgZGVyZWNob3MgZGUgYXV0b3IsCmRlY2xhcmEgcXVlIGhhIG9idGVuaWRvIGVsIHBlcm1pc28gbmVjZXNhcmlvIHBhcmEgb3RvcmdhciBhIGxhIFVuaXZlcnNpdGF0IEphdW1lIEkKbG9zIGRlcmVjaG9zIHJlcXVlcmlkb3MgcG9yIGxhIHByZXNlbnRlIGxpY2VuY2lhLCB5IHF1ZSBlbCBtYXRlcmlhbCBjb24gZGVyZWNob3MKZGUgdGVyY2Vyb3MgZXN0w6EgY2xhcmFtZW50ZSBpZGVudGlmaWNhZG8geSByZWNvbm9jaWRvIGVuIGVsIGNvbnRlbmlkbwpkZWwgZG9jdW1lbnRvIGVudHJlZ2Fkby4KClNpIGVsIGRvY3VtZW50byBzZSBiYXNhIGVuIHVuYSBvYnJhIHF1ZSBoYSBzaWRvIHBhdHJvY2luYWRhIG8gYXBveWFkYQpwb3IgdW5hIG9yZ2FuaXphY2nDs24gZGlmZXJlbnRlIGVuIGxhIFVuaXZlcnNpdGF0IEphdW1lIEksIApzZSBwcmVzdXBvbmUgcXVlIHNlIGhhIGN1bXBsaWRvIGNvbiBjdWFscXVpZXIgZGVyZWNobyBkZSByZXZpc2nDs24KdSBvdHJhcyBvYmxpZ2FjaW9uZXMgcmVxdWVyaWRhcyBwb3IgZXN0ZSBjb250cmF0byBvIGFjdWVyZG8uCgpMYSBVbml2ZXJzaXRhdCBKYXVtZSBJIGlkZW50aWZpY2Fyw6EgY2xhcmFtZW50ZSBzdS9zIG5vbWJyZS9zIGNvbW8gYXV0b3IvcwpvIHByb3BpZXRhcmlvL3MgZGUgbG9zIGRlcmVjaG9zIGRlIGV4cGxvdGFjacOzbiB5IG5vIGhhcsOhIG5pbmd1bmEgYWx0ZXJhY2nDs24KZGUgc3UgZG9jdW1lbnRvIGRpZmVyZW50ZSBhIGxhcyBwZXJtaXRpZGFzIGVuIGVzdGEgbGljZW5jaWEuCgpMYSBVbml2ZXJzaXRhdCBKYXVtZSBJIGFzaWduYXLDoSBhIHN1IGRvY3VtZW50bywgZW4gY2FzbyBxdWUgYXPDrSBsbyBoYXlhIGluZGljYWRvLApsYSBsaWNlbmNpYSBDcmVhdGl2ZSBDb21tb25zICBjb3JyZXNwb25kaWVudGUgcGFyYSBwcm90ZWdlciBsYSBwcm9waWVkYWQgaW50ZWxlY3R1YWwKZGVsIGF1dG9yIHkgZ2FyYW50aXphciBzdSByZXV0aWxpemFjacOzbiBlbiBsYXMgY29uZGljaW9uZXMgZXN0YWJsZWNpZGFzLiAK