Adaptive Connected Dominating Set – An Exercise in Distributed Output Switching (original) (raw)

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.

Preview

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Liu, X., van Renesse, R.: Fast protocol transition in a distributed environment. ACM PODC (2000)
    Google Scholar
  2. Arora, A., Gouda, M.: Distributed reset. IEEE Transactions on Computers 43(9) (1994)
    Google Scholar
  3. Liu, X., van Renesse, R., Bickford, M., Kreitz, C., Constable, R.: Protocol switching: Exploiting meta-properties. In: International Workshop on Applied Reliable Group Communication, WARGC (2001)
    Google Scholar
  4. Dijkstra, E.W.: Guarded commands, nondeterminacy and formal derivation of programs. CACM (1975)
    Google Scholar

Download references

Author information

Authors and Affiliations

  1. Microsoft India Development Center, Hyderabad, India
    Ankur Jain
  2. Department of Computer Science and Engineering, Indian Institute of Technology, Kharagpur, 721 302, India
    Sushanta Karmakar & Arobinda Gupta

Authors

  1. Ankur Jain
  2. Sushanta Karmakar
  3. Arobinda Gupta

Editor information

Editors and Affiliations

  1. Department of Computer Science, Iowa State University, 230 Atanasoff Hall, 50011, Ames, IA, USA
    Soma Chaudhuri
  2. Computer Science Department SUNY at Stony Brook Stony Brook, 11794-4400, NY, USA
    Samir R. Das
  3. Department of Computer Science & Engineering, Indian Institute of Technology, 781039, Guwahati, India
    Himadri S. Paul
  4. Dept. of Electrical and Computer Engineering, Iowa State University, 50010, Ames, IA, USA
    Srikanta Tirthapura

Rights and permissions

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Jain, A., Karmakar, S., Gupta, A. (2006). Adaptive Connected Dominating Set – An Exercise in Distributed Output Switching. In: Chaudhuri, S., Das, S.R., Paul, H.S., Tirthapura, S. (eds) Distributed Computing and Networking. ICDCN 2006. Lecture Notes in Computer Science, vol 4308. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11947950\_10

Download citation

Publish with us