Please note: This master’s thesis presentation will be given online.
Sreeharsha Udayashankar, Master’s candidate
David R. Cheriton School of Computer Science
Supervisor: Professor Samer Al-Kiswany
This thesis presents Bolt, a novel scheduler design for large-scale real-time data analytics. Bolt achieves the scheduling accuracy of modern centralized schedulers while supporting clusters with hundreds of thousands of nodes. At Bolt’s core is a scheduler design that leverages modern programmable switches. Bolt supports a FIFO scheduling policy, as well as task priority-based and task resource constraint-based scheduling policies.
Evaluation of a Bolt prototype on our cluster with a Barefoot Tofino switch shows that the proposed approach can reduce scheduling overhead by 40x and increase the scheduling throughput by 50x compared to state-of-the-art centralized and decentralized schedulers.
To join this master’s thesis presentation on Zoom, please go to https://zoom.us/j/97625010787?pwd=eDRxdzkrdExKY1dJbzd5TysvSHRzUT09.
200 University Avenue West
Waterloo, ON N2L 3G1