%0 Journal Article
%T 一种基于松弛循环差集的高性能分布式互斥算法
%A 李美安
%A 刘心松
%A 王征
%J 电子学报
%P 58-63
%D 2007
%X 基于竞争的分布式互斥算法以请求集为基础.对称的请求集才能产生对称、公平的分布式互斥算法.本文首先证明了循环请求集与松弛循环差集具有等价性,并在此基础上提出了一种基于松弛循环差集的对称请求集生成算法.在提出动态令牌和请求集重构概念的基础上,本文将Maekawa类分布式互斥的同步时间降为T,节点容错能力达到N-1,一次临界区执行所需交换的消息数降为2m-3m,m是请求集大小.
%K 松弛循环差集
%K 分布式
%K 互斥
%K 算法
%U http://www.ejournal.org.cn/CN/abstract/abstract5155.shtml