A Hybrid Distributed Mutual Exclusion Algorithm for Cluster-Based Systems

Table 1

Comparing different DMX algorithms.

Algorithm	Criteria
	Number of messages per CS (low load)	Number of messages per CS (high load)	Synch (CS) delay
Permission based
Centralized	3	3	2𝑇
Message passing
Lamport	3(𝑁−1)	3(𝑁−1)	𝑇
Ricart-Agrawala	2(𝑁−1)	2(𝑁−1)	𝑇
Singhal	𝑁−1	3/2(𝑁−1)	𝑇
Lodha	𝑁−1	2(𝑁−1)	𝑇
Quorum based
Maekawa	3√𝑁	5√𝑁	2𝑇
Agrawal-El Abbadi	log2(𝑁)	𝑁/2	—
Token passing
Token ring	𝑁/2	—	𝑁/2
Suzuki-Kasami	𝑁	𝑁	𝑇
Raymond	log2(𝑁)	log2(𝑁)	4𝑇