{"id":8432,"date":"2026-08-02T23:26:14","date_gmt":"2026-08-02T15:26:14","guid":{"rendered":"\/jase\/?post_type=tkuisotope&p=8432"},"modified":"2026-08-21T12:01:06","modified_gmt":"2026-08-21T04:01:06","slug":"parallel-processing-oriented-hybrid-scheduling-of-virtual-machines-in-cloud","status":"publish","type":"tkuisotope","link":"\/jase\/?tkuisotope=parallel-processing-oriented-hybrid-scheduling-of-virtual-machines-in-cloud","title":{"rendered":"Parallel Processing-Oriented Hybrid Scheduling of Virtual Machines in Cloud"},"content":{"rendered":"\n
\n
\n

<\/i> 2016<\/a><\/p>\n<\/div>\n\n\n\n

\n

<\/i> Volume 19, Issue 3<\/a><\/p>\n<\/div>\n\n\n\n

\n
\n
\n
\n

Haibao Chen, Yuyan Zhao<\/i><\/a>, Shenghui Zhao and Guilin Chen<\/p>\n\n\n\n

School of Computer and Information Engineering, Chuzhou University, Chuzhou 239000, P.R. China<\/p>\n<\/div>\n\n\n\n

\n

Received:\u00a0February 22, 2016
Accepted:\u00a0April 21, 2016
Publication Date:\u00a0August 02, 2026<\/p>\n<\/div>\n<\/div>\n\n\n\n

\"\u4e0a\u50b3\u5716\u7247\"\n\n\n

The scheduling process of the existing co-scheduling methods.<\/p>\n<\/div>\n<\/div>\n\n\n\n

<\/i> Copyright <\/strong>The Author(s). This is an open access article distributed under the terms of the Creative Commons Attribution License (CC BY 4.0)<\/a>, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are cited.<\/p>\n\n\n\n

Download Citation:  BibTeX <\/a>| http:\/\/dx.doi.org\/10.6180\/jase.2016.19.3.13<\/a>  <\/p>\n\n\n\n

Download PDF<\/a><\/p>\n\n\n\n

<\/div>\n\n\n\n

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 SMPVM.<\/p>\n\n\n\n

Keywords:\u00a0Parallel Processing, Virtualized Environment, Co-scheduling, Cloud<\/em><\/p>\n\n\n\n

<\/div>\n\n\n\n
\n
    \n
  1. [1] Uhlig, V., LeVasseur, J., Skoglund, E., et al., \u201cTowards Scalable Multiprocessor Virtual Machines,\u201d Proc. of 3rd Virtual Machine Research & Technology Symposium (VM\u201904), Berkeley, CA, USA: USENIX Association, pp. 43\u201356 (2004).<\/span><\/li>\n
  2. [<\/span>2] Weng, C., Wang, Z., Li, M., et al., \u201cThe Hybrid Scheduling Framework for Virtual Machine Systems,\u201d Proc. of the 2009 ACM SIGPLAN<\/span>\/SIGOPS International Conference on Virtual Execution Environments, New York, NY, USA: ACM Press, pp. 111\u2013120 (2009). doi: <\/span>10.1145\/1508293.<\/span>1508309<\/li>\n
  3. [3] Chen, H., Wu, S., Di, S., et al., \u201cCommunication-driven Scheduling for Virtual Clusters in Cloud,\u201d Proc. of the 23rd International Symposium on High-<\/span>Performance Parallel and Distributed Computing, New York, NY, USA: ACM Press, pp. 125\u2013128 (2014). doi: 10.1145\/2600212.260<\/span>071<\/span>4<\/span><\/li>\n
  4. [4] Wu, S., Chen, H., Di, S., et al., \u201cSynchronization-aware Scheduling for Virtual Clusters in Cloud,\u201d <\/span>IEEE Transactions on Par<\/span>allel and Distributed Systems<\/i>, Vol. 26, No. 10, pp. 2890\u20132912 (2015). doi: 10.1109\/TPDS.2014.2359017<\/span><\/li>\n
  5. [5] Kivity, A., Kamay, Y., Laor, D., et al., \u201ckvm: the Linux Virtual Machine Monitor,\u201d Proc. of the Linux Symposium, pp. 225\u2013230 (2007).<\/span><\/li>\n
  6. [6] Weng, C., Liu, Q., Yu, L., et al., \u201cDynamic Adaptive Scheduling for Virtual Machines,\u201d P<\/span>roc. of the 20th International Symposium<\/span> on High Performance Distributed Computing, New York, NY, USA: ACM Press, pp. 239\u2013250 (2011). doi: 10.1145\/1996130.1996163<\/span><\/li>\n
  7. [7] Sukwong, O. and Kim, H. S., \u201cIs Co-scheduling Too Expensive for SMPVMs?\u201d Proc. of the 6th European Conference on Compute<\/span>r Systems, New York, NY, USA: ACM Press, pp. 257\u2013272 (2011).<\/li>\n
  8. [8] Kim, H., Lim, H., Jeong, J., et al., \u201cTask-aware Virtual Machine Scheduling for I\/O Performance,\u201d Proc. of the 2009 ACM SIGPLAN\/SIGOPS International Conference on Virtual Execution Environments, New York, NY, USA: ACM Press, pp. 101\u2013110 (2009). doi: 10.1145\/1508293.1508308<\/span><\/li>\n
  9. [<\/span>9] Ramachandran, A., Vienne, J., Van Der Wijngaart, R., et al., \u201cPerformance Evaluation of NAS Parallel Benchmarks on Intel X<\/span>eon <\/span>Phi,\u201d Proc. of 42nd International Conference on Parallel Processing (ICPP), IEEE, pp. 736\u2013743 (2013). doi: 10.1109\/ICPP.2<\/span>013.87<\/span><\/li>\n
  10. [<\/span>10] Mukherjee, J., Wang, M. and Krishnamurthy, D., \u201cPerformance Testing Web Applications on the Cloud,\u201d Pro<\/span>c. of IEEE Seventh Inte<\/span>rnational Conference on Software Testing, Verification and Validation Workshops (ICSTW), IEEE, pp. 36<\/span>3\u2013369 (2014). doi: 10.110<\/span>9\/ICSTW.2014.5<\/span>7<\/li>\n
  11. [11] Bai, Y., Xu, C. and Li, Z., \u201cTask-Aware Based Co-scheduling for Virtual Machine System,\u201d Proc. of the 2010 ACM Symposium on Applied Computing, New York, NY, USA: ACM Press, pp. 181\u2013188 (2010). doi: 10.1145\/1774088.1774126<\/li>\n
  12. [12] McDougall, R. and Anderson, J., \u201cVirtualization Performance: Perspectives and Challenges Ahead,\u201d ACM SIGOPS Operating Systems Review<\/i>, Vol. 44, No. 4, pp. 40\u201356 (2010). doi: 10.1145\/1899928.1899933<\/li>\n
  13. [13] Miao, T. and Chen, H., \u201cFlexCore: Dynamic Virtual Machine Scheduling Using VCPU Ballooning,\u201d Tsinghua Science and Technology<\/i>, Vol. 20, No. 1, pp. 7\u201316 (2015). doi: 10.1109\/TST.2015.7040515<\/li>\n
  14. [14] Li, J., Ma, R., Guan, H. B., et al., \u201cvINT: Hardware-Assisted Virtual Interrupt Remapping for SMP VM with Scheduling Awareness,\u201d Proc. of the IEEE 7th International Conference on Cloud Computing Technology and Science (CloudCom), Vancouver, BC, Canada: IEEE, pp. 234\u2013241 (2015). doi<\/span>: 10.1109\/Cloud<\/span>Com.2015.18<\/li>\n
  15. [15] Wang, K., Wei, Y., Xu, C. Z., et al., \u201cSelf-boosted Co-scheduling for SMP Virtual Machines,\u201d Proc. of the 2015 IEEE 23rd International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS), Atlanta, GA, USA: IEEE, pp. 154\u2013163 (2015).<\/li>\n
  16. [16] Wang, B., Cheng, Y., Chen, W., et al., \u201cEfficient Consolidation-aware VCPU Scheduling on Multicore Virtualization Platform,\u201d <\/span>Future Generation Computer Systems<\/span><\/i>, Vol. 56, pp. 229\u2013237 (2016). doi: 10.1016\/j.future.2015.08.<\/span>007<\/li>\n<\/ol>\n<\/div>\n\n\n\n

    <\/p>\n","protected":false},"author":3,"template":"wp-custom-template-detail-4-aricles","meta":{"_uag_custom_page_level_css":""},"categories":[1563,6,1566],"tags":[1606],"acf":[],"uagb_featured_image_src":[],"uagb_author_info":{"display_name":"\u6797\u923a\u6db5","author_link":"\/jase\/?author=3"},"uagb_comment_info":0,"uagb_excerpt":" Copyright The Author(s). This is an open access article distributed under the terms of the Creative Commons Attribution License (CC BY 4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are cited. Download Citation:  BibTeX | http:\/\/dx.doi.org\/10.6180\/jase.2016.19.3.13   Download PDF In cloud computing environment, parallel applications generally run on symmetric multiprocessing…","_links":{"self":[{"href":"\/jase\/index.php?rest_route=\/wp\/v2\/tkuisotope\/8432"}],"collection":[{"href":"\/jase\/index.php?rest_route=\/wp\/v2\/tkuisotope"}],"about":[{"href":"\/jase\/index.php?rest_route=\/wp\/v2\/types\/tkuisotope"}],"author":[{"embeddable":true,"href":"\/jase\/index.php?rest_route=\/wp\/v2\/users\/3"}],"wp:attachment":[{"href":"\/jase\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=8432"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"\/jase\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=8432"},{"taxonomy":"post_tag","embeddable":true,"href":"\/jase\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=8432"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}