ILP models and improved methods for the problem of routing and spectrum allocation

IF 1.9 4区计算机科学 Q3 COMPUTER SCIENCE, INFORMATION SYSTEMS

Optical Switching and Networking Pub Date : 2022-09-01 DOI:10.1016/j.osn.2022.100675

Jiading Wang, Maiko Shigeno, Qian Wu

{"title":"ILP models and improved methods for the problem of routing and spectrum allocation","authors":"Jiading Wang, Maiko Shigeno, Qian Wu","doi":"10.1016/j.osn.2022.100675","DOIUrl":null,"url":null,"abstract":"<div>Elastic Optical Networks (EONs) using a flexible wavelength allocation technique with smaller granularity of spectrum can improve the efficiency and flexibility for diverse traffic transmission. However, due to the small granularity in EONs, the resource allocation problems become more complicated than that of the existing network architecture. By classifying the integer linear programming (ILP) models for solving the resource allocation problem on EONs into four categories, i.e., path/slot, path/channel, node/slot and node/channel, the characteristics of each are reviewed and tighter lower bounds estimation schemes for these ILP models are designed. Also, for channel models (i.e., path/channel and node/channel models), we propose two improved channel generation methods in pre-processing to reduce the number of variables. In the comparative experiments, we show the superiority of our methods, and by using them, analyze the characteristics of the four models.</div>","PeriodicalId":54674,"journal":{"name":"Optical Switching and Networking","volume":"45 ","pages":"Article 100675"},"PeriodicalIF":1.9000,"publicationDate":"2022-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Optical Switching and Networking","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S157342772200011X","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}

引用次数: 5

Abstract

Elastic Optical Networks (EONs) using a flexible wavelength allocation technique with smaller granularity of spectrum can improve the efficiency and flexibility for diverse traffic transmission. However, due to the small granularity in EONs, the resource allocation problems become more complicated than that of the existing network architecture. By classifying the integer linear programming (ILP) models for solving the resource allocation problem on EONs into four categories, i.e., path/slot, path/channel, node/slot and node/channel, the characteristics of each are reviewed and tighter lower bounds estimation schemes for these ILP models are designed. Also, for channel models (i.e., path/channel and node/channel models), we propose two improved channel generation methods in pre-processing to reduce the number of variables. In the comparative experiments, we show the superiority of our methods, and by using them, analyze the characteristics of the four models.

查看原文本刊更多论文

路由和频谱分配问题的ILP模型和改进方法

弹性光网络(Elastic Optical network, EONs)采用更小粒度的灵活波长分配技术，可以提高不同业务传输的效率和灵活性。然而，由于eon的粒度较小，使得资源分配问题比现有的网络架构更加复杂。通过将用于解决eon资源分配问题的整数线性规划(ILP)模型分为路径/槽、路径/通道、节点/槽和节点/通道四类，分析了每一类模型的特点，并设计了这些ILP模型的更严格的下界估计方案。此外，对于通道模型(即路径/通道和节点/通道模型)，我们在预处理中提出了两种改进的通道生成方法，以减少变量的数量。在对比实验中，我们展示了我们方法的优越性，并运用这些方法分析了四种模型的特点。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Optical Switching and Networking COMPUTER SCIENCE, INFORMATION SYSTEMS-OPTICS

CiteScore

5.20

自引率

18.20%

发文量

审稿时长

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