High-performance adaptive routing for networks with arbitrary topology

A strategy to implement adaptive routing in irregular networks is presented and analyzed in this work. A simple and widely applicable deadlock avoidance method, applied to a ring embedded in the network topology, constitutes the basis of this high-performance packet switching. This adaptive router improves the network capabilities by allocating more resources to the fastest and most used virtual network, thus narrowing the performance gap with regular topologies. A thorough simulation process, which obtains statistically reliable measurements of irregular network behavior, has been carried out to evaluate it and compare with other state-of-the-art techniques. In all the experiments, our router exhibited the best behavior in terms of maximum/sustained performance and sensitivity to the network topology.

• Type: Journal
• Year: 2006
• Where: JSA
• Authors: Valentin Puente, José A. Gregorio, Fernando Vallejo, Ramón Beivide, Cruz Izu
• Keywords: Applicable Deadlock Avoidance, Irregular Network, JSA 2006, Network Topology