• DocumentCode
    2184558
  • Title

    A reliable optimization on distributed mutual exclusion algorithm

  • Author

    Challenger, Moharram ; Bayat, Peyman ; Meybodi, M.R.

  • Author_Institution
    Dept. of Comput. Eng., IAU of Shabestar
  • fYear
    0
  • fDate
    0-0 0
  • Lastpage
    566
  • Abstract
    This paper presents a reliable decentralized mutual exclusion algorithm for distributed systems in which processes communicate by asynchronous message passing. When any failure happens in system, the algorithm protects the distributed system against any crash. It also makes possible the recovery of lost data in system. It requires between (N-1) and 2(N-1) messages per critical section access, where N is the number of processes in the system. The exact message complexity can be expressed as a order function of clients in computation. The algorithm does not introduce any other overhead over Lamport´s and Ricart-Agrawala´s algorithms, which require 3(N-1) and 2(N-1) messages per critical section access, respectively
  • Keywords
    computer network reliability; message passing; optimisation; Lamport algorithm; Ricart-Agrawala algorithm; asynchronous message passing; decentralized mutual exclusion algorithm; distributed system; reliable optimisation; Clocks; Computer crashes; Computer science; Data structures; Delay; Distributed computing; Heuristic algorithms; Message passing; Protection; Reliability engineering;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Testbeds and Research Infrastructures for the Development of Networks and Communities, 2006. TRIDENTCOM 2006. 2nd International Conference on
  • Conference_Location
    Barcelona
  • Print_ISBN
    1-4244-0106-2
  • Type

    conf

  • DOI
    10.1109/TRIDNT.2006.1649198
  • Filename
    1649198