Skip to main content
SpringerLink
Log in

Dynamic bandwidth allocation in heterogeneous WDM EPONs

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

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

    Article  Google Scholar 

  2. Kramer, G., & Pesavento, G. (2002). Ethernet passive optical network (EPON): Building a next-generation optical access network. IEEE Communications Magazine, 40(2), 66–73.

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  7. Thanh Ngo, M., Gravey, A., & Bhadauria, D. (2011). Controlling QoS in EPON-based FTTX access networks. Telecommunication Systems Journal, 48(1), 203–217.

    Google Scholar 

  8. IEEE 802.3ah, Ethernet in the First Mile Task Force, IEEE Standards.

  9. Zheng, J., & Mouftah, H. T. (2005). Media access control for Ethernet passive optical networks: An overview. IEEE Communications Magazine, 43(2), 145–150.

    Article  Google Scholar 

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

    Article  Google Scholar 

  11. McGarry, M., Reisslein, M., & Maier, M. (2006). WDM Ethernet passive optical networks. IEEE Communications Magazine, 44(2), 15–22.

    Article  Google Scholar 

  12. 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).

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

    Article  Google Scholar 

  14. 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).

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  17. Razmkhah, A., & Rahbar, A. G. (2011). OSLG: A new granting scheme in WDM Ethernet passive optical networks. Optical Fiber Technology, 17(6), 586–593.

    Article  Google Scholar 

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

    Article  Google Scholar 

  19. 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).

  20. Maier, M. (2008). Optical switching networks. Cambridge: Cambridge University Press.

    Book  Google Scholar 

  21. McGarry, M., Reisslein, M., Maier, M., & Keha, A. (2006). Bandwidth management for WDM EPONs. Journal of Optical Networking, 5(9), 637–654.

    Article  Google Scholar 

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

    Article  Google Scholar 

  23. 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).

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

    Article  Google Scholar 

  25. 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).

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  32. Lee, H., Choo, H., Lee, T., & Chung, M. (2009). Group-synchronized polling algorithm in WDM-EPON. Networking, Communications Letters, IEEE, 13(3), 199–201.

    Article  Google Scholar 

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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Networks Research Lab, Electrical Engineering Technologies Research Center, Sahand University of Technology, Sahand New Town, Tabriz, Iran

    Ali Razmkhah & Akbar Ghaffarpour Rahbar

Authors
  1. Ali Razmkhah
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Akbar Ghaffarpour Rahbar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Akbar Ghaffarpour Rahbar.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-015-0053-2

Keywords

Search

Navigation