Loading…
This event has ended. View the official site or create your own event → Check it out
This event has ended. Create your own
View analytic
Thursday, March 16 • 4:00pm - 5:30pm
Poster: Sunflow: Efficient Optical Circuit Scheduling for Coflows

Sign up or log in to save this to your schedule and see who's attending!

Feedback form is now closed.
Optical Circuit Switches (OCS) are increasingly used in cluster networks due to their data rate, energy and longevity advantages over electrical packet switches. Concurrently, an emerging crucial requirement for modern data-parallel clusters is to achieve high application-level communication efficiency when servicing structured traffic flows (a.k.a. Coflows) from distributed data processing applications. This paper presents the first OCS scheduling algorithm called Sunflow that addresses this requirement.

Preemption decisions are the key to any OCS scheduling algorithm. Sunflow makes preemption decisions at two levels. First, at the intra-Coflow level, Sunflow does not allow subflows within a Coflow to preempt each other. We prove that the performance of this strategy is within a factor-of-two to the optimal. We further demonstrate that under realistic traffic, performance of Sunflow is on average within 1.03x to optimal. Second, at the inter-Coflow level, Sunflow provides a framework for flexible preemption policies to support diverse usage scenarios. In the specific case of the shortest-Coflow-first policy, we find that Coflows on average finish just as fast in a Sunflow-scheduled optical circuit switched network as in a comparable packet switched network employing the state-of-the-art Coflow scheduler.

Speakers

Thursday March 16, 2017 4:00pm - 5:30pm
Exhibit Hall BRC