一种基于循环编码的高性能分布式互斥算法

李美安; 刘心松; 王征

您当前的位置：

首页 >

文章列表页 >

一种基于循环编码的高性能分布式互斥算法

论文 | 更新时间：2025-07-16

- 一种基于循环编码的高性能分布式互斥算法
- A High Performance Distributed Mutual Exclusion Algorithm Based on Cyclic Coding
- 电子学报 2005年33卷第8期页码：1397-1402
- 作者机构：
  
  电子科技大学计算机学院8010研究室,四川,成都,610054
- 作者简介：
- 基金信息：
- DOI：
  中图分类号： TP393
- 纸质出版：2005
- 稿件说明：
移动端阅览
李美安, 刘心松, 王征. 一种基于循环编码的高性能分布式互斥算法[J]. 电子学报, 2005,33(8):1397-1402.

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.
李美安, 刘心松, 王征. 一种基于循环编码的高性能分布式互斥算法[J]. 电子学报, 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

浏览量

1097

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

一种基于松弛循环差集的高性能分布式互斥算法

GaussDB：智能云原生分布式数据库

多模态网络分布式控制平面负载均衡研究

网格中一种小世界网络的分布式构造方法

ADLE:一种Ad hoc网络分布式领导者选取算法