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

李美安; 刘心松; 王 征

您当前的位置：

首页 >

文章列表页 >

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

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

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

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

浏览量

931

下载量

CSCD

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

提交

工具集

关联资源

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

基于频谱偏移估计的分布式星载SAR提高距离向分辨率的数据处理方法

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

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

TSB:一种多阶段IPv6路由表查找算法