poster

Construction and scheduling of extrapolated parity packets for dead reckoning in network gaming

Authors:

Gene Cheung,

Takashi SakamotoAuthors Info & Claims

NetGames '07: Proceedings of the 6th ACM SIGCOMM workshop on Network and system support for games

Pages 61 - 66

https://doi.org/10.1145/1326257.1326268

Published: 19 September 2007 Publication History

Get Access

Abstract

Game update packets of typical First Person Shooting (FPS) network games, small and of delay-sensitive and self-healing characteristics, are disseminated periodically among players for dead reckoning (DR) to predict the current locations of the opposing avatars. To improve delivery of these updates over networks with substantial packet losses and transmission delays, we propose the use of Extrapolated Parity Packets (EPPs). EPPs are application-aware parity packets that can fully recover missing game updates or prediction information. Our proposed scheduling of EPP makes maximal use of the available network bandwidth. Experiments showed noticeable improvements in prediction accuracy at receiver using EPP schemes over non-EPP schemes.

References

[1]

"bzflag," http://www.bzflag.org.

Google Scholar

[2]

"sauerbraten," http://sauerbraten.org.

Google Scholar

[3]

G. Armitage, M. Claypool, and P. Branch, Networking and Online Games: Understanding and Engineering Multiplayer Internet Games, John Wiley and Sons Ltd, 2006.

Digital Library

Google Scholar

[4]

L. Pantel and L. Wolf, "On the suitability of dead reckoning schemes for games," in ACM SIGGOMM NetGames, Braunschweig, Germany, April 2002.

Google Scholar

[5]

H. Holma and A. Toskala, Eds., WCDMA for UMTS: Radio Access for Third Generation Mobile Communications, Wiley, 2001.

Digital Library

Google Scholar

[6]

P. Frossard, "FEC performance in multimedia streaming," in IEEE Communications Letters, March 2001, vol. 5, no.3.

Google Scholar

[7]

S. Aggarwal, H. Banavar, and A. Khandelwal, "Accuracy in dead-reckoning based distributed multi-player games," in ACM SIGGOMM NetGames, Portland, OR, August 2004.

Digital Library

Google Scholar

[8]

M. Mauve, "How to keep a dead man from shooting," in Interactive Distributed Multimedia Systems and Telecommunication Services, 2000, pp. 199--204.

Digital Library

Google Scholar

[9]

M. Mauve, J. Vegel, V. Hilt, and W. Effelsberg, "Local-lag and timewarp: Providing consistency for replicated continous applications," in IEEE Transactions on Multimedia, February 2004, vol. 6, no.1, pp. 47--57.

Google Scholar

[10]

T. Beigbeder, R. Coughlan, C. Lusher, and J. Plunkett, "The effects of loss and latency on user performance in unreal tournament 2003," in ACM SIGCOMM NetGames, Portland, Oregon, August 2004.

Digital Library

Google Scholar

[11]

T. Yasui, Y. Ishibashi, and T. Ikedo, "Influences of network latency and packet loss on consistency in networked racing games," in ACM SIGGOMM NetGames, Hawthorne, New York, October 2005.

Digital Library

Google Scholar

[12]

S. Floyd, M. Handley, J. Padhye, and J. Widmer, "Equation-based congestion control for unicast applications," in ACM SIGCOMM, Stockholm, Sweden, August 2000.

Digital Library

Google Scholar

[13]

S. Aggarwal, H. Banavar, S. Mukherjee, and S. Rangarajan, "Fairness in dead-reckoning based distributed multi-player games," in ACM SIGCOMM NetGames, Hawthorne, New York, October 2005.

Digital Library

Google Scholar

Cited By

View all

Li ZTang XCai WLi X(2013)Compensatory dead-reckoning-based update scheduling for distributed virtual environmentsSIMULATION10.1177/003754971247085789:10(1272-1287)Online publication date: 13-Feb-2013
https://doi.org/10.1177/0037549712470857
Li ZCai WTang XZhou S(2011)Dead Reckoning-Based Update Scheduling against Message Loss for Improving Consistency in DVEsProceedings of the 2011 IEEE Workshop on Principles of Advanced and Distributed Simulation10.1109/PADS.2011.5936765(1-9)Online publication date: 14-Jun-2011
https://dl.acm.org/doi/10.1109/PADS.2011.5936765

Recommendations

On the suitability of dead reckoning schemes for games
NetGames '02: Proceedings of the 1st workshop on Network and system support for games

A major problem of network-based multiplayer games (and other distributed virtual environments) is caused by the network transmission delay. This delay leads to inconsistency and other problems. Dead reckoning is often used to reduce the effects of ...
Scheduling Packets with Values and Deadlines in Size-Bounded Buffers

Motivated by providing quality-of-service differentiated services in the Internet, we consider buffer management algorithms for network switches. We study a multi-buffer model. A network switch consists of multiple size-bounded buffers such that at any ...
Overflow management with multipart packets

We study an abstract setting, where the basic information units (called "superpackets") do not fit into a single packet, and are therefore spread over multiple packets. We assume that a superpacket is useful only if the number of its delivered packets ...

Comments

Information & Contributors

Information

Published In

NetGames '07: Proceedings of the 6th ACM SIGCOMM workshop on Network and system support for games

September 2007

138 pages

ISBN:9780980446005

DOI:10.1145/1326257

Conference Chair:
Grenville Armitage
Swinburne University of Technology, Australia

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 September 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Poster

Conference

NetGames07

Sponsor:

NetGames07: 6th Annual Workshop on Network Systems Support for Games

September 19 - 20, 2007

Melbourne, Australia

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
195
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Li ZTang XCai WLi X(2013)Compensatory dead-reckoning-based update scheduling for distributed virtual environmentsSIMULATION10.1177/003754971247085789:10(1272-1287)Online publication date: 13-Feb-2013
https://doi.org/10.1177/0037549712470857
Li ZCai WTang XZhou S(2011)Dead Reckoning-Based Update Scheduling against Message Loss for Improving Consistency in DVEsProceedings of the 2011 IEEE Workshop on Principles of Advanced and Distributed Simulation10.1109/PADS.2011.5936765(1-9)Online publication date: 14-Jun-2011
https://dl.acm.org/doi/10.1109/PADS.2011.5936765

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Recommendations

On the suitability of dead reckoning schemes for games

Scheduling Packets with Values and Deadlines in Size-Bounded Buffers

Overflow management with multipart packets

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations