Optical Switching and Networking最新文献

{"title":"A routing modulation and spectrum assignment algorithm for semi-filterless elastic optical networks","authors":"Junling Yuan ,&nbsp;Xuhong Li ,&nbsp;Qikun Zhang ,&nbsp;Jing Zhang ,&nbsp;Suping Li","doi":"10.1016/j.osn.2023.100764","DOIUrl":"10.1016/j.osn.2023.100764","url":null,"abstract":"<div><p><span><span>Development of 5G/F5G technology leads to massive applications accessing to backbone networks, which requires the backbone networks to be upgraded. Semi-filterless elastic </span>optical network (semi-FEON) is a suitable technology to cheaply and gradually upgrade backbone networks. In semi-FEON, routing, modulation and spectrum assignment (RMSA) problem is one of the key issues. In this paper, we study the dynamic RMSA problem in semi-FEON and propose an RMSA algorithm. The algorithm includes three innovations: a K-shortest-subnet-paths (KSSP) algorithm is designed to search candidate paths in semi-FEON, a load-balancing-least-resources (LBLR) policy is introduced to re-sort the candidate paths, and a maximum-occupied-neighbors (MON) rule is proposed to assign spectrum resources to connection requests in semi-FEON. Simulation results show that the proposed KSSP-LBLR-MON algorithm outperforms the existing works in term of bandwidth </span>blocking probability. Concretely, the improvement ratio is greater than 59.98% and 66.64% in German-Net and Henan-Net, respectively.</p></div>","PeriodicalId":54674,"journal":{"name":"Optical Switching and Networking","volume":"51 ","pages":"Article 100764"},"PeriodicalIF":2.2,"publicationDate":"2023-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"71512829","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}

{"title":"Protection Techniques using Resource Delayed Release for SDN-based OTN over WDM Networks","authors":"Shideh Yavary Mehr ,&nbsp;Byrav Ramamurthy","doi":"10.1016/j.osn.2023.100762","DOIUrl":"https://doi.org/10.1016/j.osn.2023.100762","url":null,"abstract":"<div><p>The availability and reliability of optical backbone links are very important to ensure the efficient operation of the Internet. To address the issue of data loss due to optical link<span> failures, there is a need for an optimal recovery strategy so that the traffic can be rerouted on a backup path to the destination. This paper builds on top of our prior research efforts (Yavary Mehr et al., 2022; Zhou et al., 2017) which introduced the concept of Resource Delayed Release (RDR) by adding a new state called ”idle state” which begins when the channel has completed carrying its services so that the next request can be carried immediately instead of waiting for a new channel to be established. While RDR improves the network performance by reducing the service provisioning time and blocking probability<span>, it does not handle link failures which are quite common in optical networks. Therefore, enhancing RDR with protection strategies will make the network more reliable and thus we investigate this topic in this work.</span></span></p><p><span>In this paper, we evaluate four different protection methods for single link failure recovery in WDM networks (Path Protection (PP), Partial Path Protection (PPP), Segment Protection (SegP) and </span>Link Protection<span> (LP)) with two different routing approaches namely Shortest Path (SPath) and Greedy (G) algorithm under uniform and non-uniform traffic generated using real traffic traces collected from a local Internet Service Provider (ISP). Special attention while evaluating these protection strategies was paid to the optimization of the amount of remaining bandwidth. The performance evaluation of the network under uniform and non-uniform traffic was done over the NSFNet and COST239 topologies by employing the metrics of link and network utilization, Blocking Probability (BP), Bandwidth Blocking Probability (BBP), Recovery Time (RT) and Service Provisioning Time (SPT). Our results show that the PPP method performs the best in terms of reducing BP, BBP, and SPT compared with PP, LP, and SegP in all three topologies while utilizing RDR.</span></p></div>","PeriodicalId":54674,"journal":{"name":"Optical Switching and Networking","volume":"51 ","pages":"Article 100762"},"PeriodicalIF":2.2,"publicationDate":"2023-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49755747","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}

{"title":"RAMP: A flat nanosecond optical network and MPI operations for distributed deep learning systems","authors":"Alessandro Ottino,&nbsp;Joshua Benjamin ,&nbsp;Georgios Zervas","doi":"10.1016/j.osn.2023.100761","DOIUrl":"https://doi.org/10.1016/j.osn.2023.100761","url":null,"abstract":"<div><p><span><span>Distributed deep learning (DDL) systems strongly depend on network performance. Current electronic packet switched (EPS) network architectures and technologies suffer from variable diameter topologies, low-bisection bandwidth and over-subscription affecting completion time of communication and collective operations. We introduce a near-exascale, full-bisection bandwidth, all-to-all, single-hop, all-optical </span>network architecture<span><span> with nanosecond reconfiguration called RAMP, which supports large-scale distributed and parallel computing systems (12.8 Tbps per node for up to 65,536 nodes). For the first time, a custom RAMP-x </span>MPI strategy and a network transcoder is proposed to run MPI collective operations across the optical circuit switched (OCS) network in a schedule-less and contention-less manner. RAMP achieves 7.6-171</span></span><span><math><mo>×</mo></math></span> speed-up in completion time across all MPI operations compared to realistic EPS and OCS counterparts. It can also deliver a 1.3-16<span><math><mo>×</mo></math></span> and 7.8-58<span><math><mo>×</mo></math></span> reduction in Megatron and DLRM training time respectively while offering 38-47<span><math><mo>×</mo></math></span> and 6.4-26.5<span><math><mo>×</mo></math></span> improvement in energy consumption and cost respectively.</p></div>","PeriodicalId":54674,"journal":{"name":"Optical Switching and Networking","volume":"51 ","pages":"Article 100761"},"PeriodicalIF":2.2,"publicationDate":"2023-08-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49760630","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}

{"title":"Traffic grooming for massive light-path blockages in D2D-enabled hybrid LiFi and WiFi networks","authors":"Xiaoqi Wang,&nbsp;Chaoqin Gan,&nbsp;Shibao Wu,&nbsp;Yitong Chen,&nbsp;Yixin Chen","doi":"10.1016/j.osn.2023.100754","DOIUrl":"https://doi.org/10.1016/j.osn.2023.100754","url":null,"abstract":"<div><p><span>Hybrid light-fidelity (LiFi) and wireless-fidelity (WiFi) networks (HLWNets) provide a promising solution for the future indoor wireless communications<span><span>. This network structure faces the challenge of traffic congestion since LiFi links are prone to be blocked due to angular misalignment<span> and path obstruction while WiFi has limited capacity. In this paper, a novel network structure that enables device-to-device (D2D) technology in HLWNets is considered. Then, traffic grooming (TG) for D2D-enabled HLWNets with massive light-path blockages is researched. By jointly handling mode selection, user pairing, and resource allocation, TG is formulated as a joint </span></span>optimization problem. This can efficiently groom low-speed connections from WiFi onto high-capacity LiFi when massive light-path blockages occur, thus increasing network throughput. Next, a three-stage heuristic TG algorithm is developed to reduce the </span></span>computational complexity<span> required to solve the optimization problem. Finally, by simulation, the effectiveness of the proposed algorithm has been demonstrated. The simulation results indicate that the network throughput can be increased by up to 20% with the proposed algorithm. Besides, the proposed algorithm also has significant advantages in terms of Jain's fairness index and user satisfaction.</span></p></div>","PeriodicalId":54674,"journal":{"name":"Optical Switching and Networking","volume":"50 ","pages":"Article 100754"},"PeriodicalIF":2.2,"publicationDate":"2023-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49754128","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}

{"title":"A zone-based optical intra-vehicle backbone network architecture with dynamic slot scheduling","authors":"Onur Alparslan,&nbsp;Shin’ichi Arakawa,&nbsp;Masayuki Murata","doi":"10.1016/j.osn.2023.100753","DOIUrl":"https://doi.org/10.1016/j.osn.2023.100753","url":null,"abstract":"<div><p>As Ethernet has a large bandwidth capacity, it is commonly proposed as a backbone for future intra-vehicle networks. However, satisfying the severe hardware reliability requirements of intra-vehicle networks while providing high-bandwidth and low latency by Ethernet may be costly. As a solution, we propose a novel optical intra-vehicle backbone network architecture<span> that may have a lower cost and higher reliability in terms of hardware when compared to Ethernet. However, unlike traditional optical Ethernet architectures, only a single master node has transmitter laser diodes in the backbone of our architecture, so the gateway nodes cannot generate and send packets to the backbone links directly. As the gateways cannot inform the master node and request a slot when they have a new packet to send, a slot scheduling algorithm<span> with polling is necessary to detect and transfer the new packets in the gateways, which may cause higher transmission delays compared to Ethernet. In this paper, we present our optical intra-vehicle backbone network architecture and propose two slot scheduling algorithms. We show that using a dynamic slot scheduling algorithm decreases packet delays<span> when compared to fixed periodic slot scheduling in our architecture. We also evaluate the total delays including traffic shaping and processing delays in an optical TSN Ethernet backbone architecture as a reference. We show that the extra delays due to slot scheduling in our architecture may be negligibly low when compared with traffic shaping and processing delays.</span></span></span></p></div>","PeriodicalId":54674,"journal":{"name":"Optical Switching and Networking","volume":"50 ","pages":"Article 100753"},"PeriodicalIF":2.2,"publicationDate":"2023-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49759723","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}

{"title":"Rearrangeability and repackability of a multicast wavelength-space-wavelength elastic optical network","authors":"Bey-Chi Lin","doi":"10.1016/j.osn.2023.100741","DOIUrl":"https://doi.org/10.1016/j.osn.2023.100741","url":null,"abstract":"<div><p><span><span>Elastic optical networks (EONs) have been introduced to meet the demands of the rapidly growing Internet. These networks can efficiently keep up with the emerging bandwidth-hungry and highly dynamic services, and can </span>support multicast services using techniques like the path, tree or subtree methods. A multicast wavelength-space-wavelength (M-WSW) network is a </span>switching node architecture for EONs, which adopts the subtree method to support multicast connections. An M-WSW network consists of three node stages in which wavelength, space and wavelength switches are used, respectively. A nonblocking M-WSW network guarantees that any connection between a free input and a free output can always be realized, and studying the nonblockingness of a network has attracted much attention from researchers. Sufficient conditions, in terms of the number of middle space switches, for an M-WSW network to be strict-sense nonblocking (SNB) or wide-sense nonblocking (WSNB) were examined in an earlier study. It is known that SNB networks usually incur a higher hardware cost, for instance, the number of middle space switches, compared to WSNB, rearrangeably nonblocking (RNB), or repackably nonblocking (RPNB) networks. This paper studies the rearrangeability and repackability of M-WSW networks, and derives the sufficient and necessary conditions for an M-WSW network to be RNB (or RPNB). The results show that the derived sufficient conditions for being RNB (or RPNB) require significantly fewer middle switches for SNB and WSNB networks, and the RPNB results require fewer middle switches than those for RNB in most cases.</p></div>","PeriodicalId":54674,"journal":{"name":"Optical Switching and Networking","volume":"50 ","pages":"Article 100741"},"PeriodicalIF":2.2,"publicationDate":"2023-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49760175","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}

{"title":"Dynamic multiple multicasts routing and wavelength assignment for realizing modified artificial fish model in mesh-based ONoC","authors":"Fei Gao ,&nbsp;Cui Yu ,&nbsp;Boyong Gao ,&nbsp;Yawen Chen ,&nbsp;Hao Zhang","doi":"10.1016/j.osn.2023.100744","DOIUrl":"https://doi.org/10.1016/j.osn.2023.100744","url":null,"abstract":"<div><p><span>Dynamic multiple multicasts widely exist in several applications of optical network-on-chip. However, there is no good solution for routing and wavelength assignment<span> for multiple multicasts in the mesh-based network. This paper proposes a new routing strategy based on a modified artificial fish swarm algorithm. The modified artificial fish model can support unicast and multicast in the mesh-based network. The routing and wavelength assignment for multiple multicasts can be solved based on this model. Then, we design a layer-based algorithm to assign wavelength for multiple multicasts, which can utilize wavelength and area resources more effectively. Simulation results show that our scheme works better than the other tree-based schemes regarding average </span></span>communication latency<span> and power consumption. In general, our modified artificial fish swarm algorithm provides a universal platform to study different aspects of routing and wavelength assignment in mesh-based ONoC.</span></p></div>","PeriodicalId":54674,"journal":{"name":"Optical Switching and Networking","volume":"50 ","pages":"Article 100744"},"PeriodicalIF":2.2,"publicationDate":"2023-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49754167","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}

{"title":"A symmetry-free spectrum allocation heuristic for elastic optical networks","authors":"George N. Rouskas","doi":"10.1016/j.osn.2023.100742","DOIUrl":"https://doi.org/10.1016/j.osn.2023.100742","url":null,"abstract":"<div><p>We revisit spectrum allocation (SA), a fundamental problem in optical network<span> design, and we explain that it can be modeled as a permutation problem. This new model eliminates spectrum symmetry, a property that presents a significant challenge to conventional spectrum allocation solutions. Accordingly, we develop parameterized first-fit (PFF), a new symmetry-free heuristic for the SA problem that has several desirable features: it explores a pre-defined subset of the solution space whose size is tailored to the available computational budget; it constructs this subset by sampling from diverse areas of the solution space rather than from the neighborhood of an initial solution; it finds solutions by applying the well-known first-fit (FF) algorithm and thus it can be deployed readily; its execution can be easily parallelized; and it is effective and efficient in finding good quality solutions.</span></p></div>","PeriodicalId":54674,"journal":{"name":"Optical Switching and Networking","volume":"49 ","pages":"Article 100742"},"PeriodicalIF":2.2,"publicationDate":"2023-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49727561","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}

{"title":"Joint optimization of optical path provisioning and VNF placement in vCDN","authors":"Takashi Miyamura ,&nbsp;Akira Misawa","doi":"10.1016/j.osn.2023.100740","DOIUrl":"https://doi.org/10.1016/j.osn.2023.100740","url":null,"abstract":"<div><p><span><span><span>We consider a joint </span>optimization problem<span> of optical network resources and virtual network function (VNF) placement for efficient content distribution. Current content </span></span>distribution networks<span> (CDNs) are tightly coupled with network function virtualization (NFV) technologies. A virtual CDN (vCDN) has been intensively investigated to efficiently cope with unpredictable traffic demand. In vCDN, CDN functions are virtually provided as VNF, and we can provide sufficient flexibility regarding the usage of compute resources under traffic demand changes. For the cost-effective CDN services, we must reduce the redundant usage of network resources while improving the efficiency of compute resources. However, a conventional optimal VNF placement technique in vCDN was focused on the efficiency of compute resources, and this can lead to an increase in network cost. To address this issue, we formulate the optimization problem as </span></span>mixed integer linear programming<span><span> and then propose a heuristic algorithm called a light-weight VNF </span>placement algorithm in vCDN (LP-vCDN) for reducing network cost while effectively utilizing compute resources. We conducted intensive numerical experiments and demonstrated that LP-vCDN always found solutions of sufficient quality with practical computational overhead.</span></p></div>","PeriodicalId":54674,"journal":{"name":"Optical Switching and Networking","volume":"49 ","pages":"Article 100740"},"PeriodicalIF":2.2,"publicationDate":"2023-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49727560","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}

{"title":"In memoriam - Professor Ahmed Kamal","authors":"","doi":"10.1016/j.osn.2023.100743","DOIUrl":"https://doi.org/10.1016/j.osn.2023.100743","url":null,"abstract":"","PeriodicalId":54674,"journal":{"name":"Optical Switching and Networking","volume":"49 ","pages":"Article 100743"},"PeriodicalIF":2.2,"publicationDate":"2023-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49755759","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}