ABSTRACT
In a distributed multi-player game that uses dead-reckoning vectors to exchange movement information among players, there is inaccuracy in rendering the objects at the receiver due to network delay between the sender and the receiver. The object is placed at the receiver at the position indicated by the dead-reckoning vector, but by that time, the real position could have changed considerably at the sender. This inaccuracy would be tolerable if it is consistent among all players; that is, at the same physical time, all players see inaccurate (with respect to the real position of the object) but the same position and trajectory for an object. But due to varying network delays between the sender and different receivers, the inaccuracy is different at different players as well. This leads to unfairness in game playing. In this paper, we first introduce an "error" measure for estimating this inaccuracy. Then we develop an algorithm for scheduling the sending of dead-reckoning vectors at a sender that strives to make this error equal at different receivers over time. This algorithm makes the game very fair at the expense of increasing the overall mean error of all players. To mitigate this effect, we propose a budget based algorithm that provides improved fairness without increasing the mean error thereby maintaining the accuracy of game playing. We have implemented both the scheduling algorithm and the budget based algorithm as part of BZFlag, a popular distributed multi-player game. We show through experiments that these algorithms provide fairness among players in spite of widely varying network delays. An additional property of the proposed algorithms is that they require less number of DRs to be exchanged (compared to the current implementation of BZflag) to achieve the same level of accuracy in game playing.
- S. Aggarwal, H. Banavar, A. Khandelwal, S. Mukherjee, and S. Rangarajan, "Accuracy in Dead-Reckoning based Distributed Multi-Player Games," Proceedings of ACM SIGCOMM 2004 Workshop on Network and System Support for Games (NetGames 2004), Aug. 2004. Google ScholarDigital Library
- L. Gautier and C. Diot, "Design and Evaluation of MiMaze, a Multiplayer Game on the Internet," in Proc. of IEEE Multimedia (ICMCS'98), 1998. Google ScholarDigital Library
- M. Mauve, "Consistency in Replicated Continuous Interactive Media," in Proc. of the ACM Conference on Computer Supported Cooperative Work (CSCW'00), 2000, pp. 181--190. Google ScholarDigital Library
- S. K. Singhal and D. R. Cheriton, "Exploiting Position History for Efficient Remote Rendering in Networked Virtual Reality," Presence: Teleoperators and Virtual Environments, vol. 4, no. 2, pp. 169--193, 1995.Google ScholarDigital Library
- C. Diot and L. Gautier, "A Distributed Architecture for Multiplayer Interactive Applications on the Internet," in IEEE Network Magazine, 1999, vol. 13, pp. 6--15. Google ScholarDigital Library
- L. Pantel and L. C. Wolf, "On the Impact of Delay on Real-Time Multiplayer Games," in Proc. of ACM NOSSDAV'02, May 2002. Google ScholarDigital Library
- Y. Lin, K. Guo, and S. Paul, "Sync-MS: Synchronized Messaging Service for Real-Time Multi-Player Distributed Games," in Proc. of 10th IEEE International Conference on Network Protocols (ICNP), Nov 2002. Google ScholarDigital Library
- K. Guo, S. Mukherjee, S. Rangarajan, and S. Paul, "A Fair Message Exchange Framework for Distributed Multi-Player Games," in Proc. of NetGames2003, May 2003. Google ScholarDigital Library
- N. E. Baughman and B. N. Levine, "Cheat-Proof Playout for Centralized and Distributed Online Games," in Proc. of IEEE INFOCOM'01, April 2001.Google Scholar
- M. Allman and V. Paxson, "On Estimating End-to-End Network Path Properties," in Proc. of ACM SIGCOMM'99, Sept. 1999. Google ScholarDigital Library
- BZFlag Forum, "BZFlag Game," URL: http://www.bzflag.org.Google Scholar
- Nation Institute of Standards and Technology, "NIST Net," URL:http://snad.ncsl.nist.gov/nistnet/.Google Scholar
Index Terms
- Fairness in dead-reckoning based distributed multi-player games
Recommendations
Accuracy in dead-reckoning based distributed multi-player games
NetGames '04: Proceedings of 3rd ACM SIGCOMM workshop on Network and system support for gamesDistributed multi-player games use dead reckoning vectors to intimate other (at a distance) participating players about the movement of any entity by a controlling player. The dead reckoning vector contains the current position of the entity and the ...
Authority assignment in distributed multi-player proxy-based games
NetGames '06: Proceedings of 5th ACM SIGCOMM workshop on Network and system support for gamesWe present a proxy-based gaming architecture and authority assignment within this architecture that can lead to better game playing experience in Massively Multi-player Online games. The proposed game architecture consists of distributed game clients ...
A fair message exchange framework for distributed multi-player games
NetGames '03: Proceedings of the 2nd workshop on Network and system support for gamesThis paper presents a framework for message delivery in real-time multi-player distributed interactive games that use the client-server model. Based on this framework, we propose message delivery algorithms that remove the unfair advantage that players ...
Comments