Browse > Article

Design the Time-Interval Based Fairness Partitioning Method in 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)
Publication Information
Journal of the Institute of Electronics Engineers of Korea CI / v.45, no.1, 2008 , pp. 48-54 More about this Journal
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.
Keywords
DVE; MMORPG; TIP;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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
2 C. Greenhalgh, A. Bullock, E. Frecon, D. Llyod, and A. Steed, 'Making Networked Virtual Environments Work' presence, vol.10, no. 2, Apr. 2001
3 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
4 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
5 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
6 Tohei Nitta, Kazuhiro Fujita, Sachio Cono, 'An Application Of Distributed Virtual Environment To Foreign Language', in IEEE Education Society, October 2000
7 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
8 M.Ye,LCheng, 'System-performance modeling for massively multiplayer online role-playing games' IBM System Journal, vol 45, NO1, 2006
9 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
10 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
11 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
12 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
13 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
14 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
15 Michael Lewis and Jeffrey Jacboson, 'Game ngines in Scientific Research', in Communication of the ACM, 45(1), January 2002