A Multi-agent Paradigm for the Inter-domain Demand Allocation Process

  • M. Calisti
  • Boi Faltings
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1700)


Market liberalisation and increasing demands for the allocation of services which span several networks are pushing every network operator to evolve the way of interacting with peer operators. The Inter-domain Demand Allocation (IDA) process is a very complex task for several reasons: there are different actors involved, end-to-end routing must take into account QoS requirements, network resources and information are distributed, etc. In this paper we address the problem of the QoS-based multi-domain routing, and more specifically a multi-agent paradigm for supporting the IDA process is defined. We show how Artificial Intelligence methods for distributed problem solving supply a compact way to formalise the multi-domain routing process, and how this formalism enables an agent middle-ware to route demands across distinct domains.


Inter-domain routing service demand allocation constraint-based routing agents network provider 


  1. 1.
    I-ETSI 300 653. “Telecommunication Management Network (TMN). Generic managed object class library for the network level view”, 1996.Google Scholar
  2. 2.
    “TINA Reference Points”, The TINA Consortium, Version 3.1, June 1996.Google Scholar
  3. 3.
    B. Awerbuch, Y. Du, B. Khan and Y. Shavitt, “Routing Through Networks with Hierarchical Topology Aggregation”. Technical Report, DIMACS, n. 98-16, 1998.Google Scholar
  4. 4.
    M. Calisti, C. Frei, B. Faltings, “A distributed approach for QoS-based multidomain routing” AiDIN’99, AAAI Workshop on Artificial Intelligence for Distributed Information Networking, 1999.Google Scholar
  5. 5.
    T. Przygienda, O. Crochat, J. Y. Le Boudec, “A Path Selection Method in ATM using Pre-Computation”. In: Proceedings of IZS96, February 1996.Google Scholar
  6. 6.
    A. Galis and C. Brianza and C. Leone and C. Salvatori “Towards Integrated Network Management for ATM and SDH Networks Supporting a Global Broadband Connectivity Management Service”, Mullery A (Eds.) Springer Verlag, Berlin, 1997, ISBN 3-540-63145-6.Google Scholar
  7. 7.
    D. Griffin, G. Pavlou, T. Tin, “Implementing TMN-like Management Services in a TINA Compliant Architecture: A Case Study on Resource Configuration Management”. Lecture Notes in Computer Science, vol. 1238, 1997.Google Scholar
  8. 8.
    “Mobile Agent System Interoperability Facilities Specification”, OMG TC Document orbos/97-10-05.Google Scholar
  9. 9.
    A. Galis, D. Griffin, “A comparison of approaches to multi domain connection management”, available at the URL
  10. 10.
    A. Hopson, R. Janson, “Deployment Scenarios for Interworking”. TINA Consortium. TP-AJH.001-0.10-94 TINA-C, 19 January 1995.Google Scholar
  11. 11.
    Gacti D., Pujolle G., “TMN, IN, and DAI”. In: Proceedings TINA’93, II/111-121, 1993, L’Aquila, Italy.Google Scholar
  12. 12.
    ACTS-MISA project documentation,
  13. 13.
    M. Breugst, T. Magendanz, “Mobile-AgentsEnabling Technology for Active Intelligent Network Implementation”. IEEE Network Magazine, Special Issue on Active and Programmable Networks, May/June 1998, Vol. 12(3).Google Scholar
  14. 14.
    V. Kumar. “Algorithms for Constraint satisfaction Problems: A Survey”, Appeared in AI Magazine 13(1): 32–44, 1992.Google Scholar
  15. 15.
    Frei, C. and Faltings, B. “A dynamic hierarchy of intelligent agents for network management”. In Proceedings of Workshop on Artificial Intelligence in Distributed Information Networks IJCAI’97, 1997.Google Scholar
  16. 16.
    M. Yokoo, E. Durfee, “Distributed Constraint Satisfaction for Formalising Distributed Problem Solving”, 12th IEEE International Conference on Distributed Computing System’ 92, 614–621.Google Scholar
  17. 17.
  18. 18.
    FIPA 97 ver. 2, Specifications,
  19. 19.
    T. Magendanz, K. Rothermel, S. Krause, “Intelligent Age nts: An emerging Technology for the Next Generation Telecommunications?”, INFOCOM’96.Google Scholar
  20. 20.
  21. 21.
    E. Tsang, “Foundations of Constraint Satisfaction”, 1993, Academic Press, London, UK.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • M. Calisti
    • 1
  • Boi Faltings
    • 1
  1. 1.Laboratoire de Intelligence ArtificielleSwiss Federal Institute of TechnologyLausanneSwitzerland

Personalised recommendations