首页 > 最新文献

Optical Switching and Networking最新文献

英文 中文
Nonblocking conditions for a multicast WSW architecture based on subtree scheme for elastic optical networks 弹性光网络中基于子树的组播WSW结构的非阻塞条件
IF 2.2 4区 计算机科学 Q3 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2022-05-01 DOI: 10.1016/j.osn.2021.100660
Bey-Chi Lin

Elastic optical networks (EONs) are a promising solution for future high-speed optical communication, and multicasting in EONs can efficiently support many emerging services. Different schemes, such as path, tree and subtree schemes, serve multicast services. In this paper, we consider a three-stage wavelength-space-wavelength (WSW) node architecture, which adopts wavelength switches in the first and last stages and space switches in the middle stage, and uses the path scheme to accommodate multicast requests, as proposed in an earlier work for elastic optical networks. We also enhance the WSW architecture to serve multicast requests in a more spectrum-efficient way, namely, using the subtree scheme, by making each switch support multicast capacity, and we term the resulting architecture M-WSW. To the best of our knowledge, this is the first study of the WSW architecture using the subtree scheme to support multicast capacity. We prove the sufficient and necessary conditions, in terms of the number of middle switches, of the M-WSW architecture for being strictly nonblocking (SNB) and wide-sense nonblocking (WSNB) under the two routing algorithms proposed in this paper. Our results show that the number of middle switches required for the architecture to be WSNB under each of the two proposed routing algorithms is much less than the number of middle switches required for SNB, especially when the SNB results meet the boundary condition.

弹性光网络是未来高速光通信的一种很有前途的解决方案,弹性光网络中的组播可以有效地支持许多新兴业务。提供组播服务的方案有路径方案、树方案和子树方案。在本文中,我们考虑了一种三级波长-空间-波长(WSW)节点架构,该架构在第一和最后阶段采用波长交换,在中间阶段采用空间交换,并使用路径方案来容纳多播请求,这是先前在弹性光网络中提出的。我们还改进了WSW架构,通过使每个交换机支持组播容量,以更有效的频谱方式服务组播请求,即使用子树方案,我们将最终的架构称为M-WSW。据我们所知,这是第一个使用子树方案来支持多播容量的WSW架构的研究。从中间交换机数量的角度证明了在本文提出的两种路由算法下,M-WSW结构是严格非阻塞(SNB)和广义非阻塞(WSNB)的充要条件。结果表明,在两种路由算法下,实现WSNB所需的中间交换机数量都远少于实现SNB所需的中间交换机数量,特别是当SNB结果满足边界条件时。
{"title":"Nonblocking conditions for a multicast WSW architecture based on subtree scheme for elastic optical networks","authors":"Bey-Chi Lin","doi":"10.1016/j.osn.2021.100660","DOIUrl":"10.1016/j.osn.2021.100660","url":null,"abstract":"<div><p><span>Elastic optical networks (EONs) are a promising solution for future high-speed </span>optical communication<span><span>, and multicasting in EONs can efficiently support many emerging services. Different schemes, such as path, tree and subtree schemes, serve multicast services. In this paper, we consider a three-stage wavelength-space-wavelength (WSW) node architecture, which adopts wavelength switches in the first and last stages and space switches in the middle stage, and uses the path scheme to accommodate multicast requests, as proposed in an earlier work for elastic optical networks. We also enhance the WSW architecture to serve multicast requests in a more spectrum-efficient way, namely, using the subtree scheme, by making each switch </span>support multicast<span> capacity, and we term the resulting architecture M-WSW. To the best of our knowledge, this is the first study of the WSW architecture using the subtree scheme to support multicast capacity. We prove the sufficient and necessary conditions, in terms of the number of middle switches, of the M-WSW architecture for being strictly nonblocking (SNB) and wide-sense nonblocking (WSNB) under the two routing algorithms proposed in this paper. Our results show that the number of middle switches required for the architecture to be WSNB under each of the two proposed routing algorithms is much less than the number of middle switches required for SNB, especially when the SNB results meet the boundary condition.</span></span></p></div>","PeriodicalId":54674,"journal":{"name":"Optical Switching and Networking","volume":"44 ","pages":"Article 100660"},"PeriodicalIF":2.2,"publicationDate":"2022-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116195649","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Why Optical Packet Switching failed and can Elastic Optical Networks take its place? 光分组交换失败的原因和弹性光网络可以代替它吗?
IF 2.2 4区 计算机科学 Q3 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2022-05-01 DOI: 10.1016/j.osn.2021.100664
Franco Callegati , Davide Careglio , Luiz Henrique Bonani , Mario Pickavet , Josep Solé-Pareta

In this special issue devoted to the memory of Prof. Fabio Neri we would like to look back at the time of the international research projects where some of us collaborated with him. On the basis of our personal experience of the time and the current viewpoint, we will discuss why Optical Packet Switching (OPS) is a technology that never came to market in spite of the great amount of research that was devoted to it. Then we will explore how Elastic Optical Network came to the stage more recently, somewhat overcoming the OPS technical proposal both in the interest of the researchers as well as of the industry.

在这一期纪念法比奥·内里教授的特刊中,我们想回顾一下我们中的一些人与他合作进行国际研究项目的时期。根据我们个人的经验和当前的观点,我们将讨论为什么光分组交换(OPS)是一项尽管进行了大量研究却从未进入市场的技术。然后,我们将探讨弹性光网络是如何在最近出现的,在一定程度上克服了OPS技术提案,这既符合研究人员的利益,也符合行业的利益。
{"title":"Why Optical Packet Switching failed and can Elastic Optical Networks take its place?","authors":"Franco Callegati ,&nbsp;Davide Careglio ,&nbsp;Luiz Henrique Bonani ,&nbsp;Mario Pickavet ,&nbsp;Josep Solé-Pareta","doi":"10.1016/j.osn.2021.100664","DOIUrl":"10.1016/j.osn.2021.100664","url":null,"abstract":"<div><p>In this special issue devoted to the memory of Prof. Fabio Neri we would like to look back at the time of the international research projects where some of us collaborated with him. On the basis of our personal experience of the time and the current viewpoint, we will discuss why Optical Packet Switching (OPS) is a technology that never came to market in spite of the great amount of research that was devoted to it. Then we will explore how Elastic Optical Network came to the stage more recently, somewhat overcoming the OPS technical proposal both in the interest of the researchers as well as of the industry.</p></div>","PeriodicalId":54674,"journal":{"name":"Optical Switching and Networking","volume":"44 ","pages":"Article 100664"},"PeriodicalIF":2.2,"publicationDate":"2022-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127678683","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Optical networks management and control: A review and recent challenges 光网络管理与控制:回顾与最新挑战
IF 2.2 4区 计算机科学 Q3 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2022-05-01 DOI: 10.1016/j.osn.2021.100652
Nicola Andriolli , Alessio Giorgetti , Piero Castoldi , Gabriele Cecchetti , Isabella Cerutti , Nicola Sambo , Andrea Sgambelluri , Luca Valcarenghi , Filippo Cugini , Barbara Martini , Francesco Paolucci

In the last twenty years, optical networks have witnessed recurrent changes in their management and control architecture. In this paper, we present a historical timeline and a future perspective of the evolution of optical network management and control deployed for Wavelength Switched Optical Networks (WSON), Elastic Optical Networks (EON) and (multilayer) Data Center Networks.

Early implementations of WSON envisaged a static and centralized provisioning approach supported by the Management Plane only. Gradually, the requirement of accommodating more network dynamicity in WSON, and later in EON, pushed the adoption of a distributed control, mostly supported by vendor-dependent implementations of the Generalized MultiProtocol Label Switching (GMPLS) protocol suite. The drawbacks of the fully distributed GMPLS-based control, such as resource contention, suboptimal resource usage, and complex computations (e.g., to account for physical layer constraints) showed the necessity to bring back some of the routing/provisioning functions to a centralized Path Computation Element (PCE) capable of accounting for e.g. physical impairments and interworking with GMPLS.

The centralized control then gained its momentum and brought a radical change in network control, through the separation of data and control plane introduced by the paradigm of Software Defined Networking (SDN). Such an approach has been gradually extended to optical network control.

The paper, eventually, presents the most advanced control techniques, namely the intent-based networking, the observe/decide/act state-based approach providing for autonomic optical network and the (closed-loop) zero-touch service management approach. Advanced traffic conditioning techniques are also detailed, namely the in-band telemetry and the exploitation of Programming Protocol-Independent Packet Processors (P4) language capabilities as well as solutions tailored for data center networks: all of them are still in a research stage and to be integrated within future optical network architectures.

在过去的二十年里,光网络的管理和控制体系结构发生了反复的变化。在本文中,我们提出了波长交换光网络(WSON),弹性光网络(EON)和(多层)数据中心网络部署的光网络管理和控制的历史时间表和未来的发展前景。WSON的早期实现设想了一种仅由管理平面支持的静态和集中的供应方法。渐渐地,在WSON以及后来的EON中容纳更多网络动态的需求推动了分布式控制的采用,主要由通用多协议标签交换(GMPLS)协议套件的供应商相关实现支持。完全分布式的基于GMPLS的控制的缺点,如资源争夺、次优资源使用和复杂的计算(例如,考虑物理层约束)表明有必要将一些路由/供应功能恢复到能够考虑物理损伤和与GMPLS交互的集中路径计算元素(PCE)。通过软件定义网络(SDN)范式引入的数据和控制平面分离,集中控制得到了发展势头,并给网络控制带来了根本性的变化。这种方法已逐步推广到光网络控制中。最后,本文介绍了最先进的控制技术,即基于意图的网络,为自主光网络提供的基于观察/决定/行动状态的方法和(闭环)零接触服务管理方法。本文还详细介绍了先进的流量调节技术,即带内遥测和编程协议独立包处理器(P4)语言能力的开发,以及为数据中心网络量身定制的解决方案:所有这些技术仍处于研究阶段,并将集成到未来的光网络架构中。
{"title":"Optical networks management and control: A review and recent challenges","authors":"Nicola Andriolli ,&nbsp;Alessio Giorgetti ,&nbsp;Piero Castoldi ,&nbsp;Gabriele Cecchetti ,&nbsp;Isabella Cerutti ,&nbsp;Nicola Sambo ,&nbsp;Andrea Sgambelluri ,&nbsp;Luca Valcarenghi ,&nbsp;Filippo Cugini ,&nbsp;Barbara Martini ,&nbsp;Francesco Paolucci","doi":"10.1016/j.osn.2021.100652","DOIUrl":"10.1016/j.osn.2021.100652","url":null,"abstract":"<div><p><span>In the last twenty years, optical networks have witnessed </span>recurrent<span> changes in their management and control architecture. In this paper, we present a historical timeline and a future perspective of the evolution of optical network management and control deployed for Wavelength Switched Optical Networks (WSON), Elastic Optical Networks (EON) and (multilayer) Data Center Networks.</span></p><p><span><span>Early implementations of WSON envisaged a static and centralized provisioning approach supported by the Management Plane only. Gradually, the requirement of accommodating more network dynamicity in WSON, and later in EON, pushed the adoption of a distributed control, mostly supported by vendor-dependent implementations of the Generalized MultiProtocol Label Switching (GMPLS) protocol suite. The drawbacks of the fully distributed GMPLS-based control, such as resource contention, suboptimal resource usage, and complex computations (e.g., to account for </span>physical layer constraints) showed the necessity to bring back some of the routing/provisioning functions to a centralized Path Computation Element (PCE) capable of accounting for e.g. </span>physical impairments and interworking with GMPLS.</p><p>The centralized control then gained its momentum and brought a radical change in network control, through the separation of data and control plane introduced by the paradigm of Software Defined Networking (SDN). Such an approach has been gradually extended to optical network control.</p><p><span>The paper, eventually, presents the most advanced control techniques, namely the intent-based networking, the observe/decide/act state-based approach providing for autonomic<span> optical network and the (closed-loop) zero-touch service management approach. Advanced traffic conditioning techniques are also detailed, namely the in-band telemetry and the exploitation of Programming Protocol-Independent Packet Processors (P4) language capabilities as well as solutions tailored for data center networks: all of them are still in a research stage and to be integrated within future optical </span></span>network architectures.</p></div>","PeriodicalId":54674,"journal":{"name":"Optical Switching and Networking","volume":"44 ","pages":"Article 100652"},"PeriodicalIF":2.2,"publicationDate":"2022-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134534465","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 10
Dynamic Bandwidth allocation algorithm for avoiding Frame rearrangement in NG-EPON NG-EPON中避免帧重排的动态带宽分配算法
IF 2.2 4区 计算机科学 Q3 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2022-02-01 DOI: 10.1016/j.osn.2021.100645
Ammar Rafiq , Muhammad Faisal Hayat , Muhammad Usman Younus

Next Generation Ethernet Passive Optical Network (NG-EPON) is considered to be future prospective access technology that could help to achieve 100Gbps data rates. Wavelength bonding is a phenomenon that can help Optical Network Units (ONU) to enhance their transmission capabilities. Using wavelength bonding, an ONU could transmit on multiple wavelength channels in parallel. The ONUs can achieve data transmission rates ranging from 25Gbps to 100Gbps. In upstream direction, ONUs share different available channels in time-sharing manner to effectively utilize the resources in NG-EPON. Dynamic Wavelength & Bandwidth Allocation (DWBA) algorithm is required for efficient allocation of wavelength and bandwidth resources in upstream direction. DWBA plays a vital role to help ONUs for transmission on multiple channels simultaneously. When an ONU transmits on multiple channels, a frame-rearrangement problem would occur at the Optical Line Terminal (OLT). OLT suffers from an extra overhead of frame-rearrangement; as the received frames at OLT are not in proper sequence. DWBA can play a vital role in avoiding frame rearrangement overhead. We proposed a DWBA algorithm to avoid/minimize frame rearrangement problem and efficient bandwidth allocation in NG-EPON. Our proposed DWBA avoids and minimizes frame-rearrangement problem and provides efficient resource allocation. We comparatively analyzed and evaluated our proposed DWBA with the existing DWBA algorithm. The simulation results show that our proposed DWBA minimizes frame-rearrangement problem as compared to existing DWBA algorithms and proves to be more efficient based on average (end-to-end) delay and completion time.

下一代以太网无源光网络(NG-EPON)被认为是未来有望实现100Gbps数据速率的接入技术。波长绑定是一种可以帮助光网络单元增强传输能力的现象。利用波长键合,ONU可以在多个波长通道上并行传输。onu可以实现25Gbps ~ 100Gbps的数据传输速率。在上游方向,onu以分时的方式共享不同的可用信道,从而有效地利用NG-EPON中的资源。动态波长&为了实现上游波长和带宽资源的有效分配,需要采用DWBA (Bandwidth Allocation)算法。DWBA在帮助onu实现多信道同时传输方面起着至关重要的作用。当ONU在多个信道上传输时,会在光线路终端(OLT)上出现帧重排问题。OLT承受着帧重排的额外开销;因为在OLT接收到的帧没有按正确的顺序排列。DWBA在避免帧重排开销方面起着至关重要的作用。为了避免/最小化ngepon中的帧重排问题,实现高效的带宽分配,提出了一种DWBA算法。我们提出的DWBA避免和最小化了帧重排问题,提供了有效的资源分配。并与现有的DWBA算法进行了比较分析和评价。仿真结果表明,与现有的DWBA算法相比,我们提出的DWBA算法最大限度地减少了帧重排问题,并且基于平均(端到端)延迟和完成时间证明了更高的效率。
{"title":"Dynamic Bandwidth allocation algorithm for avoiding Frame rearrangement in NG-EPON","authors":"Ammar Rafiq ,&nbsp;Muhammad Faisal Hayat ,&nbsp;Muhammad Usman Younus","doi":"10.1016/j.osn.2021.100645","DOIUrl":"10.1016/j.osn.2021.100645","url":null,"abstract":"<div><p><span>Next Generation Ethernet Passive Optical Network<span><span> (NG-EPON) is considered to be future prospective access technology that could help to achieve 100Gbps data rates. Wavelength bonding is a phenomenon that can help Optical Network Units (ONU) to enhance their transmission capabilities. Using wavelength bonding, an ONU could transmit on multiple </span>wavelength channels in parallel. The ONUs can achieve </span></span>data transmission rates<span> ranging from 25Gbps to 100Gbps. In upstream direction<span>, ONUs share different available channels in time-sharing manner to effectively utilize the resources in NG-EPON. Dynamic Wavelength &amp; Bandwidth Allocation (DWBA) algorithm is required for efficient allocation of wavelength and bandwidth resources in upstream direction. DWBA plays a vital role to help ONUs for transmission on multiple channels simultaneously. When an ONU transmits on multiple channels, a frame-rearrangement problem would occur at the Optical Line Terminal (OLT). OLT suffers from an extra overhead of frame-rearrangement; as the received frames at OLT are not in proper sequence. DWBA can play a vital role in avoiding frame rearrangement overhead. We proposed a DWBA algorithm to avoid/minimize frame rearrangement problem and efficient bandwidth allocation in NG-EPON. Our proposed DWBA avoids and minimizes frame-rearrangement problem and provides efficient resource allocation. We comparatively analyzed and evaluated our proposed DWBA with the existing DWBA algorithm. The simulation results show that our proposed DWBA minimizes frame-rearrangement problem as compared to existing DWBA algorithms and proves to be more efficient based on average (end-to-end) delay and completion time.</span></span></p></div>","PeriodicalId":54674,"journal":{"name":"Optical Switching and Networking","volume":"43 ","pages":"Article 100645"},"PeriodicalIF":2.2,"publicationDate":"2022-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.osn.2021.100645","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124141799","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Low-margin efficient power and spectrum assignment in elastic optical networks 弹性光网络中的低边际高效功率和频谱分配
IF 2.2 4区 计算机科学 Q3 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2022-02-01 DOI: 10.1016/j.osn.2021.100649
Layhon Roberto Rodrigues dos Santos , Taufik Abrão

In this work the spectrum and power allocation (SPA) trade-off in elastic optical network (EON) is discussed in terms of the residual margin and residual spectrum in real-time application, both terms refer to the normalization of the sum-power and sum-spectrum in the resource allocation, respectively. Realistic scenarios have been investigated using optical performance monitoring techniques to measure the quality of transmission (QoT). The SPA-EON problem is formulated and three algorithms finding improved performance-complexity trade-offs are proposed to solve it: i) an analytical method based on combinatorial optimization, namely SPA-CO algorithm, ensuring the optimal solution but with a high computational cost; ii) a sub-optimum low-complexity method based on distance adaptive transmission (DAT), namely SPA-DAT, and iii) an SPA algorithm based on the distributed Verhulst algorithm, namely SPA-V, which achieves good solutions under acceptable computational time. A bunch of metrics, including probability of success, sum-power, and allocated spectrum are evaluated for the three SPA algorithms. The SPA-V was proved to be promising in EON operation, achieving the best performance-complexity trade-off.

本文从实时应用中的剩余余量和剩余频谱两个方面讨论了弹性光网络(EON)中频谱和功率分配(SPA)的权衡问题,这两个术语分别是指资源分配中和功率和频谱的归一化。利用光学性能监测技术测量传输质量(QoT),研究了现实场景。阐述了SPA-EON问题,并提出了三种改进性能复杂度权衡的算法来解决该问题:1)基于组合优化的解析方法,即SPA-CO算法,保证了最优解,但计算成本较高;ii)基于距离自适应传输(DAT)的次优低复杂度方法,即SPA-DAT; iii)基于分布式Verhulst算法的SPA算法,即SPA- v,在可接受的计算时间下获得了很好的解。对三种SPA算法进行了一系列指标评估,包括成功概率、和功率和分配频谱。SPA-V在EON操作中被证明是有前途的,实现了最佳的性能复杂度权衡。
{"title":"Low-margin efficient power and spectrum assignment in elastic optical networks","authors":"Layhon Roberto Rodrigues dos Santos ,&nbsp;Taufik Abrão","doi":"10.1016/j.osn.2021.100649","DOIUrl":"10.1016/j.osn.2021.100649","url":null,"abstract":"<div><p><span>In this work the spectrum and power allocation<span> (SPA) trade-off in elastic optical network<span> (EON) is discussed in terms of the residual margin and residual spectrum in real-time application, both terms refer to the normalization of the sum-power and sum-spectrum in the resource allocation, respectively. Realistic scenarios have been investigated using optical performance monitoring techniques to measure the quality of transmission (QoT). The SPA-EON problem is formulated and three algorithms finding improved performance-complexity trade-offs are proposed to solve it: </span></span></span><em>i</em><span>) an analytical method based on combinatorial optimization, namely SPA-CO algorithm, ensuring the optimal solution but with a high computational cost; </span><em>ii</em>) a sub-optimum low-complexity method based on distance adaptive transmission (DAT), namely SPA-DAT, and <em>iii</em>) an SPA algorithm based on the distributed Verhulst algorithm, namely SPA-V, which achieves good solutions under acceptable computational time. A bunch of metrics, including probability of success, sum-power, and allocated spectrum are evaluated for the three SPA algorithms. The SPA-V was proved to be promising in EON operation, achieving the best performance-complexity trade-off.</p></div>","PeriodicalId":54674,"journal":{"name":"Optical Switching and Networking","volume":"43 ","pages":"Article 100649"},"PeriodicalIF":2.2,"publicationDate":"2022-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124701374","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
A deep neural network with a fuzzy multi-objective optimization model for fault analysis in an elastic optical network 基于模糊多目标优化模型的深度神经网络弹性光网络故障分析
IF 2.2 4区 计算机科学 Q3 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2022-02-01 DOI: 10.1016/j.osn.2021.100644
André Luiz Ferraz Lourenço, Amílcar Careli César

The elastic optical network (EON) is the most attractive architecture for the next generation of optical networks. Dealing with high bit-rate traffic, EON faces the challenge of ensuring survivability to operate with stringent Service Level Agreements. This article proposes a Deep Neural Network model with a multi-objective Fuzzy Inference System (FIS) to solve the Routing and Spectrum Assignment problem with Shared Backup Path Protection. The algorithm aims to optimize the trade-off between blocking probability (BP) and fault restoration ratio (FRR). It uses a new spectrum-fragmentation metric to improve the FRR of affected connections. The FIS adds features of load balancing and alignment of allocation path solutions. We use figures of merit as BP of connection requests, FRR, spectrum utilization ratio, and connection downtime to evaluate the algorithm performance. The proposed algorithm organizes traffic in a less fragmented way, efficiently uses routing and protection resources, and performs well compared to similar algorithms related in the literature.

弹性光网络(EON)是下一代光网络最具吸引力的架构。在处理高比特率流量时,EON面临着确保生存能力以严格的服务水平协议运行的挑战。提出了一种基于多目标模糊推理系统的深度神经网络模型,用于解决具有共享备份路径保护的路由和频谱分配问题。该算法旨在优化阻塞概率(BP)和故障恢复率(FRR)之间的权衡。它使用一种新的频谱碎片度量来提高受影响连接的FRR。FIS增加了负载平衡和分配路径解决方案对齐的特性。我们使用连接请求的BP、FRR、频谱利用率和连接停机时间等指标来评估算法的性能。该算法以较少碎片化的方式组织流量,有效地利用了路由和保护资源,与文献中类似的算法相比,具有良好的性能。
{"title":"A deep neural network with a fuzzy multi-objective optimization model for fault analysis in an elastic optical network","authors":"André Luiz Ferraz Lourenço,&nbsp;Amílcar Careli César","doi":"10.1016/j.osn.2021.100644","DOIUrl":"10.1016/j.osn.2021.100644","url":null,"abstract":"<div><p><span><span>The elastic optical network (EON) is the most attractive architecture for the next generation of optical networks. Dealing with high bit-rate traffic, EON faces the challenge of ensuring </span>survivability to operate with stringent </span>Service Level Agreements<span>. This article proposes a Deep Neural Network<span><span> model with a multi-objective Fuzzy Inference System (FIS) to solve the Routing and Spectrum Assignment problem with Shared Backup Path Protection. The algorithm aims to optimize the trade-off between </span>blocking probability<span> (BP) and fault restoration ratio (FRR). It uses a new spectrum-fragmentation metric to improve the FRR of affected connections. The FIS adds features of load balancing and alignment of allocation path solutions. We use figures of merit as BP of connection requests, FRR, spectrum utilization ratio, and connection downtime to evaluate the algorithm performance. The proposed algorithm organizes traffic in a less fragmented way, efficiently uses routing and protection resources, and performs well compared to similar algorithms related in the literature.</span></span></span></p></div>","PeriodicalId":54674,"journal":{"name":"Optical Switching and Networking","volume":"43 ","pages":"Article 100644"},"PeriodicalIF":2.2,"publicationDate":"2022-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.osn.2021.100644","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131712951","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Efficient dynamic routing in Spectrally-Spatially Flexible Optical Networks based on traffic categorization and supervised learning methods 频谱空间柔性光网络中基于流量分类和监督学习方法的高效动态路由
IF 2.2 4区 计算机科学 Q3 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2022-02-01 DOI: 10.1016/j.osn.2021.100650
Róża Goścień, Paweł Ksieniewicz

In this paper, we focus on the efficient dynamic routing in Spectrally-Spatially Flexible Optical Networks (ss-fon) realized using Single-Mode Fiber Bundles (smfbs). We study two scenarios – unprotected network (np) and network protected by dedicated path protection (dpp) against a single link failure. For these configurations, we propose a dedicated optimization approach (Enhanced Adaptive Spectral-Spatial Allocatione-assa), which makes use of the traffic categorization and application of different allocation strategies for different traffic categories. To select beneficial categorization rules, we employ supervised learning paradigm. We show that the selection of a beneficial regression algorithm to support network optimization cannot be performed based only on standard metrics like r2 but some additional measures/experiments are necessary. Then, we carry out extensive numerical experiments in order to tune the approach and to evaluate its efficiency based on the comparison with reference methods. The results prove high efficiency of the proposed optimization framework, which provides low blocking probability and significantly shorter processing time compared to the best of reference methods.

本文主要研究利用单模光纤束(smfbs)实现的频谱空间柔性光网络(ss-fon)中的高效动态路由。我们研究了两种情况-不受保护的网络(np)和受专用路径保护(dpp)保护的网络,以防止单链路故障。针对这些配置,我们提出了一种专用的优化方法(Enhanced Adaptive spectrum - spatial Allocation - e-assa),该方法利用流量分类,并针对不同的流量类别应用不同的分配策略。为了选择有益的分类规则,我们采用了监督学习范式。我们表明,选择一个有益的回归算法来支持网络优化不能仅基于标准指标,如r2,但一些额外的措施/实验是必要的。然后,我们进行了大量的数值实验,以调整该方法,并通过与参考方法的比较来评估其效率。结果表明,该优化框架具有较高的效率,与现有的最佳参考方法相比,该优化框架具有较低的阻塞概率和较短的处理时间。
{"title":"Efficient dynamic routing in Spectrally-Spatially Flexible Optical Networks based on traffic categorization and supervised learning methods","authors":"Róża Goścień,&nbsp;Paweł Ksieniewicz","doi":"10.1016/j.osn.2021.100650","DOIUrl":"10.1016/j.osn.2021.100650","url":null,"abstract":"<div><p>In this paper, we focus on the efficient dynamic routing in <span><em>Spectrally-Spatially Flexible </em><em>Optical Networks</em></span> (<span>ss-fon</span>) realized using <em>Single-Mode Fiber Bundles</em> (<span>smfb</span>s). We study two scenarios – unprotected network (<span>np</span>) and network protected by dedicated path protection (<span>dpp</span>) against a single link failure. For these configurations, we propose a dedicated optimization approach (<em>Enhanced Adaptive Spectral-Spatial Allocation</em> – <span>e-assa</span>), which makes use of the traffic categorization and application of different allocation strategies for different traffic categories. To select beneficial categorization rules, we employ <em>supervised learning</em><span> paradigm. We show that the selection of a beneficial regression algorithm to support network optimization cannot be performed based only on standard metrics like r2 but some additional measures/experiments are necessary. Then, we carry out extensive numerical experiments in order to tune the approach and to evaluate its efficiency based on the comparison with reference methods. The results prove high efficiency of the proposed optimization framework, which provides low blocking probability and significantly shorter processing time compared to the best of reference methods.</span></p></div>","PeriodicalId":54674,"journal":{"name":"Optical Switching and Networking","volume":"43 ","pages":"Article 100650"},"PeriodicalIF":2.2,"publicationDate":"2022-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123419388","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 8
Network-state-dependent routing and route-dependent spectrum assignment for PRMLSA problem in all-optical elastic networks 全光弹性网络PRMLSA问题的网络状态相关路由和路由相关频谱分配
IF 2.2 4区 计算机科学 Q3 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2022-02-01 DOI: 10.1016/j.osn.2021.100646
V.A.C. Vale , R.C. Almeida Jr. , K.D.R. Assis

The advent of Elastic Optical Networks (EON) has led to significant improvements in optical network spectrum utilization when compared to Wavelength Division Multiplexing Optical Networks. However, the EON brought challenges to be explored, notably the Power, Routing, Modulation Level and Spectrum Assignment (PRMLSA) problem. This article aims to explore techniques for the PRMLSA problem, being developed two strategies named Shortest and Least Allocated (SLA) Path and Route-Based Spectrum Assignment (RBSA), which, respectively, include the link power spectral density inspection dynamic for routing and a physical layer factor (distance traveled) for Spectrum Assignment. Furthermore, a simplified version of the Adaptive Power Assignment (APA) [1] algorithm is presented, in which a power value between the minimum necessary and the maximum allowed is assigned to the signal. The simultaneous use of the SLA and RBSA algorithms resulted in locks of up to 0.00132%, being more than 10 times lower than the 0.0164% of the Shortest-Path and First-Fit algorithms. While the simplification of the APA resulted in 18.38% of the execution time of its respective original version, but with an increase in the blocking probability, which went from 0.016% to 0.031%, despite still being below conventional techniques, as the Constant Power Assignment strategy.

与波分复用光网络相比,弹性光网络(EON)的出现大大提高了光网络的频谱利用率。然而,EON带来了有待探索的挑战,特别是功率、路由、调制电平和频谱分配(PRMLSA)问题。本文旨在探讨解决PRMLSA问题的技术,提出了最短和最小分配(SLA)路径和基于路由的频谱分配(RBSA)两种策略,分别包括用于路由的链路功率谱密度动态检测和用于频谱分配的物理层因子(行进距离)。此外,提出了一种简化版的自适应功率分配(APA)[1]算法,其中为信号分配一个介于最小必要值和最大允许值之间的功率值。同时使用SLA和RBSA算法导致锁定率高达0.00132%,比最短路径和第一匹配算法的0.0164%低10倍以上。而在恒功率分配策略下,APA简化后的执行时间为原始版本的18.38%,但阻塞概率从0.016%增加到0.031%,尽管仍然低于传统技术。
{"title":"Network-state-dependent routing and route-dependent spectrum assignment for PRMLSA problem in all-optical elastic networks","authors":"V.A.C. Vale ,&nbsp;R.C. Almeida Jr. ,&nbsp;K.D.R. Assis","doi":"10.1016/j.osn.2021.100646","DOIUrl":"10.1016/j.osn.2021.100646","url":null,"abstract":"<div><p><span><span>The advent of Elastic Optical Networks<span> (EON) has led to significant improvements in optical network spectrum utilization when compared to Wavelength Division Multiplexing<span> Optical Networks. However, the EON brought challenges to be explored, notably the Power, Routing, Modulation Level and Spectrum Assignment (PRMLSA) problem. This article aims to explore techniques for the PRMLSA problem, being developed two strategies named Shortest and Least Allocated (SLA) Path and Route-Based Spectrum Assignment (RBSA), which, respectively, include the link </span></span></span>power spectral density<span> inspection dynamic for routing and a physical layer factor (distance traveled) for Spectrum Assignment. Furthermore, a simplified version of the Adaptive Power Assignment (APA) [1] algorithm is presented, in which a power value between the minimum necessary and the maximum allowed is assigned to the signal. The simultaneous use of the SLA and RBSA algorithms resulted in locks of up to 0.00132%, being more than 10 times lower than the 0.0164% of the Shortest-Path and First-Fit algorithms. While the simplification of the APA resulted in 18.38% of the execution time of its respective original version, but with an increase in the </span></span>blocking probability, which went from 0.016% to 0.031%, despite still being below conventional techniques, as the Constant Power Assignment strategy.</p></div>","PeriodicalId":54674,"journal":{"name":"Optical Switching and Networking","volume":"43 ","pages":"Article 100646"},"PeriodicalIF":2.2,"publicationDate":"2022-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127671730","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Novel evolutionary planning technique for flexible-grid transmission in optical networks 一种新的光网络柔性电网传输进化规划技术
IF 2.2 4区 计算机科学 Q3 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2022-02-01 DOI: 10.1016/j.osn.2021.100648
Matheus R. Sena , Pedro J. Freire , Leonardo D. Coelho , Alex F. Santos , Antonio Napoli , Raul C. Almeida Jr.

This paper proposes a novel joint resource allocation technique for flexible-grid systems by utilizing non-dominant sort genetic algorithm (NSGA-II) in a multi-objective optimization framework. It pioneers the implementation of an evolutionary mechanism to optimize resources as means of mitigation of physical layer impairments. This investigation initially introduces a proposal in which bandwidth reduction, maximization of the minimum signal-to-noise ratio (SNR) margin, and minimization/maximization of the sum of SNR margins are studied under dual-objective Pareto analysis in the link-level scenario. Later, the technique extends existing provisioning strategies for network planning by targeting the reduction of blocking and spectral utilization of optical connections.

在多目标优化框架下,利用非优势排序遗传算法(NSGA-II),提出了一种柔性网格系统联合资源分配的新方法。它率先实施了一种进化机制,以优化资源,作为减轻物理层损伤的手段。本研究首先提出了一种建议,该建议在链路级场景的双目标Pareto分析下,研究带宽减少、最小信噪比(SNR)边际最大化以及信噪比边际之和的最小化/最大化。随后,该技术通过减少光连接的阻塞和频谱利用率,扩展了现有的网络规划供应策略。
{"title":"Novel evolutionary planning technique for flexible-grid transmission in optical networks","authors":"Matheus R. Sena ,&nbsp;Pedro J. Freire ,&nbsp;Leonardo D. Coelho ,&nbsp;Alex F. Santos ,&nbsp;Antonio Napoli ,&nbsp;Raul C. Almeida Jr.","doi":"10.1016/j.osn.2021.100648","DOIUrl":"10.1016/j.osn.2021.100648","url":null,"abstract":"<div><p><span><span>This paper proposes a novel joint resource allocation technique for flexible-grid systems by utilizing non-dominant sort </span>genetic algorithm<span> (NSGA-II) in a multi-objective optimization framework. It pioneers the implementation of an evolutionary mechanism to optimize resources as means of mitigation of physical layer impairments. This investigation initially introduces a proposal in which bandwidth reduction, maximization of the minimum signal-to-noise ratio (SNR) margin, and minimization/maximization of the sum of SNR margins are studied under dual-objective </span></span>Pareto analysis in the link-level scenario. Later, the technique extends existing provisioning strategies for network planning by targeting the reduction of blocking and spectral utilization of optical connections.</p></div>","PeriodicalId":54674,"journal":{"name":"Optical Switching and Networking","volume":"43 ","pages":"Article 100648"},"PeriodicalIF":2.2,"publicationDate":"2022-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131618966","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Channel power optimization in WDM systems using co-evolutionary genetic algorithm 基于协同进化遗传算法的波分复用系统信道功率优化
IF 2.2 4区 计算机科学 Q3 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2022-02-01 DOI: 10.1016/j.osn.2021.100637
Masoud Vejdannik, Ali Sadr

In this work, we present a co-evolutionary genetic (CEGA) algorithm to adapt the optical launch powers and optimize the signal-to-noise ratio (SNR) values based on maximizing the minimum SNR margin. The introduced co-evolutionary algorithm provides lower computational complexity rather than convex optimization and linear programming techniques, applicable for both static and time-critical dynamic networking. The enhanced Gaussian noise nonlinear model is exploited to take the physical-layer impairments into account, considering networks with partial spectrum utilization. To optimize the minimum SNR margin, we formulate the power allocation problem as a minimax optimization problem. To this end, a two-space genetic algorithm (GA) is proposed to reduce the computational complexity. The obtained results demonstrate that the introduced co-evolutionary algorithm outperforms the common optimization methods in terms of run time. It is shown that the computational complexity of proposed co-evolutionary algorithm is significantly lower than convex and single-space evolutionary approaches by several orders of magnitude. Moreover, the minimum SNR margin is improved by about 2.4 dB compared to a flat launch power optimization.

在这项工作中,我们提出了一种共同进化遗传(CEGA)算法来适应光发射功率,并在最大化最小信噪比的基础上优化信噪比(SNR)值。引入的协同进化算法比凸优化和线性规划技术具有更低的计算复杂度,适用于静态和时间关键型动态网络。利用增强高斯噪声非线性模型考虑物理层损伤,考虑部分频谱利用的网络。为了优化最小信噪比余量,我们将功率分配问题表述为极小极大优化问题。为此,提出了一种二维遗传算法(GA)来降低计算复杂度。结果表明,引入的协同进化算法在运行时间上优于常用的优化方法。结果表明,所提出的协同进化算法的计算复杂度明显低于凸进化和单空间进化方法几个数量级。此外,与平坦发射功率优化相比,最小信噪比边际提高了约2.4 dB。
{"title":"Channel power optimization in WDM systems using co-evolutionary genetic algorithm","authors":"Masoud Vejdannik,&nbsp;Ali Sadr","doi":"10.1016/j.osn.2021.100637","DOIUrl":"10.1016/j.osn.2021.100637","url":null,"abstract":"<div><p>In this work, we present a co-evolutionary genetic (CEGA) algorithm to adapt the optical launch powers and optimize the signal-to-noise ratio (SNR) values based on maximizing the minimum SNR margin. The introduced co-evolutionary algorithm provides lower computational complexity<span><span> rather than convex optimization<span><span> and linear programming techniques, applicable for both static and time-critical dynamic networking. The enhanced Gaussian noise<span> nonlinear model is exploited to take the physical-layer impairments into account, considering networks with partial spectrum utilization. To optimize the minimum SNR margin, we formulate the </span></span>power allocation<span> problem as a minimax optimization problem. To this end, a two-space </span></span></span>genetic algorithm<span> (GA) is proposed to reduce the computational complexity. The obtained results demonstrate that the introduced co-evolutionary algorithm outperforms the common optimization methods in terms of run time. It is shown that the computational complexity of proposed co-evolutionary algorithm is significantly lower than convex and single-space evolutionary approaches by several orders of magnitude. Moreover, the minimum SNR margin is improved by about 2.4 dB compared to a flat launch power optimization.</span></span></p></div>","PeriodicalId":54674,"journal":{"name":"Optical Switching and Networking","volume":"43 ","pages":"Article 100637"},"PeriodicalIF":2.2,"publicationDate":"2022-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.osn.2021.100637","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134445685","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
期刊
Optical Switching and Networking
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1