Journal of Korea Game Society (한국게임학회 논문지)

Korea Game Society (한국게임학회)
권호 표지
DOI QR코드

DOI QR Code

A Method of Client-Server Assignment for Minimizing the CPU Power Consumption of Servers in a Game Server Cluster

게임 서버 클러스터에서의 서버의 CPU 전력 소모 최소화를 위한 클라이언트-서버 배정 방법

  • Kim, Sangchul (Comp. Sci. & Eng. Major, Graduate School, Hankuk University of Foreign Studies) ;
  • Lee, Sunghae (Comp. Sci. & Eng. Major, Graduate School, Hankuk University of Foreign Studies)
  • 김상철 (한국외국어대학교 일반대학원 컴퓨터및전자시스템공학과) ;
  • 이성해 (한국외국어대학교 일반대학원 컴퓨터및전자시스템공학과)
  • Received : 2017.07.18
  • Accepted : 2017.08.20
  • Published : 2017.08.20
Download PDF
⟨ Previous Next ⟩

Abstract

Since the power consumption of data centers is large and computer serves take a large portion of it, there have been much research on the power saving of servers in various ways recently. Among the units of severs CPU is one of major power consuming units. In this paper, a method of client-server assignment for minimizing the CPU power consumption of servers in a game server cluster is proposed. We model the client-server assignment problem as an optimization problem, and find a solution to the problem using a simulated annealing-based technique. One of major features of our method is to select a proper operating frequency according to the amount of load on a server. The selection of a lower frequency in case of low load will result in reducing power consumption. To our survey, little research on client-server assignment in consideration of power consumption has been carried out.

데이터 센터의 전력 소모가 크고, 그 중에 컴퓨터 서버의 전력 소모 비중이 높기 때문에, 최근 서버의 전력 절약을 위한 연구가 다양한 방향에서 진행되고 있다. 서버 컴퓨터의 구성 유닛들 중에서 특히 CPU는 주된 전력 소모 원인이다. 본 논문에서는 게임 서버 클러스터 환경에서 서버 CPU의 전력 소모를 최소화하기 위한 신규 클라이언트들을 서버에 배정하는 방법을 제안한다. 우리는 클라이언트-서버 배정 문제를 최적화 문제로 모델링하고, 시뮬레이티드 어닐링 기반 방법으로 그 해를 구한다. 우리의 방법의 특징들 중 하나는 CPU의 동작 주파수를 부하에 따라 적절히 선택하는 것으로서, 저 부하시에는 낮은 주파수를 선택해 전력 소모를 줄이게 된다. 우리의 조사에 따르면, 온라인 게임 서버의 전력 소모를 고려한 클라이언트-서버 배정에 관한 연구는 거의 없었다.

Keywords

References

  1. C. Eduardo B. Bezerra, et. al, "Adaptive Load-balancing for MMOG Servers Using KD-trees", ACM Computers in Entertainment, Vol. 10, No. 3, Article 5, 2012, pp. 1-16.
  2. R. W.H. Lau, "Hybrid Load Balancing for Online Games", Proc. of ACM International Conference on Multimedia, 2010, pp.1231-1234.
  3. Y. Chen, et al, "Server Selection with Delay Constraints for Online Games." Proceedings of GLOBECOM Workshops, 2010, pp.882-887.
  4. M. Kohana, et. al, "Dynamic ReAssignment Rules on Multi-Server Web-based MORPG System", International Journal of Grid and Utility Computing, vol. 3, no. 2/3, pp. 136-144, 2012 https://doi.org/10.1504/IJGUC.2012.047764
  5. Sunghae Lee, Sangchul Kim, "A Method for Assigning Clients to Servers for the Minimization of Client-Server Distance Deviation", Journal of Korea Game Society, 16(3), 2016, pp.97-108. https://doi.org/10.7583/JKGS.2016.16.3.97
  6. A. Dhesikan, "Data Center Energy Efficiency: Power vs. Performance", https://www.scribd.com/document/228651809/303
  7. Yan Gu, Samarjit C., "Control Theory-based DVS for Interactive 3D Games", Proc. of 45th DAC, 2008. pp.740-745
  8. X. Chen, et. al, "How is energy consumed in smartphone display applications?" Proceedings of Workshop on Mobile Computing Systems and Applications, HotMobile '13. 2013, pp.3:1-3:6.
  9. https://en.wikipedia.org/wiki/Simulated_annealing
  10. A. Abdelkhalek, et. a;, "Behavior and Performance of Interactive Multi-player Game Servers", IEEE International Symposium on Performance Analysis of Systems and Software. 2001.pp.137-146
  11. K. Lee, B. Ko, S. Calo. "Adaptive Server Selection for Large Scale Interactive Online Games." Computer Networks, Vol. 49, Issue 1, 2005, pp.84-102. https://doi.org/10.1016/j.comnet.2005.04.006
  12. M. Weiser, B. Welch, A. Demers, and S. Shenker. "Scheduling for reduced CPU energy. Proc. of OSDI, 1994, Article No. 2
  13. Alger, D.. "Grow a greener data center", Indianapolis, IN: Cisco Press, 2010
  14. Dimitris Hatzopoulos, et al., "Dynamic virtual machine allocation in cloud server facility systems with renewable energy sources", Proc. of IEEE ICC, 2013, pp.4217 - 4221
  15. George Terzopoulos; Helen Karatza, "Power-aware load balancing in heterogeneous clusters", 2013 Proc. of SPECTS, 2013, pp.148 - 154
  16. Yuan Yao, et al., "Data Centers Power Reduction: A two Time Scale Approach for Delay Tolerant Workloads", Proc. of IEEE INFOCOM, 2012, pp.1431-1439.
  17. Bhojan Anand, et el., "Game action based power management for multiplayer online game", Proc. of MobiHeld, 2009, pp55-60
  18. K. Kumar, et al., "A Survey of Compuation Offloading for Mobile Systems", Mobile Netw Appl, 18, 2013, pp.129-140 https://doi.org/10.1007/s11036-012-0368-0
  19. Lam Ngok, "A simple bound on the game server computing power", https://www.cse.ust.hk/-lamngok/pdf/Internet_gaming.pdf
  20. Lauri Minas and Brad Ellison, "The Problem of Power Consumption in Serves", http://www.drdobbs.com/the-problem-of-power-consumption-in-serv/215800830, 2009.