Using logical rings to solve the distributed mutual exclusion problem with fault tolerance issues

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

2 Scopus Citations
View graph of relations

Author(s)

  • Kia Makki
  • John Dell
  • Niki Pissinou
  • W. Melody Moh
  • Xiaohua Jia

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)117-132
Journal / PublicationJournal of Supercomputing
Volume16
Issue number1-2
Publication statusPublished - May 2000

Abstract

In this paper, we investigate distributed mutual exclusion algorithms and delineate the features of a new distributed mutual exclusion algorithm. The basis of the algorithm is the logical ring structure employed in token-based mutual exclusion algorithms. Specifically, there exists dynamic properties of the logical ring that, given certain restrictions regarding message traffic flow, passively give useful information about the location of the token. Effectively, the algorithm demonstrates a type of 'intelligent routing' that identifies useful shortcuts in the routing of the token. The result is a reduction in the total number of messages exchanged prior to the execution of the critical section as compared to the algorithm proposed by Fu and Tzeng [3]. Furthermore, the algorithm allows for an increased degree of fairness in a lightly loaded system than that allowed by Fu and Tzeng's algorithm. The paper also addresses failure recovery issues.

Citation Format(s)

Using logical rings to solve the distributed mutual exclusion problem with fault tolerance issues. / Makki, Kia; Dell, John; Pissinou, Niki; Moh, W. Melody; Jia, Xiaohua.

In: Journal of Supercomputing, Vol. 16, No. 1-2, 05.2000, p. 117-132.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review