Abstract
Several dynamic bandwidth allocation algorithms have been introduced to schedule upstream wavelength channels in wavelength division multiplexing Ethernet passive optical networks (WDM EPONs), but mostly for homogenous WDM EPON networks with the same distance between each optical network unit (ONU) and the optical line terminal. For WDM EPON with heterogeneous round trip times (RTTs), we propose two algorithms for ONU scheduling, called nearest first and early allocation (EA); and a wavelength assignment algorithm, called best fit (BF). Both ONU scheduling algorithms take RTT dissimilarities into account, thus minimizing packet delay and packet drop ratio at ONUs. Additionally, EA can relive the common drawback of offline scheduling, i.e., channel idle time. On the other hand, the BF wavelength assignment is proposed that assigns the best wavelength to each ONU in order to improve network performances in terms of packet queuing delay and packet drop ratio at ONU sides.








Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Kramer, G., Mukherjee, B., & Pesavento, G. (2001). Ethernet PON (ePON): Design and analysis of an optical access network. Photonic Network Communications, 3(3), 307–319.
Kramer, G., & Pesavento, G. (2002). Ethernet passive optical network (EPON): Building a next-generation optical access network. IEEE Communications Magazine, 40(2), 66–73.
McGarry, M. P., Maier, M., & Reisslein, M. (2004). Ethernet PONs: A survey of dynamic bandwidth allocation (DBA) algorithms. IEEE Communications Magazine, 42(8), 8–15.
Vahabzadeh, M., & Rahbar, A. G. (2011). Modified smallest available report first: New dynamic bandwidth allocation schemes in QoS-capable EPONs. Elsevier Optical Fiber Technology, 17(1), 7–16.
Zare, S., & Rahbar, A. G. (2012). An FEC scheme combined with weighted scheduling to reduce multicast packet loss in IPTV over PON. Journal of Network and Computer Applications, 35(1), 459–468.
Nikolova, D., Van Houdt, B., & Blondia, C. (2005). Dynamic bandwidth allocation algorithms for Ethernet passive optical networks with threshold reporting. Telecommunication Systems Journal, 28(1), 31–52.
Thanh Ngo, M., Gravey, A., & Bhadauria, D. (2011). Controlling QoS in EPON-based FTTX access networks. Telecommunication Systems Journal, 48(1), 203–217.
IEEE 802.3ah, Ethernet in the First Mile Task Force, IEEE Standards.
Zheng, J., & Mouftah, H. T. (2005). Media access control for Ethernet passive optical networks: An overview. IEEE Communications Magazine, 43(2), 145–150.
Yeoul Choi, S., Lee, S., Lee, T.-J., Young Chung, M., & Choo, H. (2009). Double-phase polling algorithm based on partitioned ONU subgroups for high utilization in EPONs. Journal of Optical Communications and Networking, 1(5), 484–497.
McGarry, M., Reisslein, M., & Maier, M. (2006). WDM Ethernet passive optical networks. IEEE Communications Magazine, 44(2), 15–22.
Dhaini, A. R., Assi, C. M., & Shami, A. (2006). Quality of service in TDM/WDM Ethernet passive optical networks (EPONs). In Proceedings of the 11th IEEE symposium on computers and communications, 2006. ISCC ’06, Istanbul, Turkey (pp. 616–621).
Sarigiannidis, P. G., Petridou, S. G., Papadimitriou, G. I., & Obaidat, M. S. (2010). IGFS: A new MAC protocol exploiting heterogeneous propagation delays in the dynamic bandwidth allocation on WDMEPON. IEEE Systems Journal, 4(1), 49–56.
Razmkhah, A., & Rahbar, A. G. (2010). NFS: A new DBA to alleviate channel idle time in heterogeneous WDM-EPONs. In Proceedings of IEEE 5th international symposium on telecommunications (IST2010), Tehran, Iran (pp. 138–142).
Oguchi, K., Sakai, T., & Hanawa, D. (2011). WDM passive network design for small wavelength-count in local area/home applications. Telecommunication Systems Journal, 52, 1517–1523. doi:10.1007/s11235-011-9518-0.
Dhaini, A. R., Assi, C. M., Maier, M., & Shami, A. (2007). Dynamic wavelength and bandwidth allocation in hybrid TDM/WDM EPON networks. IEEE Journal of Lightwave Technology, 25(1), 277–286.
Razmkhah, A., & Rahbar, A. G. (2011). OSLG: A new granting scheme in WDM Ethernet passive optical networks. Optical Fiber Technology, 17(6), 586–593.
McGarry, M. P., Reisslein, M., Colbourn, C. J., Maier, M., Aurzada, F., & Scheutzow, M. (2008). Just-in-time scheduling for multichannel EPONs. IEEE Journal of Lightwave Technology, 26(10), 1204–1216.
Kwong, K., Harle, D., & Andonovic, I. (2004). Dynamic bandwidth allocation algorithm for differentiated services over WDM EPONs. In Proceedings of 9th international conference on communications systems (ICCS ’04), Singapore (pp. 116–120).
Maier, M. (2008). Optical switching networks. Cambridge: Cambridge University Press.
McGarry, M., Reisslein, M., Maier, M., & Keha, A. (2006). Bandwidth management for WDM EPONs. Journal of Optical Networking, 5(9), 637–654.
Kramer, G., Mukherjee, B., & Pesavento, G. (2002). Interleaved polling with adaptive cycle time (IPACT): A dynamic bandwidth distribution scheme in an optical access network. Photonic Network Communications, 4(1), 89–107.
Holmberg, T. (2006). Analysis of EPONs under the static priority scheduling scheme with fixed transmission times. In Proceedings of the IEEE conference on next generation internet design and engineering (NGI), Valencia, Spain (pp. 192–199).
Geun Park, C., Hwan Han, D., & Wook Rim, K. (2005). Packet delay analysis of symmetric gated polling system for DBA scheme in an EPON. Telecommunication Systems Journal, 30(10), 13–34.
Bhatia, S., Garbuzov, D., & Bartos, R. (2006). Analysis of the gated IPACT scheme for EPONs. In Proceedings of IEEE ICC, Istanbul, Turkey (pp. 2693–2698).
Aurzada, F., Scheutzow, M., Herzog, M., Maier, M., & Reisslein, M. (2008). Delay analysis of Ethernet passive optical networks with gated service. Journal of Optical Networking, 7(1), 25–41.
Assi, C., Ye, Y., Dixit, S., & Ali, M. (2003). Dynamic bandwidth allocation for quality-of service over Ethernet PONs. IEEE Journal on Selected Areas in Communications, 21(9), 1467–1477.
Zhu, Y., & Ma, M. (2008). IPACT with grant estimation (IPACT-GE) scheme for Ethernet passive optical networks. IEEE Journal of Lightwave Technology, 26(14), 2055–2063.
Byun, H.-J., Nho, J. M., & Lim, J. T. (2003). Dynamic bandwidth allocation algorithm in Ethernet passive optical networks. IEEE Electronics Letters, 39(13), 1001–1002.
Luo, Y., & Ansari, N. (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.
Mcgarry, M. P., Reisslein, M., & Maier, M. (2008). Ethernet passive optical network architectures and dynamic bandwidth allocation algorithms. IEEE Communications Surveys & Tutorials, 10(3), 46–60.
Lee, H., Choo, H., Lee, T., & Chung, M. (2009). Group-synchronized polling algorithm in WDM-EPON. Networking, Communications Letters, IEEE, 13(3), 199–201.
Mcgarry, M., Reisslein, M., Aurzada, F., & Scheutzow, M. (2010). Shortest propagation delay (SPD) first scheduling for EPONs with heterogeneous propagation delays. IEEE Journal on Selected Areas in Communications, 9(6), 849–862.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Razmkhah, A., Rahbar, A.G. Dynamic bandwidth allocation in heterogeneous WDM EPONs. Telecommun Syst 60, 393–403 (2015). https://doi.org/10.1007/s11235-015-0053-2
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11235-015-0053-2