OSA's Digital Library

Journal of Lightwave Technology

Journal of Lightwave Technology

| A JOINT IEEE/OSA PUBLICATION

  • Vol. 30, Iss. 14 — Jul. 15, 2012
  • pp: 2271–2280

Investigation of the DBA Algorithm Design Space for EPONs

Michael P. McGarry and Martin Reisslein

Journal of Lightwave Technology, Vol. 30, Issue 14, pp. 2271-2280 (2012)


View Full Text Article

Acrobat PDF (1469 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations
  • Export Citation/Save Click for help

Abstract

The implications of the main components of dynamic bandwidth allocation (DBA) algorithms in ethernet passive optical networks, namely grant scheduling framework, grant sizing, and grant scheduling, have to date been examined in isolation. In contrast, we conduct a comprehensive throughput-delay comparison study of the three main DBA components; whereby, for each of the DBA components, we consider a range of common mechanisms. Our comparison study considers a number of novel combinations of mechanisms for the individual DBA algorithms, such as the double-phase polling (DPP) scheduling framework combined with limited with excess distribution grant sizing, and shortest propagation delay (SPD) first scheduling. We find that this (DPP, Limited with excess, SPD) combination in conjunction with a novel excess sharing mechanism outperforms previously studied DBA algorithms.

© 2012 IEEE

Citation
Michael P. McGarry and Martin Reisslein, "Investigation of the DBA Algorithm Design Space for EPONs," J. Lightwave Technol. 30, 2271-2280 (2012)
http://www.opticsinfobase.org/jlt/abstract.cfm?URI=jlt-30-14-2271


Sort:  Year  |  Journal  |  Reset

References

  1. G. Kramer, B. Mukherjee, G. Pesavento, "Interleaved polling with adaptive cycle time (IPACT): A dynamic bandwidth distribution scheme in an optical access network," Photon. Netw. Commun. 4, 89-107 (2002).
  2. M. McGarry, M. Reisslein, M. Maier, "Ethernet passive optical network architectures and dynamic bandwidth allocation algorithms," IEEE Commun. Surveys Tuts. 10, 46-60 (2008).
  3. J. Zheng, H. Mouftah, "A survey of dynamic bandwidth allocation algorithms for ethernet passive optical networks," Opt. Switch. Netw. 6, 151-162 (2009).
  4. M. Andrade, G. Kramer, L. Wosinska, J. Chen, S. Sallent, B. Mukherjee, "Evaluating strategies for evolution of passive optical networks," IEEE Commun. Mag. 49, 176-184 (2011).
  5. R. Roy, G. Kramer, M. Hajduczenia, H. Silva, "Performance of 10G-EPON," IEEE Commun. Mag. 49, 78-85 (2011).
  6. K. Fouli, M. Maier, M. Medard, "Network coding in next-generation passive optical networks," IEEE Commun. Mag. 49, 38-46 (2011).
  7. O. C. Turna, M. A. Aydin, T. Atmaca, A. Zaim, T.-D. Nguyen, "Traffic characterization study on EPON upstream channel," Proc. Int. Wireless Commun. Mobile Comput. Conf. (2011) pp. 1601-1606.
  8. M. Radivojevic, P. Matavulj, "Implementation of intra-ONU scheduling for quality of service support in Ethernet passive optical networks," J. Lightw. Technol. 27, 4055-4062 (2009).
  9. S. Choi, S. Lee, T. Lee, M. Chung, H. Choo, "Double-phase polling algorithm based on partitioned ONU subgroups for high utilization in EPONs," IEEE/OSA J. Opt. Commun. Netw. 1, 484-497 (2009).
  10. G. Levit, Dynamic bandwidth allocation based on partial cycles U.S. Patent 8?000?234B2 (2011).
  11. M. McGarry, M. Reisslein, C. Colbourn, M. Maier, F. Aurzada, M. Scheutzow, "Just-in-time scheduling for multichannel EPONs," J. Lightw. Technol. 26, 1204-1216 (2008).
  12. N. Jana, G. Sankaran, K. Sivalingam, G. Parr, "Performance analysis of dynamic bandwidth allocation algorithms for long-reach PONs," Proc. IEEE Int. Symp. Adv. Netw. Telecommun. Syst. (2010) pp. 28-30.
  13. O. C. Turna, M. A. Aydin, T. Atmaca, A. Zaim, "A novel dynamic bandwidth allocation algorithm based on half cycling for EPONs," Proc. Int. Conf. Emerg. Netw. Intell. (2010) pp. 38-43.
  14. C. Assi, Y. Ye, S. Dixit, M. Ali, "Dynamic bandwidth allocation for quality-of-service over ethernet PONs," IEEE J. Sel. Areas Commun. 21, 1467-1477 (2003).
  15. Y. Luo, N. Ansari, "Bandwidth allocation for multiservice access on EPONs," IEEE Commun. Mag. 43, S16-S21 (2005).
  16. Y. Luo, N. Ansari, "Limited sharing with traffic prediction for dynamic bandwidth allocation and QoS provisioning over EPONs," OSA J. Opt. Netw. 4, 561-572 (2005).
  17. Y. Zhu, M. Ma, "IPACT with grant estimation (IPACT-GE) scheme for ethernet passive optical networks," J. Lightw. Technol. 26, 2055-2063 (2008).
  18. J. Ferguson, M. Reisslein, M. McGarry, "Online excess bandwidth distribution for ethernet passive optical networks," OSA J. Opt. Netw. 8, 358-369 (2009).
  19. W. Lim, C. Yun, Y. Yang, H. Lee, K. Kim, "Burst-polling-based dynamic bandwidth allocation using adaptive minimum guaranteed bandwidth for EPONs," IEEE/OSA J. Opt. Commun. Netw. 1, 594-599 (2009).
  20. H. Ikeda, K. Kitayama, "Dynamic bandwidth allocation with adaptive polling cycle for maximized TCP throughput in 10G-EPON," J. Lightw. Technol. 27, 5508-5516 (2009).
  21. A. Razmkhah, A. G. Rahbar, "OSLG: A new granting scheme in WDM ethernet passive optical networks," Opt. Fiber Technol. 17, 586-593 (2011).
  22. I.-S. Hwang, J.-Y. Lee, Y.-S. Liang, Z.-D. Shyu, "A bipartitional dynamic bandwidth allocation mechanism for differentiated services to support state report ONUs in GPON," Proc. Int. Multiconf. Eng. Comput. Sci. (2011) pp. 1-5.
  23. J. Zheng, H. Mouftah, "Adaptive scheduling algorithms for ethernet passive optical networks," IEE Proc. Commun. 152, 643-647 (2005).
  24. K. Kim, D. Gutierrez, F. An, L. Kazovsky, "Design and performance analysis of scheduling algorithms for WDM-PON under SUCCESS-HPON architecture," J. Lightw. Technol. 23, 3716-3731 (2005).
  25. M. Ma, L. Liu, T. Cheng, "Adaptive scheduling for differentiated services in an ethernet passive optical network," OSA J. Opt. Netw. 4, 661-67 (2005).
  26. B. Chen, J. Chen, S. He, "Efficient and fine scheduling algorithm for bandwidth allocation in ethernet passive optical networks," IEEE J. Sel. Topics Quantum Electron. 12, 653-660 (2006).
  27. M. De Andrade, L. Gutierrez, S. Sallent, "A distributed scheduling approach for ethernet-based passive optical networks," Proc. IEEE Conf. Local Comput. Netw. (2007) pp. 205-206.
  28. A. Dhaini, C. Assi, M. Maier, A. Shami, "Dynamic wavelength and bandwidth allocation in hybrid TDM/WDM EPON networks," J. Lightw. Technol. 25, 277-286 (2007).
  29. F. Melo Pereira, N. L. S. Fonseca, D. S. Arantes, "A fair scheduling discipline for ethernet passive optical networks," Comput. Netw. 53, 1859-1878 (2009).
  30. K. Kanonakis, I. Tomkos, "Improving the efficiency of online upstream scheduling and wavelength assignment in hybrid WDM/TDMA EPON networks," IEEE J. Sel. Areas Commun. 28, 838-848 (2010).
  31. P. Sarigiannidis, S. Petridou, G. Papadimitriou, M. Obaidat, "IGFS: A new MAC protocol exploiting heterogeneous propagation delays in the dynamic bandwidth allocation on WDM-EPON," IEEE Syst. J. 4, 49-56 (2010).
  32. M. McGarry, M. Reisslein, F. Aurzada, M. Scheutzow, "Shortest propagation delay (SPD) first scheduling for EPONs with heterogeneous propagation delays," IEEE J. Sel. Areas Commun. 28, 849-862 (2010).
  33. X. Bai, C. Assi, A. Shami, "On the fairness of dynamic bandwidth allocation schemes in ethernet passive optical networks," Comput. Commun. 29, 2125-2135 (2006).
  34. H. Song, B. Kim, B. Mukherjee, "Multi-thread polling: A dynamic bandwidth distribution scheme in long-reach PON," IEEE J. Sel. Areas Commun. 27, 134-142 (2009).
  35. B. Kantarci, H. Mouftah, "Bandwidth distribution solutions for performance enhancement in long-reach passive optical networks," IEEE Commun. Surveys Tuts. (2012).
  36. A. Dhaini, C. Assi, A. Shami, "Quality of service in TDM/WDM ethernet passive optical networks (EPONs)," Proc. IEEE Int. Symp. Comput. Commun. (2006) pp. 616-621.
  37. S. Bhatia, R. Bartos, "IPACT with smallest available report first: A new DBA algorithm for EPON," Proc. IEEE Int. Conf. Commun. (2007) pp. 2168-2173.
  38. Csim (Mesquite Software) http://www.mesquite.com.
  39. T. Berisa, Z. Ilic, A. Bazant, "Absolute delay variation guarantees in passive optical networks," J. Lightw. Technol. 29, 1383-1393 (2011).
  40. A. Dixit, G. Das, B. Lannoo, D. Colle, M. Pickavet, P. Demeester, "Jitter performance for QoS in ethernet passive optical networks," Proc. Eur. Conf. Opt. Commun. (2011) pp. 1-3.
  41. A. Shami, X. Bai, C. Assi, N. Ghani, "Jitter performance in ethernet passive optical networks," J. Lightw. Technol. 23, 1745-1753 (2005).
  42. A. Carena, V. D. Feo, J. M. Finochietto, R. Gaudino, F. Neri, C. Piglione, P. Poggiolini, "RingO: An experimental WDM optical packet network for metro applications," IEEE J. Sel. Areas Commun. 22, 1561-1571 (2004).
  43. M. Maier, M. Reisslein, A. Wolisz, "A hybrid MAC protocol for a metro WDM network using multiple free spectral ranges of an arrayed-waveguide grating," Comput. Netw. 41, 407-433 (2003).
  44. M. Scheutzow, M. Maier, M. Reisslein, A. Wolisz, "Wavelength reuse for efficient packet-switched transport in an AWG-based metro WDM network," J. Lightw. Technol. 21, 1435-1455 (2003).
  45. D. Wonglumsom, I. M. White, K. Shrikhande, M. S. Rogge, S. M. Gemelos, F.-T. An, Y. Fukashiro, M. Avenarius, L. G. Kazovsky, "Experimental demonstration on an access point for HORNET—A packet-over-WDM multiple-access MAN," J. Lightw. Technol. 18, 1709-1717 (2000).
  46. A. Ahmed, A. Shami, "RPR-EPON-WiMAX hybrid network: A solution for access and metro networks," IEEE/OSA J. Opt. Commun. Netw. 4, 173-188 (2012).
  47. H.-C. Leligou, E. Kosmatos, A. Stavdas, "Future internet infrastructure based on the transparent integration of access and core optical transport networks," IEEE/OSA J. Opt. Commun. Netw. 1, A205-A218 (2009).
  48. J. Segarra, V. Sales, J. Prat, "An all-optical access-metro interface for hybrid WDM/TDM PON based on OBS," J. Lightw. Technol. 25, 1002-1016 (2007).

Cited By

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited