NDLI: Fairness in dead-reckoning based distributed multi-player games

Please wait, while we are loading the content...

Networked game mobility model for first-person-shooter games

Addressing cheating in distributed MMOGs

Dynamic microcell assignment for massively multiplayer online gaming

Patch scheduling for on-line games

On the 802.11 turbulence of nintendo DS and sony PSP hand-held network games

Analysis of factors affecting players' performance and perception in multiplayer games

Programming interactive real-time games over WLAN for pocket PCs with J2ME and .NET CF

Fairness in dead-reckoning based distributed multi-player games

A distributed event delivery method with load balancing for MMORPG

Game server selection for multiple players

Dissecting server-discovery traffic patterns generated by multiplayer first person shooter games

The effect of latency and network limitations on MMORPGs: a field study of everquest2

Framework for evaluation of networked mobile games

A systematic classification of cheating in online games

A challenge for reusing multiplayer online games without modifying binaries

FreeRank: implementing independent ranking service for multiplayer online games

Traffic characteristics of a massively multi-player online role playing game

Influences of network latency and packet loss on consistency in networked racing games

On the effects of loose causal consistency in mobile multiplayer games

Packetization interval of haptic media in networked virtual environments

Fairness in dead-reckoning based distributed multi-player games

Content Provider	ACM Digital Library
Author	Banavar, Hemant Aggarwal, Sudhir Mukherjee, Sarit Rangarajan, Sampath
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.
Starting Page	1
Ending Page	10
Page Count	10
File Format	PDF
ISBN	1595931562
DOI	10.1145/1103599.1103608
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2005-10-10
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Clock synchronization Dead-reckoning Distributed multi-player games Fairness Network delay
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Accuracy in dead-reckoning based distributed multi-player games

Fairness in Dead-Reckoning based Distributed

Globally synchronized dead-reckoning with local lag for continuous distributed multiplayer games

Hack-proof synchronization protocol for multi-player online games.

Fair and Efficient Dead Reckoning-Based Update Dissemination for Distributed Virtual Environments

ACCURACY AND FAIRNESS IN DEAD RECKONING BASED DISTRIBUTED MULTIPLAYER GAMES By (2005)

ABSTRACT Accuracy in Dead-Reckoning Based Distributed

Fair and Efficient Dead Reckoning-Based Update Dissemination for Distributed Virtual Environments

Sync-MS: synchronized messaging service for real-time multi-player distributed games

Fairness in dead-reckoning based distributed multi-player games

Similar Documents

Accuracy in dead-reckoning based distributed multi-player games

Fairness in Dead-Reckoning based Distributed

Globally synchronized dead-reckoning with local lag for continuous distributed multiplayer games

Hack-proof synchronization protocol for multi-player online games.

Fair and Efficient Dead Reckoning-Based Update Dissemination for Distributed Virtual Environments

ACCURACY AND FAIRNESS IN DEAD RECKONING BASED DISTRIBUTED MULTIPLAYER GAMES By (2005)

ABSTRACT Accuracy in Dead-Reckoning Based Distributed

Fair and Efficient Dead Reckoning-Based Update Dissemination for Distributed Virtual Environments

Sync-MS: synchronized messaging service for real-time multi-player distributed games

Fairness in dead-reckoning based distributed multi-player games