Item

Batch Scheduling in Optical Burst Switching Networks

Wang, Yichuan
Citations
Altmetric:
Abstract

Optical Burst Switching (OBS) is an emerging technology for bearing bursty IP traffic directly over Wavelength Division Multiplexing (WDM) links. In OBS network, a key challenge is to reduce the data loss rate with efficient scheduling algorithms. In this work, we first propose a novel traffic aggregation algorithm, namely Tree-based Burst Aggregation (TBA), which aggregates bursts that are routed within a common tree topology into a composite burst and switch them as a single unit whenever possible. Then we propose another set of algorithms are batch scheduling using interval graphs in the core nodes. The algorithms effectively consider the strong correlations among the multiple bursts, and employ the proposed interval graphs and min-cost circular flow techniques to achieve optimized network performance in terms of data loss rate in OBS networks.

Comments
Description
Date
2009-04-21
Journal Title
Journal ISSN
Volume Title
Publisher
Research Projects
Organizational Units
Journal Issue
Keywords
Optical burst switching, Batch scheduling, Scheduling algorithm
Citation
Wang, Yichuan (2009). "Batch Scheduling in Optical Burst Switching Networks." Thesis, Georgia State University. https://doi.org/10.57709/1059409
Embargo Lift Date
2012-01-25
Embedded videos