Th`ese de Doctorat de l'université Paris VI Pierre et Marie Curie Mlle ...
Th`ese de Doctorat de l'université Paris VI Pierre et Marie Curie Mlle ...
Th`ese de Doctorat de l'université Paris VI Pierre et Marie Curie Mlle ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Chapter 2<br />
Dynamic Bandwidth Allocation:<br />
Algorithms and Architectures<br />
This Chapter provi<strong>de</strong>s the background required for the un<strong>de</strong>rstanding of the bandwidth<br />
allocation problem. Dynamic bandwidth allocation algorithms are essential to guaran-<br />
tee Quality of Service (QoS) and fairness to connections comp<strong>et</strong>ing for available n<strong>et</strong>work<br />
resources. Several algorithms have been proposed to allocate n<strong>et</strong>work capacity equally<br />
among all connections bottlenecked at the same link. However, these algorithms can not<br />
guarantee to service provi<strong>de</strong>rs a high n<strong>et</strong>work revenue, since the available bandwidth is<br />
allocated with no regard to differences b<strong>et</strong>ween n<strong>et</strong>work applications.<br />
Therefore, to improve n<strong>et</strong>work revenue, many algorithms have been introduced to allo-<br />
cate available bandwidth taking into account users utility.<br />
Recently, pricing-based algorithms have also been proposed to address the bandwidth<br />
allocation problem. The basic i<strong>de</strong>a is to perform a congestion-<strong>de</strong>pen<strong>de</strong>nt pricing, so that<br />
n<strong>et</strong>work applications are incited to adapt their transmission rates according to n<strong>et</strong>work<br />
conditions. Dynamic source tracking mechanisms have also been adopted to improve the<br />
n<strong>et</strong>work revenue.<br />
Several dynamic provisioning architectures are <strong>de</strong>signed to support QoS in communi-<br />
21