An Application-Oriented Fair Resource Allocation Scheme for EPON

被引:11
作者
Zhang, Jingjing [1 ]
Ansari, Nirwan [1 ]
机构
[1] New Jersey Inst Technol, Adv Networking Lab, Dept Elect & Comp Engn, Newark, NJ 07102 USA
来源
IEEE SYSTEMS JOURNAL | 2010年 / 4卷 / 04期
关键词
EPON; fairness; optimization; quality-of-experience; quality-of-service; utility; DYNAMIC BANDWIDTH ALLOCATION; ETHERNET; ACCESS; DBA;
D O I
10.1109/JSYST.2010.2082210
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper investigates an application-oriented bandwidth allocation scheme to ensure fairness among queues with diversified quality-of-serice (QoS) requirements in EPONs. Formerly, differentiated services (DiffServ) were suggested to be used in EPON so as to provision some queues with higher QoS over others. However, owing to the coarse granularity, DiffServ can hardly facilitate any particular QoS profile of an application in EPONs. In this paper, we define application utilities to quantify users' quality-of-experience (QoE) as a function of network layer QoS metrics. Then, we formulate the fair resource allocation issue into a utility max-min optimization problem, which is quasicon-cave over queues' delayed traffic and dropped traffic. Utilizing the quasiconvex property, we propose to employ the bisection method to solve the optimization problem. The optimal value can be achieved by proper bandwidth allocation and queue management in EPONs. Detailed implementation of the proposed algorithm is discussed, and simulation results show that our proposed scheme can ensure fairness and guarantee QoS with fine granularity.
引用
收藏
页码:424 / 431
页数:8
相关论文
共 17 条
[1]   Dynamic bandwidth allocation for quality-of-service over ethernet PONs [J].
Assi, CM ;
Ye, YH ;
Dixit, S ;
Ali, MA .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2003, 21 (09) :1467-1477
[2]  
Boyd S., 2004, CONVEX OPTIMIZATION, VFirst, DOI DOI 10.1017/CBO9780511804441
[3]   Utility max-min: An application-oriented bandwidth allocation scheme [J].
Cao, ZR ;
Zegura, EW .
IEEE INFOCOM '99 - THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS: THE FUTURE IS NOW, 1999, :793-801
[4]   A frame division method for prioritized DBA in EPON [J].
Jiang, Shengming ;
Xie, Jing .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2006, 24 (04) :83-94
[5]   A Hierarchical Weighted Round Robin EPON DBA scheme and its comparison with Cyclic Water-filling algorithm [J].
Kim, Chan ;
Yoo, Tae-Whan ;
Kim, Bong-Tae .
2007 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-14, 2007, :2156-2161
[6]  
Kramer G., 2002, Journal of Optical Networking, V1, P280
[7]   IPACT: A dynamic protocol for an Ethernet PON (EPON) [J].
Kramer, G ;
Mukherjee, B ;
Pesavento, G .
IEEE COMMUNICATIONS MAGAZINE, 2002, 40 (02) :74-80
[8]   Ethernet passive optical network (EPON): Building a next-generation optical access network [J].
Kramer, G ;
Pesavento, G .
IEEE COMMUNICATIONS MAGAZINE, 2002, 40 (02) :66-73
[9]   Limited sharing with traffic prediction for dynamic bandwidth allocation and QoS provisioning over Ethernet passive optical networks [J].
Luo, YQ ;
Ansari, N .
JOURNAL OF OPTICAL NETWORKING, 2005, 4 (09) :561-572
[10]   Bandwidth allocation for multiservice access on EPONs [J].
Luo, YQ ;
Ansari, N .
IEEE COMMUNICATIONS MAGAZINE, 2005, 43 (02) :S16-S21