A new approach to dynamic bandwidth allocation in Quality of Service networks: Performance and bounds

Jocelyne Elias Fabio Martignon Antonio Capone Guy Pujolle 1
1 Phare
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : Efficient dynamic resource provisioning algorithms are necessary to the development and automation of Quality of Service (QoS) networks. The main goal of these algorithms is to offer services that satisfy the QoS requirements of individual users while guaranteeing at the same time an efficient utilization of network resources. In this paper we introduce a new service model that provides per-flow bandwidth guarantees, where users subscribe for a guaranteed rate; moreover, the network periodically individuates unused bandwidth and proposes short-term contracts where extra-bandwidth is allocated and guaranteed exclusively to users who can exploit it to transmit at a rate higher than their subscribed rate. To implement this service model we propose a dynamic provisioning architecture for intra-domain Quality of Service networks. We develop a set of dynamic on-line bandwidth allocation algorithms that take explicitly into account traffic statistics and users’ utility functions to increase users’ benefit and network revenue. Further, we propose a mathematical formulation of the extra-bandwidth allocation problem that maximizes network revenue. The solution of this model allows to obtain an upper bound on the performance achievable by any on-line bandwidth allocation algorithm. We demonstrate through simulation in realistic network scenarios that the proposed dynamic allocation algorithms are superior to static provisioning in providing resource allocation both in terms of total accepted load and network revenue, and they approach, in several network scenarios, the ideal performance provided by the mathematical model.
Type de document :
Article dans une revue
Computer Networks, Elsevier, 2007, 51 (10), pp.2833-2853. 〈10.1016/j.comnet.2006.12.003〉
Liste complète des métadonnées

Contributeur : Lip6 Publications <>
Soumis le : vendredi 26 juin 2015 - 11:47:26
Dernière modification le : mercredi 28 novembre 2018 - 01:26:40




Jocelyne Elias, Fabio Martignon, Antonio Capone, Guy Pujolle. A new approach to dynamic bandwidth allocation in Quality of Service networks: Performance and bounds. Computer Networks, Elsevier, 2007, 51 (10), pp.2833-2853. 〈10.1016/j.comnet.2006.12.003〉. 〈hal-01168628〉



Consultations de la notice