A GAME THEORETIC PERSPECTIVE TO FLOW-CONTROL IN TELECOMMUNICATION NETWORKS

被引:45
作者
DOULIGERIS, C [1 ]
MAZUMDAR, R [1 ]
机构
[1] UNIV QUEBEC,INST NATL RECH SCI TELECOMMUN,VERDUN H3E 1H6,QUEBEC,CANADA
来源
JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS | 1992年 / 329卷 / 02期
基金
美国国家科学基金会;
关键词
D O I
10.1016/0016-0032(92)90041-E
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Multiple classes of traffic with differing and often conflicting requirements arise in an integrated telecommunications environment as users share the limited existing resources. In this paper, a game theoretic perspective is presented and analysed as the appropriate framework for the study of the flow control problem. Using the notion of power as the performance criterion, we compare a network-Pareto optimal solution-with two user optimal solutions-Nash and Stackelberg equilibria. The appropriateness of each solution is discussed given the operating characteristics of the system. A proposed greedy algorithm is shown to converge to the Nash equilibrium.
引用
收藏
页码:383 / 402
页数:20
相关论文
共 18 条
[1]  
[Anonymous], 1957, GAMES DECIS
[2]  
Basar T, 1982, DYNAMIC NONCOOPERATI
[3]   A NEW APPROACH TO PERFORMANCE-ORIENTED FLOW-CONTROL [J].
BHARATHKUMAR, K ;
JAFFE, JM .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1981, 29 (04) :427-435
[4]  
BOVOPOULOS A, 1987, 25TH P ALL C COMM CO
[5]  
BOVOPOULOS AD, 1988, 22ND P C INF SCI SYS
[6]  
DOULIGERIS C, 1988, 26TH P ALL C COMM CO
[7]  
DOULIGERIS C, 1987, 25TH P ALL C COMM CO
[8]   A SIMPLE DYNAMIC ROUTING PROBLEM [J].
EPHREMIDES, A ;
VARAIYA, P ;
WALRAND, J .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1980, 25 (04) :690-693
[9]  
FERGUSON DF, 1990, IEEE INFOCOM OTTAWA
[10]  
FERGUSON DF, 1988, 8TH P INT C DISTR SY