Skip to main content

Protocols for Distributed Embedded Management

  • Chapter
  • First Online:
Book cover Network-Embedded Management and Applications

Abstract

We survey approaches to distributed management and highlight an architecture that is especially suited for embedded management in a large network. We then discuss in detail two fundamental classes of protocols that execute as embedded functions within such an architecture. The first is the class of Echo protocols, which can be used for distributed polling, global state estimation, resource discovery, and distributed configuration. The second class is that of GAP protocols, whose main application is continuous real-time monitoring. Both classes are based on distributed trees, which are created during the execution of the protocols. Furthermore, both protocols perform in-network aggregation of the results from local operations on network elements. When presenting the protocols, we discuss their underlying distributed algorithms, their performance properties, such as overhead and execution times, and possible extensions for operational use. We limit the discussion to a single administrative domain.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 199.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. WARD Partners. The EU 7th framework project 4WARD. http://www.4ward-project.eu/

  2. Breitgand D, Dolev D, Raz D (2003) Accounting mechanism for membership size-dependent pricing of multicast traffic. In: NGC ’03: networked group communication. Springer, Berlin/New York, pp 276–286

    Google Scholar 

  3. Cisco. Cisco IOS NetFlow. http://www.cisco.com/en/US/products/ps6601/products_ios_­protocol_group_home.html

  4. Dam M, Stadler R (2005) A generic protocol for network state aggregation. In: RVK 05, Linköping, Sweden, 14–16 June 2005

    Google Scholar 

  5. Dolev S (2000) Self-Stabilization. MIT, Cambridge

    Google Scholar 

  6. Goldszmidt G, Yemini Y (1998) Delegated agents for network management. IEEE Commun Mag 36:66–70

    Article  Google Scholar 

  7. Jurca D, Stadler R (2010) H-GAP: estimating histograms of local variables with accuracy objectives for distributed real-time monitoring. IEEE Trans Netw Serv Manag 7(2):83–95

    Google Scholar 

  8. Lim KS, Stadler R (2003) Weaver: realizing a scalable management paradigm on commodity routers. In: Proceedings of eighth IFIP/IEEE international symposium on integrated network management (IM 2003), Colorado Springs

    Google Scholar 

  9. Lim KS, Stadler R (2005) Real-time views of network traffic using decentralized management. In: Proceedings of 9th IFIP/IEEE international symposium on integrated network management (IM 2005), Nice

    Google Scholar 

  10. Peleg D (2000) Distributed computing. A locality-sensitive approach. SIAM monographs on discrete mathematics and applications. Society for Industrial and Applied Mathematics, Philadelphia

    Google Scholar 

  11. Pham VA, Karmouch A (1998) Mobile software agents: an overview. IEEE Commun Mag 36:26–37

    Article  Google Scholar 

  12. Preito AG, Stadler R (2007) A-GAP: an adaptive protocol for continuous network monitoring with accuracy objectives. IEEE Trans Netw Serv Manag 4(1):2–12

    Article  Google Scholar 

  13. Segall A (1983) Distributed network protocols. IEEE Trans Inf Theory 29:23–35

    Article  MathSciNet  MATH  Google Scholar 

  14. Stallings W (1998) SNMP, SNMPv2, SNMPv3, and RMON 1 and 2. Addison-Wesley, Reading

    Google Scholar 

  15. Tang C, Ward C (2005) Gocast: gossip-enhanced overlay multicast for fast and dependable group communication. In: International conference on dependable systems and networks, IEEE Computer Society, Washington, DC, pp 140–149

    Google Scholar 

  16. Tel G (2000) An introduction to distributed algorithms, 2nd edn. Cambridge University Press, Cambridge

    Book  Google Scholar 

  17. Voulgaris S, Gavidia D, van Steen M (2005) CYCLON: inexpensive membership management for unstructured p2p overlays. J Netw Syst Manag 13(2):197–217

    Article  Google Scholar 

  18. Wuhib F, Dam M, Stadler R (2008) Decentralized detection of global threshold crossings using aggregation trees. Comput Netw 52(9):1745–1761

    Article  MATH  Google Scholar 

Download references

Acknowledgements

Fetahi Wuhib and Misbah Uddin at KTH provided comments to anearlier draft, and helped with proofreading and the preparation of thedocument.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Rolf Stadler .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer Science+Business Media New York

About this chapter

Cite this chapter

Stadler, R. (2013). Protocols for Distributed Embedded Management. In: Clemm, A., Wolter, R. (eds) Network-Embedded Management and Applications. Springer, New York, NY. https://doi.org/10.1007/978-1-4419-6769-5_13

Download citation

  • DOI: https://doi.org/10.1007/978-1-4419-6769-5_13

  • Published:

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4419-6768-8

  • Online ISBN: 978-1-4419-6769-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics