A High Performance Distributed Mutual Exclusion Algorithm Based on Relaxed Cyclic Difference Set

LI Mei-an; LIU Xin-song; WANG Zheng

您当前的位置：

首页 >

文章列表页 >

A High Performance Distributed Mutual Exclusion Algorithm Based on Relaxed Cyclic Difference Set

更新时间：2025-07-16

- A High Performance Distributed Mutual Exclusion Algorithm Based on Relaxed Cyclic Difference Set
- Acta Electronica Sinica Vol. 35, Issue 1, Pages: 58-63(2007)
- 作者机构：
  
  电子科技大学计算机学院8010研究室,四川,成都,610054
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP393
- Published：2007
- 稿件说明：
移动端阅览
LI Mei-an, LIU Xin-song, WANG Zheng. A High Performance Distributed Mutual Exclusion Algorithm Based on Relaxed Cyclic Difference Set[J]. Acta Electronica Sinica, 2007, 35(1): 58-63.
DOI：

LI Mei-an, LIU Xin-song, WANG Zheng. A High Performance Distributed Mutual Exclusion Algorithm Based on Relaxed Cyclic Difference Set[J]. Acta Electronica Sinica, 2007, 35(1): 58-63. DOI：

摘要

基于竞争的分布式互斥算法以请求集为基础.对称的请求集才能产生对称、公平的分布式互斥算法.本文首先证明了循环请求集与松弛循环差集具有等价性

并在此基础上提出了一种基于松弛循环差集的对称请求集生成算法.在提出动态令牌和请求集重构概念的基础上

本文将Maekawa类分布式互斥的同步时间降为

节点容错能力达到

-1

一次临界区执行所需交换的消息数降为2

m-3m

是请求集大小.

Abstract

A new quorum generation algorithm has been presented.A symmetric quorum can be generated based on this algorithm.And the size of the quorum is about 2*sqrt(

).In the basis on the message of transfer

the synchronization delay time of the distributed exclusion has been reduced to

.Through the quorum re-constructing

the sites fault-tolerance of Maekawa type distributed mutual exclusion algorithm has been increased to

-1.The message number exchanged of the CS execution will be reduced to 2

m-3m

our distributed mutual exclusion algorithm in this paper has reduced the message complexity of Maekawa type distributed mutual exclusion algorithm m messages

is the quorum size.

关键词

Keywords

references

Views

931

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A High Performance Distributed Mutual Exclusion Algorithm Based on Cyclic Coding

An Algorithm Based on Spectrum Shift Estimation For Improving Range Resolution Using Distributed Spaceborne Interferometric SAR

GaussDB: Intelligent Cloud-Native Distributed Database

Research on Load Balancing of Distributed Control Plane in Polymorphic Network

TSB:A Multi-Stage Algorithm for IPv6 Routing Table Lookup

Related Author

WANG Zheng

XU Hua-ping

ZHOU Yin-qing

LI Chun-sheng

LI Guo-liang

WANG Lei

ZHANG Jin-yu

WANG Jiang

Related Institution

Dept of Electronic Engineering,Beijing university of Aeronautics and Astronautics

Department of Computer Science and Technology, Tsinghua University

Gauss Laboratory , Huawei Technologies Co., Ltd.

Zhejiang Gongshang University

Zhijiang Lab

⁰