• DocumentCode
    1812958
  • Title

    A new approach of constructing information mutual exclusion in distributed systems

  • Author

    Lien, Hsiou-Mien ; Yuan, Shyan-Ming

  • Author_Institution
    Dept. of Comput. & Inf. Sci., Nat. Chiao Tung Univ., Hsinchu, Taiwan
  • fYear
    1994
  • fDate
    19-22 Dec 1994
  • Firstpage
    588
  • Lastpage
    591
  • Abstract
    We present a decentralized, symmetric mutual exclusion algorithm in a computer network. The proposed algorithm has the same message complexity as that of the Maekawa´s O(√(N)) mutual exclusion algorithm ( Maekawa, 1985) and can be applied to arbitrary sizes of distributed systems. It is more suitable than Maekawa´s when the symmetry of a system is a criticism. In addition, our algorithm has smaller request set size than that of Gupta, Bruell and Ghosh´s (1987) mutual exclusion algorithm on a system of size 2n for some integer n
  • Keywords
    communication complexity; computer networks; concurrency control; distributed algorithms; arbitrary size; computer network; decentralized symmetric mutual exclusion algorithm; distributed systems; information mutual exclusion; integer; message complexity; smaller request set size; Clocks; Computer architecture; Computer networks; Distributed computing; Hypercubes; Information science; Intelligent networks; Permission;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel and Distributed Systems, 1994. International Conference on
  • Conference_Location
    Hsinchu
  • Print_ISBN
    0-8186-6555-6
  • Type

    conf

  • DOI
    10.1109/ICPADS.1994.590396
  • Filename
    590396
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1812958