Contention-based limited deflection routing protocol in optical burst-switched networks

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

doi:10.1109/JSAC.2005.851742

Contention-based limited deflection routing protocol in optical burst-switched networks

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

Department of Computer Science

Research output: Contribution to journal › Article › peer-review

62 Citations (Scopus)

Abstract

Optical burst switching (OBS) is a very promising switching technology for realization of an economical optical Internet. In 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. That is the reason why one of the critical design issues in OBS is finding ways to minimize burst dropping resulting from resource contention. In this paper, we propose and analyze a novel deflection routing protocol, which mitigates and resolves contention with significantly better performance as compared with techniques currently known in the literature. While several variants of the basic deflection routing scheme have been proposed before, they all lacked the ability to determine the alternate route based on clear performance objectives. In this paper, we present an on-demand deflection routing scheme, which sequentially performs the following: 1) based on certain performance criteria, dynamically determines if the burst should be deflection routed or retransmitted from source and 2) if the decision is to deflection route, then the same is done using a path that is based on minimization of a performance measure that combines distance and blocking due to contention. The proposed contention-based limited deflection routing scheme prevents injudicious deflection routing. Our simulation results show that the scheme proposed here has much superior performance both in terms of burst loss probability and increased network throughput. Through analytical and simulation modeling, a number of useful insights into the OBS network protocols and performance are provided.

Original language	English
Pages (from-to)	1596-1610
Number of pages	15
Journal	IEEE Journal on Selected Areas in Communications
Volume	23
Issue number	8
DOIs	https://doi.org/10.1109/JSAC.2005.851742
Publication status	Published - 2005 Aug

Bibliographical note

Funding Information:
Manuscript received February 14, 2004; revised November 12, 2004. This work was supported in part by the U.S. National Communications System and in part by the Korea Science and Engineering Foundation under the OIRC Project. S. Lee is with the Graduate School of Information and Communications, Sejong University, Seoul 143-747, Korea (e-mail: sklee@sejong.ac.kr). K. Sriram is with the National Institute of Standards and Technology, Gaithersburg, MD 20899-1070 USA. H. Kim is with the Department of Electrical Engineering, Photonics and Networking Research Laboratory, Stanford University, Stanford, CA 94305 USA. J. Song is with the Department of Computer Science, Yonsei University, Seoul 120-749, Korea. Digital Object Identifier 10.1109/JSAC.2005.851742

All Science Journal Classification (ASJC) codes

Computer Networks and Communications
Electrical and Electronic Engineering

Access to Document

10.1109/JSAC.2005.851742

Fingerprint Dive into the research topics of 'Contention-based limited deflection routing protocol in optical burst-switched networks'. Together they form a unique fingerprint.

Cite this

@article{488f95ff7dc947b48c75edfb938a03af,

title = "Contention-based limited deflection routing protocol in optical burst-switched networks",

abstract = "Optical burst switching (OBS) is a very promising switching technology for realization of an economical optical Internet. In 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. That is the reason why one of the critical design issues in OBS is finding ways to minimize burst dropping resulting from resource contention. In this paper, we propose and analyze a novel deflection routing protocol, which mitigates and resolves contention with significantly better performance as compared with techniques currently known in the literature. While several variants of the basic deflection routing scheme have been proposed before, they all lacked the ability to determine the alternate route based on clear performance objectives. In this paper, we present an on-demand deflection routing scheme, which sequentially performs the following: 1) based on certain performance criteria, dynamically determines if the burst should be deflection routed or retransmitted from source and 2) if the decision is to deflection route, then the same is done using a path that is based on minimization of a performance measure that combines distance and blocking due to contention. The proposed contention-based limited deflection routing scheme prevents injudicious deflection routing. Our simulation results show that the scheme proposed here has much superior performance both in terms of burst loss probability and increased network throughput. Through analytical and simulation modeling, a number of useful insights into the OBS network protocols and performance are provided.",

author = "Lee, {Su Kyoung} and Kotikalapudi Sriram and Kim, {Hyun Sook} and Song, {Joo Seok}",

note = "Funding Information: Manuscript received February 14, 2004; revised November 12, 2004. This work was supported in part by the U.S. National Communications System and in part by the Korea Science and Engineering Foundation under the OIRC Project. S. Lee is with the Graduate School of Information and Communications, Sejong University, Seoul 143-747, Korea (e-mail: sklee@sejong.ac.kr). K. Sriram is with the National Institute of Standards and Technology, Gaithersburg, MD 20899-1070 USA. H. Kim is with the Department of Electrical Engineering, Photonics and Networking Research Laboratory, Stanford University, Stanford, CA 94305 USA. J. Song is with the Department of Computer Science, Yonsei University, Seoul 120-749, Korea. Digital Object Identifier 10.1109/JSAC.2005.851742",

year = "2005",

month = aug,

doi = "10.1109/JSAC.2005.851742",

language = "English",

volume = "23",

pages = "1596--1610",

journal = "IEEE Journal on Selected Areas in Communications",

issn = "0733-8716",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "8",

}

TY - JOUR

T1 - Contention-based limited deflection routing protocol in optical burst-switched networks

AU - Lee, Su Kyoung

AU - Sriram, Kotikalapudi

AU - Kim, Hyun Sook

AU - Song, Joo Seok

N1 - Funding Information: Manuscript received February 14, 2004; revised November 12, 2004. This work was supported in part by the U.S. National Communications System and in part by the Korea Science and Engineering Foundation under the OIRC Project. S. Lee is with the Graduate School of Information and Communications, Sejong University, Seoul 143-747, Korea (e-mail: sklee@sejong.ac.kr). K. Sriram is with the National Institute of Standards and Technology, Gaithersburg, MD 20899-1070 USA. H. Kim is with the Department of Electrical Engineering, Photonics and Networking Research Laboratory, Stanford University, Stanford, CA 94305 USA. J. Song is with the Department of Computer Science, Yonsei University, Seoul 120-749, Korea. Digital Object Identifier 10.1109/JSAC.2005.851742

PY - 2005/8

Y1 - 2005/8

N2 - Optical burst switching (OBS) is a very promising switching technology for realization of an economical optical Internet. In 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. That is the reason why one of the critical design issues in OBS is finding ways to minimize burst dropping resulting from resource contention. In this paper, we propose and analyze a novel deflection routing protocol, which mitigates and resolves contention with significantly better performance as compared with techniques currently known in the literature. While several variants of the basic deflection routing scheme have been proposed before, they all lacked the ability to determine the alternate route based on clear performance objectives. In this paper, we present an on-demand deflection routing scheme, which sequentially performs the following: 1) based on certain performance criteria, dynamically determines if the burst should be deflection routed or retransmitted from source and 2) if the decision is to deflection route, then the same is done using a path that is based on minimization of a performance measure that combines distance and blocking due to contention. The proposed contention-based limited deflection routing scheme prevents injudicious deflection routing. Our simulation results show that the scheme proposed here has much superior performance both in terms of burst loss probability and increased network throughput. Through analytical and simulation modeling, a number of useful insights into the OBS network protocols and performance are provided.

AB - Optical burst switching (OBS) is a very promising switching technology for realization of an economical optical Internet. In 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. That is the reason why one of the critical design issues in OBS is finding ways to minimize burst dropping resulting from resource contention. In this paper, we propose and analyze a novel deflection routing protocol, which mitigates and resolves contention with significantly better performance as compared with techniques currently known in the literature. While several variants of the basic deflection routing scheme have been proposed before, they all lacked the ability to determine the alternate route based on clear performance objectives. In this paper, we present an on-demand deflection routing scheme, which sequentially performs the following: 1) based on certain performance criteria, dynamically determines if the burst should be deflection routed or retransmitted from source and 2) if the decision is to deflection route, then the same is done using a path that is based on minimization of a performance measure that combines distance and blocking due to contention. The proposed contention-based limited deflection routing scheme prevents injudicious deflection routing. Our simulation results show that the scheme proposed here has much superior performance both in terms of burst loss probability and increased network throughput. Through analytical and simulation modeling, a number of useful insights into the OBS network protocols and performance are provided.

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

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

U2 - 10.1109/JSAC.2005.851742

DO - 10.1109/JSAC.2005.851742

M3 - Article

AN - SCOPUS:24344497909

VL - 23

SP - 1596

EP - 1610

JO - IEEE Journal on Selected Areas in Communications

JF - IEEE Journal on Selected Areas in Communications

SN - 0733-8716

IS - 8

ER -