An Application-Oriented Fair Resource Allocation Scheme for EPON

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 quasiconcave 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.

[1]  Dritan Nace,et al.  Max-min fairness and its applications to routing and load-balancing in communication networks: a tutorial , 2008, IEEE Communications Surveys & Tutorials.

[2]  Shengming Jiang,et al.  A frame division method for prioritized DBA in EPON , 2006, IEEE Journal on Selected Areas in Communications.

[3]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[4]  Nirwan Ansari,et al.  Utility Max-Min Fair Resource Allocation for Diversified Applications in EPON , 2009, AccessNets.

[5]  Sudhir S. Dixit,et al.  Dynamic bandwidth allocation for quality-of-service over Ethernet PONs , 2003, IEEE J. Sel. Areas Commun..

[6]  Yutaka Ishibashi,et al.  Mutually compensatory property of multimedia QoS , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[7]  Wolfgang Kellerer,et al.  QoE-Driven Cross-Layer Optimization for High Speed Downlink Packet Access , 2009, J. Commun..

[8]  Xuemin Shen,et al.  Multiple Key Sharing and Distribution Scheme With$(n,t)$Threshold for NEMO Group Communications , 2006, IEEE Journal on Selected Areas in Communications.

[9]  Nobuhiko Kitawaki,et al.  Perceptual QoS assessment technologies for VoIP , 2004, IEEE Communications Magazine.

[10]  D.C. Verma,et al.  Delay jitter control for real-time communication in a packet switching network , 1991, Proceedings of TRICOMM `91: IEEE Conference on Communications Software: Communications for Distributed Applications and Systems.

[11]  Ellen W. Zegura,et al.  Utility max-min: an application-oriented bandwidth allocation scheme , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[12]  Nirwan Ansari,et al.  Limited sharing with traffic prediction for dynamic bandwidth allocation and QoS provisioning over Ethernet passive optical networks , 2005 .

[13]  Bong-Tae Kim,et al.  A Hierarchical Weighted Round Robin EPON DBA Scheme and Its Comparison with Cyclic Water-Filling Algorithm , 2007, 2007 IEEE International Conference on Communications.

[14]  Glen Kramer,et al.  Ethernet passive optical network (EPON): building a next-generation optical access network , 2002, IEEE Commun. Mag..

[15]  Biswanath Mukherjee,et al.  Supporting differentiated classes of service in Ethernet passive optical networks , 2002 .

[16]  H. T. Mouftah,et al.  A joint-ONU interval-based dynamic scheduling algorithm for Ethernet passive optical networks , 2006, IEEE/ACM Transactions on Networking.

[17]  Biswanath Mukherjee,et al.  IPACT: A dynamic protocol for an Ethernet PON (EPON) , 2002, IEEE Commun. Mag..

[18]  Nirwan Ansari,et al.  Bandwidth allocation for multiservice access on EPONs , 2005, IEEE Communications Magazine.