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