DocumentCode :
2344787
Title :
Determining a Central Controlling Processor with Fault Tolerant Method in Distributed System
Author :
EffatParvar, Mehdi ; EffatParvar, MohammadReza ; Bemana, Akbar ; Dehghan, Mehdi
Author_Institution :
Islamic Azad Univ. of Ardebil
fYear :
2007
fDate :
2-4 April 2007
Firstpage :
658
Lastpage :
663
Abstract :
Central controlling processor is applied in many scientific fields such as computer network, centralized mutual exclusion algorithm, centralized control IPC, Berkeley algorithm, etc. Central controlling processor in distributed systems is a very important problem, and this problem must be solved by suitable algorithms. The main goal of central controlling processor is synchronizing the process at optimal using of the resources. In this paper we call the central controlling processor as a leader many different algorithms have been presented for leader election. The most important leader election algorithms are the bully and ring algorithms. Ring election algorithm is one of the classic method which is used to virtual ring and determine the process with highest number as the coordinator, and one of the most important leader election algorithm is the bully algorithm. In this paper we describe novel approaches with fault tolerant method to improve the bully and ring algorithms. Our simulation shows that our algorithm is more efficient rather than the ring algorithm in number of message passing. By doing this, performance and behavior will be improved and message passing will be reduced
Keywords :
distributed algorithms; fault tolerant computing; bully algorithm; central controlling processor; distributed system; fault tolerant method; leader election algorithms; message passing; ring election algorithm; virtual ring; Centralized control; Computer networks; Control systems; Distributed control; Fault tolerance; Fault tolerant systems; Message passing; Nominations and elections; Optimal control; Process control;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Technology, 2007. ITNG '07. Fourth International Conference on
Conference_Location :
Las Vegas, NV
Print_ISBN :
0-7695-2776-0
Type :
conf
DOI :
10.1109/ITNG.2007.75
Filename :
4151757
Link To Document :
بازگشت