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

被引:0
|
作者
Harpreet Kaur
Munish Rattan
机构
[1] I.K. Gujral Punjab Technical University,Research Scholar, Electronics Engineering
[2] Baba Banda Singh Bahadur Engineering College,Department of Electronics and Communication
[3] Guru Nanak Dev Engineering College,Department of Electronics & Communication
来源
Frontiers of Optoelectronics | 2019年 / 12卷
关键词
offline; online; flower pollination (FP); intelligent water drop (IWD); simulated annealing (SA); blocking probability; static; robustness; flexibility; heuristic; wavelength division multiplexing (WDM);
D O I
暂无
中图分类号
学科分类号
摘要
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
页数:11
相关论文
共 50 条
  • [31] An Optimized Algorithm for Dynamic Routing and Wavelength Assignment in WDM Networks with Sparse Wavelength Conversion
    Tang, Liangrui
    Feng, Sen
    Hao, Jianhong
    Li, Bin
    Zhao, Xiongwen
    Wu, Xin
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2015, E98B (02) : 296 - 302
  • [32] Evolutionary Approach for the Multi-objective Bike Routing Problem
    Nunes, Pedro
    Moura, Ana
    Santos, Jose
    COMPUTATIONAL LOGISTICS, ICCL 2020, 2020, 12433 : 311 - 325
  • [33] An improved scheme of wavelength assignment for parallel FFT communication pattern on a class of regular optical networks
    Chen, YW
    Shen, H
    NETWORK AND PARALLEL COMPUTING, PROCEEDINGS, 2005, 3779 : 189 - 196
  • [34] Multicast Routing and Wavelength Assignment in AWG-Based Clos Networks
    Ge, Mao
    Ye, Tong
    Lee, Tony T.
    Hu, Weisheng
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2017, 25 (03) : 1892 - 1909
  • [35] Multi-objective gate assignment based on robustness in hub airports
    Zhang, Hong-Hai
    Xue, Qing-Wen
    Jiang, Yu
    ADVANCES IN MECHANICAL ENGINEERING, 2017, 9 (02)
  • [36] A Novel Protection Guaranteed, Quality of Transmission Aware Routing and Wavelength Assignment Algorithm for All-optical Networks
    Kumar, K. Ramesh
    Banu, R. S. D. Wahida
    INTERNATIONAL JOURNAL OF ENGINEERING, 2015, 28 (07): : 995 - 1001
  • [37] Adaptive dynamic wavelength routing for WDM optical networks
    Roy, Kuntal
    Naskar, Mrinal K.
    Biswas, Utpal
    2006 IFIP INTERNATIONAL CONFERENCE ON WIRELESS AND OPTICAL COMMUNICATIONS NETWORKS, 2006, : 595 - +
  • [38] Wavelength assignment for realizing parallel FFT on regular optical networks
    Chen, Yawen
    Shen, Hong
    Liu, Fangai
    JOURNAL OF SUPERCOMPUTING, 2006, 36 (01) : 3 - 16
  • [39] Wavelength Assignment for Realizing Parallel FFT on Regular Optical Networks
    Yawen Chen
    Hong Shen
    Fangai Liu
    The Journal of Supercomputing, 2006, 36 : 3 - 16
  • [40] Fault-tolerant routing and wavelength assignment algorithm for multiple link failures in wavelength-routed all-optical WDM networks
    Wason, Amit
    Kaler, R. S.
    OPTIK, 2011, 122 (02): : 110 - 113