Dynamic bandwidth allocation algorithms for differentiated services enabled Ethernet Passive Optical Networks with centralized admission control

Fiber based access networks can deliver performance that can support the increasing demands for high speed connections. One of the new technologies that has emerged in recent years is Ethernet Passive Optical Networks. The key features of this approach are the simplicity of the architecture and compatibility with existing Ethernet based local area networks. To make Ethernet Passive Optical Networks (EPONs) a fully functional part of the telecommunication system, support for classes of traffic with different Quality of Service (QoS) requirements is mandatory. Much research has been done on the optimal bandwidth allocation algorithms that would have the capability of supporting Differentiated Services (DiffServ) in EPONs. This thesis proposes that the access control mechanism should be centralized and performed by the Optical Line Terminal (OLT). It is shown that this approach can give greater flexibility to adjust to changing traffic conditions, can simplify the structure of the Optical Network Units, and can allow the easy adoption of Service Level Agreements. This thesis introduces a novel EPON simulator that allows testing of various types of bandwidth allocation algorithms. It is possible to evaluate the allocation mechanism under different traffic conditions and with network configurations that closely resemble real systems. New algorithms are presented based on a paradigm of centralized access control. Simulation results showed that they offer good performance and support for the DiffServ architecture.

[1]  Peter O'Reilly,et al.  Performance Analysis of Local Computer Networks , 1986 .

[2]  David Payne,et al.  Passive optical local networks for telephony applications and beyond , 1987 .

[3]  H. T. Mouftah,et al.  Computer-aided modeling, analysis, and design of communication networks , 1988, IEEE J. Sel. Areas Commun..

[4]  D.R. Spears,et al.  Fiber-based local access network architectures , 1989, IEEE Communications Magazine.

[5]  Deepak Uttamchandani,et al.  Principles of Modern Optical Systems , 1989 .

[6]  H. T. Mouftah,et al.  Distributed Discrete Event Simulation for Communication Networks , 1990, IEEE J. Sel. Areas Commun..

[7]  JYH-HORNG WEN,et al.  The effect of multipath interference on the performance of packet radios , 1990, IEEE Trans. Commun..

[8]  R.K. Snelling,et al.  Evolution of fiber in the residential loop plant , 1991, IEEE Communications Magazine.

[9]  T.R. Rowbotham,et al.  Local loop developments in the UK , 1991, IEEE Communications Magazine.

[10]  Van Jacobson,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[11]  D.E.A. Clarke,et al.  Broadband: the last mile , 1993, IEEE Communications Magazine.

[12]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[13]  J. Banks,et al.  Discrete-Event System Simulation , 1995 .

[14]  Walter Willinger,et al.  Long-range dependence in variable-bit-rate video traffic , 1995, IEEE Trans. Commun..

[15]  Hui Zhang,et al.  Service disciplines for guaranteed performance service in packet-switching networks , 1995, Proc. IEEE.

[16]  Sally Floyd,et al.  Wide area traffic: the failure of Poisson modeling , 1995, TNET.

[17]  J. Mononen,et al.  Techno-Economic Evaluation of Narrowband and Broadband Access Network Alternatives and Evolution Scenario Assessment , 1996, IEEE J. Sel. Areas Commun..

[18]  Keith W. Ross,et al.  Video-on-Demand Over ATM: Constant-Rate Transmission and Transport , 1996, IEEE J. Sel. Areas Commun..

[19]  I Van De Voorde,et al.  Full service optical access networks: ATM transport on passive optical networks , 1997 .

[20]  Azer Bestavros,et al.  Self-similarity in World Wide Web traffic: evidence and possible causes , 1997, TNET.

[21]  D. Faulkner,et al.  The full services access networks initiative , 1997 .

[22]  Harrick M. Vin,et al.  Start-time fair queueing: a scheduling algorithm for integrated services packet switching networks , 1997, TNET.

[23]  Walter Willinger,et al.  Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at the source level , 1997, TNET.

[24]  Nasir Ghani,et al.  Hierarchical scheduling for integrated ABR/VBR services in ATM networks , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.

[25]  Takuji Nishimura,et al.  Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator , 1998, TOMC.

[26]  Soung Chang Liew,et al.  A control-theoretic approach to adapting VBR compressed video for transport over a CBR communications channel , 1998, TNET.

[27]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

[28]  Jerry Banks,et al.  Handbook of simulation - principles, methodology, advances, applications, and practice , 1998, A Wiley-Interscience publication.

[29]  J. Banks,et al.  Handbook of Simulation , 1998 .

[30]  Walter Willinger,et al.  Self-Similar Network Traffic and Performance Evaluation , 2000 .

[31]  D. Kettler,et al.  Driving fiber to the home , 2000, IEEE Commun. Mag..

[32]  Boaz Patt-Shamir,et al.  Jitter control in QoS networks , 2001, TNET.

[33]  Frank Effenberger,et al.  Advances in broadband passive optical networking technologies , 2001 .

[34]  Brian E. Carpenter,et al.  Definition of Differentiated Services Per Domain Behaviors and Rules for their Specification , 2001, RFC.

[35]  Pei-Chi Wu,et al.  Random number generation with primitive pentanomials , 2001, TOMC.

[36]  D. Faulkner,et al.  FSAN OAN-WG and future issues for broadband optical access networks , 2001 .

[37]  H. Ueda,et al.  Deployment status and common technical specifications for a B-PON system , 2001, IEEE Commun. Mag..

[38]  Matthew B. Squire,et al.  Telephony Routing over IP (TRIP) , 2002, RFC.

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

[40]  Andrew Houghton.  Supporting the rollout of broadband in Europe: optical network research in the IST program , 2003, IEEE Commun. Mag..

[41]  Dessislava Nikolova,et al.  Dynamic bandwidth allocation algorithms in EPON: a simulation study , 2003, OptiComm: Optical Networking and Communications Conference.

[42]  Yong-Kyung Lee,et al.  Broadband access in Korea: experience and future perspective , 2003, IEEE Commun. Mag..

[43]  Maode Ma,et al.  A novel multiple access scheme for Ethernet passive optical networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[44]  Sudhir S. Dixit,et al.  Support of QoS in IP-based Ethernet-PON , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

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

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

[47]  Wolfgang Fischer,et al.  Ethernet-based public communication services: challenge and opportunity , 2004, IEEE Communications Magazine.

[48]  Kyuho Son,et al.  Dynamic bandwidth allocation schemes to improve utilization under nonuniform traffic in Ethernet passive optical networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[49]  Hyeong-Ho Lee,et al.  A Two-Step Scheduling Algorithm to Support Dual Bandwidth Allocation Policies in an Ethernet Passive Optical Network , 2004 .

[50]  Yeon-Mo Yang,et al.  An enhanced burst-polling based delta dynamic bandwidth allocation scheme for QoS over E-PONs , 2004, NRBC '04.

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

[52]  Su-il Choi.  Cyclic Polling-Based Dynamic Bandwidth Allocation for Differentiated Classes of Service in Ethernet Passive Optical Networks , 2004, Photonic Network Communications.

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

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

[55]  Biswanath Mukherjee,et al.  Interleaved Polling with Adaptive Cycle Time (IPACT): A Dynamic Bandwidth Distribution Scheme in an Optical Access Network , 2004, Photonic Network Communications.

[56]  Leonid G. Kazovsky,et al.  SUCCESS-DWA: a highly scalable and cost-effective optical access network , 2004, IEEE Communications Magazine.

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

[58]  Dong Jae Shin,et al.  Hybrid WDM/TDM-PON with wavelength-selection-free transmitters , 2005, Journal of Lightwave Technology.