Loading...

An Improved replacement algorithm in fault-tolerant meshes

Jalili, S ; Sharif University of Technology | 2007

378 Viewed
  1. Type of Document: Article
  2. Publisher: 2007
  3. Abstract:
  4. Since the failure of resources fatally affects processor allocation, a fault tolerant service is essential in the interconnection networks. In this paper, a new fault tolerant method is proposed and evaluated in the hybrid processor allocation scheme, which we have introduced in our previous work. Our task consists of two independent phases. First, the allocation process executes to allocate an efficient set of processors to the requested submesh. The second phase comes to work when the faulty nodes are detected in the allocated spaces. The selected processor allocation scheme allows jobs to be executed without waiting, provided that the number of processors is sufficient in the system and applicable to any size of requests. In addition, our fault tolerant algorithm adds redundancies (spare nodes and links) to the mesh network when the faulty nodes are detected. The replacement algorithm replaces faulty nodes with spare nodes by considering the location of the allocated submeshes in the system. Comparing results shows that the system performance, which has increased by applying the allocation scheme, can improve by using an efficient replacement algorithm
  5. Keywords:
  6. Allocation process ; Efficient sets ; Fault tolerant algorithms ; Fault-tolerant ; Fault-tolerant method ; Faulty node ; Mesh ; Mesh network ; Nodes and links ; Processor allocation ; Replacement ; Replacement algorithm ; Second phase ; Computer simulation ; Fault tolerance ; Algorithms
  7. Source: SCSC '07: Proceedings of the 2007 Summer Computer Simulation Conference 2007, Part of the 2007 Summer Simulation Multiconference, SummerSim 2007, San Diego, CA, 15 July 2007 through 18 July 2007 ; Volume 1 , 2007 , Pages 443-448 ; 9781622763580 (ISBN)
  8. URL: https://dl.acm.org/doi/10.5555/1357910.1357980