A Scheme for Efficient Synchronization on Real Time Strategy Games

실시간 전략 시뮬레이션 게임에서의 효율적인 동기화 기법

  • 김혜영 (홍익대학교 게임학부 게임소프트웨어) ;
  • 임영종 (홍익대학교 게임학부 게임소프트웨어)
  • Received : 2010.04.26
  • Accepted : 2010.06.11
  • Published : 2010.06.20

Abstract

The command that game users give should be reflected to the game immediately and should be transferred to several objects at once. Also, all game users who participate in game should keep the same progress situation in Real-Time Strategy game. But it takes a certain amount of time to get the command pass to other users, and it is important issue that many commands are synchronized in a short amount of time on server of RTS game. Therefore we propose a scheme for an efficient synchronization based on event locking method on RTS game in this paper. We design and implement the gaming server applying to our proposed scheme. Also, we show efficiency of our proposed scheme by performance analysis in this paper.

실시간 전략 시뮬레이션(Real-Time Strategy, RTS)에서는 게임 유저가 내리는 명령이 빠른 시간 안에 게임에 반영되어야 하며, 그 명령은 여러 객체에게 전달될 수도 있으며, 게임에 참여한 모든 게임 유저가 같은 진행상황을 유지하며 게임이 진행되어야한다. 그러나 네트워크 기반게임에서 다른 게임 유저에게 그 명령을 전달하기까지는 일정시간이 소요되며, 짧은 시간 안에 많은 명령에 대한 동기화는 실시간 전략 시뮬레이션 게임서버의 중요한 요소가 된다. 따라서 본 논문에서는 실시간 전략 시뮬레이션 게임에서의 효율적인 동기화를 위한 이벤트 잠금 기법을 기반으로 한 새로운 기법을 제안하고, 이를 적용한 전략 시뮬레이션 게임서버 및 클라이언트를 구현하였으며, 여러 클라이언트들과의 게임 실행을 통한 테스트를 통해 제안 기법의 효용성과 신뢰성을 보였다.

Keywords

References

  1. 이상원 김혜영, "게임엔진에서의 효율적인 메시지 관리 기법", 한국게임학회논문지, 제 8권 제 2호, 2008년 5월
  2. 김혜영, 함대현, "온라인 게임서버를 위한 객체폴링기법에 관한 연구", 한국게임학회논문지, 제 9권 제6호, 2009년 12월
  3. Yang Yu, Ahu Li, Larry Shi, Ethan Yi-Chiun Chen, and Hua Xu, "Cross-Layer Optimization for State Update in Mobilt Gaming", IEEE Transaction on Multimedia, vol. 10, No.5, August 2008
  4. Nicholas Bonneau, Merouane Debbah, Eitan Altman, and Are Hojrungnes, "Non-Atomic Games for Multi-User System", IEEE Journal on Selected Areas in Communications, Vol. 26, No.7, September 2008
  5. Santiag Ontanon, Kinshuk Misha, Neha Sugandhl, and Ashwin Ram, "Case-Based Planing and Excution for Real-Time Strategy Games", Proceeding of International Conference on Case-Based Reasoning (ICCBR) 2007
  6. 김상철, "다중 사용자용 온라인 게임에서의 이중 시간간격을 이용한 상태 동기화", 한국정보처리학회논문지, 2005
  7. M.Mauve, "How to keep a dead man from shooting." the 7th International Workshop on Interactive Distributed Multimedia System, October 2000.
  8. Eric, Burton, et. Al, "An Efficient Systronization Mechanism for Mirrored Game Architecture," ACM NetGames 2002, Pp.67-73
  9. 한동훈, "온라인 게임 서버 프로그래밍", 정보문화사, 2007