Distributed Mutual Exclusion Token-Permission Based by Prioritized Groups

  • Authors:
  • Ahmed Housni;Michel Trehel

  • Affiliations:
  • -;-

  • Venue:
  • AICCSA '01 Proceedings of the ACS/IEEE International Conference on Computer Systems and Applications
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Abstract: Sites with the same priority are gathered in the same group. Communication inside a group is organized in a logical rooted tree structure. The tree's root is the site that last held the token. This organization is similar to that of Raymond's algorithm. For its external communications, a group resorts to an external supplementary element: a router. This router manages external communications. The communication protocol between routers is similar to that of Ricart_Agrawala. Priority between routers is carried out by a comparison mechanism. When it receives a permission request from a router having priority, a router temporarily suspends the request execution of its global waiting queue.