A New Design for Control Method Based on Hierarchical Deficit Round Robin Scheduler for EPON


  • Ying-Chiang Cho Department of Electrical Engineering, National Chung Cheng University
  • Jen-Yi Pan Department of Electrical Engineering, National Chung Cheng University


Ethernet passive optical network (EPON), Dynamic Bandwidth Allocation, Hierarchical Scheduling, Quality of Service (QoS).


With the development of ICT (Information and Communication Technology), how to use EPON for ensuring an effective and fair bandwidth allocation as well as the quality of service has become an important issue. Our research is based on Cousin Fair Hierarchical Deficit Round Robin Dynamic Bandwidth Allocation (CFHDRR DBA), which applies the concepts of hierarchical scheduling to reduce extra actions in information controlling and queue switching and DRR (Deficit Round Robin) to attain the goal of cousin fairness. Our research proposes three additional modules to CFHDDR DBA: (1) an admission control module, which limits the sum weight of QoS-controlled flow; (2) a weight partition module, which isolates the sum weight of other interfering flows from QoS-controlled flows; and (3) the quantum adaptation module, which minimizes the access time of QoS-controlled flows through  uantum distribution. With the help of OMNet++ simulation software, this research presents the improvement of CFHDRR by introducing dynamic DDR Quantum. In addition, it proposes admission control and bounded weight to keep the sum of flows within service capacity. The simulation result shows that, while keeping CFHDRR’s fairness, the queuing delay is reduced and the cycle time is effectively controlled so that the packet delay of QoS-controlled flows is minimized and QoS of real-time multimedia in EPON is fairly ensured.

Author Biography

Ying-Chiang Cho, Department of Electrical Engineering, National Chung Cheng University

Department of Mathematics and Computer Science


Kramer, Glen, and Gerry Pesavento (2002), Ethernet passive optical network (EPON): building a next-generation optical access network. Communications magazine IEEE, 40(2): 66-73.

Udd, Eric (ed.) (1995), Fiber optic smart structures, New York: Wiley.

Starr, Thomas, John M. Cioffi, and Peter J. Silverman (1999), Understanding digital subscriber line technology, Prentice Hall PTR.

Ginis, George, and John M. Cioffi (2002), Vectored transmission for digital subscriber line systems, Selected Areas in Communications, IEEE Journal on, 20(5): 1085-1104.

Sivalingam, Krishna M., and Suresh Subramaniam (eds. (2000), Optical WDM networks: Principles and practice, Springer.

Dutta, Rudra, and George N. Rouskas (2000), A survey of virtual topology design algorithms for wavelength routed optical networks, Optical Networks Magazine, 1(1): 73-89.

Essiambre, R-J., et al. (2010), Capacity limits of optical fiber networks, Lightwave Technology, Journal of, 28(4): 662-701.

Kramer, Glen (2005), Ethernet passive optical networks, New York: McGraw-Hill.

Mcgarry, M., Martin Reisslein, and Martin Maier (2008), Ethernet passive optical network architectures and dynamic bandwidth allocation algorithms, Communications Surveys & Tutorials, IEEE, 10(3): 46-60.

Kramer, Glen, et al.(2004), Fair queueing with service envelopes (FQSE): a cousin-fair hierarchical scheduler for subscriber access networks, Selected Areas in Communications, IEEE Journal on, 22(8): 1497-1513.

Kramer, Glen, and G. Pesavento (2003), EPON: challenges in building a next generation access network, 1st InternationalWorkshop on Community Networks and FTTH/P/x, Dallas, Tx.

Dhaini, Ahmad R., et al.(2006), Adaptive fairness through intra-ONU scheduling for ethernet passive optical networks, Communications ICC'06. IEEE International Conference on, Vol. 6.

Assi, Chadi M., et al. (2003), Dynamic bandwidth allocation for quality-of-service over Ethernet PONs, Selected Areas in Communications, IEEE Journal on, 21(9): 1467-1477.

McGarry, Michael P., Martin Maier, and Martin Reisslein (2004), Ethernet PONs: a survey of dynamic bandwidth allocation (DBA) algorithms, Communications Magazine, IEEE, 42(8): 8-15. http://dx.doi.org/10.1109/MCOM.2004.1321381

Dhaini, Ahmad R., et al. (2007), Dynamic wavelength and bandwidth allocation in hybrid TDM/WDM EPON networks, Journal of Lightwave Technology, 25(1): 277-286. http://dx.doi.org/10.1109/JLT.2006.886683

Ghani, Nasir, et al. (2004), Intra-ONU bandwidth scheduling in Ethernet passive optical networks, Communications Letters, IEEE, 8(11): 683-685. http://dx.doi.org/10.1109/LCOMM.2004.837664

Zheng, Jun, and Hussein T. Mouftah (2009), A survey of dynamic bandwidth allocation algorithms for Ethernet Passive Optical Networks, Optical Switching and Networking, 6(3): 151-162. http://dx.doi.org/10.1016/j.osn.2009.03.003

Kim, Chan, Tae-Whan Yoo, and Bong-Tae Kim (2007), A hierarchical weighted round robin EPON DBA scheme and its comparison with cyclic water-filling algorithm, Communications, 2007. ICC'07. IEEE International Conference on, IEEE.

Zheng, J. (2006), Efficient bandwidth allocation algorithm for Ethernet passive optical networks, IEEE Proceedings-Communications, 153(3): 464-468.

Zheng, Jun, and Hussein T. Mouftah (2005), Media access control for Ethernet passive optical networks: an overview, Communications Magazine, IEEE, 43(2): 145-150. http://dx.doi.org/10.1109/MCOM.2005.1391515

Byun, Hee-Jung, Ji-Myung Nho, and Jong-Tae Lim (2003), Dynamic bandwidth allocation algorithm in Ethernet passive optical networks, Electronics Letters, 39(13): 1001-1002. http://dx.doi.org/10.1049/el:20030635

Kwon, Taeck-Geun, Sook-Hyang Lee, and June-Kyung Rho (1998), Scheduling algorithm for real-time burst traffic using dynamic weighted round robin, Circuits and Systems, ISCAS'98, Proceedings of the 1998 IEEE International Symposium on, Vol. 6. IEEE.

OMNeT++ Home Page. [Online]. Available: http://www.omnetpp.org

Varga, András (2001), The OMNeT++ discrete event simulation system, Proceedings of the European Simulation Multiconference (ESM'2001), Vol. 9.

Varga, András, and Rudolf Hornig (2008), An overview of the OMNeT++ simulation environment, Proceedings of the 1st international conference on Simulation tools and techniques for communications, networks and systems & workshops. ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering).

Varga, András (1999), Using the OMNeT++ discrete event simulation system in education, Education, IEEE Transactions on, 42(4): 11p.

Varga, Andras (2010), OMNeT++, Modeling and Tools for Network Simulation, Springer Berlin Heidelberg, 35-59.

Varga, Andras (2010), Omnet++ user manual. OMNeT++ Discrete Event Simulation System, Available at: http://www.omnetpp.org/doc/manual/usman.html.

B. Andreas. (2010), Epon module for OMNet++ simulator. [Online]. Available: http://sourceforge.net/projects/omneteponmodule/

Luo, Yuanqiu, and Nirwan Ansari (2005), Limited sharing with traffic prediction for dynamic bandwidth allocation and QoS provisioning over Ethernet passive optical networks, Journal of Optical Networking, 4(9): 561-572. http://dx.doi.org/10.1364/JON.4.000561

Banerjee, Amitabha, et al. (2005), Wavelength-division-multiplexed passive optical network (WDM-PON) technologies for broadband access: a review [Invited], Journal of optical networking, 4(11): 737-758. http://dx.doi.org/10.1364/JON.4.000737

Luo, Yuanqiu, and Nirwan Ansari (2005), Bandwidth allocation for multiservice access on EPONs, Communications Magazine, IEEE, 43(2): S16-S21. http://dx.doi.org/10.1109/MCOM.2005.1391498

Yang, Kun, et al. (2009), Convergence of ethernet PON and IEEE 802.16 broadband access networks and its QoS-aware dynamic bandwidth allocation scheme, Selected Areas in Communications, IEEE Journal on, 27(2): 101-116.



Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.