DMCA
Xbox Live
BibTeX
@MISC{Zhang_xboxlive,
author = {Chao Zhang and Cheng Huang and Keith W. Ross and Philip A. Chou and Hao Chen and Felix Livni and Jin Li and Jay Thaler and Sanjeev Mehrotra},
title = {Xbox Live},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
The convergence of games and online social platforms is an exploding phenomena. The continued success of social games hinges critically on the ability to deliver smooth and highly-interactive experiences to end-users. However, it is extremely challenging to satisfy the stringent performance requirements of online social games. Motivated by an Xbox Live online social gaming application, we address the problem of concurrent messaging, where the maximum latency of game messages has to be tightly bounded. Learning from a large-scale measurement experiment, we conclude that the generic transport protocol TCP, currently being used in the game, cannot ensure concurrent messaging. We develop a new UDP-based transport protocol, named Pangolin. The core of Pangolin is an adaptive decision making engine derived from the Markov Decision Process theory. The engine optimally controls the transmission of redundant Forward Error Correction packets to combat data loss. Trace-driven emulation demonstrates that Pangolin reduces the 99.9-percentile latency from more than 4 seconds to about 1 second with negligible overhead. Pangolin pre-computes all optimal actions and requires only simple table look-up during online operation. Pangolin has been incorporated into the latest Xbox SDK- released in November, 2010- and is now powering concurrent messaging for hundreds of thousands of Xbox clients. 1.
Keyphrases
xbox live concurrent messaging highly-interactive experience trace-driven emulation adaptive decision negligible overhead optimal action data loss xbox client continued success online operation maximum latency social gaming application new udp-based transport protocol redundant forward error correction packet 9-percentile latency simple table look-up social game generic transport protocol tcp xbox sdk online social game large-scale measurement experiment online social platform markov decision process theory stringent performance requirement game message
