DocumentCode :
1631236
Title :
On the interplay of network structure and routing strategies for performance in scale-free networks
Author :
Ghamry, Walid K. ; Elsayed, Khaled M F ; Nassar, Ameen M.
Author_Institution :
Inf. Syst. Dept., Cairo Univ., Cairo, Egypt
fYear :
2009
Firstpage :
103
Lastpage :
109
Abstract :
Network performance; characterized by the maximum end-to-end traffic flow the network is able to handle without overloading and has as short a route as possible between any two nodes while keeping the congestion in the network as low as possible; is an important issue in the design of Internet Service Provider´s topologies. In this paper, we examine how the structural characteristics of network topologies affect the network performance and examine the interplay between structural characteristics of network topologies and routing strategies. We consider routing strategies subject to practical constraints (router technology) and economic considerations (link costs) at layer 3. We propose two new routing methods suitable for implementation in large networks and examine various routing strategies (local, global, and hybrid) with tunable parameters and explore how they can enhance the network performance. We find that there exists an optimal range of values for the tunable parameters to achieve high network performance which depends on the structural properties of the network topology. We also show that our proposal routing scheme with the minimum local information achieves high network performance.
Keywords :
telecommunication network routing; telecommunication network topology; Internet Service Provider; economic considerations; maximum end-to-end traffic flow; network performance; network structure; network topologies; routing strategies; scale-free networks; structural characteristics; tunable parameters; Circuit topology; Complex networks; Costs; Distributed computing; Information systems; Network topology; Power engineering and energy; Routing; Telecommunication traffic; Throughput; Routing strategies; network structure; network throughput;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
High-Capacity Optical Networks and Enabling Technologies (HONET), 2009 6th International Symposium on
Conference_Location :
Alexandria
Print_ISBN :
978-1-4244-5992-6
Type :
conf
DOI :
10.1109/HONET.2009.5423090
Filename :
5423090
Link To Document :
بازگشت