Improving online gaming quality using detour paths

Cong Ly, Cheng Hsin Hsu, Mohamed Hefeeda

Research output: Chapter in Book/Report/Conference proceedingConference contribution

13 Citations (Scopus)

Abstract

We study the problem of improving the user perceived quality of online games in which multiple players form a game session and exchange game-state updates over an overlay network. We propose an Indirect Relay System (IRS) to forward game-state updates over detour paths in order to reduce the round-trip time (RTT) among players. The IRS system efficiently identifies and ranks potential detour paths between any two players, and dynamically selects the most suitable one based on network and client conditions. To the best of our knowledge, this is the first system that directly reduced RTTs among players in online games, while previous works in the literature mitigate the network latency issue by either hiding it from players or preventing players with high RTTs from being in the same game session. We implement the proposed IRS system and deploy it on 500 PlanetLab nodes. The results from real experiments show that the IRS system improves the online gaming quality from several aspects, while incurring negligible network and processing overheads. We also deploy the IRS system on a number of residential computers with DSL and cable modem access links and we successfully found several detour paths among them. To evaluate the IRS system with wider ranges of system parameters we conduct extensive trace-driven simulations using a large number of real game client IPs. The experimental and simulation results show that the proposed IRS system: (i) significantly reduces RTTs among players, (ii) increases number of peers a player can connect to and maintain good gaming quality, (iii) imposes negligible network and processing overheads, and (iv) improves gaming quality and player performance.

Original languageEnglish
Title of host publicationMM'10 - Proceedings of the ACM Multimedia 2010 International Conference
Pages55-64
Number of pages10
DOIs
Publication statusPublished - 1 Dec 2010
Externally publishedYes
Event18th ACM International Conference on Multimedia ACM Multimedia 2010, MM'10 - Firenze, Italy
Duration: 25 Oct 201029 Oct 2010

Other

Other18th ACM International Conference on Multimedia ACM Multimedia 2010, MM'10
CountryItaly
CityFirenze
Period25/10/1029/10/10

Fingerprint

DSL
Overlay networks
Modems
Processing
Cables
Experiments

Keywords

  • latency reduction
  • online games
  • overlay routing
  • quality-of-service

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Computer Vision and Pattern Recognition
  • Human-Computer Interaction
  • Software

Cite this

Ly, C., Hsu, C. H., & Hefeeda, M. (2010). Improving online gaming quality using detour paths. In MM'10 - Proceedings of the ACM Multimedia 2010 International Conference (pp. 55-64) https://doi.org/10.1145/1873951.1873980

Improving online gaming quality using detour paths. / Ly, Cong; Hsu, Cheng Hsin; Hefeeda, Mohamed.

MM'10 - Proceedings of the ACM Multimedia 2010 International Conference. 2010. p. 55-64.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Ly, C, Hsu, CH & Hefeeda, M 2010, Improving online gaming quality using detour paths. in MM'10 - Proceedings of the ACM Multimedia 2010 International Conference. pp. 55-64, 18th ACM International Conference on Multimedia ACM Multimedia 2010, MM'10, Firenze, Italy, 25/10/10. https://doi.org/10.1145/1873951.1873980
Ly C, Hsu CH, Hefeeda M. Improving online gaming quality using detour paths. In MM'10 - Proceedings of the ACM Multimedia 2010 International Conference. 2010. p. 55-64 https://doi.org/10.1145/1873951.1873980
Ly, Cong ; Hsu, Cheng Hsin ; Hefeeda, Mohamed. / Improving online gaming quality using detour paths. MM'10 - Proceedings of the ACM Multimedia 2010 International Conference. 2010. pp. 55-64
@inproceedings{34379da602e74e1383c93e1c12094c54,
title = "Improving online gaming quality using detour paths",
abstract = "We study the problem of improving the user perceived quality of online games in which multiple players form a game session and exchange game-state updates over an overlay network. We propose an Indirect Relay System (IRS) to forward game-state updates over detour paths in order to reduce the round-trip time (RTT) among players. The IRS system efficiently identifies and ranks potential detour paths between any two players, and dynamically selects the most suitable one based on network and client conditions. To the best of our knowledge, this is the first system that directly reduced RTTs among players in online games, while previous works in the literature mitigate the network latency issue by either hiding it from players or preventing players with high RTTs from being in the same game session. We implement the proposed IRS system and deploy it on 500 PlanetLab nodes. The results from real experiments show that the IRS system improves the online gaming quality from several aspects, while incurring negligible network and processing overheads. We also deploy the IRS system on a number of residential computers with DSL and cable modem access links and we successfully found several detour paths among them. To evaluate the IRS system with wider ranges of system parameters we conduct extensive trace-driven simulations using a large number of real game client IPs. The experimental and simulation results show that the proposed IRS system: (i) significantly reduces RTTs among players, (ii) increases number of peers a player can connect to and maintain good gaming quality, (iii) imposes negligible network and processing overheads, and (iv) improves gaming quality and player performance.",
keywords = "latency reduction, online games, overlay routing, quality-of-service",
author = "Cong Ly and Hsu, {Cheng Hsin} and Mohamed Hefeeda",
year = "2010",
month = "12",
day = "1",
doi = "10.1145/1873951.1873980",
language = "English",
isbn = "9781605589336",
pages = "55--64",
booktitle = "MM'10 - Proceedings of the ACM Multimedia 2010 International Conference",

}

TY - GEN

T1 - Improving online gaming quality using detour paths

AU - Ly, Cong

AU - Hsu, Cheng Hsin

AU - Hefeeda, Mohamed

PY - 2010/12/1

Y1 - 2010/12/1

N2 - We study the problem of improving the user perceived quality of online games in which multiple players form a game session and exchange game-state updates over an overlay network. We propose an Indirect Relay System (IRS) to forward game-state updates over detour paths in order to reduce the round-trip time (RTT) among players. The IRS system efficiently identifies and ranks potential detour paths between any two players, and dynamically selects the most suitable one based on network and client conditions. To the best of our knowledge, this is the first system that directly reduced RTTs among players in online games, while previous works in the literature mitigate the network latency issue by either hiding it from players or preventing players with high RTTs from being in the same game session. We implement the proposed IRS system and deploy it on 500 PlanetLab nodes. The results from real experiments show that the IRS system improves the online gaming quality from several aspects, while incurring negligible network and processing overheads. We also deploy the IRS system on a number of residential computers with DSL and cable modem access links and we successfully found several detour paths among them. To evaluate the IRS system with wider ranges of system parameters we conduct extensive trace-driven simulations using a large number of real game client IPs. The experimental and simulation results show that the proposed IRS system: (i) significantly reduces RTTs among players, (ii) increases number of peers a player can connect to and maintain good gaming quality, (iii) imposes negligible network and processing overheads, and (iv) improves gaming quality and player performance.

AB - We study the problem of improving the user perceived quality of online games in which multiple players form a game session and exchange game-state updates over an overlay network. We propose an Indirect Relay System (IRS) to forward game-state updates over detour paths in order to reduce the round-trip time (RTT) among players. The IRS system efficiently identifies and ranks potential detour paths between any two players, and dynamically selects the most suitable one based on network and client conditions. To the best of our knowledge, this is the first system that directly reduced RTTs among players in online games, while previous works in the literature mitigate the network latency issue by either hiding it from players or preventing players with high RTTs from being in the same game session. We implement the proposed IRS system and deploy it on 500 PlanetLab nodes. The results from real experiments show that the IRS system improves the online gaming quality from several aspects, while incurring negligible network and processing overheads. We also deploy the IRS system on a number of residential computers with DSL and cable modem access links and we successfully found several detour paths among them. To evaluate the IRS system with wider ranges of system parameters we conduct extensive trace-driven simulations using a large number of real game client IPs. The experimental and simulation results show that the proposed IRS system: (i) significantly reduces RTTs among players, (ii) increases number of peers a player can connect to and maintain good gaming quality, (iii) imposes negligible network and processing overheads, and (iv) improves gaming quality and player performance.

KW - latency reduction

KW - online games

KW - overlay routing

KW - quality-of-service

UR - http://www.scopus.com/inward/record.url?scp=78650979949&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=78650979949&partnerID=8YFLogxK

U2 - 10.1145/1873951.1873980

DO - 10.1145/1873951.1873980

M3 - Conference contribution

SN - 9781605589336

SP - 55

EP - 64

BT - MM'10 - Proceedings of the ACM Multimedia 2010 International Conference

ER -