Thumbnail
Access Restriction
Open

Author Morell, Antoni ♦ Seco-Granados, Gonzalo ♦ Vazquez-Castro, Maria Angeles
Source CiteSeerX
Content type Text
File Format PDF
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Description (DBA) is inherent to systems that employ Bandwidth on Demand (BoD). An important issue in such systems is to be able to react efficiently to the always-changing traffic requests of users. More-over, it is realistic to assume large populations sharing system resources and thus efficient methods to distribute bandwidth are mandatory. Further desirable system features include guarantees on fair-ness and on Quality of Service (QoS). Actual trends propose to reach convergence among networks at IP-level. This encourages the design of algorithms that sustain IP-defined QoS (e.g. in DiffServ) and forces to exchange information between layers. We talk then about cross-layer designs. In this paper, we propose a novel method to compute the allocation accomplishing the previous requirements of fairness, QoS and time efficiency. Our work departs from known results on decomposition techniques (primal and dual) and combines these in a novel, interleaved and coupled fashion. In the dual decomposition technique, the subgradient method is typically used to adpatively compute the price the resource is charging to the users. In our approach, the price is selected taking into account the value that users are willing to pay, which comes from the primal decomposition. The method is compared to the well-known bisection one and results effectively demonstrate superior performance in terms of convergence speed and computational complexity. Keywords- DBA, efficient optimization algorithms, cross-layer, QoS, fairness. I.
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research
Education Level UG and PG ♦ Career/Technical Study
Learning Resource Type Article
Publisher Date 2007-01-01
Publisher Institution in Proceedings of the 16th International Conference on Computer Communications and Networks (ICCCN ’07