Browse > Article

Feedback-driven Scheduler for Supporting Dynamic Workloads in a Virtual Machine  

Kim, Byung-Ki (한림대학교)
Hur, Kyung-Woo (한림대학교)
Ko, Young-Woong (한림대학교)
Publication Information
The Journal of Korean Institute of Information Technology / v.10, no.2, 2012 , pp. 141-148 More about this Journal
Abstract
In a Xen virtual machine, each guest operating system usually runs on a dynamic environment where workloads is varying. Therefore, it is difficult to measure exact CPU resource required for running a guest operating system. In this case, a system operator has to provide scheduling information for handling exact resource allocation at runtime. To tackle this problem, it is necessary to allocate the amount of CPU resource by considering the QoS of real-time tasks in a system where workloads changes dynamically. In this paper, we propose a novel scheduling framework that exploits a feedback-driven Xen scheduling by monitoring runtime status of guest OS in a dynamic workloads environment. In addition, we performed various experiments to show the effectiveness of the proposed method. Experiment result shows that the proposed algorithm reduces deadline miss ratio efficiently.
Keywords
Xen; real-time; scheduler; feedback; QoS;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Robert Kaiser, "Alternatives for scheduling virtual machines in real-time embedded systems", In IIES '08: Proceedings of the 1st workshop on Isolation and integration in embedded systems, pp. 5-10, New York, NY, USA, 2008.
2 정성재, 배유미, "리눅스 기반 오픈 소스 서버 가상화 기술 비교", 한국정보기술학회 논문지 제 9권, 제 4호, pp. 113-120, 2011년 4월.
3 Min Lee, A. S. Krishnakumar, P. Krishnan, Navjot Singh, and Shalini Yajnik, "XenTune: Detecting Xen Scheduling Bottlenecks for Media Applications", In Proceedings of GLOBECOM, pp. 1-6, 2010.
4 Min Lee, A. S. Krishnakumar, P. Krishnan, Navjot Singh, and Shalini Yajnik, "Supporting soft real- time tasks in the xen hypervisor", In VEE '10: Proceedings of the 6th ACM SIGPLAN/SIGOPS international conference on Virtual execution environments, pp. 97-108, New York, NY, USA, 2010.
5 S. Xi, J. Wilson, C. Lu, and C. D. Gill, "RT- Xen: Towards Real-time Hierarchical Scheduling in Xen", ACM International Conference on Embedded Software (EMSOFT), pp. 39-48. Oct. 2011.
6 Ludmila Cherkasova, Diwaker Gupta, and Amin Vahdat, "Comparison of the three CPU schedulers in Xen", SIGMETRICS Perform. Eval. Rev., 35(2), pp. 42-51, 2007.
7 Paul Barham, Boris Dragovic, Keir Fraser, Steven Hand, Tim Harris, Alex Ho, Rolf eugebauer, Ian Pratt, and Andrew Warfield, "Xen and the art of virtualization", In SOSP '03: Proceedings of the nineteenth ACM symposium on Operating systems principles, pp. 164-177, New York, NY, USA, 2003.
8 Sriram Govindan, Arjun R. Nath, Amitayu Das, Bhuvan Urgaonkar, and Anand Sivasubramaniam, "Xen and Co.: Communication-aware CPU Scheduling for Consolidated Xen-based Hosting Platforms", In Proceedings of the Third International ACM SIGPLAN/SIGOPS Conference on Virtual Execution Environments (VEE), June 2007.
9 Hwanju Kim, Hyeontaek Lim, Jinkyu Jeong, Heeseung Jo, and Joonwon Lee, "Task-aware virtual machine scheduling for I/O performance", In VEE '09: Proceedings of the 2009 ACM SIGPLAN/SIGOPS international conference on Virtual execution environments, pp. 101-110. 2009.
10 Diwaker Gupta, Ludmila Cherkasova, Rob Gardner, and Amin Vahdat, "Enforcing performance isolation across virtual machines in Xen", In Proceedings of the Seventh International Middleware Conference, Melbourne, Australia, pp. 342-362, Nov.-Dec. 2006.
11 Huacai Chen, Hai Jin, Kan Hu, and Minhao Yuan, "Adaptive Audio-aware Scheduling in Xen Virtual Environment", ACS/IEEE International Conference on Computer Systems and Applications, pp. 1-8, 2010.