Round length optimisation for P2P network gaming
Access Status
Authors
Date
2007Type
Metadata
Show full item recordCitation
Source Conference
Faculty
School
Collection
Abstract
The Referee Anti-Cheat Scheme (RACS) increases the scalability of Client/Server (C/S) games by allowing clients to exchange updates directly. Further, RACS maintains the security of C/S as the trusted referee (running on the server) is the game authority, simulating all client updates to validate the simulation. In RACS time is divided into rounds, and every player generates one update per round. The round length d is bounded by dmax which is specified by the game developer. The referee may reduce d to increase game responsiveness for players. Existing approaches to adjust d require purely distributed algorithms as they do not have a trusted central authority. These algorithms are slow and use considerable bandwidth. In this paper we propose a delay model for RACS, and two centralised algorithms to calculate d for maximum responsiveness - an optimal brute force approach and an efficient voting algorithm. We use simulation to show that the voting algorithm produces nearly optimal results, and analytical analysis to show that its processing requirements are far lower than the brute force approach.
Related items
Showing items related by title, author, creator and subject.
-
Webb, Steven Daniel (2010)Network computer games are played amongst players on different hosts across the Internet. Massively Multiplayer Online Games (MMOG) are network games in which thousands of players participate simultaneously in each instance ...
-
Huo, Jia Q. (1999)Adaptive filters have found applications in many signal processing problems. In some situations, linear constraints are imposed on the filter weights such that the filter is forced to exhibit a certain desired response. ...
-
Li, X.; Shen, G.; Wu, Peng; Fan, H.; Wu, H.; Teng, Y. (2018)Prefabrication housing production (PHP) is widely promoted due to its potential benefits, such as reduced construction time and improved quality. However, PHP also faces many uncertainties and constraints due to the highly ...