LBFA: A Load-Balanced and Fragmentation-Aware Resource Allocation Algorithm in Space-Division Multiplexing Elastic Optical Networks
We consider a space-division multiplexing elastic optical network (SDM-EON) that supports super-channels (SChs). A Sch comprises a set of contiguous frequency slots on multiple cores in a multi-core fiber. The problem of finding a lightpath using SChs involves routing, modulation, spectrum and core...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2021-10-01
|
| Series: | Photonics |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2304-6732/8/10/456 |
| _version_ | 1827678714836549632 |
|---|---|
| author | Shengyu Zhang Kwan-Lawrence Yeung Along Jin |
| author_facet | Shengyu Zhang Kwan-Lawrence Yeung Along Jin |
| author_sort | Shengyu Zhang |
| collection | DOAJ |
| description | We consider a space-division multiplexing elastic optical network (SDM-EON) that supports super-channels (SChs). A Sch comprises a set of contiguous frequency slots on multiple cores in a multi-core fiber. The problem of finding a lightpath using SChs involves routing, modulation, spectrum and core assignment (RMSCA). To minimize the request blocking probability (RBP), two critical issues must be addressed. First, routing and modulation assignment (RMA) should not cause hotspots, or overutilized links. Second, spectrum and core assignment (SCA) should aim at minimizing fragmentation, or small frequency slot blocks that can hardly be utilized by future requests. In this paper, a pre-computation method is first proposed for better load balancing in RMA. Then an efficient fragmentation-aware SCA is proposed based on a new fragmentation metric that measures both the spectral and spatial fragmentation. With the enhanced RMA and SCA, a joint load-balanced and fragmentation-aware algorithm called LBFA is designed to solve the RMSCA problem. As compared with the existing algorithms, simulation results show that our LBFA provides significant reduction in RBP. |
| first_indexed | 2024-03-10T06:15:52Z |
| format | Article |
| id | doaj.art-039ff06be58349c7a6996252a6dfe938 |
| institution | Directory Open Access Journal |
| issn | 2304-6732 |
| language | English |
| last_indexed | 2024-03-10T06:15:52Z |
| publishDate | 2021-10-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Photonics |
| spelling | doaj.art-039ff06be58349c7a6996252a6dfe9382023-11-22T19:41:31ZengMDPI AGPhotonics2304-67322021-10-0181045610.3390/photonics8100456LBFA: A Load-Balanced and Fragmentation-Aware Resource Allocation Algorithm in Space-Division Multiplexing Elastic Optical NetworksShengyu Zhang0Kwan-Lawrence Yeung1Along Jin2Department of Electrical and Electronic Engineering, The University of Hong Kong, Hong Kong, ChinaDepartment of Electrical and Electronic Engineering, The University of Hong Kong, Hong Kong, ChinaDepartment of Electrical and Electronic Engineering, The University of Hong Kong, Hong Kong, ChinaWe consider a space-division multiplexing elastic optical network (SDM-EON) that supports super-channels (SChs). A Sch comprises a set of contiguous frequency slots on multiple cores in a multi-core fiber. The problem of finding a lightpath using SChs involves routing, modulation, spectrum and core assignment (RMSCA). To minimize the request blocking probability (RBP), two critical issues must be addressed. First, routing and modulation assignment (RMA) should not cause hotspots, or overutilized links. Second, spectrum and core assignment (SCA) should aim at minimizing fragmentation, or small frequency slot blocks that can hardly be utilized by future requests. In this paper, a pre-computation method is first proposed for better load balancing in RMA. Then an efficient fragmentation-aware SCA is proposed based on a new fragmentation metric that measures both the spectral and spatial fragmentation. With the enhanced RMA and SCA, a joint load-balanced and fragmentation-aware algorithm called LBFA is designed to solve the RMSCA problem. As compared with the existing algorithms, simulation results show that our LBFA provides significant reduction in RBP.https://www.mdpi.com/2304-6732/8/10/456elastic optical networksfragmentationload balancespace-division multiplexing |
| spellingShingle | Shengyu Zhang Kwan-Lawrence Yeung Along Jin LBFA: A Load-Balanced and Fragmentation-Aware Resource Allocation Algorithm in Space-Division Multiplexing Elastic Optical Networks Photonics elastic optical networks fragmentation load balance space-division multiplexing |
| title | LBFA: A Load-Balanced and Fragmentation-Aware Resource Allocation Algorithm in Space-Division Multiplexing Elastic Optical Networks |
| title_full | LBFA: A Load-Balanced and Fragmentation-Aware Resource Allocation Algorithm in Space-Division Multiplexing Elastic Optical Networks |
| title_fullStr | LBFA: A Load-Balanced and Fragmentation-Aware Resource Allocation Algorithm in Space-Division Multiplexing Elastic Optical Networks |
| title_full_unstemmed | LBFA: A Load-Balanced and Fragmentation-Aware Resource Allocation Algorithm in Space-Division Multiplexing Elastic Optical Networks |
| title_short | LBFA: A Load-Balanced and Fragmentation-Aware Resource Allocation Algorithm in Space-Division Multiplexing Elastic Optical Networks |
| title_sort | lbfa a load balanced and fragmentation aware resource allocation algorithm in space division multiplexing elastic optical networks |
| topic | elastic optical networks fragmentation load balance space-division multiplexing |
| url | https://www.mdpi.com/2304-6732/8/10/456 |
| work_keys_str_mv | AT shengyuzhang lbfaaloadbalancedandfragmentationawareresourceallocationalgorithminspacedivisionmultiplexingelasticopticalnetworks AT kwanlawrenceyeung lbfaaloadbalancedandfragmentationawareresourceallocationalgorithminspacedivisionmultiplexingelasticopticalnetworks AT alongjin lbfaaloadbalancedandfragmentationawareresourceallocationalgorithminspacedivisionmultiplexingelasticopticalnetworks |