Autosoft Journal

Online Manuscript Access

Scheduling Parallel Soft Real-Time VM in Dynamic Workloads



Virtual 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 default Credit scheduler and RT-Credit scheduler based on scheduling synchronization.



Total Pages: 7
Pages: 281-287


Manuscript ViewPdf Subscription required to access this document

Obtain access this manuscript in one of the following ways

Already subscribed?

Need information on obtaining a subscription? Personal and institutional subscriptions are available.

Already an author? Have access via email address?


Volume: 22
Issue: 2
Year: 2015

Cite this document


Agarwal, Ankit et al. "Reviewing the World of Virtualization." 2012 Third International Conference on Intelligent Systems Modelling and Simulation (2012): n. pag. Crossref. Web.

ACM SIGOPS Operating Systems Review 37.5 (2003): n. pag. Crossref. Web.

Chisnall D. The definitive guide to the Xen hypervisor

Huacai Chen et al. "Adaptive Audio-Aware Scheduling in Xen Virtual Environment." ACS/IEEE International Conference on Computer Systems and Applications - AICCSA 2010 (2010): n. pag. Crossref. Web.

Chen, Huacai et al. "Scheduling Overcommitted VM: Behavior Monitoring and Dynamic Switching-Frequency Scaling." Future Generation Computer Systems 29.1 (2013): 341-351. Crossref. Web.

Choi, Jongsun et al. "A Smart Service Robot Middleware on Ubiquitous Network Environments." Intelligent Automation & Soft Computing 20.1 (2014): 47-59. Crossref. Web.

Hwang, Jinho, and Timothy Wood. "Adaptive Dynamic Priority Scheduling for Virtual Desktop Infrastructures." 2012 IEEE 20th International Workshop on Quality of Service (2012): n. pag. Crossref. Web.

Lee, Min et al. "Supporting Soft Real-Time Tasks in the Xen Hypervisor." Proceedings of the 6th ACM SIGPLAN/SIGOPS international conference on Virtual execution environments - VEE ”10 (2010): n. pag. Crossref. Web.

Nemati, Farhang, Moris Behnam, and Thomas Nolte. "Multiprocessor Synchronization and Hierarchical Scheduling." 2009 International Conference on Parallel Processing Workshops (2009): n. pag. Crossref. Web.

Olukotun, Kunle, Lance Hammond, and James Laudon. "Chip Multiprocessor Architecture: Techniques to Improve Throughput and Latency." Synthesis Lectures on Computer Architecture 2.1 (2007): 1-145. Crossref. Web.

Weng, Chuliang et al. "The Hybrid Scheduling Framework for Virtual Machine Systems." Proceedings of the 2009 ACM SIGPLAN/SIGOPS international conference on Virtual execution environments - VEE ”09 (2009): n. pag. Crossref. Web.

Weng, Chuliang et al. "Dynamic Adaptive Scheduling for Virtual Machines." Proceedings of the 20th international symposium on High performance distributed computing - HPDC ”11 (2011): n. pag. Crossref. Web.

Xi, Sisu et al. "RT-Xen." Proceedings of the ninth ACM international conference on Embedded software - EMSOFT ”11 (2011): n. pag. Crossref. Web.

Xi, Sisu et al. "Real-Time Multi-Core Virtual Machine Scheduling in Xen." Proceedings of the 14th International Conference on Embedded Software - EMSOFT ”14 (2014): n. pag. Crossref. Web.

Younge, Andrew J. et al. "Analysis of Virtualization Technologies for High Performance Computing Environments." 2011 IEEE 4th International Conference on Cloud Computing (2011): n. pag. Crossref. Web.

Yu, Peijie et al. "Real-Time Enhancement for Xen Hypervisor." 2010 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing (2010): n. pag. Crossref. Web.

Yoo, Seehwan, Miri Park, and Chuck Yoo. "A Step to Support Real-Time in Virtual Machine." 2009 6th IEEE Consumer Communications and Networking Conference (2009): n. pag. Crossref. Web.

Zhou, Like et al. "Virtual Machine Scheduling for Parallel Soft Real-Time Applications." 2013 IEEE 21st International Symposium on Modelling, Analysis and Simulation of Computer and Telecommunication Systems (2013): n. pag. Crossref. Web.


ISSN PRINT: 1079-8587
ISSN ONLINE: 2326-005X
DOI PREFIX: 10.31209
10.1080/10798587 with T&F
IMPACT FACTOR: 0.652 (2017/2018)
Journal: 1995-Present


TSI Press
18015 Bullis Hill
San Antonio, TX 78258 USA
PH: 210 479 1022
FAX: 210 479 1048