• DocumentCode
    1336428
  • Title

    Asynchronous group mutual exclusion in ring networks

  • Author

    Wu, K.-P. ; Joung, Y.-J.

  • Volume
    147
  • Issue
    1
  • fYear
    2000
  • fDate
    1/1/2000 12:00:00 AM
  • Firstpage
    1
  • Lastpage
    8
  • Abstract
    In group mutual exclusion solutions, 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 process can only communicate directly with its two neighbouring processes. As rings are also a popular network topology, the paper is focused on ring networks. An efficient and highly concurrent distributed algorithm for the problem is presented
  • Keywords
    computer networks; concurrency control; distributed algorithms; message passing; shared memory systems; asynchronous group mutual exclusion; concurrent distributed algorithm; group mutual exclusion solutions; message passing networks; neighbouring processes; network topology; ring networks; shared memory models;
  • fLanguage
    English
  • Journal_Title
    Computers and Digital Techniques, IEE Proceedings -
  • Publisher
    iet
  • ISSN
    1350-2387
  • Type

    jour

  • DOI
    10.1049/ip-cdt:20000162
  • Filename
    842723