The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

Control Algorithm for Virtual Machine-Level Fairness in Virtualized Cloud Data center

가상화 클라우드 데이터센터에서 가상 머신 간의 균등한 성능 보장을 위한 제어 알고리즘

  • 김환태 (고려대학교 전기전자전파공학부 무선네트워크 연구실) ;
  • 김황남 (고려대학교 전기전자전파공학부)
  • Received : 2013.03.29
  • Accepted : 2013.05.24
  • Published : 2013.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, the control algorithm which can resolve the unfairness in network performance of the virtual machine arised from the CPU scheduling in cloud datacenter has been proposed. We first describe the evaluation and analysis results of the network unfairness phenomenon of virtual machine through the heterogeneous cloud datacenter testbed and we propose the control algorithm which can guarantee the fairness of the network performance based on the PID control scheme. Through the implementation and evaluation results, we verify the performance of the proposed algorithm.

본 논문은 가상 머신 기반의 클라우드 데이터센터에서 가상 머신의 CPU 스케줄링으로 인해 발생할 수 있는 네트워크 불평등 현상을 해결하는 가상머신 수준의 제어 알고리즘을 제안한다. 이를 위해 이기종 호스트들로 구성된 클라우드 데이터 센터 테스트베드를 구축하고, 가상 머신간의 네트워크 불평등 현상이 발생함을 실험적으로 보인다. 그리고 이를 해결할 수 있는 PID 제어 기법 기반의 가상 머신 네트워크 성능 보장 제어 알고리즘을 설계하고, 이를 실제 시스템에 구현하기 위한 방안을 설명한다. 실제 테스트베드에 제안하는 알고리즘을 구현하여 알고리즘 동작 결과를 분석한다.

Keywords

References

  1. I. Y. Jung, I. Jo, and Y. Yu, "Trust assurance of data in cloud computing environment," The Journal of the Korea Information and Commuication Society, vol. 36, no. 9, pp. 1066-1072, Sep. 2011. https://doi.org/10.7840/KICS.2011.36B.9.1066
  2. M. Armbrust, A. Fox, R. Griffith, A. D. Joseph, R. Katz, A. Konwinski, G. Lee, D. Patterson, A. Rabkin, I. Stoica, and M. Zaharia, "A view of cloud computing," Communnications of the ACM, vol. 53, no. 16, pp. 50-58, Apr. 2010.
  3. M, Peter, and T. Grance. "The NIST definition of cloud computing," NIST special publication, SP 800-145, Sep. 2011, from http://csrc.nist.gov/publications/PubsSPs.html#
  4. A. Greenberg, P. Lahiri, D. A. Maltz, P. Patel, and S. Sengupta, "Towards a next generation data center architecture: scalability and commoditization," in Proc. ACM Workshop on Programmable Routers for Extensible Services of Tomorrow, pp. 57-62, Seattle, U.S.A, Aug. 2008.
  5. A. Greenberg, J. Hamilton, D. A. Maltz, and P. Patel, "The cost of a cloud: research problems in data center networks," ACM SIGCOMM Computer Communication Review, vol. 39, no. 1, pp. 68-73, Jan. 2009.
  6. A. Madhavapeddy, R. Mortier, J. Crowcroft, and S. Hand, "Multiscale not multicore: efficient heterogeneous cloud computing," in Proc. 2010 ACM-BCS Visions of Computer Science Conerence, Article no. 6, Edinburgh, U.K, Apr. 2010.
  7. H. Kim, H. Lim, J. Jeong, H. Jo, and J. Lee, "Task-aware virtual machine scheduling for I/O performance," in Proc. 2009 ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments, pp. 101-110, Houston, U.S.A., Mar. 2009.
  8. S. K. Lee, H. Kim, J.-G. Ahn, K. J. Sung, and J. Park, "Provisioning service differentiation for virtualized network devices," in Proc. The International Conference on Networking and Services (ICNS 2011), pp. 152-156, Venice, Italy, May 2011.
  9. 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," ACM SIGOPS Operating System Review, vol. 37, no. 5, pp. 164-177, Dec. 2003. https://doi.org/10.1145/1165389.945462
  10. L. Cherkasova, D. Gupta, and A. Vahdat, "Comparison of the three CPU schedulers in Xen," ACM SIGMETRICS Performance Evaluation Review, vol. 35, no. 2, pp. 42-51, Sep. 2007. https://doi.org/10.1145/1330555.1330556
  11. D. Ongaro, A. L. Cox, and S. Rixner, "Scheduling I/O in virtual machine monitors." in Proc. 4th ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments, pp. 1-10, Seattle, U.S.A., Mar. 2008.