title: Self avoiding paths routing algorithm in scale-free networks.
abstract: In this paper, we present a new routing algorithm called "the self avoiding paths routing algorithm." Its application to traffic flow in scale-free networks shows a great improvement over the so called "efficient routing" protocol while at the same time maintaining a relatively low average packet travel time. It has the advantage of minimizing path overlapping throughout the network in a self consistent manner with a relatively small number of iterations by maintaining an equilibrated path distribution especially among the hubs. This results in a significant shifting of the critical packet generation rate over which traffic congestion occurs, thus permitting the network to sustain more information packets in the free flow state. The performance of the algorithm is discussed both on a Barábasi-Albert network and real autonomous system network data.
authors.affiliation: Laboratoire Conception et Systèmes (Micoélectronique et Informatique), Faculté des Sciences, Université Mohammed V, Agdal, Avenue Ibn Batouta, B.P. 1014, Rabat 10000, Morocco. rachadi_abdeljalil@yahoo.fr
authors.forename: Abdeljalil
authors.initials: A
authors.lastname: Rachadi
authors.forename: Mohamed
authors.initials: M
authors.lastname: Jedra
authors.forename: Noureddine
authors.initials: N
authors.lastname: Zahid
mesh_terms: D000465:Algorithms; D003195:Computer Communication Networks; D003198:Computer Simulation; D016247:Information Storage and Retrieval; D020407:Internet; D016571:Neural Networks, Computer; D009716:Numerical Analysis, Computer-Assisted; D013598:Systems Theory; D013997:Time Factors