Dynamic Load-Balancing for Distributed Management in Active Networks

  • Kiyohito Yoshihara
  • Keizo Sugiyama
  • Koji Nakao
  • Toshikane Oda
  • Sadao Obana
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1942)


As a solution to the lack of scalability of the centralized management paradigm,the di tributed management paradigm ha been introduced. In the paradigm,on the basis of active node in active networks, management script are downloaded to and executed on managed systems. The paradigm,however,contain a eriou and un olved issue that ill-balanced of system load over a network is cau ed by unexpected amount of the management script added on the systems’ own task. Therefore,considering network resource utilization,how to distribute and place the management script in an appropriate manner in a significant issue to be studied in order to hold the balance of the management task in the overall network. For a solution to the issue, we propose a new dynamic load-balancing algorithm for distributed management in active networks. The decision on which ystems to execute the management script is dynamically made on the basis of the deviation from the average CPU utilization of all the systems and the bandwidth needed for executing all the management scripts. We theoretically how how to find optimal value for a tolerable deviation and a maximum tolerable bandwidth for the better load-balancing. We evaluate the proposed algorithm by applying it to an operational LAN. The results how that the proposed algorithm perform so well with a trivial overhead that it can hold the balance among management task in an overall network. The proposed algorithm could be one of the essential techniques enabling the distributed management paradigm more promising.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    IETF RFC 1157.A Simple Network Management Protocol (SNMP),May 1990. 326,333Google Scholar
  2. 2.
    CCITT.Recommendation M.3010, Principles for Telecommunications Management Network 1992.326Google Scholar
  3. 3.
    Y. Yemini, G. Gold zmidt,and S. Yemini.Network Management by Delegation. n Proc. of IFIP ISINM 91,1991.326,327Google Scholar
  4. 4.
    G. Goldszmidt and Y. Yemini.Delegated Agent for Network Management.IEEE Comm. Mag.,Vol.36,No.3,1998.326,327Google Scholar
  5. 5.
    J. Grégoire.Model and Support Mechani m for Distributed Management. In Proc. of IFIP ISINM 95,1995.326,327Google Scholar
  6. 6.
    M. Kahani and P. Beadle.Decentralised Approache for Network Mangement. Computer Communication Review Vol.27,No.3,1997.326,327Google Scholar
  7. 7.
    A. Liotta, G. Knight,and G. Pavlou.Modelling Network and System Monitoring over The Internet with Mobile Agents. In Proc. of IFIP/IEEE NOMS 98,1998. 326,327,335Google Scholar
  8. 8.
    T. Magedanz and T. Eckardt.Mobile Software Agent:A New Paradigm for Telecommunication Management. In Proc. of IFIP/IEEE NOMS 96,1996.326, 327Google Scholar
  9. 9.
    H. Ku,G. Luderer,and B. Subbiah.An Intelligent Mobile Agent Framework for Distributed Network Management. In Proc. of IEEE GLOBECOM '971997.326, 327Google Scholar
  10. 10.
    A. Bieszczad, B. Pagurek,and T. White.Mobile Agents for Network Management. IEEE Comm. Surveys Vol.1,No.1,1998.326,327Google Scholar
  11. 11.
    M. Zapf, K. Herrmann,and K. Geihs.Decentralized SNMP Management with Mobile Agent. In Proc. of IFIP/IEEE IM 99,1999.326,327Google Scholar
  12. 12.
    D. Gavalas, D. Greenwood, M. Ghanbari,and M. O 'Mahony.An Infrastructure for Distributed and Dynamic Network Management based on Mobile Agent Technology. In Proc. of IEEE ICC '991999.326,327Google Scholar
  13. 13.
    Y. Yemini and S. da Silva.Toward Programmable Networks. In Proc. IFIP/IEEE DSOM 1996.326Google Scholar
  14. 14.
    K. P ouni.Active Networks:Applications,Security,Safety,and Architecture. IEEE Comm. Surveys 1999.326Google Scholar
  15. 15.
    B. Schwartz et al.Smart Packet for Active Network. In Proc. of OPENARCH 99,1999.326Google Scholar
  16. 16.
    D. Raz and Y. Shavitt.Active Network for Efficient Distributed Network Management.IEEE Comm. Mag.,Vol.38,No.3,2000.326Google Scholar
  17. 17.
    G. Goldszmidt and Y. Yemini.Evaluating Management Decision via Delegation. In Proc. of IFIP ISINM 93,1993.328Google Scholar
  18. 18.
    J. Gosling and H. McGliton.The Java Language Environment: A White Paper Sun Microsy tem,Mountain View,CA,1995.335Google Scholar
  19. 19.
    IETF,RFC 1213.Management Information Base for Network Management of TCP/IP-based internets: MIB-II 1991.335Google Scholar
  20. 20.
    A. Wolisz and V. Tschammer.Performance Aspect of Trading in Open Distributed Systems. Computer Communications Vol.16, No.5, 1993. 340Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Kiyohito Yoshihara
    • 1
  • Keizo Sugiyama
    • 1
  • Koji Nakao
    • 1
  • Toshikane Oda
    • 1
  • Sadao Obana
    • 1
  1. 1.KDD R&D Laboratories Inc.Kamifukuoka-shi SaitamaJapan

Personalised recommendations