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

A. Khonsari, A. Shahrabi, M. Ould-Khaoua, H. Sarbazi-Azad

Research output: Contribution to journalArticle

11 Citations (Scopus)


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.

Original languageEnglish
Pages (from-to)97-106
Number of pages10
JournalIEE Proceedings: Computers and Digital Techniques
Issue number2
Publication statusPublished - Mar 2003


ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Hardware and Architecture
  • Theoretical Computer Science

Cite this