Utility Max-Min Fair Resource Allocation for Diversified Applications in EPON

被引:0
|
作者
Zhang, Jingjing [1 ]
Ansari, Nirwan [1 ]
机构
[1] New Jersey Inst Technol, Adv Networking Lab, Newark, NJ 07102 USA
来源
ACCESS NETWORKS | 2010年 / 37卷
关键词
QoE; EPON; utility; fairness; optimization; BANDWIDTH ALLOCATION; DBA;
D O I
暂无
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
In EPONs, differentiated services enable higher quality of service (QoS) for some queues over others. However, owing to the coarse granularity of DiffServ, DiffServ in EPONs can hardly facilitate any particular QoS profile. This paper investigates an application-oriented bandwidth allocation scheme to ensure fairness among queues with diversified QoS requirements. We first define application utilities to quantify users' quality of experience (QoE) as a function of network layer QoS metrics. We then formulate the fair resource allocation issue into a max-min utility problem, which is quasi-concave over queues' delayed traffic and dropped traffic. We further employ the bisection method to obtain the optimal solution of the quasi-concave maximization problem. The optimal value can be achieved by proper bandwidth allocation and queue management schemes in EPONs.
引用
收藏
页码:14 / 24
页数:11
相关论文
共 50 条
  • [11] Computing optimal max-min fair resource allocation for elastic flows
    Nace, Dritan
    Doan, Nhat-Linh
    Gourdin, Eric
    Liau, Bernard
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2006, 14 (06) : 1272 - 1281
  • [12] MAX-MIN RESOURCE-ALLOCATION
    MJELDE, KM
    [J]. BIT, 1983, 23 (04): : 529 - 537
  • [13] Asymptotic optimality of the max-min fair allocation
    Ye, Heng-Qing
    Yao, David D.
    [J]. WODES 2006: EIGHTH INTERNATIONAL WORKSHOP ON DISCRETE EVENT SYSTEMS, PROCEEDINGS, 2006, : 352 - +
  • [14] Max-Min Fair Resource Allocation in HetNets: Distributed Algorithms and Hybrid Architecture
    Aryafar, Ehsan
    Keshavarz-Haddad, Alireza
    Joe-Wong, Carlee
    Chiang, Mung
    [J]. 2017 IEEE 37TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS 2017), 2017, : 857 - 869
  • [15] MAX-MIN resource allocation in a network processor
    Yi, SY
    Shin, M
    Kim, J
    Shrestha, SL
    Chong, S
    [J]. GLOBECOM '04: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6, 2004, : 582 - 588
  • [16] MaxNet: an efficient max-min fair allocation scheme
    Nguyen, DD
    Wang, JD
    Andrew, L
    Chan, S
    [J]. PERFORMANCE CHALLENGES FOR EFFICIENT NEXT GENERATION NETWORKS, VOLS 6A-6C, 2005, 6A-6C : 79 - 89
  • [17] On (1, ε)-Restricted Max-Min Fair Allocation Problem
    Chan, T. -H. Hubert
    Tang, Zhihao Gavin
    Wu, Xiaowei
    [J]. ALGORITHMICA, 2018, 80 (07) : 2181 - 2200
  • [18] 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
  • [19] On the Max-Min Fair Stochastic Allocation of Indivisible Goods
    Kawase, Yasushi
    Sumita, Hanna
    [J]. THIRTY-FOURTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THE THIRTY-SECOND INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE AND THE TENTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2020, 34 : 2070 - 2078
  • [20] Max-min fair allocation for resources with hybrid divisibilities
    Li, Yunpeng
    He, Changjie
    Jiang, Yichuan
    Wu, Weiwei
    Jiang, Jiuchuan
    Zhang, Wei
    Fan, Hui
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2019, 124 : 325 - 340