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 条
  • [41] A Lagrangean relaxation and subgradient framework for the routing and wavelength assignment problem in WDM networks
    Zhang, YM
    Yang, O
    Liu, HM
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2004, 22 (09) : 1752 - 1765
  • [42] The influence of routing and wavelength assignment algorithms on the blocking probability in wavelength division multiplexing all optical network
    Ye, YB
    Zhang, HY
    Guo, YL
    APOC 2001: ASIA-PACIFIC OPTICAL AND WIRELESS COMMUNICATIONS: OPTICAL NETWORK DESIGN AND MANAGEMENT, 2001, 4584 : 126 - 132
  • [43] Heuristic for Routing and Wavelength Assignment in de Bruijn WDM Networks Based on Graph Decomposition
    Chatterjee, Monish
    Goswami, Akik
    Mukherjee, Sabyasachi
    Bhattacharya, Uma
    2011 IEEE 5TH INTERNATIONAL CONFERENCE ON ADVANCED NETWORKS AND TELECOMMUNICATION SYSTEMS (ANTS), 2011,
  • [44] Performance evaluation of heuristic algorithms for wavelength assignment in WDM optical networks
    Li, KQ
    2004 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING WORKSHOPS, PROCEEDINGS, 2004, : 399 - 406
  • [45] An improved heuristic approach for multi-objective facility layout problem
    Singh, S. P.
    Singh, V. K.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2010, 48 (04) : 1171 - 1194
  • [46] Ordering Policy based Routing and Bandwidth Assignment Algorithms in Optical Networks
    Batham, Deepak
    Jain, Anmol
    Gethewale, Pritesh
    Kherajani, Yogesh
    Gupta, Umang
    2017 IEEE INTERNATIONAL CONFERENCE ON INFORMATION, COMMUNICATION, INSTRUMENTATION AND CONTROL (ICICIC), 2017,
  • [47] Design, performance and wavelength assignment of a wavelength division multiaccess protocol for optical fibre ring networks
    Kamal, AE
    Janssens, GK
    COMPUTER NETWORKS, 1999, 31 (22) : 2391 - 2410
  • [48] Allocation of wavelength convertible nodes and routing in all-optical networks
    Harai, H
    Murata, M
    Miyahara, H
    ALL-OPTICAL COMMUNICATION SYSTEMS: ARCHITECTURE, CONTROL, AND NETWORK ISSUES III, 1997, 3230 : 277 - 287
  • [49] Wavelength routing with spare reconfiguration for all-optical WDM networks
    Sue, CC
    JOURNAL OF LIGHTWAVE TECHNOLOGY, 2005, 23 (06) : 1991 - 2000
  • [50] Wavelength routing with spare reconfiguration for all-optical WDM networks
    Sue, CC
    Ye, JY
    Huang, CY
    Chen, YC
    6TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY, VOLS 1 AND 2, PROCEEDINGS: BROADBAND CONVERGENCE NETWORK INFRASTRUCTURE, 2004, : 173 - 178