%0 Journal Article %T Mesh Network Distributed Mutual Exclusion Algorithm Based on Cross Quorums
基于网格网络的十字仲裁集互斥算法 %A WANG Zheng %A LIU Xin-song %A
王征 %A 刘心松 %J 计算机科学 %D 2008 %I %X Distributed Mutual Exclusion(DME)is an important problem of distributed mesh systems.According to the properties of mesh systems,a novel algorithm MNCME was presented for them.Based on the rows and columns,the algorithm generated distributed mutual exclusion cross quorums.And Lamport' s logical timestamps were utilized to guarantee the time sequence.Furthermore,Probemessages were employed to implement the fault-tolerance of the algorithm.Analysis and simulation results show that it has lower message complex... %K Distributed mutual exclusion %K Mesh %K Quorum
分布式互斥 %K 网格 %K 仲裁集 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=DED53961E0693262531D92836D34B9FF&yid=67289AFF6305E306&vid=6209D9E8050195F5&iid=94C357A881DFC066&sid=EF27C460877D3C9F&eid=3D9746C06EC12B45&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=6