Skip to main navigation Skip to search Skip to main content

Wavelength converter placement in least-load-routing-based optical networks using genetic algorithms

  • Xiaojun Hei
  • , Jun Zhang
  • , Brahim Bensaou
  • , Chi Chung Cheung

    Research output: Journal article publicationJournal articleAcademic researchpeer-review

    Abstract

    Feature Issue on Next-Generation WDM Network Design and Routing (WDMN) We study the problems of routing and wavelength converter placement in optical networks with sparse wavelength conversion. We propose a new dynamic routing algorithm with two new path cost functions based on the concept of least-load routing (LLR) with sparse converter placement, and we discuss the application of genetic algorithms (GAs) to determine the optimal location of wavelength converters so that the call-blocking probability is minimized. Simulation results show that the proposed dynamic routing algorithms perform significantly better than shortest-path (SP) routing and fixed alternative routing (FAR) in terms of the call-blocking probability. The GA model is able to obtain a nearly optimal solution of the wavelength converter placement problem within a reasonable time, and its performance is better than that of two other popular heuristic placement algorithms.

    Original languageEnglish
    Pages (from-to)363-378
    Number of pages16
    JournalJournal of Optical Networking
    Volume3
    Issue number5
    DOIs
    Publication statusPublished - Apr 2004

    Keywords

    • (060.0060) Fiber optics and optical communications : Fiber optics and optical communications
    • (060.4250) Fiber optics and optical communications : Networks

    ASJC Scopus subject areas

    • Atomic and Molecular Physics, and Optics
    • Condensed Matter Physics
    • Computer Science Applications
    • Computer Networks and Communications
    • Electrical and Electronic Engineering

    Fingerprint

    Dive into the research topics of 'Wavelength converter placement in least-load-routing-based optical networks using genetic algorithms'. Together they form a unique fingerprint.

    Cite this