A New Design for Control Method Based on Hierarchical Deficit Round Robin Scheduler for EPON
Keywords:
Ethernet passive optical network (EPON), Dynamic Bandwidth Allocation, Hierarchical Scheduling, Quality of Service (QoS).Abstract
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.
References
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.
Published
Issue
Section
License
ONLINE OPEN ACCES: Acces to full text of each article and each issue are allowed for free in respect of Attribution-NonCommercial 4.0 International (CC BY-NC 4.0.
You are free to:
-Share: copy and redistribute the material in any medium or format;
-Adapt: remix, transform, and build upon the material.
The licensor cannot revoke these freedoms as long as you follow the license terms.
DISCLAIMER: The author(s) of each article appearing in International Journal of Computers Communications & Control is/are solely responsible for the content thereof; the publication of an article shall not constitute or be deemed to constitute any representation by the Editors or Agora University Press that the data presented therein are original, correct or sufficient to support the conclusions reached or that the experiment design or methodology is adequate.
