Ethernet passive optical network architectures and dynamic bandwidth allocation algorithms

We compile and classify the research work conducted for Ethernet passive optical networks. We examine PON architectures and dynamic bandwidth allocation algorithms. Our classifications provide meaningful and insightful presentations of the prior work on EPONs. The main branches of our classification of DBA are: grant sizing, grant scheduling, and optical network unit queue scheduling. We further examine the topics of QoS support, as well as fair bandwidth allocation. The presentation allows those interested in advancing EPON research to quickly understand what already was investigated and what requires further investigation. We summarize results where possible and explicitly point to future avenues of research.

[1]  Fred Baker,et al.  Assured Forwarding PHB Group , 1999, RFC.

[2]  Maode Ma,et al.  A bandwidth guaranteed polling MAC protocol for Ethernet passive optical networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[3]  T. Holmberg.  Analysis of EPONs under the static priority scheduling scheme with fixed transmission times , 2006, 2006 2nd Conference on Next Generation Internet Design and Engineering, 2006. NGI '06..

[4]  Biswanath Mukherjee,et al.  Supporting differentiated classes of service in Ethernet passive optical networks , 2002 .

[5]  Martin Reisslein,et al.  WDM Ethernet passive optical networks , 2006, IEEE Communications Magazine.

[6]  H. T. Mouftah,et al.  A joint-ONU interval-based dynamic scheduling algorithm for Ethernet passive optical networks , 2006, IEEE/ACM Transactions on Networking.

[7]  Harrick M. Vin,et al.  Start-time fair queueing: a scheduling algorithm for integrated services packet switching networks , 1996, SIGCOMM '96.

[8]  M. Maier,et al.  Dynamic Wavelength and Bandwidth Allocation in Hybrid TDM/WDM EPON Networks , 2007, Journal of Lightwave Technology.

[9]  H. T. Mouftah,et al.  Media access control for Ethernet passive optical networks: an overview , 2005, IEEE Communications Magazine.

[10]  J. Nazuno.  Haykin, Simon. Neural networks: A comprehensive foundation, Prentice Hall, Inc. Segunda Edición, 1999 , 2000 .

[11]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks: the single-node case , 1993, TNET.

[12]  A. Shami,et al.  Quality of service in Ethernet passive optical networks , 2004, 2004 IEEE/Sarnoff Symposium on Advances in Wired and Wireless Communications.

[13]  Nirwan Ansari,et al.  Limited sharing with traffic prediction for dynamic bandwidth allocation and QoS provisioning over Ethernet passive optical networks , 2005 .

[14]  Biswanath Mukherjee,et al.  Ethernet PON (ePON): Design and Analysis of an Optical Access Network , 2001, Photonic Network Communications.

[15]  Martin Maier,et al.  Admission Control in Ethernet Passive Optical Networks (EPONs) , 2007, 2007 IEEE International Conference on Communications.

[16]  Nasir Ghani,et al.  Intra-ONU bandwidth scheduling in Ethernet passive optical networks , 2004, IEEE Communications Letters.

[17]  Yuming Jiang,et al.  A dynamic bandwidth allocation scheme for differentiated services in EPONs , 2004, IEEE Commun. Mag..

[18]  Nirwan Ansari,et al.  Bandwidth allocation for multiservice access on EPONs , 2005, IEEE Communications Magazine.

[19]  Biswanath Mukherjee,et al.  Fair queueing with service envelopes (FQSE): a cousin-fair hierarchical scheduler for subscriber access networks , 2004, IEEE Journal on Selected Areas in Communications.

[20]  Radim Bartos,et al.  Analysis of the Gated IPACT Scheme for EPONs , 2006, 2006 IEEE International Conference on Communications.

[21]  Martin Reisslein,et al.  Just-in-Time Online Scheduling for WDM EPONs , 2007, 2007 IEEE International Conference on Communications.

[22]  Chadi Assi,et al.  On the fairness of dynamic bandwidth allocation schemes in Ethernet passive optical networks , 2006, Comput. Commun..

[23]  J. Zheng.  Efficient bandwidth allocation algorithm for ethernet passive optical networks , 2006 .

[24]  Michael Scheutzow,et al.  Delay analysis of Ethernet passive optical networks with gated service , 2008 .

[25]  Mário M. Freire,et al.  On EPON security issues , 2007, IEEE Communications Surveys & Tutorials.

[26]  Biswanath Mukherjee,et al.  IPACT: A dynamic protocol for an Ethernet PON (EPON) , 2002, IEEE Commun. Mag..

[27]  Nasir Ghani,et al.  Adaptive Fairness through intra-ONU Scheduling for Ethernet Passive Optical Networks , 2006, 2006 IEEE International Conference on Communications.

[28]  Van Jacobson,et al.  An Expedited Forwarding PHB , 1999, RFC.

[29]  S. Hyakin,et al.  Neural Networks: A Comprehensive Foundation , 1994 .

[30]  Maode Ma,et al.  Adaptive scheduling for differentiated services in the ethernet passive optical networks , 2004, The Ninth International Conference onCommunications Systems, 2004. ICCS 2004..

[31]  Maode Ma,et al.  Hierarchical scheduling to support differentiated services in Ethernet passive optical networks , 2006, Comput. Networks.

[32]  Chan-Hyun Youn,et al.  Dual DEB-GPS Scheduler for Delay-Constraint Applications in Ethernet Passive Optical Networks , 2003 .

[33]  Desmond P. Taylor,et al.  A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The SingleNode Case , 2007 .

[34]  Scott Shenker,et al.  Analysis and simulation of a fair queueing algorithm , 1989, SIGCOMM 1989.

[35]  Hussein T. Mouftah,et al.  Adaptive scheduling algorithms for Ethernet passive optical networks , 2005 .

[36]  H. T. Mouftah,et al.  QoS control schemes for two-stage Ethernet passive optical access networks , 2005, IEEE Journal on Selected Areas in Communications.

[37]  M.A. Ali,et al.  A novel decentralized ethernet-based PON access architecture for provisioning differentiated QoS , 2004, Journal of Lightwave Technology.

[38]  Jae-Doo Huh,et al.  Dynamic Bandwidth Allocation Algorithm for Multimedia Services over Ethernet PONs , 2002 .

[39]  Analysis and Simulation of a Fair Queuing Algorithm , 2008 .

[40]  Lachlan L. H. Andrew,et al.  FULL-RCMA: a high utilization EPON , 2004, IEEE Journal on Selected Areas in Communications.

[41]  Martin Maier,et al.  Toward Quality of Service Protection in Ethernet Passive Optical Networks: Challenges and Solutions , 2007, IEEE Network.

[42]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms, and Systems , 1994 .

[43]  Sudhir S. Dixit,et al.  Dynamic bandwidth allocation for quality-of-service over Ethernet PONs , 2003, IEEE J. Sel. Areas Commun..

[44]  Martin Reisslein,et al.  Ethernet PONs: a survey of dynamic bandwidth allocation (DBA) algorithms , 2004, IEEE Communications Magazine.

[45]  Tee Hiang Cheng,et al.  A systematic scheme for multiple access in ethernet passive optical access networks , 2005, Journal of Lightwave Technology.

[46]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks-the single node case , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[47]  M. Maier,et al.  Per-Stream QoS and Admission Control in Ethernet Passive Optical Networks (EPONs) , 2007, Journal of Lightwave Technology.

[48]  Ahmet B. Keha,et al.  Bandwidth management for WDM EPONs , 2006 .

[49]  Ahmad R. Dhaini,et al.  Quality of Service in TDM/WDM Ethernet Passive Optical Networks (EPONs) , 2006, 11th IEEE Symposium on Computers and Communications (ISCC'06).

[50]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[51]  Harsha Sirisena,et al.  The influence of long-range dependence on traffic prediction , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[52]  C.M. Assi,et al.  Jitter performance in ethernet passive optical networks , 2005, Journal of Lightwave Technology.

[53]  Biswanath Mukherjee,et al.  Fair sharing using dual service-level agreements to achieve open access in a passive optical network , 2006, IEEE Journal on Selected Areas in Communications.

[54]  Maode Ma,et al.  Adaptive scheduling for differentiated services in an Ethernet passive optical network , 2005 .

[55]  I. Andonovic,et al.  Dynamic bandwidth allocation algorithm for differentiated sservices over WDM EPONs , 2004, The Ninth International Conference onCommunications Systems, 2004. ICCS 2004..