|
计算机科学 2008
Mesh Network Distributed Mutual Exclusion Algorithm Based on Cross Quorums
|
Abstract:
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...