Loading...
Search for:
multiple-spanning-trees
0.006 seconds
Multispanning tree zone-ordered label-based routing algorithms for irregular networks
, Article IEEE Transactions on Parallel and Distributed Systems ; Vol. 22, issue. 5 , 2011 , p. 817-832 ; ISSN: 10459219 ; Moinzadeh, P ; Sarbazi-Azad, H ; Zomaya, A.Y ; Sharif University of Technology
Abstract
In this paper, a diverse range of routing algorithms is classified into a new family of routings called zone-ordered label-based routing algorithms. The proposed classification is based on three common steps (factors) for generating such routings, namely, graph labeling, deadlock-free zones, and zone ordering. The main goal of this classification is to define several new routing concepts and streamline the knowledge on routing algorithms. Following the classification, a novel methodology is proposed to generate routing algorithms for irregular networks. The methodology uses the three mentioned steps to generate deadlock-free routings. Consequently, the methodology-based routings fall into...
Multispanning tree zone-ordered label-based routing algorithms for irregular networks
, Article IEEE Transactions on Parallel and Distributed Systems ; Volume 22, Issue 5 , July , 2011 , Pages 817-832 ; 10459219 (ISSN) ; Moinzadeh, P ; Sarbazi Azad, H ; Zomaya, A. Y ; Sharif University of Technology
Abstract
In this paper, a diverse range of routing algorithms is classified into a new family of routings called zone-ordered label-based routing algorithms. The proposed classification is based on three common steps (factors) for generating such routings, namely, graph labeling, deadlock-free zones, and zone ordering. The main goal of this classification is to define several new routing concepts and streamline the knowledge on routing algorithms. Following the classification, a novel methodology is proposed to generate routing algorithms for irregular networks. The methodology uses the three mentioned steps to generate deadlock-free routings. Consequently, the methodology-based routings fall into...