A dynamic hierarchy of intelligent agents for network management

  • Christian Frei
  • Boi Faltings
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1437)


Routing as well as the management of communication networks that support hybrid types of communications requiring quality of service is a hard problem. We present here a framework1 that decomposes the network into a hierarchy of abstract views of the network that summarizes the available bandwidth resources and highlights bottlenecks in the network in order to reduce the complexity of the previously mentioned tasks. This framework can easily be distributed to a hierarchy of intelligent agents. This framework is technology independent and can be applied to any connection-oriented communication network.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Dean Allemang and Beat Liver: How can we communicate with computers? Abstractions: their purpose and application in telecommunications, ComTec: Technische Mitteilungen Swiss Telecom PTT, 10:948–956, 1995.Google Scholar
  2. 2.
    J. Aspnes, Y. Azar, A. Fiat, S. Plotkin, and O. Waarts: On-Line Routing of Virtual Circuits with Application to Load Balancing and Machine Scheduling, Journal of the ACM, 44(3):486–504, May 1997.MATHMathSciNetCrossRefGoogle Scholar
  3. 3.
    The ATM Forum: P-NNI 1.0 Specification, May 1996.Google Scholar
  4. 4.
    Jean-Yves Le Boudec and Tony Przygienda: A Route Pre-Computation Algorithm for Integrated Services Network, Technical Report TR-95/113, LRC-DI, EPFL, Lausanne, Switzerland, 1995.Google Scholar
  5. 5.
    Berthe Y. Choueiry and Dean Allemang: Abstraction Methods for Resource Management in a Distributed Information Network, Workshop on Artificial Intelligence in Distributed Information Networks, IJCAI'95, pp. 99–102, Montréal, Québec, 1995.Google Scholar
  6. 6.
    Olivier Crochat, Jean-Yves Le Boudec, and Tony Przygienda: A Path Selection Method in ATM using Pre-Computation, Technical Report TR-95/128, LRC-DI, EPFL, Lausanne, Switzerland, 1995.Google Scholar
  7. 7.
    Martin de Prycker: Asynchronous Transfer Mode: Solution for Broadband ISDN, Prentice Hall, 3rd edition, 1995.Google Scholar
  8. 8.
    Leonard J.N. Franken and Boudewijn Haverkort: The Performability Manager, IEEE Network, pp. 24–32, 1994.Google Scholar
  9. 9.
    Christian Frei and Boi Faltings: Simplifying Network Management using Blocking Island Abstractions, Internal Note from the IMMuNe Project, April 1997. Available at http://lrcwww.epfl.ch/immune/index.html.Google Scholar
  10. 10.
    W. Fuller and S. Miksell: Network management using real-time expert systems, Worldwide Intelligent Systems, IOS Press, 1995.Google Scholar
  11. 11.
    J. Liebowitz and D.P. (eds.): Worldwide intelligent systems, IOS Press, 1993.Google Scholar
  12. 12.
    R. Smith, N. Azarmi, and I. Crabtree: Special issue on advanced information processing techniques for resource scheduling and planning, British Telecom Technology Journal, 1995.Google Scholar
  13. 13.
    Fergal Somers: HYBRID: Intelligent Agents for Distributed ATM Network Management, Working notes of the Workshop on Intelligent Agents for Telecom Applications, ECAI'96, Budapest, Hungary, 1996.Google Scholar
  14. 14.
    Sundararajan Vedantham and S. S. Iyengar: Bandwidth Allocation Problem in ATM Network Model is NP-Complete, Information Processing Letters, ISSN: 0020-0190, pp. 179–182, 1998.Google Scholar
  15. 15.
    Ronny Vogel, Ralf Guido Herrtwich, Winfried Kalfa, Harmut Wittig, and Lars C. Wolf: QoS-Based Routing of Multimedia Streams in Computer Networks, IEEE Journal on Selected Areas in Communications, 14(7):1235–1244, September 1996.CrossRefGoogle Scholar
  16. 16.
    Zheng Wang and Jon Crowcroft: Quality-of-Service Routing for Supporting Multimedia Applications, IEEE Journal on Selected Areas in Communications, 14(7):1228–1235, September 1996.CrossRefGoogle Scholar
  17. 17.
    N. Yeadon, F. García, D. Hutchison, and D. Shepherd: Filters: QoS Support Mechanisms for Multipeer Communications, IEEE Journal on Selected Areas in Communications, 14(7):1245–1262, September 1996.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Christian Frei
    • 1
  • Boi Faltings
    • 1
  1. 1.Artificial Intelligence LaboratorySwiss Federal Institute of Technology (EPFL) IN-EcublensLausanneSwitzerland

Personalised recommendations