A Single–Multi-Path Combinatorial RMSA Algorithm with Least Resource Consumption in Semi-Filterless Optical Networks
Filterless optical networks (FONs) have become a cost-effective solution for optical network deployment due to their low-cost characteristics. However, eliminating active switching elements causes signals to propagate over unintended links, wasting spectral resources. Therefore, semi-filterless opti...
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2023-09-01
|
| Series: | Photonics |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2304-6732/10/9/1042 |
| _version_ | 1827724377567789056 |
|---|---|
| author | Junling Yuan Yanyan Xie Suhua Wang Xuhong Li Qikun Zhang Jing Zhang |
| author_facet | Junling Yuan Yanyan Xie Suhua Wang Xuhong Li Qikun Zhang Jing Zhang |
| author_sort | Junling Yuan |
| collection | DOAJ |
| description | Filterless optical networks (FONs) have become a cost-effective solution for optical network deployment due to their low-cost characteristics. However, eliminating active switching elements causes signals to propagate over unintended links, wasting spectral resources. Therefore, semi-filterless optical networks (Semi-FONs) have become a more cost-effective solution. This paper mainly studies the routing, modulation, and spectrum assignment (RMSA) problem in semi-filterless optical networks. It proposes a single–multi-path combination (LR-SMPC) RMSA algorithm with the least resource consumption. The algorithm first obtains the K shortest paths that satisfy the conditions according to the K short path (KSP) algorithm and re-orders the paths according to the resource consumption path re-ordering strategy, selecting the three paths that consume the least resources as the set of candidate paths. Then, based on the single–multi-path combination scheme of the set of candidate paths, the resource consumption of each scheme and the maximum number of available spectrum blocks for each path is calculated, from which the single path or multi-path with the least resource consumption is selected to serve the request. We perform simulation experiments on two network topologies using Poisson traffic models and compare them with existing single-path algorithms (S-P), fixed spectrum assignment granularity algorithms (g = 1), and adaptation spectrum assignment algorithms (g adaptation) to evaluate the performance of the proposed algorithm. The simulation results show that the proposed algorithm exhibits better performance in terms of both blocking rate and spectrum utilization. |
| first_indexed | 2024-03-10T22:14:52Z |
| format | Article |
| id | doaj.art-f81aa010f30a40b7aafc5374b113e9bb |
| institution | Directory Open Access Journal |
| issn | 2304-6732 |
| language | English |
| last_indexed | 2024-03-10T22:14:52Z |
| publishDate | 2023-09-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Photonics |
| spelling | doaj.art-f81aa010f30a40b7aafc5374b113e9bb2023-11-19T12:30:15ZengMDPI AGPhotonics2304-67322023-09-01109104210.3390/photonics10091042A Single–Multi-Path Combinatorial RMSA Algorithm with Least Resource Consumption in Semi-Filterless Optical NetworksJunling Yuan0Yanyan Xie1Suhua Wang2Xuhong Li3Qikun Zhang4Jing Zhang5School of Computer and Communication Engineering, Zhengzhou University of Light Industry, Zhengzhou 450066, ChinaSchool of Computer and Communication Engineering, Zhengzhou University of Light Industry, Zhengzhou 450066, ChinaSchool of Computer and Communication Engineering, Zhengzhou University of Light Industry, Zhengzhou 450066, ChinaSchool of Science, Zhongyuan University of Technology, Zhengzhou 450007, ChinaSchool of Computer and Communication Engineering, Zhengzhou University of Light Industry, Zhengzhou 450066, ChinaSchool of Computer and Communication Engineering, Zhengzhou University of Light Industry, Zhengzhou 450066, ChinaFilterless optical networks (FONs) have become a cost-effective solution for optical network deployment due to their low-cost characteristics. However, eliminating active switching elements causes signals to propagate over unintended links, wasting spectral resources. Therefore, semi-filterless optical networks (Semi-FONs) have become a more cost-effective solution. This paper mainly studies the routing, modulation, and spectrum assignment (RMSA) problem in semi-filterless optical networks. It proposes a single–multi-path combination (LR-SMPC) RMSA algorithm with the least resource consumption. The algorithm first obtains the K shortest paths that satisfy the conditions according to the K short path (KSP) algorithm and re-orders the paths according to the resource consumption path re-ordering strategy, selecting the three paths that consume the least resources as the set of candidate paths. Then, based on the single–multi-path combination scheme of the set of candidate paths, the resource consumption of each scheme and the maximum number of available spectrum blocks for each path is calculated, from which the single path or multi-path with the least resource consumption is selected to serve the request. We perform simulation experiments on two network topologies using Poisson traffic models and compare them with existing single-path algorithms (S-P), fixed spectrum assignment granularity algorithms (g = 1), and adaptation spectrum assignment algorithms (g adaptation) to evaluate the performance of the proposed algorithm. The simulation results show that the proposed algorithm exhibits better performance in terms of both blocking rate and spectrum utilization.https://www.mdpi.com/2304-6732/10/9/1042semi-filterlessoptical networkssingle–multi-pathrouting and spectrum assignment |
| spellingShingle | Junling Yuan Yanyan Xie Suhua Wang Xuhong Li Qikun Zhang Jing Zhang A Single–Multi-Path Combinatorial RMSA Algorithm with Least Resource Consumption in Semi-Filterless Optical Networks Photonics semi-filterless optical networks single–multi-path routing and spectrum assignment |
| title | A Single–Multi-Path Combinatorial RMSA Algorithm with Least Resource Consumption in Semi-Filterless Optical Networks |
| title_full | A Single–Multi-Path Combinatorial RMSA Algorithm with Least Resource Consumption in Semi-Filterless Optical Networks |
| title_fullStr | A Single–Multi-Path Combinatorial RMSA Algorithm with Least Resource Consumption in Semi-Filterless Optical Networks |
| title_full_unstemmed | A Single–Multi-Path Combinatorial RMSA Algorithm with Least Resource Consumption in Semi-Filterless Optical Networks |
| title_short | A Single–Multi-Path Combinatorial RMSA Algorithm with Least Resource Consumption in Semi-Filterless Optical Networks |
| title_sort | single multi path combinatorial rmsa algorithm with least resource consumption in semi filterless optical networks |
| topic | semi-filterless optical networks single–multi-path routing and spectrum assignment |
| url | https://www.mdpi.com/2304-6732/10/9/1042 |
| work_keys_str_mv | AT junlingyuan asinglemultipathcombinatorialrmsaalgorithmwithleastresourceconsumptioninsemifilterlessopticalnetworks AT yanyanxie asinglemultipathcombinatorialrmsaalgorithmwithleastresourceconsumptioninsemifilterlessopticalnetworks AT suhuawang asinglemultipathcombinatorialrmsaalgorithmwithleastresourceconsumptioninsemifilterlessopticalnetworks AT xuhongli asinglemultipathcombinatorialrmsaalgorithmwithleastresourceconsumptioninsemifilterlessopticalnetworks AT qikunzhang asinglemultipathcombinatorialrmsaalgorithmwithleastresourceconsumptioninsemifilterlessopticalnetworks AT jingzhang asinglemultipathcombinatorialrmsaalgorithmwithleastresourceconsumptioninsemifilterlessopticalnetworks AT junlingyuan singlemultipathcombinatorialrmsaalgorithmwithleastresourceconsumptioninsemifilterlessopticalnetworks AT yanyanxie singlemultipathcombinatorialrmsaalgorithmwithleastresourceconsumptioninsemifilterlessopticalnetworks AT suhuawang singlemultipathcombinatorialrmsaalgorithmwithleastresourceconsumptioninsemifilterlessopticalnetworks AT xuhongli singlemultipathcombinatorialrmsaalgorithmwithleastresourceconsumptioninsemifilterlessopticalnetworks AT qikunzhang singlemultipathcombinatorialrmsaalgorithmwithleastresourceconsumptioninsemifilterlessopticalnetworks AT jingzhang singlemultipathcombinatorialrmsaalgorithmwithleastresourceconsumptioninsemifilterlessopticalnetworks |