A Study on Deflection Routing in Optical Burst-Switched Networks

Sukyoung Lee, Hyun Sook Kim, Joo Seok Song, David Griffith

Research output: Contribution to journalArticle

16 Citations (Scopus)

Abstract

A major concern in optical burst-switched networks is contention,which occurs when multiple bursts contend for the same link. While a deflection routing protocol is proposed as one of the contention resolution techniques,there has been no appropriate deflection routing algorithm to find an alternate route. In this paper, we formulate a deflection routing problem based on the burst blocking rate resulting from resource contention in an optical burst-switched network. This algorithm minimizes the contention on the alternate path with the minimum distance. Furthermore, in this paper, we develop an analytical model for the deflection routing time when deflection routing is performed to resolve contention. In this model, we investigate the expected deflection routing time considering that the burst could be dropped even with deflection routing due to another contention on the alternate path. Simulations are conducted to show that there is an improvement in terms of burst loss rate and network throughput.

Original languageEnglish
Pages (from-to)51-59
Number of pages9
JournalPhotonic Network Communications
Volume6
Issue number1
DOIs
Publication statusPublished - 2003 Jul 1

Fingerprint

Switching networks
deflection
bursts
Routing algorithms
Routing protocols
Analytical models
Throughput
resources
routes

All Science Journal Classification (ASJC) codes

  • Software
  • Atomic and Molecular Physics, and Optics
  • Hardware and Architecture
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

@article{cad8db82936e43fba71e7f51434d6448,
title = "A Study on Deflection Routing in Optical Burst-Switched Networks",
abstract = "A major concern in optical burst-switched networks is contention,which occurs when multiple bursts contend for the same link. While a deflection routing protocol is proposed as one of the contention resolution techniques,there has been no appropriate deflection routing algorithm to find an alternate route. In this paper, we formulate a deflection routing problem based on the burst blocking rate resulting from resource contention in an optical burst-switched network. This algorithm minimizes the contention on the alternate path with the minimum distance. Furthermore, in this paper, we develop an analytical model for the deflection routing time when deflection routing is performed to resolve contention. In this model, we investigate the expected deflection routing time considering that the burst could be dropped even with deflection routing due to another contention on the alternate path. Simulations are conducted to show that there is an improvement in terms of burst loss rate and network throughput.",
author = "Sukyoung Lee and Kim, {Hyun Sook} and Song, {Joo Seok} and David Griffith",
year = "2003",
month = "7",
day = "1",
doi = "10.1023/A:1023686708384",
language = "English",
volume = "6",
pages = "51--59",
journal = "Photonic Network Communications",
issn = "1387-974X",
publisher = "Springer Netherlands",
number = "1",

}

A Study on Deflection Routing in Optical Burst-Switched Networks. / Lee, Sukyoung; Kim, Hyun Sook; Song, Joo Seok; Griffith, David.

In: Photonic Network Communications, Vol. 6, No. 1, 01.07.2003, p. 51-59.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A Study on Deflection Routing in Optical Burst-Switched Networks

AU - Lee, Sukyoung

AU - Kim, Hyun Sook

AU - Song, Joo Seok

AU - Griffith, David

PY - 2003/7/1

Y1 - 2003/7/1

N2 - A major concern in optical burst-switched networks is contention,which occurs when multiple bursts contend for the same link. While a deflection routing protocol is proposed as one of the contention resolution techniques,there has been no appropriate deflection routing algorithm to find an alternate route. In this paper, we formulate a deflection routing problem based on the burst blocking rate resulting from resource contention in an optical burst-switched network. This algorithm minimizes the contention on the alternate path with the minimum distance. Furthermore, in this paper, we develop an analytical model for the deflection routing time when deflection routing is performed to resolve contention. In this model, we investigate the expected deflection routing time considering that the burst could be dropped even with deflection routing due to another contention on the alternate path. Simulations are conducted to show that there is an improvement in terms of burst loss rate and network throughput.

AB - A major concern in optical burst-switched networks is contention,which occurs when multiple bursts contend for the same link. While a deflection routing protocol is proposed as one of the contention resolution techniques,there has been no appropriate deflection routing algorithm to find an alternate route. In this paper, we formulate a deflection routing problem based on the burst blocking rate resulting from resource contention in an optical burst-switched network. This algorithm minimizes the contention on the alternate path with the minimum distance. Furthermore, in this paper, we develop an analytical model for the deflection routing time when deflection routing is performed to resolve contention. In this model, we investigate the expected deflection routing time considering that the burst could be dropped even with deflection routing due to another contention on the alternate path. Simulations are conducted to show that there is an improvement in terms of burst loss rate and network throughput.

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

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

U2 - 10.1023/A:1023686708384

DO - 10.1023/A:1023686708384

M3 - Article

VL - 6

SP - 51

EP - 59

JO - Photonic Network Communications

JF - Photonic Network Communications

SN - 1387-974X

IS - 1

ER -