弹性光网络中时延变化约束下的多径路由频谱提取与压缩问题

IF 0.5 4区 计算机科学 Q4 COMPUTER SCIENCE, INFORMATION SYSTEMS
D. Din
{"title":"弹性光网络中时延变化约束下的多径路由频谱提取与压缩问题","authors":"D. Din","doi":"10.6688/JISE.20200136(1).0007","DOIUrl":null,"url":null,"abstract":"The bandwidth requirement of an end-to-end request between the source and destination nodes varies dynamically with time (denoted as time-varying traffic). For serving timevarying traffic on an elastic optical network (EON), the frequency spectrum allocated for the request can be expanded or contracted to meet the bandwidth requirement. Multipath routing can reduce the blocking probability of requests for EONs, but the delay-variation between these lightpaths should be considered when establishes these lightpaths. In this paper, the Delay-Variation Constrained Spectrum Expansion and Contraction Problem (DVCSECP) for multipath routing on EONs is studied with time-varying traffic. The expansion/contraction algorithms and several path-selecting policies (PSPs) are proposed to solve this problem. Simulations show that the proposed algorithms can achieve good results.","PeriodicalId":50177,"journal":{"name":"Journal of Information Science and Engineering","volume":"2 1","pages":"109-125"},"PeriodicalIF":0.5000,"publicationDate":"2020-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Delay-Variation Constrained Spectrum Extraction and Contraction Problem for Multipath Routing on Elastic Optical Networks\",\"authors\":\"D. Din\",\"doi\":\"10.6688/JISE.20200136(1).0007\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The bandwidth requirement of an end-to-end request between the source and destination nodes varies dynamically with time (denoted as time-varying traffic). For serving timevarying traffic on an elastic optical network (EON), the frequency spectrum allocated for the request can be expanded or contracted to meet the bandwidth requirement. Multipath routing can reduce the blocking probability of requests for EONs, but the delay-variation between these lightpaths should be considered when establishes these lightpaths. In this paper, the Delay-Variation Constrained Spectrum Expansion and Contraction Problem (DVCSECP) for multipath routing on EONs is studied with time-varying traffic. The expansion/contraction algorithms and several path-selecting policies (PSPs) are proposed to solve this problem. Simulations show that the proposed algorithms can achieve good results.\",\"PeriodicalId\":50177,\"journal\":{\"name\":\"Journal of Information Science and Engineering\",\"volume\":\"2 1\",\"pages\":\"109-125\"},\"PeriodicalIF\":0.5000,\"publicationDate\":\"2020-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Information Science and Engineering\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://doi.org/10.6688/JISE.20200136(1).0007\",\"RegionNum\":4,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"COMPUTER SCIENCE, INFORMATION SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Information Science and Engineering","FirstCategoryId":"94","ListUrlMain":"https://doi.org/10.6688/JISE.20200136(1).0007","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
引用次数: 2

摘要

源节点和目的节点之间端到端请求的带宽需求随时间动态变化(表示为时变流量)。对于弹性光网络(EON)的时变业务,可以对分配给请求的频谱进行扩展或收缩,以满足带宽需求。多径路由可以减少eon请求的阻塞概率,但在建立这些光路时应考虑这些光路之间的延迟变化。本文研究了时变业务量下EONs上多径路由的时延变化约束频谱展开与收缩问题。为了解决这一问题,提出了扩展/收缩算法和若干路径选择策略。仿真结果表明,该算法能取得较好的效果。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Delay-Variation Constrained Spectrum Extraction and Contraction Problem for Multipath Routing on Elastic Optical Networks
The bandwidth requirement of an end-to-end request between the source and destination nodes varies dynamically with time (denoted as time-varying traffic). For serving timevarying traffic on an elastic optical network (EON), the frequency spectrum allocated for the request can be expanded or contracted to meet the bandwidth requirement. Multipath routing can reduce the blocking probability of requests for EONs, but the delay-variation between these lightpaths should be considered when establishes these lightpaths. In this paper, the Delay-Variation Constrained Spectrum Expansion and Contraction Problem (DVCSECP) for multipath routing on EONs is studied with time-varying traffic. The expansion/contraction algorithms and several path-selecting policies (PSPs) are proposed to solve this problem. Simulations show that the proposed algorithms can achieve good results.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Journal of Information Science and Engineering
Journal of Information Science and Engineering 工程技术-计算机:信息系统
CiteScore
2.00
自引率
0.00%
发文量
4
审稿时长
8 months
期刊介绍: The Journal of Information Science and Engineering is dedicated to the dissemination of information on computer science, computer engineering, and computer systems. This journal encourages articles on original research in the areas of computer hardware, software, man-machine interface, theory and applications. tutorial papers in the above-mentioned areas, and state-of-the-art papers on various aspects of computer systems and applications.
×
引用
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学术官方微信