Performance improvement of deflection routing in optical burst switching networks

Su Kyoung Lee, Kotikalapudi Sriram, Hyun Sook Kim, Joo Seok Song

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

In Optical Burst Switching (OBS) networks, when contention occurs at an intermediate switch, two or more bursts that are in contention can be lost because a forwarding path reservation is not made for a burst until a control message for the burst arrives. While 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 propose a novel deflection routing algorithm to compute alternate routes with better performance as compared to other known techniques. This algorithm deflects contending bursts using a path that is based on minimization of a performance measure that combines distance and blocking due to contention. We will show, through simulation results, that there is an improvement in terms of loss with increased network throughput.

Original languageEnglish
Pages (from-to)445-452
Number of pages8
JournalLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2659
Publication statusPublished - 2003 Dec 1

Fingerprint

Optical burst switching
Switching networks
Routing algorithms
Burst
Deflection
Contention
Routing
Routing protocols
Routing Algorithm
Alternate
Switches
Throughput
Path
Reservation
Routing Protocol
Performance Measures
Switch
Simulation

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

@article{8823dff6c84e4aa5a8f34c1637355682,
title = "Performance improvement of deflection routing in optical burst switching networks",
abstract = "In Optical Burst Switching (OBS) networks, when contention occurs at an intermediate switch, two or more bursts that are in contention can be lost because a forwarding path reservation is not made for a burst until a control message for the burst arrives. While 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 propose a novel deflection routing algorithm to compute alternate routes with better performance as compared to other known techniques. This algorithm deflects contending bursts using a path that is based on minimization of a performance measure that combines distance and blocking due to contention. We will show, through simulation results, that there is an improvement in terms of loss with increased network throughput.",
author = "Lee, {Su Kyoung} and Kotikalapudi Sriram and Kim, {Hyun Sook} and Song, {Joo Seok}",
year = "2003",
month = "12",
day = "1",
language = "English",
volume = "2659",
pages = "445--452",
journal = "Lecture Notes in Computer Science",
issn = "0302-9743",
publisher = "Springer Verlag",

}

TY - JOUR

T1 - Performance improvement of deflection routing in optical burst switching networks

AU - Lee, Su Kyoung

AU - Sriram, Kotikalapudi

AU - Kim, Hyun Sook

AU - Song, Joo Seok

PY - 2003/12/1

Y1 - 2003/12/1

N2 - In Optical Burst Switching (OBS) networks, when contention occurs at an intermediate switch, two or more bursts that are in contention can be lost because a forwarding path reservation is not made for a burst until a control message for the burst arrives. While 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 propose a novel deflection routing algorithm to compute alternate routes with better performance as compared to other known techniques. This algorithm deflects contending bursts using a path that is based on minimization of a performance measure that combines distance and blocking due to contention. We will show, through simulation results, that there is an improvement in terms of loss with increased network throughput.

AB - In Optical Burst Switching (OBS) networks, when contention occurs at an intermediate switch, two or more bursts that are in contention can be lost because a forwarding path reservation is not made for a burst until a control message for the burst arrives. While 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 propose a novel deflection routing algorithm to compute alternate routes with better performance as compared to other known techniques. This algorithm deflects contending bursts using a path that is based on minimization of a performance measure that combines distance and blocking due to contention. We will show, through simulation results, that there is an improvement in terms of loss with increased network throughput.

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

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

M3 - Article

VL - 2659

SP - 445

EP - 452

JO - Lecture Notes in Computer Science

JF - Lecture Notes in Computer Science

SN - 0302-9743

ER -