Argonne National Laboratory

Synchronization-Aware Scheduling for Virtual Clusters in Cloud

TitleSynchronization-Aware Scheduling for Virtual Clusters in Cloud
Publication TypeJournal Article
Year of Publication2014
AuthorsWu, S, Chen, H, Di, S, Zhou, B, Xie, Z, Jin, H, Shi, X
JournalIEEE Trransactions on Parallel and Distributed Systems
ISBN Number1045-9219
Other NumbersANL/MCS-P5195-0914
AbstractDue to high flexibility and cost-effectiveness, cloud computing is increasingly being explored as an alternative to local clusters by academic and commercial users. Recent research already confirmed the feasibility of running tightly-coupled parallel applications with virtual clusters. However, such types of applications suffer from significant performance degradation, especially as the overcommitment is common in cloud. That is, the number of executable Virtual CPUs (VCPUs) is often larger than that of available Physical CPUs (PCPUs) in the system. The performance degradation is mainly due to the fact that the current Virtual Machine Monitors (VMMs) are unaware of the synchronization requirements of the VMs which are running parallel applications. In this paper, There are two key contributions. (1) We propose an autonomous synchronization-aware VM scheduling (SVS) algorithm, which can effectively mitigate the performance degradation of tightly-coupled parallel applications running atop them in overcommitted situation. (2) We integrate the SVS algorithm into Xen VMM scheduler, and rigorously implement a prototype. We evaluate our design on a real cluster environment with NPB benchmark and real-world trace. Experiments show that our solution attains better performance for tightly-coupled parallel applications than the state-of-the-art approaches like Xen’s Credit scheduler, balance scheduling, and hybrid scheduling.  
DOI10.1109/TPDS.2014.2359017
PDFhttp://www.mcs.anl.gov/papers/P5195-0914.pdf