Virtual path bandwidth allocation in multiuser networks

被引:44
作者
Lazar, AA [1 ]
Orda, A
Pendarakis, DE
机构
[1] Columbia Univ, Dept Elect Engn, New York, NY 10027 USA
[2] Columbia Univ, Ctr Telecommun Res, New York, NY 10027 USA
基金
美国国家科学基金会;
关键词
bandwidth allocation; distributed algorithms; game theory; Nash equilibrium; network control; virtual path;
D O I
10.1109/90.650145
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
We consider a multiuser network that is shared by noncooperative users, Each user sets up virtual paths that optimize its own selfish performance measure, This measure accounts for the guaranteed call level quality of service, as well as for the cost incurred for reserving the resource, The interaction among the user strategies is formalized as a noncooperative game, We show that the game has a unique Nash equilibrium and that it possesses a certain fairness property, We investigate the dynamics of this game and prove convergence to the Nash equilibrium of both a Gauss-Seidel scheme and a Jacobi scheme, We extend our study to various general network topologies, Finally, the formal results and some extensions thereof are tested by emulating the schemes on an experimental network.
引用
收藏
页码:861 / 871
页数:11
相关论文
共 20 条
[1]  
Bertsekas D. P., 1992, DATA NETWORKS
[2]   Pricing in Computer Networks: Motivation, Formulation, and Example [J].
Cocchi, Ron ;
Shenker, Scott ;
Estrin, Deborah ;
Zhang, Lixia .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1993, 1 (06) :614-627
[3]  
ECONOMIDES AA, 1991, P IEEE INFOCOM 91, P1220
[4]   INTELLIGENT NETWORK OVERVIEW [J].
GARRAHAN, JJ ;
RUSSO, PA ;
KITAMI, K ;
KUNG, R .
IEEE COMMUNICATIONS MAGAZINE, 1993, 31 (03) :30-36
[5]   OPTIMAL DECENTRALIZED FLOW-CONTROL OF MARKOVIAN QUEUING-NETWORKS WITH MULTIPLE CONTROLLERS [J].
HSIAO, MTT ;
LAZAR, AA .
PERFORMANCE EVALUATION, 1991, 13 (03) :181-204
[6]  
HYMAN JM, 1994, P IEEE INT C COMM NE, P165
[7]   ARCHITECTING NONCOOPERATIVE NETWORKS [J].
KORILIS, YA ;
LAZAR, AA ;
ORDA, A .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1995, 13 (07) :1241-1251
[8]   ON THE EXISTENCE OF EQUILIBRIA IN NONCOOPERATIVE OPTIMAL FLOW-CONTROL [J].
KORILIS, YA ;
LAZAR, AA .
JOURNAL OF THE ACM, 1995, 42 (03) :584-613
[9]  
LAZAR AA, 1995, 4259531 COL U CTR CO
[10]  
Luenberger D. G., 2015, Linear and nonlinear programming, V4th