A Real-Time Scheduling Framework Based on Multi-core Dynamic Partitioning in Virtualized Environment

详细信息    查看全文

• 作者：Song Wu (18)
  Like Zhou (18)
  Danqing Fu (18)
  Hai Jin (18)
  Xuanhua Shi (18)
  
• 关键词：Virtualization ; Real ; time scheduling ; Multi ; core ; Cloud computing
• 刊名：Lecture Notes in Computer Science
• 出版年：2014
• 出版时间：2014
• 年：2014
• 卷：8707
• 期：1
• 页码：195-207
• 全文大小：324 KB
• 参考文献：1. Amazon’s Elastic Compute Cloud (EC2), http://aws.amazon.com/ec2/
  2. Asterisk, http://www.asterisk.org/
  3. Cyclictest, https://rt.wiki.kernel.org/index.php/Cyclictest
  4. Lookbusy - a synthetic load generator, http://www.devin.com/lookbusy/
  5. Real-Time Linux Wiki, https://rt.wiki.kernel.org
  6. SIPp, http://sipp.sourceforge.net/
  7. Baker, T.P.: An analysis of edf schedulability on a multiprocessor. IEEE Trans. Parallel Distrib. Syst.?16(8), 760-68 (2005) CrossRef
  8. Barham, P., Dragovic, B., Fraser, K., Hand, S., Harris, T., Ho, A., Neugebauer, R., Pratt, I., Warfield, A.: Xen and the art of virtualization. In: Proc. SOSP 2003, pp. 164-77 (2003)
  9. Cherkasova, L., Gupta, D., Vahdat, A.: Comparison of the three cpu schedulers in Xen. SIGMETRICS Perform. Eval. Rev.?35(2), 42 (2007) CrossRef
  10. Hu, Y., Long, X., Zhang, J., He, J., Xia, L.: I/O scheduling model of virtual machine based on multi-core dynamic partitioning. In: Proc. HPDC 2010, pp. 142-54 (2010)
  11. Hwang, J., Wood, T.: Adaptive dynamic priority scheduling for virtual desktop infrastructures. In: Proc. IWQoS 2012 (2012)
  12. Kim, H., Jeong, J., Hwang, J., Lee, J., Maeng, S.: Scheduler support for video-oriented multimedia on client-side virtualization. In: Proc. MMsys 2012, pp. 65-6 (2012)
  13. Lee, M., Krishnakumar, A.S., Krishnan, P., Singh, N., Yajnik, S.: Supporting soft real-time tasks in the Xen hypervisor. In: Proc. VEE 2010, pp. 97-08 (2010)
  14. Liu, C.L., Layland, J.W.: Scheduling algorithms for multiprogramming in a hard-real-time environment. Journal of the ACM (JACM)?20(1), 46-1 (1973) CrossRef
  15. Rix, A.W., Beerends, J.G., Hollier, M.P., Hekstra, A.P.: Perceptual evaluation of speech quality (pesq)-a new method for speech quality assessment of telephone networks and codecs. In: Proc. ICASSP 2001, vol.?2, pp. 749-52 (2001)
  16. Xi, S., Wilson, J., Lu, C., Gill, C.: RT-Xen: Towards real-time hypervisor scheduling in Xen. In: Proc. EMSOFT 2011, pp. 39-8 (2011)
  17. Zhou, L., Wu, S., Sun, H., Jin, H., Shi, X.: Supporting parallel soft real-time applications in virtualized environment. In: Proc. HPDC 2013, pp. 117-18 (2013)
  18. Zhou, L., Wu, S., Sun, H., Jin, H., Shi, X.: Virtual machine scheduling for parallel soft real-time applications. In: Proc. MASCOTS 2013, pp. 525-34 (2013)
  
• 作者单位：Song Wu (18)
  Like Zhou (18)
  Danqing Fu (18)
  Hai Jin (18)
  Xuanhua Shi (18)
  
  18. Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, 430074, China
  
• ISSN：1611-3349

文摘

With the prevalence of virtualization and cloud computing, many real-time applications are running in virtualized cloud environments. However, their performance cannot be guaranteed because current hypervisors-CPU schedulers aim to share CPU resources fairly and improve system throughput. They do not consider real-time constraints of these applications, which result in frequent deadline misses. In this paper, we present a real-time scheduling framework in virtualized environment. In the framework, we propose a mechanism called multi-core dynamic partitioning to divide physical CPUs (PCPUs) into two pools dynamically according to the scheduling parameters of real-time virtual machines (RT-VMs). We apply different schedulers to these pools to schedule RT-VMs and non-RT-VMs respectively. Besides, we design a global earliest deadline first (vGEDF) scheduler to schedule RT-VMs. We implement a prototype in the Xen hypervisor and conduct experiments to verify its effectiveness.