Uniform Dynamic Self-Stabilizing Leader Election
IEEE Transactions on Parallel and Distributed Systems
Self-stabilization
Self-stabilizing systems in spite of distributed control
Communications of the ACM
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
K-clustering in wireless ad hoc networks
Proceedings of the second ACM international workshop on Principles of mobile computing
Self-Stabilizing Leader Election in Optimal Space
SSS '08 Proceedings of the 10th International Symposium on Stabilization, Safety, and Security of Distributed Systems
A Self-Stabilizing O(k)-Time k-Clustering Algorithm
The Computer Journal
Self-stabilizing (k,r)-clustering in wireless ad-hoc networks with multiple paths
OPODIS'10 Proceedings of the 14th international conference on Principles of distributed systems
Self-stabilizing (k,r)-clustering in clock rate-limited systems
SIROCCO'12 Proceedings of the 19th international conference on Structural Information and Communication Complexity
Self-stabilizing algorithm for maximal graph partitioning into triangles
SSS'12 Proceedings of the 14th international conference on Stabilization, Safety, and Security of Distributed Systems
Hi-index | 0.00 |
Mobile ad hoc networks as well as grid platforms are distributed, changing and error prone environments. Communication costs within such infrastructures can be improved, or at least bounded, by using k-clustering . A k -clustering of a graph, is a partition of the nodes into disjoint sets, called clusters, in which every node is distance at most k from a designated node in its cluster, called the clusterhead . A self-stabilizing asynchronous distributed algorithm is given for constructing a k -clustering of a connected network of processes with unique IDs and weighted edges. The algorithm is comparison-based, takes O (nk ) time, and uses O (logn + logk ) space per process , where n is the size of the network. To the best of our knowledge, this is the first distributed solution to the k -clustering problem on weighted graphs.