Pub Date : 2023-11-03DOI: 10.1016/j.osn.2023.100764
Junling Yuan , Xuhong Li , Qikun Zhang , Jing Zhang , Suping Li
Development of 5G/F5G technology leads to massive applications accessing to backbone networks, which requires the backbone networks to be upgraded. Semi-filterless elastic 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 blocking probability. Concretely, the improvement ratio is greater than 59.98% and 66.64% in German-Net and Henan-Net, respectively.
{"title":"A routing modulation and spectrum assignment algorithm for semi-filterless elastic optical networks","authors":"Junling Yuan , Xuhong Li , Qikun Zhang , Jing Zhang , 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}
Pub Date : 2023-09-11DOI: 10.1016/j.osn.2023.100762
Shideh Yavary Mehr , Byrav Ramamurthy
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 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, 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.
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 Link Protection (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.
光骨干链路的可用性和可靠性对于确保互联网的高效运行非常重要。为了解决由于光链路故障导致的数据丢失问题,需要一种最佳的恢复策略,以便可以在备份路径上将流量重新路由到目的地。本文建立在我们先前研究工作的基础上(Yavary-Mehr et al.,2022;Zhou et al.,2017),该研究通过添加一种称为“空闲状态”的新状态引入了资源延迟释放(RDR)的概念,该状态在信道完成承载其服务时开始,以便可以立即承载下一个请求,而不是等待建立新的信道。虽然RDR通过减少服务提供时间和阻塞概率来提高网络性能,但它不能处理在光网络中很常见的链路故障。因此,通过保护策略来增强RDR将使网络更加可靠,因此我们在本工作中对此进行了研究。本文评估了WDM网络中四种不同的单链路故障恢复保护方法(路径保护(PP)、部分路径保护(PPP)、,分段保护(SegP)和链路保护(LP)),具有两种不同的路由方法,即在使用从本地互联网服务提供商(ISP)收集的真实流量跟踪生成的均匀和非均匀流量下的最短路径(SPath)和贪婪(G)算法。在评估这些保护策略时,特别注意剩余带宽的优化。通过采用链路和网络利用率、阻塞概率(BP)、带宽阻塞概率(BBP)、恢复时间(RT)和服务提供时间(SPT)等指标,在NSFNet和COST239拓扑结构上对均匀和非均匀流量下的网络性能进行了评估。我们的结果表明,与PP、LP和SegP相比,在使用RDR的所有三种拓扑中,PPP方法在降低BP、BBP和SPT方面表现最好。
{"title":"Protection Techniques using Resource Delayed Release for SDN-based OTN over WDM Networks","authors":"Shideh Yavary Mehr , 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}
Pub Date : 2023-08-17DOI: 10.1016/j.osn.2023.100761
Alessandro Ottino, Joshua Benjamin , Georgios Zervas
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 network architecture 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 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 speed-up in completion time across all MPI operations compared to realistic EPS and OCS counterparts. It can also deliver a 1.3-16 and 7.8-58 reduction in Megatron and DLRM training time respectively while offering 38-47 and 6.4-26.5 improvement in energy consumption and cost respectively.
{"title":"RAMP: A flat nanosecond optical network and MPI operations for distributed deep learning systems","authors":"Alessandro Ottino, Joshua Benjamin , 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}
Hybrid light-fidelity (LiFi) and wireless-fidelity (WiFi) networks (HLWNets) provide a promising solution for the future indoor wireless communications. This network structure faces the challenge of traffic congestion since LiFi links are prone to be blocked due to angular misalignment 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 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 computational complexity 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.
{"title":"Traffic grooming for massive light-path blockages in D2D-enabled hybrid LiFi and WiFi networks","authors":"Xiaoqi Wang, Chaoqin Gan, Shibao Wu, Yitong Chen, 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}
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 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 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 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.
{"title":"A zone-based optical intra-vehicle backbone network architecture with dynamic slot scheduling","authors":"Onur Alparslan, Shin’ichi Arakawa, 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}
Pub Date : 2023-08-01DOI: 10.1016/j.osn.2023.100741
Bey-Chi Lin
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 support multicast services using techniques like the path, tree or subtree methods. A multicast wavelength-space-wavelength (M-WSW) network is a 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.
{"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}
Dynamic multiple multicasts widely exist in several applications of optical network-on-chip. However, there is no good solution for routing and wavelength assignment 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 communication latency 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.
{"title":"Dynamic multiple multicasts routing and wavelength assignment for realizing modified artificial fish model in mesh-based ONoC","authors":"Fei Gao , Cui Yu , Boyong Gao , Yawen Chen , 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}
Pub Date : 2023-05-01DOI: 10.1016/j.osn.2023.100742
George N. Rouskas
We revisit spectrum allocation (SA), a fundamental problem in optical network 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.
{"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}
Pub Date : 2023-05-01DOI: 10.1016/j.osn.2023.100740
Takashi Miyamura , Akira Misawa
We consider a joint optimization problem of optical network resources and virtual network function (VNF) placement for efficient content distribution. Current content distribution networks (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 mixed integer linear programming and then propose a heuristic algorithm called a light-weight VNF 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.
{"title":"Joint optimization of optical path provisioning and VNF placement in vCDN","authors":"Takashi Miyamura , 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}
Pub Date : 2023-05-01DOI: 10.1016/j.osn.2023.100743
{"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}