返回
An efficient distributed token-based mutual exculsion algorithm with central coordinator
DOI:10.1006/jpdc.2002.1847.png)
摘要
En 中文
A new distributed mutual exclusion algorithm is proposed in this paper. This algorithm is a centralized token-based algorithm. An improvement of the synchronization delay for centralized mutual exclusion in distributed systems is achieved by modifying the standard algorithm for centralized mutual exclusion by a forwarding mechanism that allows tokens to be passed directly between requesters instead of always going through a centralized coordinator. Performance metrics such as synchronization delay, messages per request, and response time under light and heavy loads, are presented. Analysis shows that this algorithm outperforms existing algorithms and its performance is close to the lower bounds of these metrics. (C) 2002 Elsevier Science (USA).
Keyword:
distributed mutual exclusion algorithm
token-based
centralized
期刊
IF:
4
论文数:
3.8K
被引数:
4.8K
机构
暂无机构信息
引用论文
The complete mitochondrial genome of the stalk-forming diatomDidymosphenia Geminata具柄硅藻Didymosphenia Geminata的完整线粒体基因组

