A centralized token-based distributed mutual exclusion algorithm

被引：0

作者：

Wu, MY ^{[1
]}

Shu, W ^{[1
]}

机构：

[1] Univ New Mexico, Albuquerque, NM 87131 USA

来源：

PARALLEL AND DISTRIBUTED COMPUTING SYSTEMS | 2000年

关键词：

mutual exclusion; distributed systems; operating systems; algorithms; performance;

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

A new distributed mutual exclusion algorithm is proposed in this paper. This algorithm is a centralized token-based algorithm. Performance metrics are presented. Analysis shows that this algorithm outperforms existing algorithms and its performance is close to the lower bounds of these metrics.

引用

页码：387 / 392

页数：6

共 50 条

[1] A token-based distributed group mutual exclusion algorithm with quorums
Kakugawa, Hirotsugu
Kamei, Sayaka
Masuzawa, Toshimitsu
[J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2008, 19 (09) : 1153 - 1166
[2] AN EFFICIENT TOKEN-BASED MUTUAL EXCLUSION ALGORITHM IN A DISTRIBUTED SYSTEM
THAMBU, P
WONG, J
[J]. JOURNAL OF SYSTEMS AND SOFTWARE, 1995, 28 (03) : 267 - 276
[3] A TOKEN-BASED FAULT-TOLERANT DISTRIBUTED MUTUAL EXCLUSION ALGORITHM
AGRAWAL, D
ELABBADI, A
[J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1995, 24 (02) : 164 - 176
[4] A simple token-based algorithm for the mutual exclusion problem in distributed systems
Neamatollahi, Peyman
Sedaghat, Yasser
Naghibzadeh, Mahmoud
[J]. JOURNAL OF SUPERCOMPUTING, 2017, 73 (09): : 3861 - 3878
[5] A token-based delay optimal algorithm for mutual exclusion in distributed systems
Saxena, PC
Gupta, S
[J]. COMPUTER STANDARDS & INTERFACES, 1999, 21 (01) : 33 - 50
[6] A simple token-based algorithm for the mutual exclusion problem in distributed systems
Peyman Neamatollahi
Yasser Sedaghat
Mahmoud Naghibzadeh
[J]. The Journal of Supercomputing, 2017, 73 : 3861 - 3878
[7] Prioritized token-based mutual exclusion for distributed systems
Mueller, F
[J]. PROCEEDINGS OF THE JOINT WORKSHOP ON PARALLEL AND DISTRIBUTED REAL-TIME SYSTEMS: FIFTH INTERNATIONAL WORKSHOP ON PARALLEL AND DISTRIBUTED REAL-TIME SYSTEMS (WPDRTS) AND THE THIRD WORKSHOP ON OBJECT-ORIENTED REAL-TIME SYSTEMS (OORTS), 1997, : 72 - 80
[8] Prioritized token-based mutual exclusion for distributed systems
Mueller, F
[J]. FIRST MERGED INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM & SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING, 1998, : 791 - 795
[9] A Fault Tolerant Token-based Algorithm for Group Mutual Exclusion in Distributed Systems
Swaroop, Abhishek
Singh, Awadhesh Kumar
[J]. PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY, VOL 28, 2008, 28 : 194 - +
[10] A Token-Based Group Mutual Exclusion Algorithm for MANETs
Thiare, Ousmane
[J]. COMPUTER APPLICATIONS FOR COMMUNICATION, NETWORKING, AND DIGITAL CONTENTS, 2012, 350 : 243 - 250

← 1 2 3 4 5 →