%0 Journal Article
%T Ring Network Distributed Mutual Exclusion Algorithm Based on Half-ring Quorums<br>基于半环仲裁集的环网分布式互斥算法
%A WANG Zheng
%A LIU Xin-song
%A <br>王征
%A 刘心松
%J 计算机科学
%D 2008
%I 
%X Distributed Mutual Exclusion(DME) is an important problem of distributed ring systems.According to the properties of ring networks,a novel algorithm is presented for them.Based on these half-rings,the algorithm generates distributed mutual exclusion quorums and regarded requesters as centers.And Lamport's logical timestamps are utilized to guarantee the time sequence.Furthermore,Probe messages are employed to implement the fault-tolerance of the algorithm.Analysis and simulation results show that it has low...
%K Distributed mutual exclusion
%K Ring networks
%K Quorum<br>分布式互斥
%K 环网
%K 仲裁集
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=EA3C5F9A11CA1B60AD7D0221EA336FA6&yid=67289AFF6305E306&vid=6209D9E8050195F5&iid=DF92D298D3FF1E6E&sid=7E8E8B150580E4AB&eid=869807E2D7BED9EC&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=6