• Home
  • Search
  • Minimizing request blocking in all-optical rings
  • https://doi.org/10.3929/ethz-a-006654606Copy DOI Icon

Minimizing request blocking in all-optical rings

Show More
  • Abstract
  • Literature Map
  • Similar Papers
Abstract

In all-optical networks that use WDM technology it is often the case that several communication requests have to be blocked, due to bandwidth and technology limitations. Minimizing request blocking is therefore an important task calling for algorithmic techniques for efficient routing and wavelength assignment. Here we study the problem for rings under both the undirected and the directed settings, corresponding to symmetric and one-way communication respectively. The problem in graph-theoretic terms can be formulated as the maximum routing and path coloring problem. We present a chain-and-matching technique for routing requests and coloring the corresponding paths which gives constant approximations for both the undirected and the directed cases. For the undirected problem we obtain a 2/3-approximation algorithm; this corresponds to a considerable increase in the number of satisfied requests compared to the best known algorithm so far, due to Wan and Liu (1998), that achieves a 1 - 1/e ratio using iteratively a maximum edge-disjoint paths algorithm. For the directed case, we also introduce a balanced matching method which, combined with the chain-and-matching technique, gives a 7/11-approximation algorithm. This algorithm also improves upon the (1 $1/e)-approximation algorithm that can be obtained by extending the iterative method of Wan and Liu.

Similar Papers
  • Conference Article
  • Citations6

A new technique for routing and wavelength assignment for WDM mesh networks

  • Nov 01, 2008
  • Krit Chaiwong +3
  • Book Chapter

On Improving Static Routing and Wavelength Assignment in WDM All-Optical Mesh Networks

  • Oct 08, 2015
  • Abhishek Bandyopadhyay +3
  • Book Chapter
  • Citations6

A Genetic Algorithm Approach for Static Routing and Wavelength Assignment in All-Optical WDM Networks

  • Jan 01, 2017
  • Diego Bento A Teixeira +3
  • Research Article
  • Citations2

Overlap Degree Aware Routing in All-Optical Routing Networks

  • Jan 01, 2008
  • IEICE Transactions on Communications
  • T Matsumoto +1
  • Research Article
  • Citations104

Efficient routing and wavelength assignment for multicast in WDM networks

  • Jan 01, 2002
  • IEEE Journal on Selected Areas in Communications
  • Biao Chen +1
  • Conference Article
  • Citations7

Reliable ILP approach of Max-RWA problem for translucent optical network

  • Jul 01, 2016
  • Dinesh Kumar Sah +2
  • Research Article
  • Citations540

Adaptive wavelength routing in all-optical networks

  • Apr 01, 1998
  • IEEE/ACM Transactions on Networking
  • A Mokhtar +1
  • Conference Article
  • Citations30

Architectures and algorithm for multicasting in WDM optical mesh networks using opaque and transparent optical cross-connects

  • Mar 17, 2001
  • N.K Singhal +1
  • Conference Article
  • Citations8

Architectures and Algorithm for Multicasting in WDM Optical Mesh Networks using Opaque and Transparent Optical Cross-Connects

  • Jan 01, 2001
  • Narendra K Singhal +1
  • Conference Article

Forwarding and Optical Indices in an All-Optical BCube Networks

  • Nov 01, 2018
  • Suzhen Wang +3
  • Conference Article
  • Citations4

Wavelength assignment on bounded degree trees of rings

  • Jul 07, 2004
  • Zhengbing Bian +2
  • Conference Article
  • Citations7

A Routing and Wavelength Assignment (RWA) Technique to Minimize the Number of SONET ADMs in WDM Rings

  • Jan 01, 2006
  • S Janardhanan +3
  • Research Article
  • Citations6

Quality of service aware fuzzy dynamic routing and wavelength assignment technique in all optical networks

  • Feb 15, 2017
  • Photonic Network Communications
  • Urmila Bhanja +1
  • Research Article
  • Citations9

An improved approximate network blocking probability model for all-optical WDM Networks with heterogeneous link capacities

  • Aug 01, 2017
  • Optical Fiber Technology
  • Akhtar Nawaz Khan
  • Research Article
  • Citations9

Multicast wavelength assignment with sparse wavelength converters to maximize the network capacity using ILP formulation in WDM mesh networks

  • Sep 09, 2006
  • Photonic Network Communications
  • I‐Shyan Hwang +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.