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
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;
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
DOI :
10.1109/ICFN.2010.45