An efficient virtual CPU scheduling in cloud computing

In cloud computing, fine-grained virtual CPU scheduling techniques are essential in hiding physical resources from running applications and mitigating the decrease in performance upon virtualization. However, evaluating and predicting the behaviors of virtual processors is getting harder because of the diverse QoS requirements of cloud applications. In this paper, we propose a novel virtual CPU scheduling scheme to provide a high I/O performance for cloud applications. We present an evaluation function that evaluates the task characteristics of virtual machines by observing the amount of resource consumption of each virtual processor. Based on the evaluation function, the proposed scheduling scheme controls the priorities of virtual machines adaptively for fair distribution in handling I/O requests. Because our scheme evaluates both CPU-intensiveness and I/O-intensiveness of virtual machines, it provides high performance in terms of responsiveness even for various types of tasks. We implemented and experimented the proposed scheme on a virtual machine monitor. The experimental results showed that the proposed scheme increases the responsiveness and I/O bandwidth of virtual machines.

[1]  Hakim Weatherspoon,et al.  The Xen-Blanket: virtualize once, run everywhere , 2012, EuroSys '12.

[2]  Jon Watson,et al.  VirtualBox: bits and bytes masquerading as machines , 2008 .

[3]  Xiaodong Liu,et al.  A Workload-aware Resources Scheduling Method for Virtual Machine , 2015 .

[4]  Ghizlane Orhanou,et al.  Secure Mobile Multi Cloud Architecture for Authentication and Data Storage , 2017, Int. J. Cloud Appl. Comput..

[5]  Christian Engelmann,et al.  Proactive fault tolerance for HPC with Xen virtualization , 2007, ICS '07.

[6]  A. Kivity,et al.  kvm : the Linux Virtual Machine Monitor , 2007 .

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

[8]  Andrew Warfield,et al.  Xen and the art of virtualization , 2003, SOSP '03.

[9]  Yang Wang,et al.  XCollOpts: A Novel Improvement of Network Virtualizations in Xen for I/O-Latency Sensitive Applications on Multicores , 2015, IEEE Transactions on Network and Service Management.

[10]  Rubén S. Montero,et al.  IaaS Cloud Architecture: From Virtualized Datacenters to Federated Cloud Infrastructures , 2012, Computer.

[11]  Ludmila Cherkasova,et al.  Measuring CPU Overhead for I/O Processing in the Xen Virtual Machine Monitor , 2005, USENIX ATC, General Track.

[12]  Vanessa Ratten,et al.  Cloud Computing Technology Innovation Advances: A Set of Research Propositions , 2015, Int. J. Cloud Appl. Comput..

[13]  Chao-Tung Yang,et al.  A method for managing green power of a virtual machine cluster in cloud , 2014, Future Gener. Comput. Syst..

[14]  Zhong Ma,et al.  Dynamic time slice of credit scheduler , 2014, 2014 IEEE International Conference on Information and Automation (ICIA).

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

[16]  Rajkumar Buyya,et al.  Energy Efficient Resource Management in Virtualized Cloud Data Centers , 2010, 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing.

[17]  Chenyang Lu,et al.  RT-Xen: Towards real-time hypervisor scheduling in Xen , 2011, 2011 Proceedings of the Ninth ACM International Conference on Embedded Software (EMSOFT).

[18]  Hwanju Kim,et al.  Guest-Aware Priority-Based Virtual Machine Scheduling for Highly Consolidated Server , 2008, Euro-Par.

[19]  Cong Xu,et al.  Task-aware based co-scheduling for virtual machine system , 2010, SAC '10.

[20]  B. B. Gupta,et al.  An optimized service broker routing policy based on differential evolution algorithm in fog/cloud environment , 2017, Cluster Computing.

[21]  Raj Jain,et al.  Network virtualization and software defined networking for cloud computing: a survey , 2013, IEEE Communications Magazine.

[22]  Cong Xu,et al.  vSlicer: latency-aware virtual machine scheduling via differentiated-frequency CPU slicing , 2012, HPDC '12.

[23]  Alex Landau,et al.  ELI: bare-metal performance for I/O virtualization , 2012, ASPLOS XVII.

[24]  Mohamed Azab,et al.  Impact of using multi-levels of parallelism on HPC applications performance hosted on Azure cloud computing , 2017 .

[25]  Alexandru Iosup,et al.  Performance Analysis of Cloud Computing Services for Many-Tasks Scientific Computing , 2011, IEEE Transactions on Parallel and Distributed Systems.

[26]  Toby Velte,et al.  Microsoft Virtualization with Hyper-V , 2009 .

[27]  Hai Jin,et al.  Adaptive audio-aware scheduling in Xen virtual environment , 2010, ACS/IEEE International Conference on Computer Systems and Applications - AICCSA 2010.

[28]  Naidila Sadashiv,et al.  Broker-based resource management in dynamic multi-cloud environment , 2018, Int. J. High Perform. Comput. Netw..