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

Hélia Pouyllau 1, * Stefan Haar 2, 3
* Auteur correspondant
3 MEXICO - Modeling and Exploitation of Interaction and Concurrency
LSV - Laboratoire Spécification et Vérification [Cachan], ENS Cachan - École normale supérieure - Cachan, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8643
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.
Type de document :
Article dans une revue
Annals of Telecommunications - annales des télécommunications, Springer, 2008, 63 (11-12), pp.621-630. 〈10.1007/s12243-008-0055-0〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00638272
Contributeur : Stefan Haar <>
Soumis le : vendredi 4 novembre 2011 - 14:31:22
Dernière modification le : jeudi 11 janvier 2018 - 06:23:37

Lien texte intégral

Identifiants

Collections

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〉

Partager

Métriques

Consultations de la notice

330