Scheduling Parallel Soft Real-Time VM in Dynamic Workloads

AbstractVirtual machine (VM) is widely used in many fields now. The CPUs of VM, different from those of physical machines, cannot be ensured to be on line at the same time, and the number of VMs will affect the performance of the parallel VM. So concurrent programs working on the VM is not efficient, and the soft real-time concurrent applications would be invalid especially in the worst case. Based on Xen Credit scheduler, this paper analyzes the factors affecting the performance of Parallel Soft Real-Time task VM (PSRTVM) and raises a Parallel Soft Real-Time Scheduling Algorithm (PSRTSA), which could ensure the performance of PSRTVM in dynamic workloads. In PSRTSA, the synchronized scheduling is proposed to meet the parallel workloads, and the opportunity of synchronized scheduling is set to meet the delay of the worst case. The percentage pre-allocation of CPU time is used to ensure the resource of PSRTVM in dynamic workloads of system. The evaluation shows the improvement of the PSRTSA compared to the ...

[1]  Navjot Singh,et al.  Supporting soft real-time tasks in the xen hypervisor , 2010, VEE '10.

[2]  Insup Lee,et al.  Real-time multi-core virtual machine scheduling in Xen , 2014, 2014 International Conference on Embedded Software (EMSOFT).

[3]  Geoffrey C. Fox,et al.  Analysis of Virtualization Technologies for High Performance Computing Environments , 2011, 2011 IEEE 4th International Conference on Cloud Computing.

[4]  Shang Gao,et al.  Real-time Enhancement for Xen Hypervisor , 2010, 2010 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing.

[5]  Hai Jin,et al.  Scheduling overcommitted VM: Behavior monitoring and dynamic switching-frequency scaling , 2013, Future Gener. Comput. Syst..

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

[7]  A. Agarwal,et al.  Reviewing the World of Virtualization , 2012, 2012 Third International Conference on Intelligent Systems Modelling and Simulation.

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

[9]  Timothy Wood,et al.  Adaptive dynamic priority scheduling for virtual desktop infrastructures , 2012, 2012 IEEE 20th International Workshop on Quality of Service.

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

[11]  Kunle Olukotun,et al.  Chip Multiprocessor Architecture: Techniques to Improve Throughput and Latency , 2007 .

[12]  Chuck Yoo,et al.  A Step to Support Real-Time in Virtual Machine , 2009, 2009 6th IEEE Consumer Communications and Networking Conference.

[13]  Thomas Nolte,et al.  Multiprocessor Synchronization and Hierarchical Scheduling , 2009, 2009 International Conference on Parallel Processing Workshops.

[14]  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).

[15]  David Chisnall,et al.  The Definitive Guide to the Xen Hypervisor , 2007 .

[16]  Minglu Li,et al.  Dynamic adaptive scheduling for virtual machines , 2011, HPDC '11.

[17]  Hai Jin,et al.  Virtual Machine Scheduling for Parallel Soft Real-Time Applications , 2013, 2013 IEEE 21st International Symposium on Modelling, Analysis and Simulation of Computer and Telecommunication Systems.

[18]  Jaeyoung Choi,et al.  A Smart Service Robot Middleware on Ubiquitous Network Environments , 2014, Intell. Autom. Soft Comput..