A Hybrid Distributed Mutual Exclusion Algorithm for Cluster-Based Systems

Table 3

Legends of the algorithms.

Legend	Description
𝐿𝑗	Any leader 𝑗
𝐿ℎ𝑜𝑙𝑑	Leader's cluster holding token
𝐿𝑤𝑎𝑖𝑡𝐸𝑥𝑇𝑜𝑘𝑒𝑛	Leader who sent request
𝐿𝑡𝑜𝑘𝑒𝑛𝑆𝑡𝑒𝑎𝑙	Leader who sends Suzuki-Kasami’s request to inner cluster
𝐶𝑗	Cluster 𝑗
𝑃𝑗	Process 𝑗
𝑂𝑗	Any node
𝑂𝑖𝑑𝑙𝑒	The node which is not interested in token
𝑂ℎ𝑎𝑣𝑒𝑇𝑜𝑘𝑒𝑛	The node which has the token
𝑂ℎ𝑎𝑣𝑒𝑅𝑒𝑞𝑢𝑒𝑠𝑡	The node which has requested the token