DOI QR코드

DOI QR Code

Timer-based Credit Scheduler for Supporting Low Latency Task

짧은 지연 시간 태스크를 지원하는 타이머 기반 크레딧 스케줄러

  • Received : 2012.03.30
  • Accepted : 2012.06.04
  • Published : 2012.08.31

Abstract

Virtualization allows multiple commodity operating systems to share on a single physical machine. Resource allocation among virtual machines is a key to determine virtual machine performance. To satisfy time-sensitive task on a domain, hypervisor needs to observe the resource requirements and allocates proper amount of CPU resources in a timely manner. In this paper, we propose a realtime credit scheduler for latency sensitive application on virtual machines. The key idea is to register a time event in the Xen hypervisor. Experiment result shows that the proposed scheme is superior to Credit scheduler.

Keywords

References

  1. P. Barham, B. Dragovic, K. Fraser, S. Hand, T. Harris, A. Ho, R. Neugebauer, I. Pratt, A. Warfield, "Xen and the art of virtualization," Proceedings on the 19th ACM symposium on Operating systems principles, pp.164-177, 2003.
  2. S. Govindan, A. Nath, A. Das, N. Urgaonkar, A. Sivasubramaniam, "Xen and co.: communication-aware cpu scheduling for consolidated xen-based hosting plat forms," Proceedings on the 3rd international conference on Virtual execution environments, 2007.
  3. H. Kim, H. Lim, J. Jeong, H. Jo, J. Lee, "Task-aware virtual machine scheduling for I/O performance," Proceedings on the 2009 ACM SIGPLAN/SIGOPS international conference on Virtual execution environments, pp.101-110, 2009.
  4. D. Gupta, L. Cherkasova, R. Gardner, A. Vahdat, "Enforcing performance isolation across virtual machines in Xen," Proceedings on the 7th International Middleware Conference, 2006.
  5. H. Chen, H. Jin, K. Hu, M. Yuan, "Adaptive Audio-aware Scheduling in Xen Virtual Environment," Proceedings on ACS/IEEE International Conference on Computer Systems and Applications, 2010.
  6. M. Lee, A.S. Krishnakumar, P. Krishnan, N. Singh, S. Yajnik. "XenTune: Detecting Xen Scheduling Bottlenecks for Media Applications," Proceedings on GLOBECOM. 2010.
  7. 박현찬, 김세원, 유혁, "함수 단위 동적 커널 업데이트 시스템의 설계와 평가," 대한임베디드공학회논문지, Vol. 02, No. 03, pp.145-154, 2007.
  8. S. Yoo, K.-H. Kwak, J.-H. Jo and C. Yoo, "Toward Under-Millisecond I/O Latency in Xen-ARM," Proceedings on The 2nd ACM SIGOPS Asia-Pacific Workshop on Systems, Shanghai, 2011.
  9. R. Nikolaev, G. Back, "Perfctr-Xen: a framework for performance counter virtualization," Proceedings on the 7th ACM SIGPLAN/SIGOPS international conference on Virtual execution environments, 2011.
  10. B. Gerofi, Y. Ishikawa, "Enhancing TCP throughput of highly available virtual machines via speculative communication," Proceedings on the 8th ACM SIGPLAN/SIGOPS conference on Virtual Execution Environments, 2012.