A centralized token-based distributed mutual exclusion algorithm

被引:0
|
作者
Wu, MY [1 ]
Shu, W [1 ]
机构
[1] Univ New Mexico, Albuquerque, NM 87131 USA
关键词
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 条
  • [31] Ad hoc distributed mutual exclusion algorithm based on token-asking
    Wang Zheng
    Liu Xin Song
    Li Mei'an
    [J]. JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2007, 18 (02) : 398 - 406
  • [32] Ad hoc distributed mutual exclusion algorithm based on token-asking
    Wang Zheng
    2. 8010 R&D Computer Science and Engineering College
    [J]. Journal of Systems Engineering and Electronics, 2007, (02) : 398 - 406
  • [33] Simulation Implementation of Centralized Algorithm Mutual Exclusion in Distributed Systems
    Li, Qian
    [J]. 3RD AASRI CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND BIOINFORMATICS (CIB 2015), 2015, : 38 - 42
  • [34] A high performance dynamic token-based distributed synchronization algorithm
    Lai, AIC
    Lei, CL
    [J]. THIRD INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS, AND NETWORKS, PROCEEDINGS (I-SPAN '97), 1997, : 150 - 156
  • [35] A token-based distributed algorithm for total order atomic broadcast
    Dey, S
    Pal, A
    [J]. DISTRIBUTED COMPUTING, PROCEEDINGS: MOBILE AND WIRELESS COMPUTING, 2002, 2571 : 343 - 347
  • [36] A Token-Based Distributed Algorithm for the Generalized Resource Allocation Problem
    Kakugawa, Hirotsugu
    Kamei, Sayaka
    [J]. PRINCIPLES OF DISTRIBUTED SYSTEMS, 2010, 6490 : 411 - +
  • [37] A Token-Based Solution to the Group Mutual l-Exclusion Problem in Message Passing Distributed Systems (Short Paper)
    Swaroop, Abhishek
    Singh, Awadhesh Kumar
    [J]. DISTRIBUTED COMPUTING AND NETWORKING, PROCEEDINGS, 2010, 5935 : 178 - +
  • [38] Token Based Group Local Mutual Exclusion Algorithm in MANETs
    Khanna, Ashish
    Singh, Awadhesh Kumar
    Swaroop, Abhishek
    [J]. INTELLIGENT COMPUTING, COMMUNICATION AND DEVICES, 2015, 309 : 105 - 113
  • [39] A token based self-stabilizing mutual exclusion algorithm
    Chaudhuri, P
    Edward, T
    [J]. PDPTA'03: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS 1-4, 2003, : 1454 - 1459
  • [40] A token-based distributed algorithm to support QoS in a WDM ring network
    Turuk, AK
    Kumar, R
    [J]. OPTICS COMMUNICATIONS, 2004, 240 (1-3) : 99 - 121