Dynamic bandwidth allocation algorithms with non-zero laser tuning time in TWDM passive optical networks

The goal of this document is to analyse the functionality of Passive Optical Networks (PONs). The reason for focusing on these technique networks is due to their high efficiency in terms of high bandwidth, high rate, low energy consumption and low cost. PONs are composed of Optical Network Unit (ONU), Optical Line Terminal (OLT) and passive elements (splitters/combiners, optical fibres…). Specifically, this document analyses Ethernet Passive Optical Networks (EPONs) defined by Institute of Electrical and Electronics Engineers (IEEE) in the IEEE 802.3ah standard although there is another standard. The main difference between them is the framing protocol, being the EPONs compliance with Ethernet frames. The first PONs used a single optical carrier. That means that upstream channel is a shared resource and a scheduling is needed to avoid collisions between users’ transmissions, by using Time-Division Multiple Access (TDMA). In PONs the OLT plays an important paper, since it is the responsible of the dynamic bandwidth allocation (DBA). The DBA agent in the OLT has an algorithm that schedules the users’ transmissions. Since the deployment of the first PONs, the requirements of the users have increased, and users need high bandwidth and high rate. Thus, a new generation of PONs (NG-PON) have been designed. These next generation of PONs are multicarrier. That means that upstream channel that is a shared resource needs a Medium Access Protocol (MAC) based on wavelength/time-sharing known as Wavelength-Time Division Multiple Access (WTDMA). The algorithm placed on the DBA agent in the OLT increases its complexity. The algorithm should be able to schedule the transmissions based on time and wavelength. In the new generation of PON, in order to change the transmission wavelength, the ONUs have to retune their lasers. This wavelength change causes a tuning time delay. The target of this project is to design, implement and analyse an algorithm based on WTDMA and able to consider the tuning time delay and to minimize the global average delay of the system. Besides, the algorithm should apply the Just-In-Time (JIT) technique for increasing the system efficiency. All the simulations and implementations have been performed in the OPNET simulator, over a base code based on multicarrier EPON created by another student. In order to implement our algorithm a previous upgrading work has been realized for running the model and adapting it for the new requirements. We have succeeded in simulating an EPON with 4 channels where every channel has a 1 Gbps of bandwidth in OPNET simulator. In EPON we have introduced a laser tuning time control. Finally, we have implemented the designed algorithm. The algorithm schedules efficiently the network transmissions considering the laser tuning time delay. We have successfully simulated an EPON with 4 carriers, with 1 Gbps per carrier. Finally, we have implemented an algorithm able to schedule efficiently the network transmissions considering the laser tuning time delay

Mecanismos para gerenciamento de banda passante em redes ópticas passivas Ethernet com clientes locatários de múltiplas unidades ópticas de redes

Orientador: Nelson Luis Saldanha da FonsecaDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de ComputaçãoResumo: As atuais redes de acesso banda larga à Internet necessitam dar suporte às altas demandas de diversas aplicações tais como voz sobre IP (VoIP), streaming de vídeo UHD, videoconferência, internet das coisas (IoT) e jogos interativos. A tecnologia de redes ópticas passivas (PONs) é considerada promissora para fornecer alta capacidade de acesso com um custo-benefício aceitável. Existem duas diferentes tecnologias que disputam o mercado das redes ópticas; Ethernet PON (EPON) e Gigabit Capable PON(GPON). Devido ao alto custo de aquisição e manutenção de uma infraestrutura PON, muitas empresas (clientes) recorrem a fornecedores de infraestrutura (InP) para reduzir os altos custo, por meio do aluguel de uma porção dos recursos da PON. Esses clientes podem ser, por exemplo, operadores de rede móvel ou provedores de serviços virtuais, que podem adquirir múltiplas unidades da rede óptica (ONU) conectadas em uma única PON. Essa facilidade de alugar múltiplas ONUs pode gerar problemas de balanceamento de carga entre ONUs, uma vez que os atuais algoritmos de alocação de banda passante (DBA) são capazes de garantir banda para uma única ONU. Consequentemente, picos de demanda de banda passante podem ultrapassar a banda garantida em algumas ONUs e, ao mesmo tempo, subutilizar a banda garantida em outras ONUs de um mesmo cliente. Nesta dissertação, aborda-se o problema de gerenciamento de largura de banda para clientes multi-ONU nas redes EPON. Propõe-se um algoritmo de alocação dinâmica de banda passante (DBA) (MOS-IPACT) para dar suporte ao contrato de serviço (SLA) para clientes com várias ONUs. O mecanismo proposto distribui a largura de banda agregada entre ONUs de um mesmo cliente, com o objetivo de melhorar a utilização da largura de banda. Além disso propõe-se um algoritmo DBA para EPONs (subMOSIPACT) com o objetivo de garantir banda passante em diferentes níveis de granularidade. Este algoritmo é fundamental para clientes multi-ONU e que oferecem diversos tipos de serviços. Por exemplo, um operador da rede virtual pode alugar as ONUs de um InP para oferecer serviços corporativos e residenciais. Introduz-se, também, um algoritmo DBA para EPONs (coopMOS-IPACT) que permite a cooperação entre clientes. O algoritmo proposto permite que clientes cooperativos compartilhem banda passante não utilizada a fim de aumentar a banda disponível para alocação mas sem afetar seus SLAs individuais. Os resultados mostram que os três algoritmos propostos são capazes de garantir banda passante para clientes multi-ONU, mesmo em condições de tráfego desbalanceadas; Além de garantir banda passante em diferentes níveis de granularidade aumentando o suporte aos requisitos de qualidade de serviço (QoS). Resultados derivados por simulação mostraram que os algoritmos distribuem eficientemente a largura de banda entre os clientes multi-ONU bem como para clientes convencionais que possuem uma única ONU. Por fim, este trabalho mostra os benefícios do modelo de clientes cooperativos para aumentar a largura de banda disponívelAbstract: Current broadband access networks need to support the Quality of Service (QoS) requirements of diverse application such as voice over IP (VoIP), ultra-high video streaming, video conferencing, Internet of Things (IoT) and interactive gaming. Passive Optical Networks (PONs) is considered a promising solution to provides high access capacity with acceptable cost-benefit. Two different technologies share the optical access networks market: Ethernet PON (EPON) and Gigabit Capable PON (GPON). However, the deployment of PON infrastructure involves significant costs. On the other hand, Infrastructure Provider (InP) can alleviate these costs by leasing their PONs to several enterprises (customers). These customers can be Mobile Network Operators (MNOs), multi-site enterprises, or virtual service providers. New scenarios are envisioned in which customers owning multiple Optical Network Units (ONUs) (multi-ONUs customers) are connected to a single PON. However, current EPON Dynamic Bandwidth Allocation (DBA) algorithms are able to support only guaranteed bandwidth for individual ONUs. Consequently, peaks of bandwidth demand may surpass the guaranteed bandwidth for some ONUs and, at the same time, underutilize the bandwidth in other ONUs of a multi-ONU customer. In this work, the bandwidth management problem for multi-ONU customers in EPON network is addressed. This dissertation proposes a mechanisms for the support of multiONU Service Level Agreements (SLA) in DBA algorithms for EPONs. The proposed DBA algorithms (MOS-IPACT) allows customers owning multiple ONUs to redistribute the aggregated bandwidth of the group of ONUs to better balance the bandwidth utilization. This dissertation also proposes a DBA algorithm for EPON networks (subMOS-IPACT) with the objective of assuring bandwidth at different levels of granularity. This algorithm is quite important for multi-ONU customers offering diverse type of services. For example, a virtual network operator can lease ONUs from an InP to offer enterprise and residential services to its client.This work also introduce a DBA algorithm for EPONs (coopMOS-IPACT), which allows cooperation between customers. The proposed DBA algorithm allows cooperative customers share the unused bandwidth without affecting their individual multi-ONU SLAs. Results show that the three proposed Dynamic Bandwidth Allocation (DBA) algorithms are able to guarantee bandwidth for multi-Optical Network Unit (ONU) customers even in unbalancing traffic conditions. Furthermore, assuring bandwidth at different levels of granularity improves the Quality of Service (QoS) providing. Simulation results showed that the mechanisms efficiently distributes bandwidth between multi-ONU customers and traditional customers owning a single ONU. Finally, this work show the benefits of cooperative customers model in order to increase the available bandwidthMestradoCiência da ComputaçãoMestre em Ciência da Computação132308/2016-9CNP

Next Generation Optical Access Networks: from TDM to WDM

Postprint (author’s final draft

Next Generation Optical Access Networks: from TDM to WDM

Postprint (author’s final draft

A QoS-Aware Dynamic Bandwidth Allocation algorithm for passive optical networks with non-zero laser tuning time

The deployment of new 5G services and future demands for 6G make it necessary to increase the performance of access networks. This challenge has prompted the development of new standardization proposals for Passive Optical access Networks (PONs) that offer greater bandwidth, greater reach and a higher rate of aggregation of users per fiber, being Time- and Wavelength-Division Multiplexing (TWDM) a promising technological solution for increasing the capacity by up to 40 Gbps by using several wavelengths. This solution introduces tunable transceivers into the Optical Network Units (ONUs) for switching from one wavelength to the other, thus addressing the ever-increasing bandwidth demands in residential broadband and mobile fronthaul networks based on Fiber to the Home (FTTH) technology. This adds complexity and sources of inefficiency, such as the laser tuning time (LTT) delay, which is often ignored when evaluating the performance of Dynamic Bandwidth Allocation (DBA) mechanisms. We present a novel DBA algorithm that dynamically handles the allocation of bandwidth and switches the ONUs’ lasers from one wavelength to the other while taking LTT into consideration. To optimize the packet delay, we introduce a scheduling mechanism that follows the Longest Processing Time first (LPT) scheduling discipline, which is implemented over the Interleaved Polling with Adaptive Cycle Time (IPACT) DBA. We also provide quality of service (QoS) differentiation by introducing the Max-Min Weighted Fair Share Queuing principle (WFQ) into the algorithm. The performance of our algorithm is evaluated through simulations against the original IPACT algorithm, which we have extended to support multi-wavelengths. With the introduction of LPT, we obtain an improved performance of up to 73% reduction in queue delay over IPACT while achieving QoS differentiation with WFQ.This work has been supported by the Agencia Estatal de Investigación of Spain under project PID2019‐108713RB‐C51/AEI/10.13039/501100011033.Peer ReviewedObjectius de Desenvolupament Sostenible::9 - Indústria, Innovació i InfraestructuraObjectius de Desenvolupament Sostenible::9 - Indústria, Innovació i Infraestructura::9.1 - Desenvolupar infraestructures fiables, sostenibles, resilients i de qualitat, incloent infraestructures regionals i transfrontereres, per tal de donar suport al desenvolupament econòmic i al benestar humà, amb especial atenció a l’accés assequible i equitatiu per a totes les personesObjectius de Desenvolupament Sostenible::9 - Indústria, Innovació i Infraestructura::9.4 - Per a 2030, modernitzar les infraestructures i reconvertir les indústries perquè siguin sostenibles, usant els recursos amb més eficàcia i promovent l’adopció de tecnologies i processos industrials nets i racionals ambiental­ment, i aconseguint que tots els països adoptin mesures d’acord amb les capacitats respectivesPostprint (published version

New trends on Optical Access Networks: DBAs for 10G EPON and Long-Reach PON

The access network infrastructure plays an important role in the overall performance of the network, next generation access networks (NGA) must be able to access diverse services, and should incorporate adequate architectures that include mechanisms for the integration of different technologies. New optical access technologies trends are: WDM, 10 Gb/s, and longer reach/higher splits. It is also important to take into account the evolution of the installed legacy PONs to the next generation optical access networks. The present paper goes through such topics, focusing on the research being carried out to develop dynamic bandwidth algorithms for the 10 Gb/s new EPON standard (IEEE 802.3av). We summarize results and point out issues that will require further investigation.Postprint (published version

Energy efficient DBA algorithms for TWDM-PONs

Energy efficiency is of a vital significance in the design of next generation time and wavelength division multiplexed passive optical networks (TWDM-PONs). In this paper, we first review strategies to save energy in TWDM-PONs using the state-of-the-art dynamic bandwidth allocation (DBA) algorithms. The DBA algorithms should not only minimize energy consumption but should impose a minimal penalty on delay performance. In this context, mainly two DBA design paradigms can be exploited: offline and online. After reviewing the performance of various design paradigms, we propose an optimal algorithm, which minimizes the energy consumption at both the OLT and the ONUs, by combining the energy efficiency due to sleep modes and the load dependent use of transceivers at the OLT. Due to this, the average energy consumption is reduced to 31%

New dynamic bandwidth allocation algorithm analysis: DDSPON for ethernet passive optical networks

This project aims to present the state of the art in Dynamic Bandwidth Allocation (DBA) solutions, as well as the study and evaluation of one proposal of DBA algorithm: the Distributed Dynamic Scheduling for EPON (DDSPON), which is the UPC contribution to the research in scheduling algorithms for EPON