Efficient and fine scheduling algorithm for bandwidth allocation in ethernet passive optical networks

A novel fine scheduling algorithm is introduced for upstream bandwidth allocation in an Ethernet-based passive optical network. This scheduling algorithm consists of an inter optical network unit (ONU) scheduler at the optical line terminal (OLT) and an intra-ONU scheduler at each ONU. In the inter-ONU scheduling, a novel GATE/REPORT approach is introduced to eliminate the unused remainders without transmission delay and maximize the utilization of bandwidth. Our novel intra-ONU scheduler gives fair bandwidth allocation to the queues of different priorities for each user in a hierarchical and decentralized way. Numerical results have shown that our overall scheduling algorithm can fulfill various requirements of delay and throughput for the transmission of multimedia traffic for each end user

[1]  Walter Willinger,et al.  Proof of a fundamental result in self-similar traffic modeling , 1997, CCRV.

[2]  Zheng Wang,et al.  An Architecture for Differentiated Services , 1998, RFC.

[3]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

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

[5]  Jae-Doo Huh,et al.  Dynamic Bandwidth Allocation Algorithm for Multimedia Services over Ethernet PONs , 2002 .

[6]  Minho Kang,et al.  Cost effective protection architecture to provide diverse protection demands in Ethernet passive optical network , 2003, International Conference on Communication Technology Proceedings, 2003. ICCT 2003..

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

[8]  Hahnsang Kim,et al.  Improving mobile authentication with new AAA protocols , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[9]  Biswanath Mukherjee,et al.  Ethernet PON (ePON): Design and Analysis of an Optical Access Network , 2001, Photonic Network Communications.

[10]  Martin Reisslein,et al.  Ethernet PONs: a survey of dynamic bandwidth allocation (DBA) algorithms , 2004, IEEE Communications Magazine.

[11]  Tohru Inoue,et al.  QoS-aware dynamic bandwidth allocation scheme in Gigabit-Ethernet passive optical networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[12]  Biswanath Mukherjee,et al.  Fair queueing with service envelopes (FQSE): a cousin-fair hierarchical scheduler for subscriber access networks , 2004, IEEE Journal on Selected Areas in Communications.

[13]  Nasir Ghani,et al.  Intra-ONU bandwidth scheduling in Ethernet passive optical networks , 2004, IEEE Communications Letters.

[14]  Jiajia Chen,et al.  A novel algorithm for intra-ONU bandwidth allocation in Ethernet passive optical networks , 2005, IEEE Commun. Lett..