Nonblocking conditions for a multicast WSW architecture based on subtree scheme for elastic optical networks

IF 1.9 4区 计算机科学 Q3 COMPUTER SCIENCE, INFORMATION SYSTEMS
Bey-Chi Lin
{"title":"Nonblocking conditions for a multicast WSW architecture based on subtree scheme for elastic optical networks","authors":"Bey-Chi Lin","doi":"10.1016/j.osn.2021.100660","DOIUrl":null,"url":null,"abstract":"<div><p><span>Elastic optical networks (EONs) are a promising solution for future high-speed </span>optical communication<span><span>, and multicasting in EONs can efficiently support many emerging services. Different schemes, such as path, tree and subtree schemes, serve multicast services. In this paper, we consider a three-stage wavelength-space-wavelength (WSW) node architecture, which adopts wavelength switches in the first and last stages and space switches in the middle stage, and uses the path scheme to accommodate multicast requests, as proposed in an earlier work for elastic optical networks. We also enhance the WSW architecture to serve multicast requests in a more spectrum-efficient way, namely, using the subtree scheme, by making each switch </span>support multicast<span> capacity, and we term the resulting architecture M-WSW. To the best of our knowledge, this is the first study of the WSW architecture using the subtree scheme to support multicast capacity. We prove the sufficient and necessary conditions, in terms of the number of middle switches, of the M-WSW architecture for being strictly nonblocking (SNB) and wide-sense nonblocking (WSNB) under the two routing algorithms proposed in this paper. Our results show that the number of middle switches required for the architecture to be WSNB under each of the two proposed routing algorithms is much less than the number of middle switches required for SNB, especially when the SNB results meet the boundary condition.</span></span></p></div>","PeriodicalId":54674,"journal":{"name":"Optical Switching and Networking","volume":"44 ","pages":"Article 100660"},"PeriodicalIF":1.9000,"publicationDate":"2022-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Optical Switching and Networking","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1573427721000576","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
引用次数: 4

Abstract

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

弹性光网络中基于子树的组播WSW结构的非阻塞条件
弹性光网络是未来高速光通信的一种很有前途的解决方案,弹性光网络中的组播可以有效地支持许多新兴业务。提供组播服务的方案有路径方案、树方案和子树方案。在本文中,我们考虑了一种三级波长-空间-波长(WSW)节点架构,该架构在第一和最后阶段采用波长交换,在中间阶段采用空间交换,并使用路径方案来容纳多播请求,这是先前在弹性光网络中提出的。我们还改进了WSW架构,通过使每个交换机支持组播容量,以更有效的频谱方式服务组播请求,即使用子树方案,我们将最终的架构称为M-WSW。据我们所知,这是第一个使用子树方案来支持多播容量的WSW架构的研究。从中间交换机数量的角度证明了在本文提出的两种路由算法下,M-WSW结构是严格非阻塞(SNB)和广义非阻塞(WSNB)的充要条件。结果表明,在两种路由算法下,实现WSNB所需的中间交换机数量都远少于实现SNB所需的中间交换机数量,特别是当SNB结果满足边界条件时。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Optical Switching and Networking
Optical Switching and Networking COMPUTER SCIENCE, INFORMATION SYSTEMS-OPTICS
CiteScore
5.20
自引率
18.20%
发文量
29
审稿时长
77 days
期刊介绍: Optical Switching and Networking (OSN) is an archival journal aiming to provide complete coverage of all topics of interest to those involved in the optical and high-speed opto-electronic networking areas. The editorial board is committed to providing detailed, constructive feedback to submitted papers, as well as a fast turn-around time. Optical Switching and Networking considers high-quality, original, and unpublished contributions addressing all aspects of optical and opto-electronic networks. Specific areas of interest include, but are not limited to: • Optical and Opto-Electronic Backbone, Metropolitan and Local Area Networks • Optical Data Center Networks • Elastic optical networks • Green Optical Networks • Software Defined Optical Networks • Novel Multi-layer Architectures and Protocols (Ethernet, Internet, Physical Layer) • Optical Networks for Interet of Things (IOT) • Home Networks, In-Vehicle Networks, and Other Short-Reach Networks • Optical Access Networks • Optical Data Center Interconnection Systems • Optical OFDM and coherent optical network systems • Free Space Optics (FSO) networks • Hybrid Fiber - Wireless Networks • Optical Satellite Networks • Visible Light Communication Networks • Optical Storage Networks • Optical Network Security • Optical Network Resiliance and Reliability • Control Plane Issues and Signaling Protocols • Optical Quality of Service (OQoS) and Impairment Monitoring • Optical Layer Anycast, Broadcast and Multicast • Optical Network Applications, Testbeds and Experimental Networks • Optical Network for Science and High Performance Computing Networks
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信