Scheduling algorithms for shared fiber-delay-line optical packet switches - Part II

The three-stage Clos-Network case

Shi Jiang, Gang Hu, Soung Y. Liew, H. Jonathan Chao

Research output: Contribution to journalArticle

Abstract

In all-optical packet switching, packets may arrive at an optical switch in an uncoordinated fashion. To prevent packet loss in the switch, fiber delay lines (FDLs) are used as optical buffers to store optical packets. However, assigning FDLs to the arrival packets to achieve high throughput, low delay, and low loss rate is nota trivial task. In the authors' companion paper, several efficient scheduling algorithms were proposed for single-stage shared-FDL optical packet switches (OPSs). To further enhance the switch's scalability, this work was extended to a multistage case. In this paper, two scheduling algorithms are proposed: 1) sequential FDL assignment and 2) multicell FDL assignment algorithms for a three-stage optical Clos-Network switch (OCNS). The paper shows by simulation that a three-stage OCNS with these FDL assignment algorithms can achieve satisfactory performance.

Original languageEnglish (US)
Pages (from-to)1601-1609
Number of pages9
JournalJournal of Lightwave Technology
Volume23
Issue number4
DOIs
StatePublished - Apr 2005

Fingerprint

scheduling
Electric delay lines
delay lines
Scheduling algorithms
switches
Switches
fibers
Fibers
Fiber optic networks
packet switching
Packet switching
Optical switches
optical switching
Packet loss
arrivals
Scalability
buffers
Throughput
simulation

Keywords

  • All-optical network
  • Clos-Network switch
  • Fiber delay line (FDL)
  • Optical cell switching (OCS)
  • Scheduling algorithm

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Atomic and Molecular Physics, and Optics

Cite this

Scheduling algorithms for shared fiber-delay-line optical packet switches - Part II : The three-stage Clos-Network case. / Jiang, Shi; Hu, Gang; Liew, Soung Y.; Chao, H. Jonathan.

In: Journal of Lightwave Technology, Vol. 23, No. 4, 04.2005, p. 1601-1609.

Research output: Contribution to journalArticle

@article{ddb4ecbf3a6740a9932dc0648af7a0d6,
title = "Scheduling algorithms for shared fiber-delay-line optical packet switches - Part II: The three-stage Clos-Network case",
abstract = "In all-optical packet switching, packets may arrive at an optical switch in an uncoordinated fashion. To prevent packet loss in the switch, fiber delay lines (FDLs) are used as optical buffers to store optical packets. However, assigning FDLs to the arrival packets to achieve high throughput, low delay, and low loss rate is nota trivial task. In the authors' companion paper, several efficient scheduling algorithms were proposed for single-stage shared-FDL optical packet switches (OPSs). To further enhance the switch's scalability, this work was extended to a multistage case. In this paper, two scheduling algorithms are proposed: 1) sequential FDL assignment and 2) multicell FDL assignment algorithms for a three-stage optical Clos-Network switch (OCNS). The paper shows by simulation that a three-stage OCNS with these FDL assignment algorithms can achieve satisfactory performance.",
keywords = "All-optical network, Clos-Network switch, Fiber delay line (FDL), Optical cell switching (OCS), Scheduling algorithm",
author = "Shi Jiang and Gang Hu and Liew, {Soung Y.} and Chao, {H. Jonathan}",
year = "2005",
month = "4",
doi = "10.1109/JLT.2005.844195",
language = "English (US)",
volume = "23",
pages = "1601--1609",
journal = "Journal of Lightwave Technology",
issn = "0733-8724",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "4",

}

TY - JOUR

T1 - Scheduling algorithms for shared fiber-delay-line optical packet switches - Part II

T2 - The three-stage Clos-Network case

AU - Jiang, Shi

AU - Hu, Gang

AU - Liew, Soung Y.

AU - Chao, H. Jonathan

PY - 2005/4

Y1 - 2005/4

N2 - In all-optical packet switching, packets may arrive at an optical switch in an uncoordinated fashion. To prevent packet loss in the switch, fiber delay lines (FDLs) are used as optical buffers to store optical packets. However, assigning FDLs to the arrival packets to achieve high throughput, low delay, and low loss rate is nota trivial task. In the authors' companion paper, several efficient scheduling algorithms were proposed for single-stage shared-FDL optical packet switches (OPSs). To further enhance the switch's scalability, this work was extended to a multistage case. In this paper, two scheduling algorithms are proposed: 1) sequential FDL assignment and 2) multicell FDL assignment algorithms for a three-stage optical Clos-Network switch (OCNS). The paper shows by simulation that a three-stage OCNS with these FDL assignment algorithms can achieve satisfactory performance.

AB - In all-optical packet switching, packets may arrive at an optical switch in an uncoordinated fashion. To prevent packet loss in the switch, fiber delay lines (FDLs) are used as optical buffers to store optical packets. However, assigning FDLs to the arrival packets to achieve high throughput, low delay, and low loss rate is nota trivial task. In the authors' companion paper, several efficient scheduling algorithms were proposed for single-stage shared-FDL optical packet switches (OPSs). To further enhance the switch's scalability, this work was extended to a multistage case. In this paper, two scheduling algorithms are proposed: 1) sequential FDL assignment and 2) multicell FDL assignment algorithms for a three-stage optical Clos-Network switch (OCNS). The paper shows by simulation that a three-stage OCNS with these FDL assignment algorithms can achieve satisfactory performance.

KW - All-optical network

KW - Clos-Network switch

KW - Fiber delay line (FDL)

KW - Optical cell switching (OCS)

KW - Scheduling algorithm

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

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

U2 - 10.1109/JLT.2005.844195

DO - 10.1109/JLT.2005.844195

M3 - Article

VL - 23

SP - 1601

EP - 1609

JO - Journal of Lightwave Technology

JF - Journal of Lightwave Technology

SN - 0733-8724

IS - 4

ER -