DocumentCode
1854079
Title
Reducing Coordinator Failures in Centralized Algorithm to Guarantee Mutual Exclusion Using a Backup Site
Author
Firoozandeh, Sadegh ; Haghighat, Abolfazl Toroghi
Author_Institution
Dept. of Comput. Eng., Islamic Azad Univ. of Qazvin, Qazvin, Iran
fYear
2010
fDate
22-24 Jan. 2010
Firstpage
124
Lastpage
128
Abstract
In this paper a new algorithm based on the centralized algorithm for mutual exclusion in distributed systems is proposed that instead of one coordinator uses two coordinator On separate sites (But every moment One of them as coordinator whole system).In our method, if for any reason main Coordinator crashes, until recovery it, secondary coordinator controls critical section versus Simultaneous accesses of processes and prevents simultaneous accesses to shared resources. Its functionality is like to centralized algorithm; processes send your request for entrance to critical section first to main coordinator and if it has been crashed, send your request to secondary coordinator. Unlike the centralized algorithm in proposed algorithm coordinator is not a point of failure and with crashing coordinator, entire system doesn´t go down. The proposed algorithm against the failure of coordinator is much flexible.
Keywords
distributed algorithms; multiprocessing systems; system recovery; backup site; centralized algorithm; coordinator failures; distributed systems; mutual exclusion; shared resource; simultaneous access; Centralized control; Communication system traffic control; Computer crashes; Computer networks; Control systems; Distributed algorithms; Distributed computing; Permission; Process control; Traffic control; Critical section; Distributed algorithms; Mutual exclusion;
fLanguage
English
Publisher
ieee
Conference_Titel
Future Networks, 2010. ICFN '10. Second International Conference on
Conference_Location
Sanya, Hainan
Print_ISBN
978-0-7695-3940-9
Electronic_ISBN
978-1-4244-5667-3
Type
conf
DOI
10.1109/ICFN.2010.45
Filename
5431868
Link To Document