IRS: A detour routing system to improve quality of online games

Cong Ly, Cheng Hsin Hsu, Mohamed Hefeeda

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

Long network latency negatively impacts the performance of online games, and thus mechanisms are needed to mitigate its effects in order to provide a high-quality gaming experience. In this paper, 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. We first collect extensive traces for RTTs among actual players in online games. We then analyze these traces to quantify the potential performance gain of the detour routing. Our analysis reveals that substantial reduction in the RTTs is possible. For example, our results indicate that more than 40% of players can observe at least 100 ms of RTT reduction by routing game-state updates through 1-hop detour paths. Because of the reduction in RTTs, players can join more gaming sessions that were not available to them due to long RTTs of the direct paths. Most importantly, we design and implement a complete IRS system for online games. To the best of our knowledge, this is the first system that directly reduces RTTs among players in online games, while previous works in the literature mitigate the long RTT 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. In particular, we observe that, with the proposed IRS system, more than 80% of game sessions achieve 100 ms or higher RTT reduction.

Original languageEnglish
Article number5713259
Pages (from-to)733-747
Number of pages15
JournalIEEE Transactions on Multimedia
Volume13
Issue number4
DOIs
Publication statusPublished - 1 Aug 2011
Externally publishedYes

Fingerprint

Processing
Experiments

Keywords

  • Gaming experience
  • latency reduction
  • performance optimization
  • quality-of-service (QoS)

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Signal Processing
  • Media Technology
  • Computer Science Applications

Cite this

IRS : A detour routing system to improve quality of online games. / Ly, Cong; Hsu, Cheng Hsin; Hefeeda, Mohamed.

In: IEEE Transactions on Multimedia, Vol. 13, No. 4, 5713259, 01.08.2011, p. 733-747.

Research output: Contribution to journalArticle

Ly, Cong ; Hsu, Cheng Hsin ; Hefeeda, Mohamed. / IRS : A detour routing system to improve quality of online games. In: IEEE Transactions on Multimedia. 2011 ; Vol. 13, No. 4. pp. 733-747.
@article{892d428b2f0649ccac0489afc0e72b01,
title = "IRS: A detour routing system to improve quality of online games",
abstract = "Long network latency negatively impacts the performance of online games, and thus mechanisms are needed to mitigate its effects in order to provide a high-quality gaming experience. In this paper, 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. We first collect extensive traces for RTTs among actual players in online games. We then analyze these traces to quantify the potential performance gain of the detour routing. Our analysis reveals that substantial reduction in the RTTs is possible. For example, our results indicate that more than 40{\%} of players can observe at least 100 ms of RTT reduction by routing game-state updates through 1-hop detour paths. Because of the reduction in RTTs, players can join more gaming sessions that were not available to them due to long RTTs of the direct paths. Most importantly, we design and implement a complete IRS system for online games. To the best of our knowledge, this is the first system that directly reduces RTTs among players in online games, while previous works in the literature mitigate the long RTT 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. In particular, we observe that, with the proposed IRS system, more than 80{\%} of game sessions achieve 100 ms or higher RTT reduction.",
keywords = "Gaming experience, latency reduction, performance optimization, quality-of-service (QoS)",
author = "Cong Ly and Hsu, {Cheng Hsin} and Mohamed Hefeeda",
year = "2011",
month = "8",
day = "1",
doi = "10.1109/TMM.2011.2114645",
language = "English",
volume = "13",
pages = "733--747",
journal = "IEEE Transactions on Multimedia",
issn = "1520-9210",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "4",

}

TY - JOUR

T1 - IRS

T2 - A detour routing system to improve quality of online games

AU - Ly, Cong

AU - Hsu, Cheng Hsin

AU - Hefeeda, Mohamed

PY - 2011/8/1

Y1 - 2011/8/1

N2 - Long network latency negatively impacts the performance of online games, and thus mechanisms are needed to mitigate its effects in order to provide a high-quality gaming experience. In this paper, 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. We first collect extensive traces for RTTs among actual players in online games. We then analyze these traces to quantify the potential performance gain of the detour routing. Our analysis reveals that substantial reduction in the RTTs is possible. For example, our results indicate that more than 40% of players can observe at least 100 ms of RTT reduction by routing game-state updates through 1-hop detour paths. Because of the reduction in RTTs, players can join more gaming sessions that were not available to them due to long RTTs of the direct paths. Most importantly, we design and implement a complete IRS system for online games. To the best of our knowledge, this is the first system that directly reduces RTTs among players in online games, while previous works in the literature mitigate the long RTT 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. In particular, we observe that, with the proposed IRS system, more than 80% of game sessions achieve 100 ms or higher RTT reduction.

AB - Long network latency negatively impacts the performance of online games, and thus mechanisms are needed to mitigate its effects in order to provide a high-quality gaming experience. In this paper, 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. We first collect extensive traces for RTTs among actual players in online games. We then analyze these traces to quantify the potential performance gain of the detour routing. Our analysis reveals that substantial reduction in the RTTs is possible. For example, our results indicate that more than 40% of players can observe at least 100 ms of RTT reduction by routing game-state updates through 1-hop detour paths. Because of the reduction in RTTs, players can join more gaming sessions that were not available to them due to long RTTs of the direct paths. Most importantly, we design and implement a complete IRS system for online games. To the best of our knowledge, this is the first system that directly reduces RTTs among players in online games, while previous works in the literature mitigate the long RTT 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. In particular, we observe that, with the proposed IRS system, more than 80% of game sessions achieve 100 ms or higher RTT reduction.

KW - Gaming experience

KW - latency reduction

KW - performance optimization

KW - quality-of-service (QoS)

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

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

U2 - 10.1109/TMM.2011.2114645

DO - 10.1109/TMM.2011.2114645

M3 - Article

AN - SCOPUS:79960661972

VL - 13

SP - 733

EP - 747

JO - IEEE Transactions on Multimedia

JF - IEEE Transactions on Multimedia

SN - 1520-9210

IS - 4

M1 - 5713259

ER -