Advertisement

Quality of Service in Ethernet Passive Optical Networks (EPONs)

  • Ahmad Dhaini
  • Chadi Assi
Chapter
Part of the Optical Networks book series (OPNW)

Abstract

Ethernet passive optical networks (EPONs) are designed to deliver multiple services and applications, such as voice communications (VoIP), standard and high-definition video (STV and HDTV), video-conferencing (interactive video), IPTV, and data traffic access network. These differentiated services (DiffServ) carry strict bandwidth and delay requirements, as well as jitter sensitivity. Supporting these bundled services in EPONs faces many challenges that require extensive research and studies. As a result, many techniques and methods have been presented to facilitate the latter. The process of supporting these services is so-called quality-of-service (QoS) support, which refers to the ability to provide different priority to different applications, users, or data flows, or to guarantee a certain level of performance to a data flow. In this chapter, we overview the tools and techniques that were presented to date aiming to provide “fair” and “efficient” QoS support in EPONs. More specifically, we overview the various intra-ONU bandwidth scheduling schemes that have been proposed and we present our intra-ONU scheduling solution, namely modified-DWRR (M-DWRR), that is based on the deficit-weighted round robin (DWRR) scheduling mechanism. M-DWRR proved to achieve adaptive fairness among different classes of services. Next, we overview the different dynamic bandwidth allocation (DBA) schemes that enable QoS support from an OLT perspective. Here, the OLT is responsible for allocating bandwidth for each class of service and hence no intra-ONU scheduling is required. Finally, we discuss the quality-of-service protection issue in EPON; which is quite interesting and challenging due the time division multiple access (TDMA) nature of EPON. To resolve this issue, we present the first framework in EPON that will allow for both quality-of-service protection and efficient bandwidth allocation and reservation.

Keywords

Admission Control Service Level Agreement Priority Queue Asynchronous Transfer Mode Best Effort 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    M. Garcia, D. F. Garcia, V. G. Garcia, and R. Bonis, “Analysis and modeling of traffic on a hybrid fiber-coax network”, IEEE JSAC, 22(9), November 2004.Google Scholar
  2. 2.
    Jin Liang, Klara Nahrstedt, “RandPeer: Membership management for QoS sensitive peer-to-peer applications”, Proceedings of IEEE INFOCOM, Barcelona, April 2006.Google Scholar
  3. 3.
    G. Kramer, B. Mukherjee, and G. Pesavento, “Ethernet PON (ePON): Design and analysis of an optical access network”, Photonic Network Communications, 3, 307–319, 2001.CrossRefGoogle Scholar
  4. 4.
    G. Kramer, B. Mukherjee, S. Dixit, Y. Ye, and R. Hirth, “Supporting differentiated classes of service in ethernet passive optical networks”, OSA Journal of Optical Networking, 1(8/9), 280–298, August 2002.Google Scholar
  5. 5.
    A. Demers, S. Keshav, and S. Shenker, “Analysis and simulation for a fair queueing algorithm”, Internetworking: Research and Experience, 1(1), September 1990.Google Scholar
  6. 6.
    N. Ghani, A. Shami, C. Assi, and Y. Raja, “Intra-ONU bandwidth scheduling in ethernet passive optical networks”, IEEE Communication Letters, 8(11), November 2004.Google Scholar
  7. 7.
    Chadi M. Assi, Yinghua Ye, Sudhir Dixit, and Mohamed A. Ali, “Dynamic bandwidth allocation for Quality-of-Service over Ethernet PONs”, IEEE JSAC, 21, 1467–1477, 2003.Google Scholar
  8. 8.
    M. Ma, L. Liu, and H. Cheng, “Adaptive scheduling for differentiated services in the ethernet passive optical networks”, IEEE ICCS 2004, 102–106, 2004.Google Scholar
  9. 9.
    G. Kramer et al., “Fair queuing with service envelopes (FQSE): A cousin-fair hierarchical scheduler for subscriber access networks”, IEEE JSAC, 1497–1513, October 2004.Google Scholar
  10. 10.
    J. Chen, B. Chen, and S. He, “A Novel algorithm for intra-ONU bandwidth allocation in ethernet passive optical networks”, IEEE Communications Letters, 9(9), September 2005.Google Scholar
  11. 11.
    Ahmad R. Dhaini, Chadi M. Assi, Abdallah Shami, and Nasir Ghani, “Adaptive Fairness through intra-ONU scheduling in ethernet passive optical networks”, In Proceedings of IEEE International Communications Conference (ICC2006), Istanbul, June 2006.Google Scholar
  12. 12.
    Ahmad R. Dhaini, Chadi M. Assi, Martin Maier, and Abdallah Shami, “Per-stream QoS and admission control in ethernet passive optical networks (EPONs)”, IEEE Journal of Lightwave Technology (JLT), 25, 1659–1669, 2007.CrossRefGoogle Scholar
  13. 13.
    R. Stankiewicz and A. Jajszczyk, “Analytical models for multi-RED queues serving as droppers in DiffServ networks”, IEEE GLOBECOM 2007, 2667–2671, November 2007.Google Scholar
  14. 14.
    Maode Ma, Yongqing Zhu, and Tee Hiang Cheng, “A bandwidth guaranteed polling MAC protocol for ethernet passive optical networks”, Proceedings of IEEE INFOCOM, vol. 1, pp. 22–31, San Francisco, CA, March 2003.Google Scholar
  15. 15.
    Su-Il Choi and Jae-Doo Huh., “Dynamic bandwidth allocation algorithm for multimedia services over ethernet PONs”, ETRI Journal, 24(6), 465–468, December 2002.CrossRefGoogle Scholar
  16. 16.
    Yuanqiu Luo and Nirwan Ansari, “Bandwidth allocation for multiservice access on EPONs”, IEEE Communications Magazine, 40(2), February 2002.Google Scholar
  17. 17.
    Jing Xie, Shengming Jiang, and Yuming Jiang, “A Dynamic bandwidth allocation scheme for Differentiated Services in EPONs”, IEEE Communications Magazine, 42(8), August 2004.Google Scholar
  18. 18.
    Xiaofeng Bai, A. Shami, and C. Assi, “A Hybrid granting algorithm for QoS support in ethernet passive optical networks”, IEEE International Conference on Communications (ICC’05), Seoul, Korea, May 2005.Google Scholar
  19. 19.
    Ahmed E. Kamal and Brian F. Blietz, “A priority mechanism for the IEEE 802.3ah EPON”, IEEE ICC’05, Seoul, Korea, May 2005.Google Scholar
  20. 20.
    H. Nasser and H. Muftah, “A joint-ONU interval-based dynamic scheduling algorithm for ethernet passive optical networks”, IEEE/ACM Transactions on Networking, 14(4), 889–899, August 2006.CrossRefGoogle Scholar
  21. 21.
    A. Shami, X. Bai, C. Assi, and N. Ghani, “Jitter performance in ethernet passive optical networks,” IEEE Journal of Lightwave Technology, 23(4), 1745–1753, April 2005.CrossRefGoogle Scholar
  22. 22.
    F. An, Y. L. K. Lim, L. White, and L. Kazovsky, “A new dynamic bandwidth allocation with quality of service in ethernet passive pptical networks,” IEEE WOC 2003, 3, 165–169, July 2003.Google Scholar
  23. 23.
    M. Ma, L. Liu, and H. Cheng, “A systematic scheme for multiple access in ethernet passive optical access network”, IEEE/OSA JLT, 23(11), 3671–3682, November 2005.Google Scholar
  24. 24.
    Chun-Ting Chou, Sai Shankar N., and Kang G. Shin, “Achieving per-stream QoS with distributed airtime allocation and admission control in IEEE 802.11e wireless LANs”, Proceedings of IEEE INFOCOM, April 2005.Google Scholar
  25. 25.
    Sugih Jamin, Peter Danzig, Scott Shenker, and Lixia Zhang, “A measurement-based admission control algorithm for integrated services packet networks”, IEEE/ACM Transactions on Networking, 5(1), 56–70, February 1997CrossRefGoogle Scholar
  26. 26.
    OECD – Organisation for Economic Co-Operation and Development, “OECD Communications Outlook”, June 2003.Google Scholar
  27. 27.
    F. J. Effenberger, H. Ichibangase, and H. Yamashita, “Advances in broadband passive optical networking technologies”, IEEE Communications Magazine, 39(12), 118–124, December 2001.CrossRefGoogle Scholar
  28. 28.
    S. Hardy, “Verizon staffers find fiber-to-the-home cheaper than copper”, Lightwave, PennWell, 17(134), 1, December 2000.Google Scholar
  29. 29.
    Glen Kramer, “Ethernet Passive Optical Networks”, Addison-Wesley, 2005.Google Scholar
  30. 30.
    H. Shinohara, “Broadband access in Japan: Rapidly growing FTTH market”, IEEE Communication Magazine, 72–78, September 2005.Google Scholar
  31. 31.
    Dror Sal’ee, “EPON Ushers in a new generation of bandwidth-intensive applications”, EPON Tutorial, Passave Inc.Google Scholar
  32. 32.
    J. Zheng, H. T. Mouftah, “An adaptive MAC polling protocol for ethernet passive optical networks”, Proceedings of IEEE ICC ’05, May 2005.Google Scholar
  33. 33.
    Su-Il Choi and Jae-Doo Huh., “Dynamic bandwidth allocation algorithm for multimedia services over ethernet PONs”, ETRI Journal, 24(6):465–468, December 2002.CrossRefGoogle Scholar
  34. 34.
    Hee-Jung Byun, Ji-Myung Nho, and Jong-Tae Lim, “Dynamic bandwidth allocation algorithm in ethernet passive optical networks”, Electronics Letters, 39(13), 1001–1002, June 2003.CrossRefGoogle Scholar
  35. 35.
    Yongquing Zhu, Maode Ma, and Tee Hiang Cheng, “A novel multiple access scheme for Ethernet Passive Optical Networks”, GLOBECOM 2003 – IEEE Global Telecommunications Conference, 22(1), 2649–2653, December 2003.Google Scholar
  36. 36.
    A. Shami, X. Bai, C. Assi, and N. Ghani, “New dynamic bandwidth allocation scheme in ethernet passive optical access networks”, Proceedings of IEEE ICPP 2004, pp. 371–378, August 2004.Google Scholar
  37. 37.
    “Virtual bridged local area networks”, IEEE Standard 802. Iq., 1998.Google Scholar
  38. 38.
    Chuan H. Foh, Lachlan L. Andrew, Moshe Zukerman, and Elaine Wong, “Full-RCMA: A high utilization EPON”, In Proceedings of OFC, Vol. 1, pp. 282–284, Atlanta, GA, March 2003.Google Scholar
  39. 39.
    G. Kramer, B. Mukherjee, and G. Pesavento, “Ethernet passive optical network (EPON): building a next-generation optical access network”, IEEE Communications Magazine, 40(2), 66–73, February 2002.Google Scholar
  40. 40.
    M. P. McGarry, M. Maier, and M. Reisslein, “Ethernet PONs: A survey of dynamic bandiwdth allocation (DBA) algorithms”, IEEE Communications Magazine, 42(8), S8–S15, August 2004.CrossRefGoogle Scholar
  41. 41.
    IEEE 802.3ah, Ethernet in the First Mile Task Force, http://www.ieee802.org/3/efm/index.html
  42. 42.
    R. D. Feldman, E. E. Harstead, S. Jiang, T. H. Wood, and M. Zirngibl, “An evaluation of architectures incorporating wavelength division multiplexing broad-band fiber access”, IEEE Journal of Lightwave Technology, 1546–1558, 1998.Google Scholar
  43. 43.
    M. Zirngibl, C. H. Joyner, L. Stulz, C. Dragone, H. Presby, and I. Kaminow, “LARNET: A local access router network”, IEEE Photonics Technical Letters, 215–217, 1995.Google Scholar
  44. 44.
    N. J. Frigo, et al., “RITENet: A passive optical network architecture based on the remote interrogation of terminal equipment”, http://ieeexplore.ieee.org, 1994.
  45. 45.
    G. Mayer, M. Martinelli, A. Pattavina, and E. Salvadori, “Design and cost performance of the multistage WDM PON access networks”, Journal of Lightwave technology, IEEE, 121–142, 2000.Google Scholar
  46. 46.
    J. D. Angelopoulos, N. Lepidas, E. Fragoulopoulos, and I. Venieris “TDMA Multiplexing of ATM cells in a residential access superPON”, IEEE JSAC, 1123–1133, 1998.Google Scholar
  47. 47.
    I. Van de Voorde, C. M. Martin, J. Vandewege, X. Z. Oiu, “The superPON demonstrator: an exploration of possible evolutionpaths for optical access networks”, IEEE Communications Magazine, 38(2), 74–82, February 2000.CrossRefGoogle Scholar
  48. 48.
    G. Kramer, B. Mukherjee, and G. Pesavento, “IPACT: A dynamic protocol for an ethernet PON (EPON)”, IEEE Communications Magazine, 40(2), February 2002.Google Scholar
  49. 49.
    Ahmad R. Dhaini, Chadi M. Assi, Martin Maier, and Abdallah Shami, “Dynamic wavelength and bandwidth allocation in hybrid TDM/WDM ethernet passive optical networks (EPONs)”, IEEE/OSA Journal of Lightwave technology, under review.Google Scholar
  50. 50.
    Ahmad R. Dhaini, Chadi M. Assi, and Abdallah Shami, “Dynamic bandwidth allocation schemes in hybrid TDM/WDM passive optical networks”, In Proceedings of IEEE Consumer Communications and Networking Conference (CCNC2006), Las Vegas, January 2006.Google Scholar
  51. 51.
    Ahmad R. Dhaini, Chadi M. Assi, and Abdallah Shami, “Quality of service in TDM/WDM passive optical networks (EPONs)”, IEEE Symposium on Computers and Communications (ISCC’06), Sardinia, Italy, June 2006.Google Scholar
  52. 52.
    J. Zheng and H. T. Mouftah, “Media access control for ethernet passive optical networks: An overview”, IEEE Communications Magazine, 145–150, February 2005.Google Scholar
  53. 53.
    W. Leland, M. Taqqu, W. Willingler, and D. Wilson, “On the self-similar nature of ethernet traffic (Extended Version)”, IEEE/ACM Transactions on Networking, 1–15, February 1994.Google Scholar
  54. 54.
    Glen Kramer, “Synthetic Traffic Generation”, C++ source code version 1, http://wwwcsif.cs.ucdavis.edu/kramer/research.html
  55. 55.
    Chuck Semeria, “Supporting differentiated service classes: Queue scheduling disciplines”, white paper, Juniper Networks, January 2002.Google Scholar
  56. 56.
    Virtual bridged local area networks, IEEE Standard 802. Iq., 1998.Google Scholar
  57. 57.
    Chuan H. Foh, Lachlan L. Andrew, Moshe Zukerman, and Elaine Wong, “Full-RCMA: A high utilization EPON”, In Proceedings of OFC, Vol. 1, pp. 282–284, Atlanta, GA, March 2003.Google Scholar
  58. 58.
    ITU-T Recommendation G.1010, “End-user multimedia QoS categories”, 2001.Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2009

Authors and Affiliations

  1. 1.Department of Electrical and Computer EngineeringUniversity of WaterlooWaterlooCanada
  2. 2.Concordia UniversityMontrealCanada

Personalised recommendations