A Unified Framework for the Negotiation and Deployment of Network Services

  • Spyros Denazis
  • Lidia Yamamoto
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3457)


The Internet network technology today does not allow a sufficient degree of autonomy to express user choices, constraints and preferences in order to dynamically obtain the most suitable services. One of the goals of Autonomic Communication is to produce self-managing network elements able to provide the desired services in an automated way. In this context, we propose an architecture to automate user-provider and provider-provider relationships, by converting the Internet into an electronic market space where the commodities to be traded are network services. After an agreement has been reached via agent-based automated negotiation mechanisms, network elements must be automatically configured in order to enforce the agreed conditions. This is achieved by generating commands to programmable network elements via open interfaces. The ultimate goal is enable fully automatic installation, configuration and monitoring of protocols or service components involving multiple ownership domains, while taking into account the constraints and preferences of users and providers.


Network Service Service Level Agreement Unify Framework Network Element User Agent 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Smirnov, M.: Autonomic Communication: Research Agenda for a New Communication Paradigm. In: White Paper, Fraunhofer FOKUS, Berlin, Germany (November 2003),
  2. 2.
    Yamamoto, L.: Automated Negotiation for On-Demand Inter-Domain Performance Monitoring. In: Proceedings of 2nd International Workshop on Inter-Domain Performance and Simulation (IPS 2004), Budapest, Hungary, March 2004, pp. 159–169 (2004)Google Scholar
  3. 3.
    Boschi, E., D’Antonio, S., Ventre, G.: Inter-domain Communication and Data Exchange. In: Proceedings of 2nd International Workshop on Inter-Domain Performance and Simulation (IPS 2004), Budapest, Hungary, March 2004, pp. 65–72 (2004)Google Scholar
  4. 4.
    Quoitin, B., Bonaventure, O.: A survey of the utilization of the BGP community attribute. In: Internet Draft draft-quoitin-bgp-comm-survey-00.txt (February 2002) (work in progress)Google Scholar
  5. 5.
    Norden, S., Turner, J.: Interdomain QoS Routing Algorithms., Washington University, Department of Computer Science Technical Report, WUCS-02-03 (2002)Google Scholar
  6. 6.
    Griffin, T.G., Wilfong, G.: Analysis of the MED Oscillation Problem in BGP. In: 10th IEEE International Conference on Network Protocols (ICNP 2002), Paris, France (November 2002)Google Scholar
  7. 7.
    Crawley, E., Nair, R., Rajagopalan, B., Sandick, H.: A Framework for QoS-based Routing in the Internet. Section 5: “Interdomain Routing”, Internet RFC 2386, Informational (1998)Google Scholar
  8. 8.
    Bonaventure, O.: Using BGP to distribute flexible QoS information. In: Internet Draft draft-bonaventure-bgp-qos-00.txt (February 2001) (work in progress)Google Scholar
  9. 9.
    Xiao, L., Lui, K.-S., Wang, J., Nahrsted, K.: QoS Extension to BGP. In: 10th IEEE International Conference on Network Protocols (ICNP 2002), Paris, France (November 2002)Google Scholar
  10. 10.
    Pampu, C., Schulzrinne, H., Fu, X., Kappler, C.: Design of Technology Independent QoS Signalling Protocol for intra- and interdomain environment. In: First international workshop on Inter-domain performance and simulation (IPS 2003), Salzburg, Austria (February 2003)Google Scholar
  11. 11.
    Jennings, N.R., Faratin, P., Lomuscio, A.R., Parsons, S., Sierra, C., Wooldridge, M.: Automated negotiation: prospects, methods and challenges. International Journal of Group Decision and Negotiation 10(2), 199–215 (2001)CrossRefGoogle Scholar
  12. 12.
    Klein, M., Faratin, P., Sayama, H., Bar-Yam, Y.: Protocols for Negotiating Complex Contracts. IEEE Intelligent Systems Journal, Special Issue on Agents and Markets 18(6), 32–38 (2003)Google Scholar
  13. 13.
    Faratin, P., Jennings, N., Buckle, P., Sierra, C.: Automated Negotiation for Provisioning Virtual Private Networks using FIPA-Compliant Agents. In: The Fifth International Conference and Exhibition on the Practical Application Of Intelligent Agents And Multi-Agent Technology (PAAM 2000), Manchester, UK, pp. 185–202 (2000)Google Scholar
  14. 14.
    Faratin, P., Wroclawski, J., Lee, G., Parsons, S.: The Personal Router: An Agent for Wireless Access. In: Proceedings of the AAAI Fall Symposium on Personal Agents, N. Falmouth, Massachusetts, US, pp. 13–21 (2002)Google Scholar
  15. 15.
    Faratin, P., Wroclawski, J., Lee, G., Parsons, S.: Social User Agents for Dynamic Access to Wireless Networks. In: Proceedings of the AAAI Spring Symposium on Human Interaction with Autonomous Systems in Complex Environments, Stanford, PA, US (2003)Google Scholar
  16. 16.
    Calisti, M., Faltings, B.: Distributed constrained agents for allocating service demands in multi-provider networks. Journal of the Italian Operational Research Society, Special Issue on Constraint-Based Problem Solving XXIX(91) (2000)Google Scholar
  17. 17.
    Calisti, M., Faltings, B.: Agent-Based Negotiations for Multi-Provider Interactions. In: Kotz, D., Mattern, F. (eds.) MA 2000, ASA/MA 2000, and ASA 2000. LNCS, vol. 1882, pp. 235–248. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  18. 18.
    The Foundation for Intelligent Physical Agents (FIPA),
  19. 19.
    FIPA Contract Net Interaction Protocol Specification, SC00029H (December 2002),
  20. 20.
    FIPA Iterated Contract Net Interaction Protocol Specification, SC00030H (December 2002),
  21. 21.
    FIPA Brokering Interaction Protocol Specification, SC00033H (December 2002),
  22. 22.
    FIPA Propose Interaction Protocol Specification, SC00036H (December 2002),
  23. 23.
    FIPA English Auction Interaction Protocol Specification, XC00031F (August 2001),
  24. 24.
    FIPA Dutch Auction Interaction Protocol Specification, XC00032F (August 2001),
  25. 25.
    FIPA Quality of Service Ontology Specification, SC00094A (December 2002),
  26. 26.
    FIPA Network Management and Provisioning Specification, XC00082B (August 2001),
  27. 27.
    Jennings, N.R., Mamdani, A., Norman, T.J., Pitt, J.: Agreements Work Plan. In: FIPA work plan (work in progress) (August 2000),
  28. 28.
    FIPA Board of Directors, TC Agreement Management Resolutions (April 2001),
  29. 29.
    Chavez, A., Maos, P.: Kasbah: An Agent Marketplace for Buying and Selling Goods. In: Proceedings of the First International Conference on the Practical Applications of Intelligent Agents and Multiagent Technology (PAAM 1996), London, UK (1996)Google Scholar
  30. 30.
    Wurman, P.R., Wellman, M.P., Walsh, W.E.: The Michigan Internet AuctionBot: A Configurable Auction server for Human and Software Agents. In: Proceedings of the Second International Conference on Autonomous Agents (Agents 1998), Minneapolis, MN, USA (May 1998)Google Scholar
  31. 31.
    Guttman, R.H., Moukas, A.G., Maes, P.: Agent-mediated Electronic Commerce: A Survey. Knowledge Engineering Review (June 1998)Google Scholar
  32. 32.
    Cortese, G., Fiutem, R., Cremonese, P., D’antonio, S., Esposito, M., Romano, S.P., Diaconescu, A.: Cadenus: creation and deployment of end-user services in premium IP networks. IEEE Communications Magazine 41(1), 54–60 (2003)CrossRefGoogle Scholar
  33. 33.
    Object Management Group: CORBA Components, Revision 3.0, OMG document formal/02-06-65Google Scholar
  34. 34.
    Vicente, J., Denazis, S., et al.: L-interface Building Block APIs. IEEE P1520.3, P1520.3TSIP016 (2001)Google Scholar
  35. 35.
    Denazis, S., Karnouskos, S., Suzuki, T., Yoshizawa, S.: Component-based Execution Environments of Network Elements and a Protocol for their Configuration. In: IEEE - Transactions on Systems, Man and Cybernetics, Special Issue on Technologies that promote computational intelligence, openness and programmability in networks and Internet services, Autumn (2003) (in press)Google Scholar
  36. 36.
    Galis, A., Denazis, S., Brou, C., Klein, C. (eds.): Programmable Networks for IP Service Deployment. Artech House Books (2004) ISBN 1-58053-745-6Google Scholar
  37. 37.
    Overview FAIN Programmable Network and Management Architecture, FAIN Project Deliverable 14,
  38. 38.
    Biswas, J., et al.: The IEEE P1520 Standards Initiative for Programmable Network Interfaces. IEEE Communications, Special Issue on Programmable Networks 36(10) (1998)Google Scholar
  39. 39.
    IETF ForCES, draft-ietf-forces-framework-04.txt (December 2002),
  40. 40.
    Yang, L., Halpern, J., Gopal, R., Dantu, R.: ForCES Forwarding Element Functional Model (March 2003)Google Scholar
  41. 41.
    Thaler, D.G., Ravishankar, C.V.: An Architecture for Inter-Domain Troubleshooting. Journal of Network and Systems Management 12(2), 155–189 (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Spyros Denazis
    • 1
  • Lidia Yamamoto
    • 1
  1. 1.Sophia Antipolis LaboratoryHitachi Europe SASValbonneFrance

Personalised recommendations