Scheduling Optical Circuits in Data Center Networks
Master of Science
Data center driven by optical circuit switching network, or optical data center, is emerging as an alternative to traditional data center where the electrical packet switching network is already overwhelmed by bulk data transfer. Optical data center promises high bandwidth capability, but it is set against circuit reconfiguration delays, which makes circuit scheduling non-trivial. The optical circuit scheduler must manage traffic over both hybrid and pure optical network architectures, sparse and dense traffic patterns, and scale to large network sizes. In this thesis, we show that the proposed algorithms for circuit scheduling in optical data center fail to meet these goals. To address their deficiencies, we introduce a scheduling algorithm called Decomp. We show that regardless of hybrid or pure architectures, sparse or dense traffic, Decomp simultaneously eliminates the long-tailed flow waiting times that existing algorithms suffer from, achieves high network utilization, and maintains a low computational delay as network size scales up.
data center networks; optical circuit switching; optical networks; hybrid networks