Performance comparison of deadlock recovery and deadlock avoidance routing algorithms in wormhole-switched networks

Khonsari, A ; Sharif University of Technology | 2003

67 Viewed
  1. Type of Document: Article
  2. DOI: 10.1049/ip-cdt:20030279
  3. Publisher: 2003
  4. Abstract:
  5. Dealing with deadlock has always been a crucial issue for any routing algorithms proposed for wormhole-switched networks. Adaptive routing algorithms, based on deadlock avoidance strategies, usually dedicate resources specifically to ensure deadlock freedom. However, a number of recent studies have demonstrated that deadlocks are quite rare in the network. This fact has motivated researchers to introduce adaptive routing algorithms based on deadlock recovery strategies. In an effort to gain a deep understanding of the factors that affect routing performance, a comparison of the performance merits of deadlock recovery against deadlock avoidance routing algorithms is performed. While most existing network evaluation studies have been based on software simulation, the present study is the first to use the analytical modelling approach to conduct the comparative analysis. The results reveal that in most cases deadlock recovery routing algorithms exhibit superior performance characteristics over their deadlock avoidance counterparts
  6. Keywords:
  7. Algorithms ; Routers ; Resource allocation ; Computer system recovery ; Communication channels (information theory)
  8. Source: IEE Proceedings: Computers and Digital Techniques ; Volume 150, Issue 2 , 2003 , Pages 97-106 ; 13502387 (ISSN)
  9. URL: https://digital-library.theiet.org/content/journals/10.1049/ip-cdt_20030279