Abstract
Multimedia services and other critical multisite services (e.g., VPN) are becoming mainstream, and they require a guaranteed quality of service (QoS). Services need to be established across several autonomous systems (ASes), often to connect end-users. Thus, provisioning and control of end-to-end QoS requirements arise as one of the main challenges in inter-AS management. The contractual approach, consisting in using service-level agreements (SLAs) defined by each crossed AS, allows to negotiate contract chains that satisfy end-to-end requirements. However, establishing such chains by on-demand negotiations does not scale up for large numbers of requests. Hence, we propose a negotiation process to occur before users’ requests to establish service are received. The proposed negotiation process results in the selection of aggregated contract chains, called pipes, and a distribution between them. Such a distribution would indicate, for each chain of a pipe, the connection flow it may accept. In this paper, we address the pipe negotiation problem as a network flow problem. We also propose a distributed adaptation of an algorithm for network flow problems.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Aghasaryan A, Piekarec S, Pouyllau H, Haar S, Fabre E, Ciarletta L, Mbarek N, Moreau E (2006) Multi-domain self aware management: negotiation and monitoring. In: IEEE international conference on telecommunications. IEEE, Piscataway
Baum LE (1972) An inequality and associated maximization technique in statistical estimation for probabilistic functions of Markov processes. In: Oved Shisha, editor, Inequalities III: proceedings of the third symposium on inequalities. Academic, London, pp 1–8
Busacker RG, Gowen PJ (1961) A procedure for determining a family of minimal-cost network flow patterns. Technical report, Johns Hopkins University
Douville R, Le Roux J-L, Rougier J-L, Secci S (2008) A service plane over the pce architecture for automatic multi-domain connection-oriented services. IEEE Commun Mag 46(6): 94–102 (June)
Duan Z, Zhang Z-L, Hou YT (2003) Service overlay networks: SLAs, QoS, and bandwidth provisioning. IEEE/ACM Trans Netw 11(6):870–883
IpSphere Forum (2008) IpSphere Forum homepage. www.ipsphereforum.org
Fulp EW, Reeves DS (2001) Optimal provisioning and pricing of differentiated services using QoS class promotion. In: GI Jahrestagung, vol 1, pp 144–150
Giordano S et al (2003) Advanced QoS provisioning in IP networks: the european premium IP projects. IEEE Commun Mag 41:30–36, Janvier
Gondran M, Minoux M (1995) Graphes et algorithmes, 3e édition revue et augmentée. Eyrolles
Horwarth MP et al (2005) Provisioning for interdomain quality of service: the MESCAL approach. IEEE Commun Mag 43(6):129–137
Howarth MP et al (2006) End-to-end quality of service provisioning through inter-provider traffic engineering. Comput Commun 29:683–702
Pouyllau H, Ciarletta L, Aghasaryan A, Haar S (2006) X-domain QoS budget negotiation using dynamic programming. In: IEEE advanced international conference on telecommunications (AICT). IEEE, Piscataway
Lima S, Santos A, Carvalho P, Freitas V (2003) A distributed admission control model for CoS networks using QoS and SLS monitoring. In: IEEE 2003 international conference on comunications (ICC 2003). IEEE, Piscataway
Mitra D (2001) Techniques for traffic engineering of multiservice, multipriority networks. Bell Labs Tech J 6:139–151
Mykoniati E et al (2003) Admission control for providing QoS in DiffServ IP networks: the TEQUILA approach. IEEE Commun Mag 41(1):38–44
Nguyen TMT, Boukhatem N, Pujolle G (2003) COPS-SLS usage for dynamic policy-based QoS management over heterogeneous ip networks. IEEE Network 17(3):44–50
Pasias V, Papademetriou RC, Karras DA (2004) Traffic engineering in multi-service networks comparing genetic and simulated annealing optimization techniques. In: IEEE international joint conference on neural networks. IEEE, Piscataway
Pouyllau H, Haar S (2007) Distributed end-to-end qos contract negotiation. In: International conference on autonomous infrastructure, management and security (AIMS)
Pouyllau H, Haar S (2007) End-to-end QoS of X-domain pipes. In: IEEE international conference on heterogeneous networking for quality, reliability, security and robustness (QShine). IEEE, Piscataway
Pouyllau H, Haar S (2007) A protocol for QoS contract negotiation and its implementation using web services. In: IEEE international conference on web services. IEEE, Piscataway
Reichl P, Hausheer D, Stiller B (2003) The cumulus pricing model as an adaptive framework for feasible, efficient, and user-friendly tariffing of internet services. Comput Netw 43(1):3–24
Rekhter Y, Li T (1995) A border gateway protocol 4 (BGP-4) rfc 1771. RFC Editor
Rosen EC, Viswanathan A, Callon R (2001) Multiprotocol label switching architecture. RFC 3031
Telecommunications and Internet Protocol Harmonization Over Networks (TIPHON) (2002) Part3: signalling and control of end-to-end quality of service (QoS). ETSI
Xiao L, Wang J, Lui K-S, Nahrstedt K (2004) Advertising interdomain QoS routing information. IEEE J Sel Areas Commun 22:1949–1964
Zhang Z-L (2000) Decoupling QoS control from core routers: a novel bandwidth broker architecture for scalable support of guaranteed services. In: SIGCOMM, pp 71–83
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Pouyllau, H., Haar, S. Distributed Busacker–Gowen algorithm for end-to-end QoS pipe negotiation in X-domain networks. Ann. Telecommun. 63, 621–630 (2008). https://doi.org/10.1007/s12243-008-0055-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12243-008-0055-0