• 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