A game theoretic framework for bandwidth allocation and pricing in broadband networks
A game theoretic framework for bandwidth allocation and pricing in broadband networks
复制标题
DOI：
10.1109/90.879352
复制
发表时间：
2000-10-01
影响因子：
3.7
通讯作者：
Rosenberg, C
中科院分区：
文献类型：
--
作者：
Ya誰che, H;Mazumdar, RR;Rosenberg, C
在本文中，我们提出了一个博弈论的框架，在高速网络中的弹性服务的带宽分配。该框架是基于合作博弈论的纳什讨价还价解决方案的思想，它不仅提供了用户的费率设置是帕累托最优的从整个系统的角度来看，但也符合公平性公理的博弈论。我们首先考虑集中的问题，然后表明，这个过程可以分散，使贪婪的优化用户产生系统的最优带宽分配。我们提出了一个分布式算法来实现最优和公平的带宽分配，并提供了其收敛条件。最后，根据用户的带宽需求和预算，给出了弹性连接的定价方法。我们表明，上述讨价还价的框架可以用来描述的速率分配和定价政策，考虑到用户的预算，以公平的方式，使总的网络收入最大化。
In this paper, we present a game theoretic framework for bandwidth allocation for elastic services in high-speed networks. The framework is based on the idea of the Nash bargaining solution from cooperative game theory, which not only provides the rate settings of users that are Pareto optimal from the point of view of the whole system, but are also consistent with the fairness axioms of game theory. We first consider the centralized problem and then show that this procedure can be decentralized so that greedy optimization by users yields the system optimal bandwidth allocations. We propose a distributed algorithm for implementing the optimal and fair bandwidth allocation and provide conditions for its convergence. The paper concludes with the pricing of elastic connections based on users' bandwidth requirements and users' budget. We show that the above bargaining framework can be used to characterize a rate allocation and a pricing policy which takes into account users' budget in a fair way and such that the total network revenue is maximized.