Journal of the Institute of Electronics Engineers of Korea CI (전자공학회논문지CI)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Design the Time-Interval Based Fairness Partitioning Method in DVE

DVE에서 시간 기반 균등 부하 분산 방식 설계

  • Won, Dong-Kee (Department of Computer Eng., Chonbuk National University) ;
  • An, Dong-Un (Department of Computer Eng., Chonbuk National University) ;
  • Chung, Seung-Jong (Department of Computer Eng., Chonbuk National University)
  • Published : 2008.01.25
Download PDF
⟨ Previous Next ⟩

Abstract

MMORPGs may involve a great number of concurrent players, and those servers usually have to manage hundred, or even thousands of avatars co-existing in the same virtual world. So if failing to send a command or an event message, or sending it too late may cause damages to the avatar evolution(death, injury, loss of resources), and may result in unjustified penalties for the player. Many policies could be defined to realize a ranking evaluation of available servers. Unfortunately, due to the highly dynamic characteristics of server loads and network performances, any optimal allocation would soon become sub-optimal. In order to solve those problems we propose the "time-interval based fairness partitioning method"(TIP). TIP will distribute the avatar to the game server equally with time-interval in order to avoid the problems form the unfairness of game servers load.

MMORPG 게임 에서는 많은 사용자들이 다수의 서버를 통해 관리 된다. 이러한 환경에서 사용자 수는 몇 명에서 몇 천명에 달할 수 있고 사용자들은 같은 가상 세계에서 서로의 정보를 주고받는 과정에서 여러 가지 문제들, 서버와의 연결 지연이나 끊김 현상 등이 발생 할 수 있다. 이러한 문제는 사용자들이 게임을 즐기는데 있어서 큰 방해가 되며 위와 같은 문제로 인한 명령어 전달이나 메시지 전달이 늦게 되면 사용자는 가상 세계에서 불이익을 받을 수 있다. 많은 정책들이 이와 같은 문제들을 해결하기 위해 자원 여유에 따른 등급에 따라 서버들에 사용자를 배분 하고 있지만 불행히도, 최적의 환경으로 사용자를 서버에 배분 하였다 하더라도 급변하는 서버와 네트워크의 상태 변화로 인해 시간이 지남에 따라 차선책이 되고 만다. 그로 인해 MMORPG 환경에서 원활한 서버 자원 관리가 힘들어 진다. 이러한 문제들을 해결하기 위해 시간 기반의 균등 분할 방법(TIP)를 제안한다. TIP는 게임 유저들을 게임 서버들에 특정 시간마다 균등하게 분할하여 부하 불균형으로 인한 문제점을 해결할 것이다.

Keywords

References

  1. M.Ye,LCheng, 'System-performance modeling for massively multiplayer online role-playing games' IBM System Journal, vol 45, NO1, 2006
  2. Tohei Nitta, Kazuhiro Fujita, Sachio Cono, 'An Application Of Distributed Virtual Environment To Foreign Language', in IEEE Education Society, October 2000
  3. Michael Lewis and Jeffrey Jacboson, 'Game ngines in Scientific Research', in Communication of the ACM, 45(1), January 2002
  4. L. Zou, M. Ammar, C. Diot, 'An Evaluation of Grouping Techniques for State Dissemination in Networked Multi-User Games', in Proceedings of the Ninth International Symposium on Modelling, Analysis and Simulation of Computer andTelecommunication Systems, (MASCOTS'01), August 2001
  5. J. Smed, T, Kaukoranta and H. Hakonen, 'A Review on Networking and Multiplayer Computer Games', Tech Report 454, Turku Centre for Computer Science, April 2002
  6. G. Huang, M. Ye, and L. Cheng, 'Modeling System Performance in MMORPGs,' Proceedings of the 1st IEEE International Workshop on Networking Issues in Multimedia Entertainment NIME'04 at IEEE GlobeCom Entertainment NIME'04 at IEEE GlobeCom 2004
  7. P. Morillo, J.M. Orduna, J. Duato, et al 'Improving the Performance of Distributed Virtual Environment Systems', In IEEE Transaction on Parallel and Distributed Systems, 16(7) , July 2005
  8. J. C. S. Lui, M. F. Chan, K. Y. Oldfield, 'An efficient partitioning algorithm for distributed virtual environment system', IEEE Transactions on Parallel and Distributed System 13, 2002
  9. P. Morillo, J.M. Orduna, J. Duato, et al 'A comparison study of evaluative algorithms for solving the partitioning problem in distributed virtual environment systems' in Parallel Computing 30, 2004, 586-610
  10. C. Greenhalgh, A. Bullock, E. Frecon, D. Llyod, and A. Steed, 'Making Networked Virtual Environments Work' presence, vol.10, no. 2, Apr. 2001
  11. J.C.S.Lui, W.K. Lam, 'General methodology in analyzing the performance of parallel/distributed simulation under general computational graphs', in: Third International Conference on the Numerical Solution of Markov Chain, September 1999, 6-10
  12. P. Morillo, M. Fernandez, J. M. Orduna, 'A Comparison Study of Modern Heuristics for Solving the Partitioning Problem in Distributed Virtual Environment Systems', in: Proceedings of International Conference on Computational Science and its applications (ICCSA' 2003), Lecture Notes in Computer Science, 2669, Montreal, Canada, May 2003
  13. Dongkee Won, Beobkyun Kim, Tingting Li, and so on, 'Dynamic Map Partitioning with predefined map information,' Pro. The 14th KSII fall conference, Korea, November, 2006, 525-528
  14. H. Engum, J.V. Iversen, and O. Rein. Zereal: 'A semi-realistic simulator of massively multiplayer online games,' http://citeseer.nj.nec.com/555870.html
  15. W Feng, F. Chang, W. Feng, and J. Walpole. 'Provisioning on-line games: a traffic analysis of a busy counter-strike server,' In Proc. of the second ACM SIGCOMM Workshop on Internet measurement, 151 - 156. ACM Press, 2002