A Token-based Distributed Mutual Exclusion Algorithm
Wei Bi
Abstract
Wei Bi
Abstract
Based on several token-based mechanisms,the distributed mutual exclusion algorithm is proposed.The algorithm can not only access the critical resource synchronously,based on sending messages and passing tokens in the computer network with no requirement for logical structure,but also commendably resolve the failure-recovery problems caused by the loss of request and token,etc.The algorithm offers improved performance and the correctness of the algorithm is also proved.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
Based on several token-based mechanisms,the distributed mutual exclusion algorithm is proposed.The algorithm can not only access the critical resource synchronously,based on sending messages and passing tokens in the computer network with no requirement for logical structure,but also commendably resolve the failure-recovery problems caused by the loss of request and token,etc.The algorithm offers improved performance and the correctness of the algorithm is also proved.
Key concepts: Suzuki-Kasami algorithm, Mutual exclusion, Computer science, Security token, Correctness, Distributed algorithm, Distributed computing, Algorithm