A High Performance Distributed Mutual Exclusion Algorithm Based on Cyclic Coding

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

您当前的位置：

首页 >

文章列表页 >

A High Performance Distributed Mutual Exclusion Algorithm Based on Cyclic Coding

更新时间：2025-07-16

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

LI Mei-an, LIU Xin-song, WANG Zheng. A High Performance Distributed Mutual Exclusion Algorithm Based on Cyclic Coding[J]. Acta Electronica Sinica, 2005, 33(8): 1397-1402. DOI：

摘要

公平、健壮和易于实现的分布式互斥算法对分布式系统保证数据一致性、逻辑一致性及时序一致性至关重要.除Lamport算法

RA算法和

0.63

算法外

以前提出的分布式互斥算法都只是在节点数目与请求集大小存在一定关系时才是公平和对称的

在大多数情况下是不对称的.这些算法的同步时间

容错性能与消息复杂度之间存在着不可调和的矛盾

不能三者兼顾.本文提出了一种基于循环编码的互斥请求集产生算法

并在此基础上改进了已有的基于请求集的分布式互斥算法

使该算法在系统节点数为任意值时都能公平和对称地产生请求集.其消息复杂度较低

同步时间为

节点容错能力达到N-1

Abstract

It's very important to use a fair and easy implementation distributed mutual exclusion algorithm to ensure the data

logic and time consistency of a distributed system.Except the Lamport

RA and

0.63

algorithm

all the other distributed mutual exclusion algorithms brought forward formerly are fair only when the number of the system sites is peculiarly related on the sites number of the quorum.It's not fair in most instances.And there are some contradiction in synchronization time

message complexity and fault tolerance.A new distributed mutual exclusion algorithm has been proposed that is based on cyclic coding in this paper.This algorithm can reduce the message complexity to

O(2 N )

and is fair to any scale distributed system.And the synchronization time has

been reduced to

and the fault sites tolerance can be

-1.

关键词

Keywords

references

Views

1097

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

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

GaussDB: Intelligent Cloud-Native Distributed Database

Research on Load Balancing of Distributed Control Plane in Polymorphic Network

A Distributed Construction Approach of Small World Network in Grid

ADLE:A Distributed Leader Election Algorithm of Ad hoc Networks

Related Author

WANG Zheng

LI Guo-liang

WANG Lei

ZHANG Jin-yu

WANG Jiang

QIAO Dian

SONG Tao

DONG Ya-hui

Related Institution

Gauss Laboratory , Huawei Technologies Co., Ltd.

Department of Computer Science and Technology, Tsinghua University

Zhijiang Lab

Zhejiang Gongshang University

Faculty of Software Chongqing UniversityChongqing 400030China

⁰