Time-Frequency Fragmentation-Aware Spectrum Allocation Algorithm in Elastic Optical Networks

Jian Wang; Juan Zhang; Jisong Su; Jinhua Hu; Jijun Zhao

doi:10.3788/LOP220546

Laser & Optoelectronics Progress, Volume. 60, Issue 9, 0906003(2023)

Time-Frequency Fragmentation-Aware Spectrum Allocation Algorithm in Elastic Optical Networks

Jian Wang^1,2, Juan Zhang^1,2, Jisong Su^1,2, Jinhua Hu^1,2, and Jijun Zhao^1,2、*

Author Affiliations

¹School of Information and Electrical Engineering, Hebei University of Engineering, Handan 056038, Hebei, China

²Hebei Province Key Laboratory of Security Information Sensing and Processing, Handan 056038, Hebei, China

show less

Abstract Get PDF(in Chinese)

Figures & Tables(7)

Fig. 1. Resource usage of a link

Download full size

Fig. 2. Effect of different α on blocking rate. (a) NSFNET topology; (b) USNET topology

Download full size

Fig. 3. Simulation topology. (a) NSFNET topology; (b) USNET topology

Download full size

Fig. 4. Comparison of blocking rate performance between TFFA-SA algorithm and HTA-SA algorithm. (a) NSFNET topology;(b) USNET topology

Download full size

Fig. 5. Comparison of fragmentation rate performance between TFFA-SA algorithm and HTA-SA algorithm. (a) NSFNET topology; (b) USNET topology

Download full size

Fig. 6. Comparison of spectrum utilization performance between TFFA-SA algorithm and HTA-SA algorithm. (a) NSFNET topology; (b) USNET topology

Download full size

Table 1. Algorithm flow

View table

Table 1. Algorithm flow

Spectrum allocation for time-frequency fragmentation aware algorithm
Input：arriving connection request $R_{i} (s, d, b, t_{b}, t_{e})$
Output：spectrum allocation
1）Plan k shortest paths as P with KSP algorithm for connection request R
2）For path $P_{j}$ from $j$ =1 to $j$ =4 do 3）For link L form $i$ =1 to $i$ = $l$ do
If available block can be found for connection request R
4）Compute number of FSs and HTSs requested by connection R using Eq.（1） and Eq.（3） respectively
5）Find available blocks $B_{i}$ in link $l$ of $P_{j}$ 6）For available spectrum block $B_{i}$ from $i$ =1 to $i$ =s
7）Compute time domain fragmentation metric and frequency domain fragmentation metric using all available bocks in link $l$ using Eq.（4） and Eq.（5）
8）Compute probability of time domain and frequency domain fragmentation using Eqs.（6） ~（9） 9）Endfor
10）Finally，value of this position is calculated according to Eq.（10） and stored in value set F
11）Break
12）Else 13）Find next path
14）If $j$ ==4
15）Break request 16）Break
17）Endif
18）Endif
19）Endfor 20）Endfor
21）Get minimum of F，find corresponding spectral position；finish spectrum allocation

Tools

Get Citation

Copy Citation Text

Jian Wang, Juan Zhang, Jisong Su, Jinhua Hu, Jijun Zhao. Time-Frequency Fragmentation-Aware Spectrum Allocation Algorithm in Elastic Optical Networks[J]. Laser & Optoelectronics Progress, 2023, 60(9): 0906003

Download Citation

EndNote(RIS)BibTex Plain Text

Set citation alerts for article

Save article for my favorites

Paper Information

Category: Fiber Optics and Optical Communications

Received: Jan. 17, 2022

Accepted: Mar. 9, 2022

Published Online: Apr. 24, 2023

The Author Email: Zhao Jijun (zjijun@hebeu.edu.cn)

DOI:10.3788/LOP220546

Topics

laser devices and laser physics

Lasers and Laser Optics

Laser physics

laser manufacturing

Instrumentation, Measurement and Metrology