KIPS Transactions on Computer and Communication Systems (정보처리학회논문지:컴퓨터 및 통신 시스템)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Implementation and Performance Evaluation of Migration Agent for Seamless Virtual Environment System in Grid Computing Network

그리드 컴퓨팅 네트워크에서 Seamless 가상 환경 시스템 구축을 위한 마이그레이션 에이전트 구현 및 성능 평가

  • 원동현 (전북대학교 컴퓨터공학과) ;
  • 안동언 (전북대학교 컴퓨터공학과)
  • Received : 2018.04.04
  • Accepted : 2018.08.27
  • Published : 2018.11.30
Download PDF
⟨ Previous Next ⟩

Abstract

MMORPG is a role-playing game that tens of thousands of people access it online at the same time. Users connect to the server through the game client and play with their own characters. If the user moves to a management area of another server beyond the area managed by the server, the user information must be transmitted to the server to be moved. In an actual game, the user is required to synchronize the established and the transferred information. In this paper, we propose a migration agent server in the virtual systems. We implement a seamless virtual server using the grid method to experiment with seamless server architecture for virtual systems. We propose a method to minimize the delay and equalize the load when the user moves to another server region in the virtual environment. Migration Agent acts as a cache server to reduce response time, the response time was reduced by 50% in the case of 70,000 people.

MMORPG환경에서 이용자들은, 한정된 게임 월드보다 끊임없이 넓은 지형에서 플레이하기를 원하기 때문에 끊임없이 연속된 확장 가능한 공간을 제공해야 한다. 이때 사용자는 개개의 서버들로 구성된 게임 월드를 하나의 지역으로 인식하게 하고 분산 서버들이 구성한 게임 월드를 자유롭게 이동할 수 있어야 한다. 여러 대의 게임 서버를 분산 방식으로 구성하여 하나의 게임 월드를 제공하므로 개개 서버가 관리하는 영역을 벗어나 다른 서버의 관리지역으로 이동 시 이동에 따른 게임 캐릭터의 게임 관련 정보 등을 모두 전송해 주어야 한다. 서버 간의 정보 동기화를 위하여 복잡한 과정이 필요하고 이로 인한 응답 지연이 발생할 수 있다. 본 논문에서는 가상 환경을 구축하는 데 필요한 가상 환경 중 가상 환경 구축을 위한 마이그레이션 에이전트 서버를 제안한다. 마이그레이션 에이전트는 응답시간 단축을 위한 캐시 서버 역할을 수행하며, Player character수 70,000인 상황에서 응답시간을 50% 단축할 수 있었다.

Keywords

JBCRIN_2018_v7n11_269_f0001.png 이미지

Fig. 1. Three-Layer Model

JBCRIN_2018_v7n11_269_f0002.png 이미지

Fig. 2. PC Distribution Example [11]

JBCRIN_2018_v7n11_269_f0003.png 이미지

Fig. 3. Examples of Specific Area Processing [11]

JBCRIN_2018_v7n11_269_f0004.png 이미지

Fig. 4. Seamless Map

JBCRIN_2018_v7n11_269_f0005.png 이미지

Fig. 5. Seamless Server Migration

JBCRIN_2018_v7n11_269_f0006.png 이미지

Fig. 6. Overlapping Zones for a Seamless Migration of an Entity Between Two Zones

JBCRIN_2018_v7n11_269_f0007.png 이미지

Fig. 7. Overall System Configuration Diagram

JBCRIN_2018_v7n11_269_f0008.png 이미지

Fig. 8. Migration Agent's Field Server PC Information Synchronization

JBCRIN_2018_v7n11_269_f0009.png 이미지

Fig. 9. Migration Agent Server Pseudo Code

JBCRIN_2018_v7n11_269_f0010.png 이미지

Fig. 10. Performance Comparison According to Migration Agent Application

Table 1. Migration Server Comparison

JBCRIN_2018_v7n11_269_t0001.png 이미지

Table 2. Messages between Server and Client

JBCRIN_2018_v7n11_269_t0002.png 이미지

Table 3. Average Response Time Comparison(sec)

JBCRIN_2018_v7n11_269_t0003.png 이미지

Table 4. Average Server CPU Utilization by Migration Agent

JBCRIN_2018_v7n11_269_t0004.png 이미지

References

  1. Wikipedia [Internet], https://en.wikipedia.org/wiki/Virtual_reality.
  2. R.A. Earnshaw, "Virtual Reality Systems," RA Earnshaw - 2014.
  3. K.-B. Park, and J. Y. Lee, "Comparative Study on the Interface and Interaction for Manipulating 3D Virtual Objects in a Virtual Reality Environment," Transactions of the Society of CAD/CAM Engineers, Vol.21, No.1, pp.20-30, Mar. 2016. https://doi.org/10.7315/CADCAM.2016.020
  4. World of Warcraft [Internet], https://worldofwarcraft.com
  5. Lineage [Internet], https://lineage.plaync.com/
  6. Helena Cole and Mark D. Griffiths, "Social Interactions in Massively Multiplayer Online Role-Playing Gamers", CyberPsychology & Behavior, Vol.10, No.4, pp.575-583, Aug. 2007, https://doi.org/10.1089/cpb.2007.9988
  7. Bo-Ri Choi, Nam-Choon Park, "Definition of virtual reality service design prototyping system based on Head Mounted Display," International Design Conference of KSDS and ADADA with Cumulus, 2015.
  8. Quake [Internet], https://quake.bethesda.net
  9. Tao Ni, Hongyan Zhang, Changzhi Yu, Dingxuan Zhao, and Songyue Liu, "An International Journal for All Aspects of Design," Computers & Electrical Engineering Volume, Vol.39, Issue 7, pp.2112-2123, Oct. 2013. https://doi.org/10.1016/j.compeleceng.2013.06.010
  10. Nicole Yankelovich, Bernard J. Haan, Norman K. Meyrowitz, and Steven M. Drucker, "Intermedia: The Concept and the Construction of a Seamless Information Environment," http://research.microsoft.com/en-us/um/people/sdrucker/pa pers/intermedia1.pdf
  11. T. Wang, C. L. WangFrancis, and C. M. Lau, "An architecture to support scalable distributed virtual environment systems on grid," The Journal of Supercomputing, Vol.36, No.3, pp.249, Jun. 2006. https://doi.org/10.1007/s11227-006-8296-z
  12. Chul-Min Lee, Hong-Seong Park, "Virtual Data Grouping for Performance Enhancement of Multi-User Games," The Jouranl of Korean Institute of Information Scientists and Engineers, Vol.30, , No.3.4, pp.231-238, 2003.
  13. Jeongjin Lee, Gilsoo Doo, Dongun Ann, Seungjong Chung, "Design of Dynamic Map - Divide System for Load Distribution of MMORPG (Massively Multi - player Online Role Playing Game)" Korea Computer Congress 2005.
  14. Dae Un Lee, "Cloud Computing," Auto Journal, Jouranl of Korea Society of Automotive Engineers, Vol.33, No.7, pp.64-65, 2011.
  15. US20060258462 A1, US 11/403,024.
  16. Frank Glinka, Alexander Ploss, Jens Müller-lden, and Sergei Gorlatch, "RTF: a real-time framework for developing scalable multiplayer online games," Proceeding NetGames '07 Proceedings of the 6th ACM SIGCOMM Workshop on Network and System Support for Games (pp.81-86), ACM, 2007.
  17. Wen-Chi Kuo, Shih-Ting Wang, and Jie-Chi Yang, "An Empirical Analysis of the Playing Time by Different Genders and Ages in an MMORPG," Digital Game and Intelligent Toy Enhanced Learning (DIGITEL), 2012 IEEE Fourth International Conference on Date of Conference: 27-30 Mar. 2012.