arrow
返回

An efficient distributed token-based mutual exculsion algorithm with central coordinator

delete2002-10-01
delete9
PRE
AI
M
Min‐You Wu
W
Wei Shu
DOI:10.1006/jpdc.2002.1847delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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

期刊

Journal of Parallel and Distributed Computing 封面图
Journal of Parallel and Distributed Computing
IF:
4
论文数:
3.8K
被引数:
4.8K

机构

暂无机构信息
引用论文

引用论文

Topography of cardiac ganglia in the adult human heart
err1996-10-01
err0
errOAAI
errSanjay Singh; Patricia I. Johnson; Robert E. Lee; Emilo Orfei; Vassyl A. Lonchyna; Henry J. Sullivan; Alvaro Montoya; Hoang Tran; William H. Wehrmacher; Robert D. Wurster
err分享
err收藏
err分享
err收藏
err分享
err收藏
Inducibility of Atrial and Ventricular Arrhythmias Along the Ligament of Marshall: Role of Autonomic Factors
err2008-08-28
err0
PREAI
errJIAXIONG LIN; BENJAMIN J. SCHERLAG; ZHIBING LU; YING ZHANG; SHAOWEN LIU; EUGENE PATTERSON; WARREN M. JACKMAN; RALPH LAZZARA; SUNNY S. PO
err分享
err收藏
学者 查看更多内容