Improved offline multi-objective routing and wavelength assignment in optical networks

被引:4
作者
Kaur, Harpreet [1 ,2 ]
Rattan, Munish [3 ]
机构
[1] IK Gujral Punjab Tech Univ Jalandhar, Elect Engn, Kapurthala 144603, Punjab, India
[2] Baba Banda Singh Bahadur Engn Coll, Dept Elect & Commun, Fatehgarh Sahib 140407, Punjab, India
[3] Guru Nanak Dev Engn Coll, Dept Elect & Commun, Ludhiana 141006, Punjab, India
关键词
offline; online; flower pollination (FP); intelligent water drop (IWD); simulated annealing (SA); blocking probability; static; robustness; flexibility; heuristic; wavelength division multiplexing (WDM); ALGORITHM; OPTIMIZATION; BANDWIDTH; RWA;
D O I
10.1007/s12200-019-0850-4
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Optical networks act as a backbone for coming generation high speed applications. These applications demand a very high bandwidth which can be exploited with the use of wavelength division multiplexing (WDM) technology. The issue of setting light paths for the traffic demands is routing and wavelength assignment (RWA) problem. Based on the type of traffic patterns, it can be categorized as offline or online RWA. In this paper, an effective solution to offline (static) routing and wavelength assignment is presented considering multiple objectives simultaneously. Initially, the flower pollination (FP) technique is utilized. Then the problem is extended with the parallel hybrid technique with flower pollination and intelligent water drop algorithm (FPIWDA). Further, FPIWD is hybrid in parallel with simulated annealing (SA) algorithm to propose a parallel hybrid algorithm FPIWDSA. The results obtained through extensive simulation show the superiority of FPIWD as compared to FP. Moreover, the results in terms of blocking probability with respect to wavelengths and load of FPIWDSA are more propitious than FP and FPIWD.
引用
收藏
页码:433 / 444
页数:12
相关论文
共 41 条
[1]  
Abdel-Baset M., 2016, INT J COMPUT APPL, V140, P10, DOI DOI 10.5120/IJCA2016909119
[2]  
[Anonymous], 2012, UNCONVENTIONAL COMPU
[3]  
[Anonymous], 2011, P IEEE INT C PROC AU
[4]  
[Anonymous], 2014, INT J APPL INNOV ENG
[5]  
Aragón VM, 2007, LECT NOTES COMPUT SC, V4534, P299
[6]  
Askarzadeh A, 2016, IEEE SYS MAN CYBERN, P4626, DOI 10.1109/SMC.2016.7844961
[7]  
BALA K, 1991, IEEE INFOCOM SER, P1, DOI 10.1109/INFCOM.1991.147477
[8]   The Wind Driven Optimization Technique and its Application in Electromagnetics [J].
Bayraktar, Zikri ;
Komurcu, Muge ;
Bossard, Jeremy A. ;
Werner, Douglas H. .
IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2013, 61 (05) :2745-2757
[9]   Optical networking: Past, present, and future [J].
Berthold, Joseph ;
Saleh, Adel A. M. ;
Blair, Loudon ;
Simmons, Jane M. .
JOURNAL OF LIGHTWAVE TECHNOLOGY, 2008, 26 (9-12) :1104-1118
[10]   Dynamic routing and wavelength assignment in optical networks by means of genetic algorithms [J].
Bisbal, D ;
de Miguel, I ;
González, F ;
Blas, J ;
Aguado, JC ;
Fernández, P ;
Durán, J ;
Durán, R ;
Lorenzo, RM ;
Abril, EJ ;
López, M .
PHOTONIC NETWORK COMMUNICATIONS, 2004, 7 (01) :43-58