Priority service and max-min fairness

被引:59
|
作者
Marbach, P [1 ]
机构
[1] Univ Toronto, Dept Comp Sci, Toronto, ON M5S 1A4, Canada
关键词
game theory; max-min fairness; pricing; priority service; quality of service; rate control;
D O I
10.1109/TNET.2003.818196
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
We study a priority service where users are free to choose the priority of their traffic, but are charged accordingly by the network. We assume that each user chooses priorities to maximize its own net benefit, and model the resulting interaction among users as a noncooperative game. We show that there exists an unique equilibrium for this game and that in equilibrium the bandwidth allocation is weighted max-min fair.
引用
收藏
页码:733 / 746
页数:14
相关论文
共 50 条
  • [1] Priority service and max-min fairness
    Marbach, P
    [J]. IEEE INFOCOM 2002: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS, 2002, : 266 - 275
  • [2] Priority Service Provisioning and Max-Min Fairness: A Utility-Based Flow Control Approach
    Jin, Jiong
    Palaniswami, Marimuthu
    Yuan, Dong
    Dong, Yu-Ning
    Moessner, Klaus
    [J]. JOURNAL OF NETWORK AND SYSTEMS MANAGEMENT, 2017, 25 (02) : 397 - 415
  • [3] Upward Max-Min Fairness
    Danna, Emilie
    Hassidim, Avinatan
    Kaplan, Haim
    Kumar, Alok
    Mansour, Yishay
    Raz, Danny
    Segalov, Michal
    [J]. JOURNAL OF THE ACM, 2017, 64 (01) : 1 - 24
  • [4] A Priority Based Resource Allocation with Max-Min Fairness in Active Sensor Networks
    Devi, K. Vimala
    Mehata, K. M.
    [J]. PROCEEDINGS OF THE 2008 16TH INTERNATIONAL CONFERENCE ON NETWORKS, 2008, : 150 - +
  • [5] A unified framework for max-min and min-max fairness with applications
    Radunovic, Bozidar
    Le Boudec, Jean-Yves
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2007, 15 (05) : 1073 - 1083
  • [6] Max-min Fairness of Generalized AGV Mechanisms
    Wang, Tao
    Xu, Yunjian
    Ahipasaoglu, Selin Damla
    Courcoubetis, Costas
    [J]. 2015 54TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2015, : 5170 - 5177
  • [7] Max-Min Fairness in 802.11 Mesh Networks
    Leith, Douglas J.
    Cao, Qizhi
    Subramanian, Vijay G.
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2012, 20 (03) : 756 - 769
  • [8] A queueing analysis of max-min fairness, proportional fairness and balanced fairness
    Bonald, T.
    Massoulie, L.
    Proutiere, A.
    Virtamo, J.
    [J]. QUEUEING SYSTEMS, 2006, 53 (1-2) : 65 - 84
  • [9] A queueing analysis of max-min fairness, proportional fairness and balanced fairness
    T. Bonald
    L. Massoulié
    A. Proutière
    J. Virtamo
    [J]. Queueing Systems, 2006, 53 : 65 - 84
  • [10] On the optimality of max-min fairness in resource allocation
    Coluccia, Angelo
    D'Alconzo, Alessandro
    Ricciato, Fabio
    [J]. ANNALS OF TELECOMMUNICATIONS, 2012, 67 (1-2) : 15 - 26