A comparison of two mutual-exclusion algorithms for computer networks

  • Authors:

  • Alain Dupuis;Gérard Hebuterne;Jean-Marc Pitie

  • Affiliations:

  • Centre National d'Etudes des TélécommunicationsLAA, Lannion, France;Centre National d'Etudes des TélécommunicationsLAA, Lannion, France;Centre National d'Etudes des TélécommunicationsLAA, Lannion, France

  • Venue:
  • Journal of Systems and Software
  • Year:
  • 1986

Quantified Score

Hi-index 0.00

Visualization

Abstract

We compare performances of two distributed mutual-exclusion algorithms, using Lamport's time stamps. They are due to Ricart and Agrawala for the first and Carvalho and Roucairol for the second. The comparison concerns the number of messages to be emitted and the waiting time added by the algorithms. The study shows the importance of synchronizations. A bad use of time stamps lengthens response times.