A lightpath allocation strategy for fair routing in WDM networks

Jung Tsung Tsai, Cheng Huang Lien

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

We present a lightpath allocation strategy for fair routing in wavelength division multiplexing (WDM) optical networks without wavelength conversion. The strategy is able to yield more even pairwise blocking probabilities without much sacrificing average one. This is achieved through using alternate routing to gain network utilization and using an analytical model incorporating path-selection criteria to systematically allocate for each source-destination (SD) pair a set of alternate routes. In particular, the set is built with the smallest granular component lightpath in contrast to the conventional physical path consisting of a bundle of lightpaths. Additionally, the allocation exploits packing density gains by first exhausting lightpaths using a given wavelength to some extent before using another. Simulation results show that the analytical model is sufficiently accurate for identifying a target SD pair to be augmented with one more alternate lightpath, and that the proposed strategy compared with others is able to achieve significantly better uniformity of pairwise blocking probabilities even with different network parameters and topologies.

Original languageEnglish
Pages (from-to)585-596
Number of pages12
JournalJournal of the Chinese Institute of Engineers, Transactions of the Chinese Institute of Engineers,Series A/Chung-kuo Kung Ch'eng Hsuch K'an
Volume26
Issue number5
DOIs
Publication statusPublished - 2003 Jan 1

Fingerprint

Blocking probability
Wavelength division multiplexing
Analytical models
Optical frequency conversion
Fiber optic networks
Topology
Wavelength

Keywords

  • Alternate routing
  • Grade of service
  • Lightpath allocation
  • Wavelength division multiplexing

ASJC Scopus subject areas

  • Engineering(all)

Cite this

@article{b7acfe80a14f43cd904dbfc7c36d2dbc,
title = "A lightpath allocation strategy for fair routing in WDM networks",
abstract = "We present a lightpath allocation strategy for fair routing in wavelength division multiplexing (WDM) optical networks without wavelength conversion. The strategy is able to yield more even pairwise blocking probabilities without much sacrificing average one. This is achieved through using alternate routing to gain network utilization and using an analytical model incorporating path-selection criteria to systematically allocate for each source-destination (SD) pair a set of alternate routes. In particular, the set is built with the smallest granular component lightpath in contrast to the conventional physical path consisting of a bundle of lightpaths. Additionally, the allocation exploits packing density gains by first exhausting lightpaths using a given wavelength to some extent before using another. Simulation results show that the analytical model is sufficiently accurate for identifying a target SD pair to be augmented with one more alternate lightpath, and that the proposed strategy compared with others is able to achieve significantly better uniformity of pairwise blocking probabilities even with different network parameters and topologies.",
keywords = "Alternate routing, Grade of service, Lightpath allocation, Wavelength division multiplexing",
author = "Tsai, {Jung Tsung} and Lien, {Cheng Huang}",
year = "2003",
month = "1",
day = "1",
doi = "10.1080/02533839.2003.9670813",
language = "English",
volume = "26",
pages = "585--596",
journal = "Chung-kuo Kung Ch'eng Hsueh K'an/Journal of the Chinese Institute of Engineers",
issn = "0253-3839",
publisher = "Chinese Institute of Engineers",
number = "5",

}

TY - JOUR

T1 - A lightpath allocation strategy for fair routing in WDM networks

AU - Tsai, Jung Tsung

AU - Lien, Cheng Huang

PY - 2003/1/1

Y1 - 2003/1/1

N2 - We present a lightpath allocation strategy for fair routing in wavelength division multiplexing (WDM) optical networks without wavelength conversion. The strategy is able to yield more even pairwise blocking probabilities without much sacrificing average one. This is achieved through using alternate routing to gain network utilization and using an analytical model incorporating path-selection criteria to systematically allocate for each source-destination (SD) pair a set of alternate routes. In particular, the set is built with the smallest granular component lightpath in contrast to the conventional physical path consisting of a bundle of lightpaths. Additionally, the allocation exploits packing density gains by first exhausting lightpaths using a given wavelength to some extent before using another. Simulation results show that the analytical model is sufficiently accurate for identifying a target SD pair to be augmented with one more alternate lightpath, and that the proposed strategy compared with others is able to achieve significantly better uniformity of pairwise blocking probabilities even with different network parameters and topologies.

AB - We present a lightpath allocation strategy for fair routing in wavelength division multiplexing (WDM) optical networks without wavelength conversion. The strategy is able to yield more even pairwise blocking probabilities without much sacrificing average one. This is achieved through using alternate routing to gain network utilization and using an analytical model incorporating path-selection criteria to systematically allocate for each source-destination (SD) pair a set of alternate routes. In particular, the set is built with the smallest granular component lightpath in contrast to the conventional physical path consisting of a bundle of lightpaths. Additionally, the allocation exploits packing density gains by first exhausting lightpaths using a given wavelength to some extent before using another. Simulation results show that the analytical model is sufficiently accurate for identifying a target SD pair to be augmented with one more alternate lightpath, and that the proposed strategy compared with others is able to achieve significantly better uniformity of pairwise blocking probabilities even with different network parameters and topologies.

KW - Alternate routing

KW - Grade of service

KW - Lightpath allocation

KW - Wavelength division multiplexing

UR - http://www.scopus.com/inward/record.url?scp=0141629346&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0141629346&partnerID=8YFLogxK

U2 - 10.1080/02533839.2003.9670813

DO - 10.1080/02533839.2003.9670813

M3 - Article

AN - SCOPUS:0141629346

VL - 26

SP - 585

EP - 596

JO - Chung-kuo Kung Ch'eng Hsueh K'an/Journal of the Chinese Institute of Engineers

JF - Chung-kuo Kung Ch'eng Hsueh K'an/Journal of the Chinese Institute of Engineers

SN - 0253-3839

IS - 5

ER -