A game theoretic framework for bandwidth allocation and pricing in broadband networks
read more
Citations
Layering as Optimization Decomposition: A Mathematical Theory of Network Architectures
Layering as optimization decomposition: A mathematical theory of network architectures : There are various ways that network functionalities can be allocated to different layers and to different network elements, some being more desirable than others. The intellectual goal of the research surveyed by this article is to provide a theoretical foundation for these architectural decisions in networking
FAST TCP: motivation, architecture, algorithms, performance
Stimulating cooperation in self-organizing mobile ad hoc networks
A tutorial on cross-layer optimization in wireless networks
References
The Bargaining Problem
Data networks
Rate control for communication networks: shadow prices, proportional fairness and stability
Charging and rate control for elastic traffic
Related Papers (5)
Frequently Asked Questions (12)
Q2. What future works have the authors mentioned in the paper "A game theoretic framework for bandwidth allocation and pricing in broadband networks" ?
Future work will address the issues of the algorithmic implementation in the context when randomness is introduced due to measurements, as well as the fact that real situations involve nonstatic scenarios. Based on Lemma 1. 1, the authors can readily prove Theorem 1.
Q3. What is the problem in implementing the decentralized optimization problem?
One problem in implementing the decentralized optimization problem is that the authors need knowledge of the link implied costs , which are only obtained from the solution to the global network optimization problem.
Q4. What is the definition of Pareto optimality?
In general, in a game with players (or equivalently for a set of objectives), the Pareto-optimal points form an dimensional hypersurface, which implies that there are an infinite number of points which are Pareto optimal.
Q5. What is the maximum rate of bandwidth allocated to a user?
If the network resources along a user’s path are free ( , i.e., the links used are not congested),then the allocated rate is the peak rate.
Q6. What is the average rate of bandwidth allocated to a user?
If the network resources along a user’s path are not free and the user’s budget is less than the path cost per band-width unit, then the user is allocated a rate between the minimum and peak rate proportional to the budget of the user.
Q7. What are the fields of an RM packet relevant to the description of the control scheme?
The fields of an RM packet (Fig. 1) relevant to the description of the control scheme are DIR (direction: forward or backward), MR (connection minimum rate), PR (connection peak rate), CP (congestion price), and ER (explicit rate).
Q8. How can the authors achieve the NBS from the point of view of the network?
the authors show that the NBS from the point of view of the network can be achieved by solving a user-level greedy optimization problem by suitable modification of the user objectives.
Q9. What is the argument that there is no benefit in considering the decentralized optimization problem?
It can be argued that if that is the case there is no benefit in considering the decentralized optimization problem, since if the authors solve the global problem, then the authors can directly obtain the optimal and fair bandwidth allocations.
Q10. What is the main result of the centralized model?
As in the centralized model (Section III-A), the authors adopt the following simplifying assumption (without loss of generality): on each link, the spare capacity is assumed to be strictly superior to the sum of the MR s of the connections crossing this link.
Q11. What is the NBS of the centralized model?
With respect to the framework described in Section I, the NBS of the centralized model is an optimal and fair rate allocation of network available capacities to the connections.
Q12. What is the simplest way to update the link price?
At the beginning of each feedback interval (Fig. 2), the node updates the link price using the input rate measured during the previous measurement interval, a constant step-size , and the link available capacity .