The Journal of Korean Institute of Information Technology (한국정보기술학회논문지)

Korean Institute of Information Technology (한국정보기술학회)
권호 표지

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

가상 머신에서 가변 워크로드에 적합한 피드백 기반 스케줄러

  • Published : 2012.02.29
⟨ Previous Next ⟩

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.

Xen과 같은 가상 머신에서 각 게스트 운영체제는 가변적으로 워크로드가 변하는 동적인 환경에서 수행되는 것이 일반적이다. 이와 같은 상황에서는 게스트 운영체제가 필요로 하는 CPU 요구량을 정확하게 측정하기 어려우며 서버 관리자가 직접 스케줄링 정보를 제공함으로 문제를 해결하고 있다. 따라서 이와 같은 문제를 해결하기 위해서는 가변적으로 작업량이 변화하는 시스템에서 QoS를 고려하여 실시간 태스크가 필요로 하는 CPU 자원을 효율적으로 할당하는 것이 필요하다. 본 논문에서는 작업량이 가변적인 환경에서 게스트 도메인의 수행 결과를 모니터링 하여 Xen 스케줄러에게 스케줄링 피드백을 주는 시스템을 제안한다. 다양한 실험을 통하여 제안하는 방식의 유용성을 보였으며, 제안하는 방식이 실시간 태스크의 제한시간을 잘 지키며 수행되는 것을 알 수 있었다.

Keywords

References

  1. 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.
  2. 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.
  3. 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.
  4. 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.
  5. 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.
  6. 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.
  7. 정성재, 배유미, "리눅스 기반 오픈 소스 서버 가상화 기술 비교", 한국정보기술학회 논문지 제 9권, 제 4호, pp. 113-120, 2011년 4월.
  8. 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.
  9. 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.
  10. 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.
  11. 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.