A GENERAL SCHEME FOR TOKEN-BASED AND TREE-BASED DISTRIBUTED MUTUAL EXCLUSION ALGORITHMS

被引：29
|
作者：
HELARY, JM
MOSTEFAOUI, A
RAYNAL, M
机构：
[1] Universite de Rennes, IRISA Campus de Beaulieu
来源：
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS | 1994年 / 5卷 / 11期
关键词：
DISTRIBUTED ALGORITHMS; INFORMATION STRUCTURE; MUTUAL EXCLUSION; TOKEN; TREE STRUCTURE;
D O I：
10.1109/71.329670
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In a distributed context, mutual exclusion algorithms can be divided into two families according to their underlying algorithmic principles: those that are permission-based and those that are token-based. Within the latter family, a lot of algorithms use a rooted tree structure to move the requests and the unique token. This paper presents a very general information structure (and the associated generic algorithm) for token- and tree-based mutual exclusion algorithms. This general structure not only covers, as particular cases, several known algorithms, but also allows for the design of new ones that are well suited for various topology requirements.
引用
收藏
页码：1185 / 1196
页数：12
相关论文
共 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 centralized token-based distributed mutual exclusion algorithm
    Wu, MY
    Shu, W
    [J]. PARALLEL AND DISTRIBUTED COMPUTING SYSTEMS, 2000, : 387 - 392
  • [4] The impact of clustering on token-based mutual exclusion algorithms
    Sopena, Julien
    Arantes, Luciana
    Legond-Aubry, Fabrice
    Sens, Pierre
    [J]. EURO-PAR 2008 PARALLEL PROCESSING, PROCEEDINGS, 2008, 5168 : 565 - 575
  • [5] 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
  • [6] 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
  • [7] 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
  • [8] 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
  • [9] 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
  • [10] 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
12345