DocumentCode :
3275076
Title :
A new distributed approach for building balanced ring for fault tolerance in mesh architecture
Author :
Jha, Sudhanshu Kumar ; Jana, Prasanta K.
Author_Institution :
Dept. of Comput. Sci. & Eng., Indian Sch. of Mines Univ., Dhanbad, India
fYear :
2009
fDate :
14-15 Dec. 2009
Firstpage :
1
Lastpage :
4
Abstract :
Fault ring (f-ring) is a popular model for the fault tolerance in grid based architectures such as 2D-mesh and torus. In the work proposed by Huxi Gu et al. introduced the concept of a balanced ring( b-ring) to reduce the traffic load on the fault ring to achieve fault tolerance in a mesh architecture. However, central to their work is the formation of the balanced ring that surrounds a fault ring. In this paper, we propose a new distributed approach for the formation of the balanced ring. Our approach is based on eight-neighborhood property that requires only the local information of the faulty nodes in contrast to the global knowledge as needed by the algorithm.
Keywords :
grid computing; multiprocessor interconnection networks; redundancy; software architecture; software fault tolerance; 2D-mesh; Fault ring; balanced ring; distributed approach; eight-neighborhood property; fault tolerance; faulty nodes; grid based architectures; mesh architecture; torus; Buildings; Computer architecture; Computer science; Fault tolerance; Hardware; Multiprocessor interconnection networks; Parallel processing; Redundancy; Routing; Telecommunication traffic; 2D- mesh; balanced ring; eight-neighborhood property; fault ring; fault tolerance;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Methods and Models in Computer Science, 2009. ICM2CS 2009. Proceeding of International Conference on
Conference_Location :
Delhi
Print_ISBN :
978-1-4244-5051-0
Type :
conf
DOI :
10.1109/ICM2CS.2009.5397940
Filename :
5397940
Link To Document :
بازگشت