DOI QR코드

DOI QR Code

Delayed-constrained scheduling for a game server virtual machine

게임서버 가상머신을 위한 지연 제약 스케줄링

  • kang, Kiwook (School of Computer Science and Engineering, Soongsil University) ;
  • Ko, Cherl-hong (School of Computer Science and Engineering, Soongsil University) ;
  • Hong, Jiman (School of Computer Science and Engineering, Soongsil University) ;
  • Paik, Doowon (Global School of Media, Soongsil University)
  • 강기욱 (숭실대학교 컴퓨터학과) ;
  • 고철홍 (숭실대학교 컴퓨터학과) ;
  • 홍지만 (숭실대학교 컴퓨터학과) ;
  • 백두원 (숭실대학교 글로벌 미디어학부)
  • Received : 2016.07.10
  • Accepted : 2016.08.16
  • Published : 2016.08.20

Abstract

As the size of the data used in the game application increase gradually, the physical resources of game server grow. Accordingly, it is necessary to/it is required to introduce I/O virtualization in game server to improve I/O performance of the server. But it is difficult to ensure high responsiveness in game server where I/O delay change from time to time. To maximize the benefit of I/O virtualization, guaranteeing I/O response time is very important and it is necessary to have I/O scheduling techniques to manage the I/O latency in the order of priority of virtual machines. In this paper, we propose an efficient delay-constrained scheduling algorithm in a virtualization environment to ensure maximum I/O latency. In addition, a reduced amount of loss of the packet was found to increase the fairness of scheduling in the experiments with the proposed scheme.

게임 애플케이션에서 사용하는 데이터의 크기가 점차 커짐에 따라 물리적인 게임 서버 자원은 점차 늘어 가고 있다. 이에 따라 서버의 I/O 성능을 향상시키기 위해 게임 서버에 I/O 가상화 기술을 도입하고자 하는 요구가 점차 증가하고 있다. 그러나, I/O 지연 시간이 수시로 변하는 게임 서버는 I/O 응답성을 쉽게 보장하기가 힘들다. I/O 가상화 효과를 극대화하기 위해 I/O 응답성 보장은 매우 중요하며 가상 머신의 우선순위에 따라 I/O 지연 시간을 관리할 수 있는 I/O 스케줄링 기법이 반드시 필요하다. 따라서 본 논문에서는 가상화 환경에서 최대 I/O 지연 시간을 보장하는 효율적인 지연 제약 스케줄링 기법을 제안한다. 또한 제안한 기법을 이용하여 지연시간을 보장하는지 실험을 하여, 패킷의 손실량이 줄고 스케줄링의 공정성이 증가한 것을 확인하였다.

Keywords

References

  1. Byung-Ki Kim, Kyung-Woo Hur, Young-Woong Ko. Feedback-driven Scheduler for Supporting Dynamic Workloads in a Virtual Machine. Journal of Korean Institute of Information Technology, 10.2 (2012.2): 142-149.
  2. Byung-Ki Kim, Ko Young Woong. Scheduling Mechanism for Supporting Latency Sensitive Domains in Xen Virtualization. JKIIT, Volume 10, Number 11, pp. 135-141. 2012.
  3. Hwantae Kim, Hwangnam Kim. Control Algorithm for Virtual Machine-Level Fairness in Virtualized Cloud Data center. The Journal of The Korean Institute of Communication Sciences, 38.6 (2013.6): 512-520.
  4. Sueng Jae Bea, Bum-Gon Choi, Jin Ju Lee, Sungoh Kwon, and Min Young Chung. A Call Admission Control Algorithm in 3GPP LTE System for Guarantee of Packet Delay. JKIIT, Volume 34, Number 6, pp. 458-467. 2009.
  5. Govindan, S., Nath, A. R., Das, A., Urgaonkar, B., &Sivasubramaniam, A. "Xen and co. : communication-aware cpu scheduling for consolidated xen-based hosting platforms", In Proceeding of the 3rd international conference on Virtual execution environments. pp. 126-136. ACM. 2007.
  6. XI, S., LI, C., Lu, C., & Gill, C Prioritizing local inter-domain communication in Xen. In Quality of Service (IWQoS), IEEE/ACM 21st International Symposium on pp. 1-10. IEEE. 2013.
  7. Li, C., Xi, S., Lu, C., Gill, C. D., & Guerin, R.. Prioritizing soft real-time network traffic in virtualized hosts based on Xen. In Real-Time and Embeded Technology and Applications Symposium(RTAS), pp. 145-156, IEEE. 2015.