• Home
  • Search
  • Fast Routing Algorithms for Lightpath Establishment in Wavelength-Routed Optical Networks
  • Cite Icon13
  • https://doi.org/10.1109/jlt.2007.912530Copy DOI Icon

Fast Routing Algorithms for Lightpath Establishment in Wavelength-Routed Optical Networks

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

In this paper, we study shortest-path routing in wavelength-routed optical networks with an objective to optimize the average-case running time for path computation. Four fast routing algorithms are proposed for dynamically computing the shortest lightpaths or semilightpaths in a network with or without wavelength converters. To reduce the average-case running time for path computation, sequential search, backward routing, and informed search are used in the algorithm design. Simulation results show that the proposed algorithms can significantly reduce the average-case computational overhead for path computation as compared with existing algorithms.

Similar Papers
  • Research Article
  • Citations89

Algorithms for routing and wavelength assignment based on solutions of LP-relaxations

  • Oct 01, 2001
  • IEEE Communications Letters
  • R.M Krishnaswamy +1
  • Conference Article
  • Citations2

Impact of optical reach on wavelength-routed optical networks

  • Dec 29, 2010
  • Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE
  • Partha Goswami +2
  • Conference Article
  • Citations5

A survey on physical layer impairments aware routing and wavelength assignment algorithms in transparent wavelength routed optical networks

  • May 01, 2016
  • H Dizdarevic +3
  • Book Chapter
  • Citations8

Near Optimal Design of Lightpath Routing and Wavelength Assignment in Purely Optical WDM Networks

  • Jan 01, 2002
  • Hong-Hsu Yen +1
  • Book Chapter
  • Citations3

A Fast SCCA Algorithm for Big Data Analysis in Brain Imaging Genetics

  • Jan 01, 2017
  • Yuming Huang +7
  • Conference Article
  • Citations14

Parallel routing and wavelength assignment for optical multistage interconnection networks

  • Aug 15, 2004
  • Enyue Lu +1
  • Research Article
  • Citations400

A fast iterative nearest point algorithm for support vector machine classifier design

  • Jan 01, 2000
  • IEEE Transactions on Neural Networks
  • S.S Keerthi +3
  • Conference Article
  • Citations5

Fast and Secure Routing Algorithms for Quantum Key Distribution Networks

  • Jan 04, 2022
  • Vishnu B +1
  • Conference Article
  • Citations54

Wavelength-routed optical-networks: linear formulation, resource budgeting tradeoffs, and a reconfiguration study

  • Apr 09, 1997
  • D Banerjee +1
  • Research Article
  • Citations319

Lightpath (wavelength) routing in large WDM networks

  • Jun 01, 1996
  • IEEE Journal on Selected Areas in Communications
  • I Chlamtac +2
  • Discussion
  • Citations42

Fast and memory-efficient algorithms for computing quadratic time–frequency distributions

  • Feb 04, 2013
  • Applied and Computational Harmonic Analysis
  • J.M Oʼ Toole +1
  • Research Article
  • Citations2

Theoretical and experimental verification of a fast two‐dimensional Gaussian beam mode analysis method

  • Jul 10, 2020
  • IET Microwaves, Antennas & Propagation
  • Tianyang Chen +4
  • Research Article
  • Citations5

A novel technique for detecting suspicious lesions in breast ultrasound images

  • Jun 25, 2015
  • Concurrency and Computation: Practice and Experience
  • Behnam Karimi +1
  • Research Article
  • Citations39

A Fast Sub-Pixel Motion Estimation Algorithm for H.264/AVC Video Coding

  • Feb 01, 2011
  • IEEE Transactions on Circuits and Systems for Video Technology
  • Weiyao Lin +5
  • Conference Article
  • Citations2

Wavelength conversion in future WDM optical transport networks

  • Aug 05, 1996
  • M Garnot +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.