Title
Influence of Network Size and Load on the Performance of Reconfiguration Protocols
Abstract
Switched point-to-point interconnection networks provide the high bandwidth and low latency required by current distributed applications. When the topology changes, a reconfiguration of the routing tables is performed to maintain network connectivity. In order to prevent deadlock, traditional reconfiguration schemes discard application traffic during the reconfiguration process. The consequence is that the network cannot provide the bandwidth demanded by user applications. In order to solve this problem, we proposed two deadlock-free schemes that allow traffic through the network while the reconfiguration is being performed. By using these schemes, the network is able to fulfill the applications requirements. In this paper, we evaluate these traditional and novel reconfiguration schemes. In particular, we analyze the impact of network size and load on their behavior. Application traffic has been modeled by means of a self-similar pattern. Simulation results clearly show the large performance degradation associated with the traditional approach and the significant benefits that can be obtained by using dynamic reconfiguration techniques.
Year
DOI
Venue
2001
10.1109/NCA.2001.962515
NCA
Keywords
Field
DocType
traditional approach,network size,reconfiguration protocols,applications requirement,switched point-to-point interconnection network,novel reconfiguration scheme,dynamic reconfiguration technique,network connectivity,application traffic,traditional reconfiguration scheme,reconfiguration process,computer networks,local area networks,point to point,bandwidth,switches,low latency,protocols,maintenance engineering,protocol
Computer science,Deadlock,Computer network,Bandwidth (signal processing),Local area network,Latency (engineering),Interconnection,Routing table,Network traffic control,Control reconfiguration,Distributed computing
Conference
ISBN
Citations 
PageRank 
0-7695-1432-4
0
0.34
References 
Authors
15
4
Name
Order
Citations
PageRank
Rafael Casado113913.42
Aurelio Bermúdez217318.13
Francisco J. Quiles343841.67
José Duato43481294.85