首页 > 最新文献

Optical Switching and Networking最新文献

英文 中文
Protection Techniques using Resource Delayed Release for SDN-based OTN over WDM Networks WDM网络上基于sdn的OTN资源延迟释放保护技术
IF 2.2 4区 计算机科学 Q3 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-09-11 DOI: 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 ,&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}
引用次数: 0
RAMP: A flat nanosecond optical network and MPI operations for distributed deep learning systems RAMP:用于分布式深度学习系统的扁平纳秒光网络和MPI操作
IF 2.2 4区 计算机科学 Q3 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-08-17 DOI: 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.

分布式深度学习(DDL)系统在很大程度上依赖于网络性能。当前的电子分组交换(EPS)网络架构和技术受到可变直径拓扑、低平分带宽和过度订阅的影响,影响通信和集体操作的完成时间。我们介绍了一种近六倍、全平分带宽、全对所有、单跳、具有纳秒重配置的全光网络架构,称为RAMP,它支持大规模分布式和并行计算系统(最多65536个节点,每个节点12.8 Tbps)。首次提出了一种定制的RAMP-x MPI策略和网络转码器,以无调度和无争用的方式在光电路交换(OCS)网络上运行MPI集体操作。与现实的EPS和OCS相比,RAMP在所有MPI操作中的完成时间提高了7.6-171倍。它还可以将威震天和DLRM的训练时间分别减少1.3-16倍和7.8-58倍,同时在能耗和成本方面分别提高38-47倍和6.4-26.5倍。
{"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}
引用次数: 0
Traffic grooming for massive light-path blockages in D2D-enabled hybrid LiFi and WiFi networks 在支持d2d的混合LiFi和WiFi网络中,针对大量光路阻塞的流量疏导
IF 2.2 4区 计算机科学 Q3 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-08-01 DOI: 10.1016/j.osn.2023.100754
Xiaoqi Wang, Chaoqin Gan, Shibao Wu, Yitong Chen, Yixin Chen

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.

混合光保真(LiFi)和无线保真(WiFi)网络(HLWNets)为未来的室内无线通信提供了一种很有前途的解决方案。这种网络结构面临着流量拥塞的挑战,因为在WiFi容量有限的情况下,LiFi链路容易由于角度不对准和路径阻塞而被阻塞。本文考虑了一种新的网络结构,该结构能够在HLWNet中实现设备对设备(D2D)技术。然后,研究了具有大量光路阻塞的D2D启用HLWNet的流量疏导(TG)。通过联合处理模式选择、用户配对和资源分配,TG被公式化为一个联合优化问题。当出现大规模光路堵塞时,这可以有效地将WiFi的低速连接培养到高容量LiFi上,从而提高网络吞吐量。接下来,开发了一种三阶段启发式TG算法,以降低解决优化问题所需的计算复杂度。最后,通过仿真验证了该算法的有效性。仿真结果表明,该算法可以使网络吞吐量提高20%。此外,该算法在Jain的公平指数和用户满意度方面也具有显著优势。
{"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}
引用次数: 0
A zone-based optical intra-vehicle backbone network architecture with dynamic slot scheduling 一种基于区域的动态槽位调度的车载光骨干网架构
IF 2.2 4区 计算机科学 Q3 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-08-01 DOI: 10.1016/j.osn.2023.100753
Onur Alparslan, Shin’ichi Arakawa, Masayuki Murata

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.

由于以太网具有较大的带宽容量,它通常被提议作为未来车内网络的骨干。然而,在通过以太网提供高带宽和低延迟的同时,满足车内网络的严格硬件可靠性要求可能是昂贵的。作为一种解决方案,我们提出了一种新型的车载光骨干网络架构,与以太网相比,该架构在硬件方面可能具有更低的成本和更高的可靠性。然而,与传统的光以太网架构不同,在我们的架构的主干中,只有单个主节点具有发射器激光二极管,因此网关节点无法直接生成数据包并将其发送到主干链路。由于网关在有新数据包要发送时无法通知主节点并请求时隙,因此有必要使用带有轮询的时隙调度算法来检测和传输网关中的新数据包,与以太网相比,这可能会导致更高的传输延迟。在本文中,我们提出了我们的光车内骨干网络架构,并提出了两种时隙调度算法。我们表明,在我们的体系结构中,与固定周期性时隙调度相比,使用动态时隙调度算法可以减少分组延迟。我们还评估了光TSN以太网主干架构中的总延迟,包括流量整形和处理延迟,作为参考。我们表明,与流量整形和处理延迟相比,在我们的架构中,由于时隙调度而产生的额外延迟可能低到可以忽略不计。
{"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}
引用次数: 0
Rearrangeability and repackability of a multicast wavelength-space-wavelength elastic optical network 组播波长-空间波长弹性光网络的可重排性和可再包装性
IF 2.2 4区 计算机科学 Q3 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-08-01 DOI: 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.

弹性光网络(EON)已经被引入以满足快速增长的互联网的需求。这些网络可以有效地跟上新兴的带宽需求和高度动态的服务,并且可以使用路径、树或子树方法等技术来支持多播服务。多播波长空间波长(M-WSW)网络是EON的一种交换节点架构,它采用子树方法来支持多播连接。M-WSW网络由三个节点级组成,其中分别使用波长、空间和波长开关。非阻塞M-WSW网络保证了自由输入和自由输出之间的任何连接都可以实现,研究网络的非阻塞性引起了研究人员的广泛关注。在早期的研究中,就中间空间交换机的数量而言,检验了M-WSW网络是严格意义上的非阻塞(SNB)或广义意义上的不阻塞(WSNB)的充分条件。众所周知,与WSNB、可重排非阻塞(RNB)或可重新打包非阻塞(RPNB)网络相比,SNB网络通常会产生更高的硬件成本,例如,中间空间交换机的数量。本文研究了M-WSW网络的可重排性和可重新封装性,并导出了M-WSW网络为RNB(或RPNB)的充要条件。结果表明,对于SNB和WSNB网络,所导出的作为RNB(或RPNB)的充分条件需要显著更少的中间交换机,并且在大多数情况下,RPNB结果需要比RNB更少的中间交换器。
{"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}
引用次数: 0
Dynamic multiple multicasts routing and wavelength assignment for realizing modified artificial fish model in mesh-based ONoC 基于网格的ONoC中实现改进人工鱼模型的动态多组播路由和波长分配
IF 2.2 4区 计算机科学 Q3 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-08-01 DOI: 10.1016/j.osn.2023.100744
Fei Gao , Cui Yu , Boyong Gao , Yawen Chen , Hao Zhang

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.

动态多播广泛存在于片上光网络的多种应用中。然而,在基于网格的网络中,对于多个多播的路由和波长分配没有很好的解决方案。本文提出了一种基于改进的人工鱼群算法的新路由策略。改进后的人工鱼模型可以在基于网格的网络中支持单播和多播。基于该模型可以求解多个组播的路由和波长分配问题。然后,我们设计了一种基于层的算法来为多个多播分配波长,这样可以更有效地利用波长和区域资源。仿真结果表明,在平均通信延迟和功耗方面,我们的方案比其他基于树的方案效果更好。一般来说,我们改进的人工鱼群算法提供了一个通用的平台来研究基于网格的ONoC中路由和波长分配的不同方面。
{"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}
引用次数: 0
A symmetry-free spectrum allocation heuristic for elastic optical networks 弹性光网络的无对称性频谱分配启发式算法
IF 2.2 4区 计算机科学 Q3 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-05-01 DOI: 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.

我们重新审视了光谱分配(SA),这是光网络设计中的一个基本问题,并解释了它可以被建模为一个排列问题。这种新模型消除了频谱对称性,这一特性对传统的频谱分配解决方案提出了重大挑战。因此,我们开发了参数化首次拟合(PFF),这是SA问题的一种新的无对称启发式算法,具有几个理想的特征:它探索了解空间的预定义子集,其大小根据可用的计算预算进行调整;它通过从解空间的不同区域而不是从初始解的邻域进行采样来构造该子集;它通过应用众所周知的第一拟合(FF)算法来找到解决方案,因此它可以很容易地部署;其执行可以容易地并行化;并且它在寻找高质量的解决方案方面是有效和高效的。
{"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}
引用次数: 16
Joint optimization of optical path provisioning and VNF placement in vCDN vCDN中光路配置与VNF放置的联合优化
IF 2.2 4区 计算机科学 Q3 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-05-01 DOI: 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.

我们考虑了一个光网络资源和虚拟网络功能(VNF)布局的联合优化问题,以实现高效的内容分发。当前的内容分发网络(CDN)与网络功能虚拟化(NFV)技术紧密结合。虚拟CDN(vCDN)已被深入研究,以有效地应对不可预测的流量需求。在vCDN中,CDN功能实际上是以VNF的形式提供的,我们可以在流量需求变化的情况下提供足够的计算资源使用灵活性。对于具有成本效益的CDN服务,我们必须在提高计算资源效率的同时减少网络资源的冗余使用。然而,vCDN中的传统优化VNF放置技术侧重于计算资源的效率,这可能导致网络成本的增加。为了解决这个问题,我们将优化问题公式化为混合整数线性规划,然后提出了一种启发式算法,称为vCDN中的轻量级VNF放置算法(LP-vCDN),以在有效利用计算资源的同时降低网络成本。我们进行了密集的数值实验,并证明LP-vCDN总是能找到具有实际计算开销的足够质量的解决方案。
{"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}
引用次数: 1
In memoriam - Professor Ahmed Kamal 纪念艾哈迈德·卡迈勒教授
IF 2.2 4区 计算机科学 Q3 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-05-01 DOI: 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}
引用次数: 0
Flat Ball: Dynamic topology for energy management of optical interconnection networks in data centers 平球:数据中心光互连网络能量管理的动态拓扑结构
IF 2.2 4区 计算机科学 Q3 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-03-01 DOI: 10.1016/j.osn.2023.100730
Negar Rezaei, Somayyeh Koohi

Cloud computing and web applications have further highlighted the need for powerful data centers with large bandwidth and low power consumption. In order to provide such a large bandwidth, today's electronic data centers require high power levels. Furthermore, communications and devices are not always used to their full potential. Optical networks can be a proper option for data centers, as they can offer large and variable bandwidth with lower power consumption compared to their electronic counterparts. In this regard, a dynamic all-optical network architecture is proposed in this paper, with bandwidth reconfiguration capability and low latency to reduce energy consumption. This proposed architecture, called Flat Ball, offers dynamic bandwidth utilizing passive optical devices with low power consumption and latency. Under realistic data center traffic scenarios, the latency of this network is up to 50% lower than its electrical counterpart, while providing a much higher throughput and consuming up to 60% less power.

云计算和网络应用进一步突出了对具有大带宽和低功耗的强大数据中心的需求。为了提供如此大的带宽,当今的电子数据中心需要高功率水平。此外,通信和设备并不总是能够充分发挥其潜力。对于数据中心来说,光网络是一个合适的选择,因为与电子网络相比,它们可以提供大而可变的带宽,功耗更低。为此,本文提出了一种动态全光网络架构,该架构具有带宽重构能力和低延迟,以降低能耗。这种被称为Flat Ball的架构利用低功耗和低延迟的无源光学设备提供动态带宽。在现实的数据中心流量场景下,该网络的延迟比电气网络低50%,同时提供更高的吞吐量,功耗低60%。
{"title":"Flat Ball: Dynamic topology for energy management of optical interconnection networks in data centers","authors":"Negar Rezaei,&nbsp;Somayyeh Koohi","doi":"10.1016/j.osn.2023.100730","DOIUrl":"https://doi.org/10.1016/j.osn.2023.100730","url":null,"abstract":"<div><p><span><span><span>Cloud computing and web applications have further highlighted the need for powerful </span>data centers with large bandwidth and </span>low power consumption<span>. In order to provide such a large bandwidth, today's electronic data centers require high power levels. Furthermore, communications and devices are not always used to their full potential. Optical networks can be a proper option for data centers, as they can offer large and variable bandwidth with lower power consumption compared to their electronic counterparts. In this regard, a dynamic all-optical network architecture is proposed in this paper, with bandwidth reconfiguration capability and low latency to reduce energy consumption. This proposed architecture, called Flat Ball, offers </span></span>dynamic bandwidth<span> utilizing passive optical devices<span> with low power consumption and latency. Under realistic data center traffic scenarios, the latency of this network is up to 50% lower than its electrical counterpart, while providing a much higher throughput and consuming up to 60% less power.</span></span></p></div>","PeriodicalId":54674,"journal":{"name":"Optical Switching and Networking","volume":"48 ","pages":"Article 100730"},"PeriodicalIF":2.2,"publicationDate":"2023-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49755113","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 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