Enhance Virtualized HPC System Based on I/O Behavior Perception and Asymmetric Scheduling

In virtualized HPC system such as virtual cluster and science cloud, CPU-intensive jobs are always companied by high-intensive I/O operations since different computing nodes perform periodic inter-VM communication to transfer data or synchronize computing result. Since traditional VMM schedulers cannot handle the scheduling scenario with mixed workloads efficiently, inter-VM communication always suffers serious performance regression from scheduling competition and then reduces the performance of entire virtualized HPC system. In order to address this issue, this paper proposes an asymmetric scheduling model based on I/O behavior perception. In this mode, we schedule I/O and computing jobs under isolated cpu subsets to erase their performance interference while optimizing the inter-VM communication through short period round robin scheduling. At the same time, we characterize the runtime I/O behavior of applications at fine temporal granularity and predict their I/O load state using specific online predictor. We will replan the scheduling scheme dynamically through migrating VMs across different cpu subsets if we predict a coming I/O intensity variation and decide the system performance could benefit from this scheduling adjustment. We build a prototype based on Xen-4.1.0 virtual and preliminary test results demonstrate that our approach could efficiently promote the performance of inter-VM communication under virtualized HPC environment while reducing the computing performance degradation caused by I/O-prior scheduling.

[1]  Xiaomin Zhang,et al.  Characterization & analysis of a server consolidation benchmark , 2008, VEE '08.

[2]  Heeseung Jo,et al.  Task-aware virtual machine scheduling for I/O performance. , 2009, VEE '09.

[3]  Alan L. Cox,et al.  Optimizing network virtualization in Xen , 2006 .

[4]  Amin Vahdat,et al.  Dynamic Scheduling of Virtual Machines Running HPC Workloads in Scientific Grids , 2007, 2009 3rd International Conference on New Technologies, Mobility and Security.

[5]  Laxmi N. Bhuyan,et al.  Software techniques to improve virtualized I/O performance on multi-core systems , 2008, ANCS '08.

[6]  Michael Frumkin,et al.  The OpenMP Implementation of NAS Parallel Benchmarks and its Performance , 2013 .

[7]  Alan L. Cox,et al.  Achieving 10 Gb/s using safe and transparent network interface virtualization , 2009, VEE '09.

[8]  Seetharami R. Seelam,et al.  Virtual I/O scheduler: a scheduler of schedulers for performance virtualization , 2007, VEE '07.

[9]  Joshua E. Simons,et al.  Virtualizing high performance computing , 2010, OPSR.

[10]  Alan L. Cox,et al.  Scheduling I/O in virtual machine monitors , 2008, VEE '08.

[11]  Li Xia,et al.  I/O scheduling model of virtual machine based on multi-core dynamic partitioning , 2010, HPDC '10.

[12]  Sandhya Dwarkadas,et al.  Characterizing and predicting program behavior and its variability , 2003, 2003 12th International Conference on Parallel Architectures and Compilation Techniques.

[13]  N. Otsu A threshold selection method from gray level histograms , 1979 .

[14]  Shujia Zhou,et al.  Case study for running HPC applications in public clouds , 2010, HPDC '10.

[15]  Minglu Li,et al.  The hybrid scheduling framework for virtual machine systems , 2009, VEE '09.

[16]  Anand Sivasubramaniam,et al.  Xen and co.: communication-aware CPU scheduling for consolidated xen-based hosting platforms , 2007, VEE '07.

[17]  David F. Bacon,et al.  Proceedings of the 2009 ACM SIGPLAN/SIGOPS international conference on Virtual execution environments , 2009, VEE 2009.

[18]  Brad Calder,et al.  Phase tracking and prediction , 2003, ISCA '03.

[19]  Calton Pu,et al.  An Analysis of Performance Interference Effects in Virtual Environments , 2007, 2007 IEEE International Symposium on Performance Analysis of Systems & Software.