Last-Level Cache Interference-Aware Scheduling in Scientific Clouds

Cloud infrastructures are increasingly being adopted in different purposes, like business applications and scientific experiments. Relying in virtualization, it addresses several advantages such as resource consolidation and improved management of entire infrastructure, leading to opportunity to reduce costs associated with power consumption and acquisition of new hardware. However, consolidation of multiple applications onto multi-core servers can impose significant performance degradation due to sharing of hardware resources, such as last-level cache. Such phenomenon of performance interference among co-located applications can become problematic, since applications' required quality-of-service (QoS) will not met. In this work, we analyse the cache interference in virtual machines' execution time, and we propose an adapted algorithm to dynamically map virtual machines to physical hosts, so as to regenerate and meet jobs' S LA constraints. Our decision making algorithm detects and reacts to performance degradation, due to last- level cache sharing, and leverages existing virtualization mechanisms to reconfigure the virtual infrastructure , in an accurately and controlled manner. Compared to state of the art approaches the results show that our algorithm performs better targeting users' required performance over the cloud infrastructure.

[1]  Hanan Lutfiyya,et al.  Replication and Migration as Resource Management Mechanisms for Virtualized Environments , 2010, 2010 Sixth International Conference on Autonomic and Autonomous Systems.

[2]  Aman Kansal,et al.  Q-clouds: managing performance interference effects for QoS-aware clouds , 2010, EuroSys '10.

[3]  Hong Ong,et al.  System-Level Virtualization for High Performance Computing , 2008, 16th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP 2008).

[4]  Xing Pu,et al.  Performance Measurements and Analysis of Network I/O Applications in Virtualized Cloud , 2010, 2010 IEEE 3rd International Conference on Cloud Computing.

[5]  Freeman L. Rawson,et al.  PADD: Power Aware Domain Distribution , 2009, 2009 29th IEEE International Conference on Distributed Computing Systems.

[6]  Tajana Simunic,et al.  vGreen: a system for energy efficient computing in virtualized environments , 2009, ISLPED.

[7]  Jie Liu,et al.  Cuanta: quantifying effects of shared on-chip resource interference for consolidated virtual machines , 2011, SoCC.

[8]  Shin Gyu Kim,et al.  Virtual machine scheduling for multicores considering effects of shared on-chip last level cache interference , 2012, 2012 International Green Computing Conference (IGCC).

[9]  Arun Venkataramani,et al.  Sandpiper: Black-box and gray-box resource management for virtual machines , 2009, Comput. Networks.

[10]  Sanjay Chaudhary,et al.  Performance isolation and scheduler behavior , 2010, 2010 First International Conference On Parallel, Distributed and Grid Computing (PDGC 2010).

[11]  Calton Pu,et al.  Understanding Performance Interference of I/O Workload in Virtualized Cloud Environments , 2010, 2010 IEEE 3rd International Conference on Cloud Computing.

[12]  Xi He,et al.  Power-aware scheduling of virtual machines in DVFS-enabled clusters , 2009, 2009 IEEE International Conference on Cluster Computing and Workshops.

[13]  Qian Zhu,et al.  Power-Aware Consolidation of Scientific Workflows in Virtualized Environments , 2010, 2010 ACM/IEEE International Conference for High Performance Computing, Networking, Storage and Analysis.

[14]  Xavier Lorca,et al.  Entropy: a consolidation manager for clusters , 2009, VEE '09.

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

[16]  Randy H. Katz,et al.  Above the Clouds: A Berkeley View of Cloud Computing , 2009 .

[17]  Xiaohong Jiang,et al.  Analyzing and Modeling the Performance in Xen-Based Virtual Cluster Environment , 2010, 2010 IEEE 12th International Conference on High Performance Computing and Communications (HPCC).

[18]  Diwakar Krishnamurthy,et al.  A Model of Storage I/O Performance Interference in Virtualized Systems , 2011, 2011 31st International Conference on Distributed Computing Systems Workshops.

[19]  Randy H. Katz,et al.  A view of cloud computing , 2010, CACM.

[20]  Manish Marwah,et al.  Probabilistic performance modeling of virtualized resource allocation , 2010, ICAC '10.

[21]  Rajkumar Buyya,et al.  High-Performance Cloud Computing: A View of Scientific Applications , 2009, 2009 10th International Symposium on Pervasive Systems, Algorithms, and Networks.

[22]  André Brinkmann,et al.  Enforcing SLAs in Scientific Clouds , 2010, 2010 IEEE International Conference on Cluster Computing.

[23]  André Brinkmann,et al.  eScience Cloud Infrastructure , 2011, 2011 37th EUROMICRO Conference on Software Engineering and Advanced Applications.

[24]  Qian Zhu,et al.  A Performance Interference Model for Managing Consolidated Workloads in QoS-Aware Clouds , 2012, 2012 IEEE Fifth International Conference on Cloud Computing.

[25]  Ravi Iyer,et al.  Modeling virtual machine performance: challenges and approaches , 2010, PERV.

[26]  Sanjay Chaudhary,et al.  Application Performance Isolation in Virtualization , 2009, 2009 IEEE International Conference on Cloud Computing.

[27]  H. Howie Huang,et al.  TRACON: Interference-Aware Schedulingfor Data-Intensive Applicationsin Virtualized Environments , 2011, IEEE Transactions on Parallel and Distributed Systems.