Skip to Main content Skip to Navigation
Journal articles

Distributed Busacker-Gowen algorithm for end-to-end QoS pipe negotiation in X-domain networks

Hélia Pouyllau 1, * Stefan Haar 2, 3
* Corresponding author
3 MEXICO - Modeling and Exploitation of Interaction and Concurrency
LSV - Laboratoire Spécification et Vérification [Cachan], Inria Saclay - Ile de France
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.
Document type :
Journal articles
Complete list of metadata

https://hal.inria.fr/inria-00638272
Contributor : Stefan Haar <>
Submitted on : Friday, November 4, 2011 - 2:31:22 PM
Last modification on : Monday, February 15, 2021 - 10:40:10 AM

Links full text

Identifiers

Citation

Hélia Pouyllau, Stefan Haar. Distributed Busacker-Gowen algorithm for end-to-end QoS pipe negotiation in X-domain networks. Annals of Telecommunications - annales des télécommunications, Springer, 2008, 63 (11-12), pp.621-630. ⟨10.1007/s12243-008-0055-0⟩. ⟨inria-00638272⟩

Share

Metrics

Record views

547