Adaptive connected dominating set – an exercise in distributed output switching

Authors:
Ankur Jain;Sushanta Karmakar;Arobinda Gupta
Affiliations:
Microsoft India Development Center, Hyderabad, India;Department of Computer Science and Engineering, Indian Institute of Technology, Kharagpur, India;Department of Computer Science and Engineering, Indian Institute of Technology, Kharagpur, India
Venue:
ICDCN'06 Proceedings of the 8th international conference on Distributed Computing and Networking
Year:
2006

Citing 4
Cited 2

Guarded commands, nondeterminacy and formal derivation of programs

Communications of the ACM
Fast protocol transition in a distributed environment (brief announcement)

Proceedings of the nineteenth annual ACM symposium on Principles of distributed computing
Distributed Reset

IEEE Transactions on Computers
Protocol Switching: Exploiting Meta-Properties

ICDCSW '01 Proceedings of the 21st International Conference on Distributed Computing Systems

Self-stabilizing distributed protocol switching

ICDCN'08 Proceedings of the 9th international conference on Distributed computing and networking
Adaptive broadcast by fault-tolerant spanning tree switching

Journal of Parallel and Distributed Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Switching between protocols based on environment is an elegant idea of enabling adaptation in distributed systems. In this paper, we give one approach of switching between two connected dominating set (CDS) construction protocols, one suitable for low load and the other suitable for higher load. In this method, the two connected dominating sets are computed in advance and switching is done between the two precomputed outputs. In addition, some CDS of the network is always maintained when switching is in progress.