Performance analysis of a token-based distributed mutual exclusion protocol

Performance analysis of a token-based distributed mutual exclusion protocol

The authors develop a methodology by which an approximation to a polling system model is used to analyze the performance of a simple circulating token mutual exclusion protocol. This protocol is chosen for a first attempt to apply performance measurement to mutual exclusion algorithms primarily beca...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Kearns, P., Peterson, S.
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Algorithm design and analysis
Bandwidth
Broadcasting
Computer science
Delay effects
Distributed algorithms
Inference algorithms
Measurement
Performance analysis
Protocols
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The authors develop a methodology by which an approximation to a polling system model is used to analyze the performance of a simple circulating token mutual exclusion protocol. This protocol is chosen for a first attempt to apply performance measurement to mutual exclusion algorithms primarily because of its simplicity. A simple queueing model for a distributed protocol with a circulating token is presented. The analysis is tractable for arbitrarily large networks, and the results produced seem to be reasonably accurate.< >
DOI:10.1109/SECON.1993.465769