Autosoft Journal

Online Manuscript Access


Scheduling Parallel Soft Real-Time VM in Dynamic Workloads


Authors



Abstract

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.


Keywords


Pages

Total Pages: 7
Pages: 281-287

DOI
10.1080/10798587.2015.1095478


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?


Published

Volume: 22
Issue: 2
Year: 2015

Cite this document


References

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

ACM SIGOPS Operating Systems Review 37.5 (2003): n. pag. Crossref. Web. https://doi.org/10.1145/1165389

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. https://doi.org/10.1109/AICCSA.2010.5586974

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. https://doi.org/10.1016/j.future.2011.08.006

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

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. https://doi.org/10.1109/IWQoS.2012.6245988

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. https://doi.org/10.1145/1735997.1736012

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

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. https://doi.org/10.2200/S00093ED1V01Y200707CAC003

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. https://doi.org/10.1145/1508293.1508309

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. https://doi.org/10.1145/1996130.1996163

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

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. https://doi.org/10.1145/2656045.2656066

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. https://doi.org/10.1109/CLOUD.2011.29

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. https://doi.org/10.1109/EUC.2010.14

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. https://doi.org/10.1109/CCNC.2009.4784876

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. https://doi.org/10.1109/MASCOTS.2013.74

JOURNAL INFORMATION


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




CONTACT INFORMATION


TSI Press
18015 Bullis Hill
San Antonio, TX 78258 USA
PH: 210 479 1022
FAX: 210 479 1048
EMAIL: tsiepress@gmail.com
WEB: http://www.wacong.org/tsi/