Skip to main navigation Skip to search Skip to main content

Fair scheduling in optical burst switching networks

  • Stony Brook University

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

Optical Burst Switching (OBS) is a promising switching technique that has received much attention in recent years. A fair scheduling algorithm can ensure fair bandwidth allocation among different users and isolate ill-behaved users from normal users in a network. However, fair scheduling in OBS networks is difficult to implement due to lack of inexpensive and large buffers in optical domain. In this paper, we propose a new scheme to provide fairness in OBS scheduling by considering the time-slotted version of OBS, the Slotted OBS or SOBS. We give a fair scheduling algorithm with O(1) time complexity called the Almost Strictly Proportional Fair Scheduling (ASPFS). Our simulation results demonstrate that by applying the algorithm to the control packets (CP) at the end of each time slot, fair scheduling can be achieved. The scheme significantly improves the fairness among different flows compared to other scheduling algorithms in OBS such as LAUC-VF and Pipeline with VST We also give an approach to supporting Quality of Service (QoS) in OBS based on the proposed scheme.

Original languageEnglish
Title of host publicationManaging Traffic Performance in Converged Networks - 20th International Teletraffic Congress, ITC20 2007, Proceedings
PublisherSpringer Verlag
Pages166-178
Number of pages13
ISBN (Print)9783540729891
DOIs
StatePublished - 2007
Event20th International Teletraffic Congress, ITC20 2007 - Ottawa, ON, Canada
Duration: Jun 17 2007Jun 21 2007

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4516 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference20th International Teletraffic Congress, ITC20 2007
Country/TerritoryCanada
CityOttawa, ON
Period06/17/0706/21/07

Keywords

  • Fair scheduling
  • Optical burst switching (OBS)
  • Optical networks
  • Scheduling algorithms
  • Time-slotted

Fingerprint

Dive into the research topics of 'Fair scheduling in optical burst switching networks'. Together they form a unique fingerprint.

Cite this