Self-stabilizing group communication in directed networks

Authors:
Shlomi Dolev;Elad Schiller
Affiliations:
Department of Computer Science, Ben-Gurion University of the Negev, Israel;Department of Computer Science, Ben-Gurion University of the Negev, Israel
Venue:
SSS'03 Proceedings of the 6th international conference on Self-stabilizing systems
Year:
2003

Citing 10
Cited 0

Self-stabilizing routing and related protocols

Journal of Parallel and Distributed Computing
Self-stabilization

Self-stabilization
Self-stabilizing systems in spite of distributed control

Communications of the ACM
Computer Networks

Computer Networks
Token-based self-stabilizing uniform algorithms

Journal of Parallel and Distributed Computing - Self-stabilizing distributed systems
Tolerating transient and intermittent failures

Journal of Parallel and Distributed Computing - Self-stabilizing distributed systems
Stabilization of Routing in Directed Networks

WSS '01 Proceedings of the 5th International Workshop on Self-Stabilizing Systems
Communication Adaptive Self-Stabilizing Group Membership Service

WSS '01 Proceedings of the 5th International Workshop on Self-Stabilizing Systems
Random Walk for Self-Stabilizing Group Communication in Ad-Hoc Networks

SRDS '02 Proceedings of the 21st IEEE Symposium on Reliable Distributed Systems
Digraphs: Theory, Algorithms and Applications

Digraphs: Theory, Algorithms and Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Self-stabilizing group membership service, multicast service, and resource allocation service in directed network are presented. The first group communication algorithm is based on a token circulation over a virtual ring. The second algorithm is based on construction of distributed spanning trees. In addition, a technique that emulates, in a self-stabilizing fashion, any undirected communication network over strongly connected directed network, is presented.