Type of Document Master's Thesis Author Wang, Yichuan Author's Email Address yichuan1118@gmail.com URN etd-04212009-154036 Title BATCH SCHEDULING IN OPTICAL BURST SWITCHING NETWORKS Degree Master of Science Department Computer Science Advisory Committee
Advisor Name Title Xiaojun Cao Committee Chair Alex Zelikovsky Committee Member Raheem Beyah Committee Member Keywords
- Optical burst switching
- Batch scheduling
- Scheduling algorithm
Date of Defense 2009-04-10 Availability restricted 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.Files
Filename Size Approximate Download Time (Hours:Minutes:Seconds)
28.8 Modem 56K Modem ISDN (64 Kb) ISDN (128 Kb) Higher-speed Access wang_yichuan_200905_ms.pdf 666.20 Kb 00:03:05 00:01:35 00:01:23 00:00:41 00:00:03 indicates that a file or directory is accessible from the Georgia State University campus network only.