Abstract
While there is agreement on the drawbacks of centralized management, many approaches that address those do not scale well to large networks. We believe that effective management of future large-scale networks requires decentralized but coordinated control. In our recent work, we introduced the paradigm of pattern-based management, an approach that formalizes the use of graph traversal algorithms for controlling and coordinating lightweight agents that perform computations and data aggregation inside the network. We have shown analytically and through simulations that such a management system potentially scales to tens of millions of nodes, without significant performance problems regarding execution time and traffic overhead. In this paper, we report on a first implementation designed to realize the paradigm. Our system, Weaver, consists of active nodes constructed from small, low-cost Linux computers that are deployed onto a network of commodity routers. Management programs are written in C++ and can be validated and tested for performance on a simulator before being deployed. From the design of Weaver, we derive a simple performance model that allows us to predict the execution times of management operations on this platform. We evaluate the model through measurements on a laboratory testbed and demonstrate the efficiency of the platform. Finally, we use the model to predict the performance of a management operation running on a Weaver system for a large-scale network and thus show that our system is likely to meet the scaling potential of the paradigm.
The original version of this chapter was revised: The copyright line was incorrect. This has been corrected. The Erratum to this chapter is available at DOI: 10.1007/978-0-387-35674-7_66
Chapter PDF
References
S. Bakken, A. Aulbach, E. Schmid, J. Winstead, L. Wilson, R. Lerdorf, A. Zmievski and J. Ahto, PHP Manual, at http://www.php.net/manual/en.
M. Baldi, S. Gai and G. Picco, “Exploiting Code Mobility in Decentralized and Flexible Network Management," First International Workshop on Mobile Agents (MA'97), Berlin, Germany, April 1997, pp. 13 - 26.
M. Baldi, G. Picco, “Evaluating the Tradeoffs of Mobile Code Design Paradigms in Network Management Applications," First International Working Conference on Active Networks (IWAN'99), June/July 1999, Berlin, Germany.
C. Balmier and T. Magedanz, “The Grasshopper Mobile Agent Platform: Enabling Short-term Active Broadband Intelligent Network Implementation," First International Working Conference on Active Networks (IWAN'99), June/July 1999, Berlin, Germany.
S. Berson, B. Braden and L. Riciulli, “Introduction to ABone", June 15, 2000, available at http://www.isi.edu/abone/DOCUMENTS/ABarch/
A. Bieszczad, T. White and B. Pagurek, “Mobile Agents for Network Management," IEEE Communications Surveys, Vol. 1, No. 1, September 1998, pp. 2 - 9.
E. J. H. Chang, “Echo Algorithms: Depth Parallel Operations on General Graphs," IEEE Transactions on Software Engineering, Vol. 8, No. 4, pp. 391 - 401, July 1982.
J. Case, M. Fedor, M. Schoffstall and J. Davin, “A Simple Network Management Protocol (SNMP)," RFC 1157, IETF, May 1990.
R. Preshun (chair), Activities and Results of the IETF Working Group on Distributed Management (disman), http://www.ietf.org/html.charters/disman-charter.html.
D. Decasper and B. Plattner, “Dan: Distributed Code Caching for Active Networks," IEEE INFOCOM'98, San Francisco, California, March/April 1998, pp. 609 - 616.
D. Decasper, G. Parulkar, S. Choi, J. DeHart, T. Wolf and B. Plattner, “A Scalable High Performance Active Network Node," IEEE Network, Vol. 13, No. 1, January 1999, pp. 8 - 19.
T. Dierks and C. Allen, “The TLS protocol version 1.0", RFC2246, January 1999.
J. Gosling, B. Joy and G. Steele, The Java Language Specification, Addison-Wesley, 1996.
M. Hicks, J. Moore, D. Alexander, C. Gunter and S. Nettles, “PLANet: An Active Internetwork," INFOCOM'99, New York, New York, March 1999, pp. 1124 - 1133.
D. Katz, “IP Router Alert Option," RFC 2113, IETF, February 1997.
R. Kawamura and R. Stadler: "A Middleware Architecture for Active Distributed Management of IP networks," IEEE/IFIP NOMS 2000, Honolulu, Hawaii, April 2000, pp. 291 - 304.
D. Larrabeiti, M. Calderon, A. Azcorra and M. Uruena, “A Practical Approach to Network-Based Processing," 4th International Workshop on Active Middleware Services (AMS'02), Edinburgh, U.K., July 2002.
K.-S. Lim and R. Stadler, “A Navigation Pattern for Scalable Internet Management," 7th IFIP/IEEE IM'01, Seattle, USA, May 2001, pp. 405 - 420.
K.-S. Lim and R. Stadler: "Developing pattern-based management programs," 4th IFIP/IEEE International Conference on Management of Multimedia and Network Services (MMNS'01), Chicago, Illinois, October/November 2001, pp. 345 - 358.
K.S. Lim, “SIMPSON—A simple pattern simulator for large networks," source code and documentation, http://www.comet.columbia.edu/adm/software.htm.
K.S. Lim, R. Stadler, “Weaver: Realizing a Scalable Management Paradigm on Commodity Routers," KTH/IMIT/LCN Technical Report Nr. 02 - 5021, August 2002.
A. Liotta, G. Knight, G. Pavlou, “On the Performance and Scalability of Decentralized Monitoring Using Mobile Agents," DSOM `99, Zurich, Switzerland, October 1999.
J. Moore, M. Hicks and S. Nettles, “Practical Programmable Packets," IEEE INFOCOM'01, Anchorage, Alaska, April 2001.
A. Puliafito and O. Tomarchio, “Using Mobile Agents to Implement Flexible Network Management Strategies," Computer Communications Journal, Vol. 23, No. 8, April 2000.
D. Raz and Y. Shavitt, “An Active Network Approach for Efficient Network Management," First International Working Conference on Active Networks (IWAN'99), June/July 1999, Berlin, Germany, pp. 220-231.
M. Rose, The Simple Book. New Jersey: Prentice Hall, 1994.
E. Rosen, A. Viswanathan and R. Callon, “Multiprotocol Label Switching Architecture," RFC 3031, IETF, March 1998.
A. Segall, “Distributed Network Protocols", IEEE Transactions on Information Theory, IT-29, pp. 23 - 35, 1983.
B. Schwartz, A. Jackson, W. Strayer, W. Zhou, R. Rockwell and C. Partridge, “Smart Packets: Applying Active Networks to Network Management," ACM Transactions on Computer Systems, Vol. 18, No. 1, February 2000, pp. 67 - 88.
G. Tel, Introduction to Distributed Algorithms, Cambridge University Press, 2nd Edition, 2000.
D. Wetherall, J. Guttag and D. Tennehouse, “ANTS: A Toolkit for Building and Dynamically Deploying Network Protocols," First Workshop on Open Architectures and Network Programming (OPENARCH'98), San Franciso, California, March 1998.
Y. Yemini, G. Goldszmidt and S. Yemini, “Network Management by Delegation," IM'91, Washington, DC, April 1991, pp. 95 - 107.
E. Gamma, R. Helm, Ralph Johnson, and John Vlissides: Design Patterns—Elements of Reusable Object-Oriented Software, Addison Wesley, 1995.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 IFIP International Federation for Information Processing
About this chapter
Cite this chapter
Lim, KS., Stadler, R. (2003). Weaver: Realizing a Scalable Management Paradigm on Commodity Routers. In: Goldszmidt, G., Schönwälder, J. (eds) Integrated Network Management VIII. IM 2003. IFIP — The International Federation for Information Processing, vol 118. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-35674-7_40
Download citation
DOI: https://doi.org/10.1007/978-0-387-35674-7_40
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4757-5521-3
Online ISBN: 978-0-387-35674-7
eBook Packages: Springer Book Archive