Journal of Applied Science and Engineering

Published by Tamkang University Press


Impact Factor



Haibao Chen1, Yuyan Zhao This email address is being protected from spambots. You need JavaScript enabled to view it.1, Shenghui Zhao1 and Guilin Chen1

1School of Computer and Information Engineering, Chuzhou University, Chuzhou 239000, P.R. China


Received: February 22, 2016
Accepted: April 21, 2016
Publication Date: September 1, 2016

Download Citation: ||  


In cloud computing environment, parallel applications generally run on symmetric multiprocessing (SMP) virtual machine (VM). Since this type of application requires synchronous operations between processes/threads, all virtual CPUs (vCPUs) of a parallel VM (i.e., the VM running parallel application) should be online simultaneously. At present, relevant studies have been intensively conducted from the perspective of vCPU co-scheduling in virtual machine monitor (VMM). However, the existing co-scheduling methods have the problems of unrestricted preemptions between parallel VMs, which probably results in negative impact on the performance of parallel applications in these VMs. To address the above problems, in this paper, we first analyze the deficiencies of the existing co-scheduling approaches in virtualized environment. Then we propose an enhanced co-scheduling algorithm to improve the performance of parallel application in SMP VM.

Keywords: Parallel Processing, Virtualized Environment, Co-scheduling, Cloud


  1. [1] Uhlig, V., LeVasseur, J., Skoglund, E., et al., “Towards Scalable Multiprocessor Virtual Machines,” Proc. of 3rd Virtual Machine Research & Technology Symposium (VM’04), Berkeley, CA, USA: USENIX Association, pp. 4356 (2004)
  2. [2] Weng, C., Wang, Z., Li, M., et al., “The Hybrid Scheduling Framework for Virtual Machine Systems,” Proc. of the 2009 ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments, New York, NY, USA: ACM Press, pp. 111120 (2009). doi: 10.1145/1508293.1508309
  3. [3] Chen, H., Wu, S., Di, S., et al., “Communicationdriven Scheduling for Virtual Clusters in Cloud,” Proc. of the 23rd International Symposium on High-Performance Parallel and Distributed Computing, New York, NY, USA: ACM Press, pp. 125128 (2014). doi: 10. 1145/2600212.2600714
  4. [4] Wu, S., Chen, H., Di, S., et al., “Synchronization- aware Scheduling for Virtual Clusters in Cloud,” IEEE Transactions on Parallel and Distributed Systems, Vol. 26, No. 10, pp. 28902912 (2015). doi: 10.1109/TPDS. 2014.2359017
  5. [5] Kivity, A., Kamay, Y., Laor, D., et al., “kvm: the Linux Virtual Machine Monitor,” Proc. of the Linux Symposium, pp. 225230 (2007).
  6. [6] Weng, C., Liu, Q., Yu, L., et al., “Dynamic Adaptive Scheduling for Virtual Machines,” Proc. of the 20th International Symposiumon High Performance Distributed Computing, New York, NY, USA: ACM Press, pp. 239250 (2011). doi: 10.1145/1996130.1996163
  7. [7] Sukwong, O. and Kim, H. S., “Is Co-scheduling Too Expensive for SMPVMs?” Proc. of the 6th European Conference on Computer Systems, New York, NY, USA: ACM Press, pp. 257272 (2011).
  8. [8] Kim, H., Lim, H., Jeong, J., et al., “Task-aware Virtual Machine Scheduling for I/OPerformance,” Proc. of the 2009 ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments, New York, NY, USA: ACM Press, pp. 101110 (2009). doi: 10. 1145/1508293.1508308
  9. [9] Ramachandran, A., Vienne, J., Van Der Wijngaart, R., et al., “Performance Evaluation of NAS Parallel Benchmarks on Intel Xeon Phi,” Proc. of 42nd International Conference on Parallel Processing (ICPP), IEEE, pp. 736743 (2013). doi: 10.1109/ICPP.2013.87
  10. [10] Mukherjee, J., Wang, M. and Krishnamurthy, D., “Performance Testing Web Applications on the Cloud,” Proc. of IEEE Seventh International Conference on Software Testing, Verification and Validation Workshops (ICSTW), IEEE, pp. 363369 (2014). doi: 10. 1109/ICSTW.2014.57
  11. [11] Bai, Y., Xu, C. and Li, Z., “Task-Aware Based Coscheduling for Virtual Machine System,” Proc. of the 2010 ACM Symposium on Applied Computing, New York, NY, USA: ACM Press, pp. 181188 (2010). doi: 10.1145/1774088.1774126
  12. [12] McDougall, R. and Anderson, J., “Virtualization Performance: Perspectives and Challenges Ahead,” ACM SIGOPS Operating Systems Review, Vol. 44, No. 4, pp. 4056 (2010). doi: 10.1145/1899928.1899933
  13. [13] Miao, T. and Chen, H., “FlexCore: Dynamic Virtual Machine Scheduling Using VCPU Ballooning,” Tsinghua Science and Technology, Vol. 20, No. 1, pp. 716 (2015). doi:10.1109/TST.2015.7040515
  14. [14] Li, J., Ma, R., Guan, H. B., et al., “vINT: HardwareAssisted Virtual Interrupt Remapping for SMP VM with Scheduling Awareness,” Proc. of the IEEE 7th International Conference on Cloud Computing Technology and Science (CloudCom), Vancouver, BC, Canada: IEEE, pp. 234241 (2015). doi: 10.1109/Cloud Com.2015.18
  15. [15] Wang, K., Wei, Y., Xu, C. Z., et al., “Self-boosted Coscheduling for SMP Virtual Machines,” Proc. of the 2015 IEEE 23rd International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS), Atlanta, GA, USA: IEEE, pp. 154163 (2015).
  16. [16] Wang, B., Cheng, Y., Chen, W., et al., “Efficient Consolidation-aware VCPU Scheduling on Multicore Virtualization Platform,” Future Generation Computer Systems, Vol. 56, pp. 229237 (2016). doi: 10.1016/j. future.2015.08.007



69th percentile
Powered by  Scopus

SCImago Journal & Country Rank

Enter your name and email below to receive latest published articles in Journal of Applied Science and Engineering.