scholarly journals LBFA: A Load-Balanced and Fragmentation-Aware Resource Allocation Algorithm in Space-Division Multiplexing Elastic Optical Networks

Photonics ◽  
2021 ◽  
Vol 8 (10) ◽  
pp. 456
Author(s):  
Shengyu Zhang ◽  
Kwan Lawrence Yeung ◽  
Along Jin

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.

2019 ◽  
Vol 0 (0) ◽  
Author(s):  
Sridhar Iyer

AbstractIn this article, we focus on the optimization of lightpath routing in an online Space Division Multiplexing-based Elastic Optical Network (SDM-b-EON) which is protected by the dedicated route protection (DRP) strategy. In view of the aforementioned, the Online Protection and Routing Algorithm with Regeneration (OPaRAwR) method is proposed which (i) protects the lightpaths through DRP, (ii) accounts for the presence of transceivers in the network, and (iii) ensures the routing of translucent lightpaths through the spectral super-channels over the spatial modes links. In regard to regeneration, we investigate two scenarios which differ in their regeneration variability level in addition to the adjustment of modulation formats (MFs) as per the transmission route characteristics. Extensive simulation experiments are conducted considering realistic transmission reach values and two realistic network topologies. The obtained simulation results demonstrate that the proposed OPaRAwR method significantly outperforms various reference techniques in terms of bandwidth blocking probability (BwBP). In addition, the results also show that significant benefits can be obtained in regard to the utilization of resources (spectrum and transceivers) with much lesser BwBP when the regeneration is conducted with complete flexibility and MF conversion is also permitted at every node of the SDM-b-EON.


2019 ◽  
Vol 0 (0) ◽  
Author(s):  
Sridhar Iyer

AbstractIn the current work, we focus on the optimization of lightpath routing in a Space Division Multiplexing based Elastic Optical Network (SDM-b-EON) for which we propose an online routing algorithm, named as Resource Efficient Online Routing Algorithm with Regeneration (REORAwR) which, in addition to ensuring the routing of translucent lightpaths through spectral super-channels over spatial modes links also accounts for the presence of the transceivers in the network. The proposed REORAwR algorithm is tunable such that it can either aim to reduce the bandwidth blocking probability or can aim to minimize the overall consumed power. In regard to regeneration, we investigate two scenarios which differ in their regeneration variability level in addition to the adjustment of modulation formats as per the transmission route characteristics. We conduct extensive simulations considering two realistic network topologies and realistic transmission reach values. The obtained results demonstrate that significant benefits can be obtained in regard to the utilization of both the major network resources (spectrum and transceivers) when regeneration is conducted with complete flexibility and modulation format conversion is also permitted at every node of the SDM-b-EON. In addition, the obtained results also show that when compared to spectrum usage, in terms of the overall consumed power, the performance profits which can be obtained in a translucent SDM-b-EON are very small.


2019 ◽  
Vol 8 (2S3) ◽  
pp. 1196-1199

Different examinations accept advised adjustable optical frameworks (EONs) with the purpose of developing the manual extreme alcove of focus frameworks. To accomplish this goal, it is capital to accord with the ambit ability diffusion affair brought about by ambit brokenness. Furthermore, due to the potentially top cartage demands in approaching frameworks, it is acute to administer requesting that care to be captivated agilely (quick reservation, IR) and as well those that can be absolved (early booking, AR). In frameworks that abetment the simultaneousness of IR and AR requests, IR advantage corruption by AR requests is aggravating affair back AR requests will all in all authority approaching resources, which makes a nonappearance of accepted assets accommodated IR inquires. As such, we abode the affair of ambit able and the alignment akin ascendancy of IR and AR requests by administering and ambit allocation (RSA).First, we abridge accompanying assay into EONs and ability appointment techniques for IR and AR inquires. Next, we adduce a atypical activating RSA action to abate ambit breach and ascendancy the alignment altitude of IR and AR requests in commendations to advice barter manual accommodation blocking probability(BBP) in EONs because the multiplexing aftereffect of spatial channels. Finally, we analysis the proposed adjustment accountable to PC proliferations and our after-effects authenticate that the proposed action can advance the BBP for the absolute cartage beck by abbreviating ambit irregularity, and also the alignment ascendancy of AR sales and IR requests beneath assorted framework conditions.


2013 ◽  
Vol 9 (2) ◽  
pp. 1055-1062
Author(s):  
Ifrah Amin ◽  
Gulzar Ahmad dar ◽  
Hrdeep singh Saini

Routing and wavelength assignment problem is one of the main problem in optical networks. The foremost problem is the routing problem after which the wavelength assignment is to be decided. In this paper we have proposed a routing strategy for optimization of the performance of the optical network in terms of blocking probability. The strategy proposed is better than the conventional algorithm in terms of blocking. 


2019 ◽  
Vol 0 (0) ◽  
Author(s):  
Li Li ◽  
Zhai Ya-Fang ◽  
Li Hong-Jie

AbstractWith the rapid development of mobile Internet, high-definition video and cloud computing, users’ bandwidth demands are not only larger and larger but also more and more diverse. To solve this problem, there searchers put forward the concept of elastic optical network (EON). EON adopts the transmission mode of elastic grid, which can allocate spectrum resources flexibly and meet high bandwidth and diversity requirements at the same time. Routing and spectrum allocation (RSA) is an important issue in EON. In this paper, we present a heuristic algorithm named constrained-lower-indexed-block (CLIB) allocation algorithm for the RSA problem. The algorithm is based on the K candidate paths. When there are available spectrum blocks on multiple candidate paths, if the increase of the path length does not exceed a given threshold, the lower index spectrum would be selected for the connection request on a longer path. The aim of the algorithm is to concentrate the occupied frequency slices on one side of the spectrum and leave another side of the spectrum to the later arrived connection requests as much as possible, to reduce the blocking probability of connection requests. Simulation results show that comparing with the first-last-fit and hybrid grouping algorithms, the CLIB algorithm can reduce the blocking probability of connection requests.


Sign in / Sign up

Export Citation Format

Share Document