Abstract
In a NVE like massively multi-player online game, messages of participants should be synchronized. A solution for the synchronization problem is to wait for a certain amount of time until the server processes the messages, however determining a suitable waiting period is not easy because of the trade-off between the fairness and the responsiveness. In this paper, we develop methods to determine the waiting period using the probability of interaction among participants and ranks of delays of participants. Our methods take advantages of the property that, in a game with geographical map, each participant usually interacts with the participants around him. We built a NVE for simulation and compare proposed methods with popular method that uses the maximum expected delay as the waiting period. The experiment shows that the proposed method produces better result with lower average unfair ratio while keeping the same responsiveness, resulting in better synchronization mechanism.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Gautier, L., Diot, C.: A Distributed Architecture for Multiplayer Interactive Applications on the Internet. IEEE Network 13(4), 6–15 (1999)
Gautier, L., Diot, C.: End-to-End Transmission Control Mechanisms for Multiparty Interactive Applications on the Internet. In: Proceedings of the Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 3, pp. 1470–1479 (1999)
Capin, T.K., Esmerado, J., Thalmann, D.: A Dead-Reckoning Technique for Streaming Virtual Human Animation. IEEE Transactions on Circuits and Systems for Video Technology 9, 411–414 (1999)
Mauve, M.: Consistency in Replicated Continuous Interactive Media. In: Proceedings of ACM Conference on Computer Supported Cooperative Work, pp. 181–190. ACM Press, New York (2000)
Vogel, J., Mauve, M.: Consistency Control for Distributed Interactive Media. In: Proceedings of the Ninth ACM International Conference on Multimedia, pp. 221–230. ACM Press, New York (2001)
Lin, Y., Guo, K., Paul, S.: Sync-MS: Synchronized Messaging Service for Real-Time Multi-Player Distributed Games. In: IEEE ICNP, pp. 155–164. IEEE Computer Society Press, Los Alamitos (2002)
Fujikawa, K., Itoh, A., Shimojo, S., Miyahara, H.: Synchronization Issues on Networked Virtual Environments of Large-Scale Multiparty Applications,’ IA2002-32E, pp.73–79 (2002)
Hong, E., Lee, D., Park, E., Kang, K.: An Efficient Synchronization Mechanism Adapting to Transmission Delay in Networked Virtual Environments. In: Proceedings of SPIE/ACM MMCN2003, pp. 24–33 (2003)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Paik, D., Yun, CH., Hwang, J. (2007). Message Synchronization Mechanisms Based on Waiting Period for Massively Multi-player Online Games. In: Hui, Kc., et al. Technologies for E-Learning and Digital Entertainment. Edutainment 2007. Lecture Notes in Computer Science, vol 4469. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73011-8_82
Download citation
DOI: https://doi.org/10.1007/978-3-540-73011-8_82
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73010-1
Online ISBN: 978-3-540-73011-8
eBook Packages: Computer ScienceComputer Science (R0)