The impact of clustering on token-based mutual exclusion algorithms

被引：0

作者：

Sopena, Julien ^{[1
]}

Arantes, Luciana ^{[1
]}

Legond-Aubry, Fabrice ^{[1
]}

Sens, Pierre ^{[1
]}

机构：

[1] Univ Paris 06, LIP6, CNRS, INRIA, F-75252 Paris 05, France

来源：

EURO-PAR 2008 PARALLEL PROCESSING, PROCEEDINGS | 2008年 / 5168卷

关键词：

D O I：

暂无

中图分类号：

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

学科分类号：

0812 ;

摘要：

We present in this article a theoretical study and performance results about the impact of the Grid architecture on token-based mutual exclusion algorithms. To this end, both the original token-based Naimi-Trehel's algorithm and a hierarchical approach, suitable to cope with the intrinsic heterogeneity of communication latencies of Grid environments, are studied and evaluated.

引用

页码：565 / 575

页数：11

共 50 条

[1] Decentralized token generation scheme for token-based mutual exclusion algorithms
Manivannan, D
Singhal, M
[J]. COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 1996, 11 (01): : 45 - 54
[2] From Mutual Exclusion to Group Mutual Exclusion: A Token-Based General Scheme
Swaroop, Abhishek
Singh, Awadhesh Kumar
[J]. 2012 2ND IEEE INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED AND GRID COMPUTING (PDGC), 2012, : 645 - 650
[3] A GENERAL SCHEME FOR TOKEN-BASED AND TREE-BASED DISTRIBUTED MUTUAL EXCLUSION ALGORITHMS
HELARY, JM
MOSTEFAOUI, A
RAYNAL, M
[J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1994, 5 (11) : 1185 - 1196
[4] A centralized token-based distributed mutual exclusion algorithm
Wu, MY
Shu, W
[J]. PARALLEL AND DISTRIBUTED COMPUTING SYSTEMS, 2000, : 387 - 392
[5] 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
[6] 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
[7] A Token-Based Group Mutual Exclusion Algorithm for MANETs
Thiare, Ousmane
[J]. COMPUTER APPLICATIONS FOR COMMUNICATION, NETWORKING, AND DIGITAL CONTENTS, 2012, 350 : 243 - 250
[8] Token-based approach in distributed mutual exclusion algorithms: a review and direction to future research
Parihar, Ashish Singh
Chakraborty, Swarnendu Kumar
[J]. JOURNAL OF SUPERCOMPUTING, 2021, 77 (12): : 14305 - 14355
[9] Token-based approach in distributed mutual exclusion algorithms: a review and direction to future research
Ashish Singh Parihar
Swarnendu Kumar Chakraborty
[J]. The Journal of Supercomputing, 2021, 77 : 14305 - 14355
[10] 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

← 1 2 3 4 5 →