A comparative performance study of distributed mutual exclusion algorithms with a class of extended petri nets

Authors:
Alexander Kostin;Ljudmila Ilushechkina;Erhan Basri
Affiliations:
Department of Computer Engineering, Eastern Mediterranean University, Magusa, Turkey;Department of Software Engineering, Moscow Institute of Electronic Technology, Moscow, Russia;Department of Computer Engineering, Eastern Mediterranean University, Magusa, Turkey
Venue:
ICA3PP'05 Proceedings of the 6th international conference on Algorithms and Architectures for Parallel Processing
Year:
2005

Citing 20
Cited 0

The information structure of distributed mutual exclusion algorithms

ACM Transactions on Computer Systems (TOCS)
A tree-based algorithm for distributed mutual exclusion

ACM Transactions on Computer Systems (TOCS)
Modified E-nets of distributed information processing system performance analysis

Automatic Control and Computer Sciences
An efficient and fault-tolerant solution for distributed mutual exclusion

ACM Transactions on Computer Systems (TOCS)
A simple taxonomy for distributed mutual exclusion algorithms

ACM SIGOPS Operating Systems Review
A taxonomy of distributed mutual exclusion

Journal of Parallel and Distributed Computing
A distributed mutual exclusion algorithm

ACM Transactions on Computer Systems (TOCS)
A N algorithm for mutual exclusion in decentralized systems

ACM Transactions on Computer Systems (TOCS)
A simulation study on distributed mutual exclusion

Journal of Parallel and Distributed Computing
A log (N) distributed mutual exclusion algorithm based on path reversal

Journal of Parallel and Distributed Computing
Fault-tolerant broadcasts and related problems

Distributed systems (2nd Ed.)
A Fair Distributed Mutual Exclusion Algorithm

IEEE Transactions on Parallel and Distributed Systems
An optimal algorithm for mutual exclusion in computer networks

Communications of the ACM
Time, clocks, and the ordering of events in a distributed system

Communications of the ACM
Local Area Network Performance: Issues and Answers - Book - Disk

Local Area Network Performance: Issues and Answers - Book - Disk
A Dynamic Information-Structure Mutual Exclusion Algorithm for Distributed Systems

IEEE Transactions on Parallel and Distributed Systems
Adaptive and efficient mutual exclusion

Distributed Computing
Winsim: a tool for performance evaluation of parallel and distributed systems

ADVIS'04 Proceedings of the Third international conference on Advances in Information Systems
Reliable multicast with delay guarantees

IEEE Communications Magazine
A survey of multicasting protocols for broadcast-and-select single-hop networks

IEEE Network: The Magazine of Global Internetworking

Quantified Score

Hi-index	0.00

Visualization

Abstract

A few algorithms of distributed mutual exclusion are discussed, their unified model in terms of a finite-population queuing system is proposed, and their simulation performance study is presented with the assumption that they use multicast communication if possible. To formally represent the algorithms for simulation, a class of extended Petri nets is used. The simulation was done in the simulation system Winsim based on this class of Petri nets.