ISSN : 1796-2021
Volume : 1    Issue : 7    Date : November/December 2006

Distributed Algorithms for Dynamic Bandwidth Provisioning in Communication Networks
Jocelyne Elias, Fabio Martignon, Antonio Capone, and Guy Pujolle
Page(s): 47-56
Full Text:
PDF (627 KB)

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 quantitative 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 an
efficient bandwidth allocation algorithm that takes explicitly into account traffic statistics to increase
the users’ benefit and the network revenue simultaneously. We demonstrate through simulation in
several realistic network scenarios that the proposed dynamic provisioning model is superior to
static provisioning in providing resource allocation both in terms of total accepted load and network

Index Terms
Dynamic Bandwidth Allocation, Autonomic Networks, Service Model.