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
    BHARATHKUMAR, K
    JAFFE, JM
    [J]. 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
    EPHREMIDES, A
    VARAIYA, P
    WALRAND, J
    [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