2024 : 4 : 14
Sadoon Azizi

Sadoon Azizi

Academic rank: Associate Professor
ORCID:
Education: PhD.
ScopusId: 65456
Faculty: Faculty of Engineering
Address: Room No. 206, Department of Computer Engineering and Information Technology , Faculty of Engineering , University of Kurdistan, Sanandaj, Iran.
Phone:

Research

Title
A fault-tolerant routing algorithm in HyperX topology based on unsafety vectors
Type
JournalPaper
Keywords
HyperX topology , High-radix routers , Fault-tolerant routing , Unsafety vectors , Performance evaluation
Year
2015
Journal JOURNAL OF SUPERCOMPUTING
DOI
Researchers Sadoon Azizi ، Farshad Safaei ، Milad Roozikhar

Abstract

HyperX is a promising high-radix topology proposed by a group of researchers in HP laboratories. The topology offers numerous advantages of highradix routers, among which are very low diameter and low average distance. Increasing degree of routers and growth of network size intensifies failure probability of routers. Thereby, the essence of a routing algorithm with fault-tolerance capability is inevitable. In this paper, for the first time, a fault-tolerant routing algorithm for HyperX topology is suggested. The proposed algorithm is based on the concept of unsafety vectors by which the unsafety degree of each node is calculated depending on its faulty neighbors. For each step of the routing, the node with the lowest number of faulty neighbors is selected. The neighbors are located along the path of message from source to destination. Furthermore,we analytically have induced some properties of the proposed algorithm. Yet, an applied example for step by step illustration of the functionality of the algorithm is given showing its efficient performance even in the presence of catastrophic failures. The performance of proposed routing algorithm is evaluated by the simulation results of various workloads signifying the accuracy and integrity of the suggested algorithm.