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
来源
关键词
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] Wavelength Converter Allocation in Optical Networks: An Evolutionary Multi-Objective Optimization Approach
    Pinto Roa, Diego
    Baran, Benjamin
    Brizuela, Carlos A.
    2009 9TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, 2009, : 414 - +
  • [42] Dynamic multi-objective routing algorithm: a multi-objective routing algorithm for the simple hybrid routing protocol on wireless sensor networks
    Valentini, G.
    Abbas, C. J. B.
    Villalba, L. J. G.
    Astorga, L.
    IET COMMUNICATIONS, 2010, 4 (14) : 1732 - 1741
  • [43] Improved Algorithms for Dynamic Routing and Wavelength Assignment in WDM All-Optical Mesh Networks
    Bandyopadhyay, Abhishek
    Sarkar, Ajanta
    Bhattacharya, Uma
    Chatterjee, Monish
    2014 ELEVENTH INTERNATIONAL CONFERENCE ON WIRELESS AND OPTICAL COMMUNICATIONS NETWORKS (WOCN), 2014,
  • [44] Waveband routing and wavelength assignment in hybrid hierarchical optical networks
    Kolarov, A
    Sengupta, B
    PROVIDING QUALITY OF SERVICE IN HETEROGENEOUS ENVIRONMENTS, VOLS 5A AND 5B, 2003, 5A-B : 911 - 920
  • [45] A ROUTING AND WAVELENGTH ASSIGNMENT STRATEGY FOR SUCCESSFUL TRANSMISSION IN OPTICAL NETWORKS
    Agusti-Torra, Anna
    Cervello-Pastor, Cristina
    Fiol, Miquel A.
    JOURNAL OF INTERCONNECTION NETWORKS, 2009, 10 (1-2) : 1 - 26
  • [46] Routing and wavelength assignment in optical networks using genetic algorithms
    Beckmann, D
    Killat, U
    EUROPEAN TRANSACTIONS ON TELECOMMUNICATIONS, 1999, 10 (05): : 537 - 544
  • [47] Heuristic algorithms for routing and wavelength assignment in WDM optical networks
    Li, Keqin
    2008 IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL & DISTRIBUTED PROCESSING, VOLS 1-8, 2008, : 3119 - 3126
  • [48] Routing and Wavelength Assignment in Translucent Optical Networks with No Bifurcation of Flow
    Sarma, Rituparna
    Nath, Pantha K.
    2014 INTERNATIONAL CONFERENCE ON SIGNAL PROPAGATION AND COMPUTER TECHNOLOGY (ICSPCT 2014), 2014, : 336 - 341
  • [49] Routing and wavelength assignment algorithms for multiclass WDM optical networks
    Bhatt, Uma Rathore
    Tokekar, Sanjiv
    OPTIK, 2011, 122 (16): : 1466 - 1469
  • [50] An efficient heuristic for routing and wavelength assignment in optical WDM networks
    Zhang, YB
    Taira, K
    Takagi, H
    Das, SK
    2002 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5, CONFERENCE PROCEEDINGS, 2002, : 2734 - 2739