For the most recent entries see the Petri Nets Newsletter.

Fault Tolerant and Robust Mutual Exclusion Protocol for Synchronous Distributed Systems.

Kostin, Alexander; Basri, Erhan

In: Pinar Yolum, Tunga Güngör, Fikret Gürgen, Can Özturan (Eds.): Lecture Notes in Computer Science, 3733: Computer and Information Sciences - ISCIS 2005: 20th International Symposium, Istanbul, Turkey, October 26-28, 2005., pages 162-172. Springer-Verlag, November 2005. URL:,.

Abstract: A novel symmetrical, fully distributed, robust and fault-tolerant protocol for mutual exclusion with low message traffic is proposed. The protocol is based on reliable multicast communication in a network of processes. A brief description of the protocol is given. Guidelines for choice of time-outs and delays are presented, and complexity issues of the protocol are outlined along with a sensitivity analysis for robustness. The protocol was implemented as a detailed simulation model in terms of a class of the extended Petri nets. The results of the simulation study of a distributed system with the proposed protocol of mutual exclusion, for different numbers of processes in the group and different loads, are discussed.

Do you need a refined search? Try our search engine which allows complex field-based queries.

Back to the Petri Nets Bibliography