• DocumentCode
    2748568
  • Title

    Asynchronous group mutual exclusion in ring networks

  • Author

    Wu, Kuen-Pin ; Joung, Yuh-Jzer

  • Author_Institution
    Dept. of Electr. Eng., Nat. Taiwan Univ., Taipei, Taiwan
  • fYear
    1999
  • fDate
    12-16 Apr 1999
  • Firstpage
    539
  • Lastpage
    543
  • Abstract
    The design issues for group mutual exclusion have been modeled by Joung as the Congenial Talking Philosophers, and solutions for shared-memory models and complete message-passing networks have been proposed. These solutions, however cannot be straightforwardly and efficiently converted to ring networks where each philosopher can only communicate directly with its two neighboring philosophers. As rings are also a popular network topology, in this paper we focus the Congenial Talking Philosophers on ring networks and present an efficient and highly concurrent distributed algorithm for the problem
  • Keywords
    computational complexity; concurrency control; distributed algorithms; parallel algorithms; Congenial Talking Philosophers; concurrent distributed algorithm; group mutual exclusion; message-passing networks; network topology; ring networks; shared-memory models; Algorithm design and analysis; Concurrent computing; Councils; Delay; Information management; Intelligent networks; Intrusion detection; Network topology;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel Processing, 1999. 13th International and 10th Symposium on Parallel and Distributed Processing, 1999. 1999 IPPS/SPDP. Proceedings
  • Conference_Location
    San Juan
  • Print_ISBN
    0-7695-0143-5
  • Type

    conf

  • DOI
    10.1109/IPPS.1999.760529
  • Filename
    760529