Title | ||
---|---|---|
A Deadlock-Free Dynamic Reconfiguration Scheme for Source Routing Networks Using Close Up*/Down* Graphs |
Abstract | ||
---|---|---|
Computer performance has significantly increased in recent years and, consequently, communication subsystems have become bottlenecks within systems. To counter this problem, current high-performance distributed systems employ switch-based interconnection networks. In this scenario, after the occurrence of a topological change, a management mechanism must reestablish connectivity between network devices. This requires performing a network reconfiguration, which consists in updating the routing function. The main challenge involved in network reconfiguration is the reduction of performance degradation during the change assimilation process. As shown in the performance evaluation section, former reconfiguration techniques significantly reduce network service since the application traffic is temporally stopped in order to avoid deadlocks. In addition, current solutions are only designed for networks that use distributed routing. In this paper, we propose and evaluate a first reconfiguration method for source routing networks that does not restrict the injection of packets during the change assimilation process. Without requiring additional network resources, our scheme is able to recover topology connectivity maintaining network throughput. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1109/TPDS.2011.79 | IEEE Trans. Parallel Distrib. Syst. |
Keywords | Field | DocType |
network device,interconnection network,computer performance,reconfiguration method,network service,former reconfiguration technique,additional network resource,network reconfiguration,network throughput,deadlock-free dynamic reconfiguration scheme,change assimilation process,heuristic algorithm,routing,fault tolerance,source routing,network topology,fault tolerant,distributed processing,graph theory,topology,distributed system,network routing,network management | Network service,Dynamic Source Routing,Static routing,Computer science,Computer network,Network topology,Real-time computing,Source routing,Network management,Geographic routing,Control reconfiguration,Distributed computing | Journal |
Volume | Issue | ISSN |
22 | 10 | 1045-9219 |
Citations | PageRank | References |
4 | 0.44 | 19 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Antonio Robles-Gómez | 1 | 127 | 23.17 |
Aurelio Bermúdez | 2 | 173 | 18.13 |
Rafael Casado | 3 | 139 | 13.42 |