A Meta-Heuristic Approach for Wavelength Assignment in Long-Haul Optical System

被引:0
|
作者
Hemalatha, R. [1 ]
Mahalakshmi, R. [1 ]
机构
[1] Kumaraguru Coll Technol, Dept EEE, Coimbatore, Tamil Nadu, India
来源
INFORMACIJE MIDEM-JOURNAL OF MICROELECTRONICS ELECTRONIC COMPONENTS AND MATERIALS | 2017年 / 47卷 / 04期
关键词
GA; RWA; SFLA; WDM; ALGORITHM; NETWORKS;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Routing and Wavelength Assignment (RWA) problem is one of the optimization problems in optical networks. The aim is to minimize the blocking probability and the number of wavelengths used. The RWA problem can be solved by number of algorithms like Genetic Algorithm (GA), Ant Colony Optimization (ACO), etc. In the proposed research, Shuffled Frog Leaping Algorithm (SFLA) has been implemented in optical networks to solve the RWA problem. The optimization parameters considered are cost, number of wavelengths, hop count and blocking probability. The problem is analyzed for different wavelength assignment methods such as first fit, random, round robin, wavelength ordering and Four Wave Mixing (FWM) priority based wavelength assignment. Fitness function devised includes cost, number of wavelengths, hop count and setup time. The proposed SFLA algorithm has been compared with GA and is found to minimize the blocking probability, cost and computational complexity.
引用
收藏
页码:233 / 240
页数:8
相关论文
共 50 条
  • [21] Bidirectional and wavelength unrestricted conversion for long-haul and data centre VCSEL optical fibre interconnects
    Boiyo, D. Kiboi
    Isoe, G. M.
    Kipnoo, E. K.
    Gibbon, T. B.
    JOURNAL OF MODERN OPTICS, 2019, 66 (20) : 1979 - 1983
  • [22] A hybrid meta-heuristic approach considering workload balancing for vehicle assignment and routing problem
    Kawashima, Takuma
    Sakaguchi, Tatsuhiko
    Uchiyama, Naoki
    JSME 2020 Conference on Leading Edge Manufacturing/Materials and Processing, LEMP 2020, 2020,
  • [23] A HYBRID META-HEURISTIC APPROACH CONSIDERING WORKLOAD BALANCING FOR VEHICLE ASSIGNMENT AND ROUTING PROBLEM
    Kawashima, Takuma
    Sakaguchi, Tatsuhiko
    Uchiyama, Naoki
    PROCEEDINGS OF THE JSME 2020 CONFERENCE ON LEADING EDGE MANUFACTURING/MATERIALS AND PROCESSING, LEMP2020, 2020,
  • [24] Analysis of the Hydraulic System of a Long-Haul Aircraft
    Grachev, S., V
    Smagin, D., I
    Vasilyev, N. G.
    Savelev, R. S.
    Zinina, A., I
    2021 12TH INTERNATIONAL CONFERENCE ON MECHANICAL AND AEROSPACE ENGINEERING (ICMAE), 2021, : 133 - 138
  • [25] Peculiarities of utilization and calculation of long-haul all-optical transmission system
    Puris, D. O.
    Zaslavskij, K. E.
    APEIE-2006 8TH INTERNATIONAL CONFERENCE ON ACTUAL PROBLEMS OF ELECTRONIC INSTRUMENT ENGINEERING PROCEEDINGS, VOL 1, 2006, : 100 - 103
  • [26] THE INTERNATIONAL LONG-HAUL OPTICAL-FIBER SUBMARINE CABLE SYSTEM IN JAPAN
    NIIRO, Y
    YAMAMOTO, H
    IEEE COMMUNICATIONS MAGAZINE, 1986, 24 (05) : 24 - 32
  • [27] On determining the optimal optical reach for a long-haul network
    Simmons, JM
    JOURNAL OF LIGHTWAVE TECHNOLOGY, 2005, 23 (03) : 1039 - 1048
  • [28] Solving the Frequency Assignment Problem by using Meta-Heuristic Methods
    Satar, Baris
    Akbulut, Ahmet
    Yenihayat, Guven
    Numaoglu, Tolga
    Yargicoglu, Ahmet Utku
    Yilmaz, Asim Egemen
    2016 INTERNATIONAL SYMPOSIUM ON FUNDAMENTALS OF ELECTRICAL ENGINEERING (ISFEE), 2016,
  • [29] Long-haul Transfer of Optical Frequencies in Free Space
    Kang, Hyun Jay
    Yang, Jaewon
    Kim, Young-Jin
    Kim, Seung-Woo
    2019 CONFERENCE ON LASERS AND ELECTRO-OPTICS (CLEO), 2019,
  • [30] Characteristics of Good Meta-Heuristic Algorithms for the Frequency Assignment Problem
    D.H. Smith
    S.M. Allen
    S. Hurley
    Annals of Operations Research, 2001, 107 : 285 - 301