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

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

Scheduling Mechanism for Supporting Latency Sensitive Domains in Xen Virtualization

Xen 가상화 환경에서 지연시간에 예민한 도메인을 지원하기 위한 스케줄링 기법

  • Published : 2012.11.30
⟨ Previous Next ⟩

Abstract

In this paper, we present a practical scheduling mechanism for supporting latency sensitive guest domain using Real-Time(RT) priority approach. Xen's Credit scheduler works as best-effort mode in all domains. Therefore it is difficult to satisfy varying workloads of latency sensitive domain. Especially, in case of multi BOOST environment, where CPU-intensive tasks with short-term period are frequently running, Virtual Machine Monitor has difficulty to isolate latency sensitive domains from competition with other domains. In this work, we give highest RT priority to latency sensitive domain, which minimizes intervention of multi BOOST. Our experiment result shows that the prototype system minimizes scheduling latency in multi BOOST environment.

본 논문에서는 실시간 우선순위 기법을 적용하여 지연 시간에 예민한 도메인들을 효과적으로 지원할 수 있는 스케줄링 기법을 제안하고 있다. Xen 가상화 환경에서 사용되고 있는 크레딧 스케줄러에서 모든 도메인들이 best-effort 모드로 동작하므로 지연 시간에 예민한 도메인의 요구 사항을 만족시키기 어렵다. 특히 짧은 주기로 CPU를 지속적으로 사용하는 다중 BOOST 환경에서, 가상 머신 모니터는 지연 시간에 예민한 도메인을 타 도메인으로부터 고립화시키는데 어려움을 가진다. 본 논문에서는 다중 BOOST의 간섭을 최소화하기 위해서 지연 시간에 예민한 도메인에게 가장 높은 실시간 우선순위를 부여하였다. 실험 결과를 통하여 제안하는 시스템이 다중 BOOST 환경에서 스케줄링 지연을 최소화 시키는 것을 보였다.

Keywords

References

  1. P. Barham, B. Dragovic, K. Fraser, S. Hand, T. Harris, A. Ho, R. Neugebauer, I. Pratt, and A. Warfield, "Xen and the art of virtualization", In Proceedings of the nineteenth ACM symposium on Operating systems principles (SOSP'03), ACM, pp. 164-177, Dec. 2003.
  2. L. Cherkasova, D. Gupta, and A. Vahdat, "Comparison of the three CPU schedulers in Xen", SIGMETRICS Perform. Eval. Rev., 35(2), pp. 42-51, Sep. 2007. https://doi.org/10.1145/1330555.1330556
  3. S. Govindan, A. Nath, A. Das, N. Urgaonkar, and A. Sivasubramaniam, "Xen and co.: communicationaware cpu scheduling for consolidated xen-based hosting platforms", In Proceedings of the 3rd international conference on Virtual execution environments, ACM, pp. 126-136, June 2007.
  4. H. Kim, H. Lim, J. Jeong, H. Jo, and J. Lee, "Task-aware virtual machine scheduling for I/O performance", In Proceedings of the 2009 ACM SIGPLAN/SIGOPS international conference on Virtual execution environments (VEE '09), pp. 101-110, March 2009.
  5. D. Gupta, L. Cherkasova, R. Gardner, and A. Vahdat, "Enforcing performance isolation across virtual machines in Xen", In Proceedings of the Seventh International Middleware Conference, Melbourne, Australia, pp. 342-262, Dec. 2006.
  6. H. Chen, H. Jin, K. Hu, and M. Yuan, "Adaptive Audio-aware Scheduling in Xen Virtual Environment", ACS/IEEE International Conference on Computer Systems and Applications (AICCSA), pp. 1-8, May 2010.
  7. S. Yoo, K. -H. Kwak, J. -H. Jo, and C. Yoo, "Toward Under-Millisecond I/O Latency in Xen-ARM", The 2nd ACM SIGOPS Asia-Pacific Workshop on Systems, Shanghai, pp. 11-12 July 2011.
  8. M. Lee, A. S. Krishnakumar, P. Krishnan, N. Singh, and S. Yajnik, "XenTune: Detecting Xen Scheduling Bottlenecks for Media Applications", In Proceedings of GLOBECOM, pp. 1-6, Dec. 2010.
  9. S. Xi, J. Wilson, C. Lu, and C. D. Gill, "RTXen: Towards Real-time Hierarchical Scheduling in Xen", ACM International Conference on Embedded Software (EMSOFT), pp. 39-48, Oct. 2011.