Latency evaluation of networking mechanisms for game traffic

ABSTRACT

Large improvements in computer technology allow thousands of users to concurrently interact in a virtual game. Due to this development, the body of work analyzing game traffic has grown considerably in the recent past. However, little work has been done to examine and compare networking techniques with respect to meeting the stringent latency requirements that are common for networked games. Most interactive games need response times between 100 and 1000 ms depending on the game genre [6]. In this paper, we evaluate different techniques for delivering packets in a timely manner. In particular, we compare existing user-space middleware running on top of UDP and reliable, fair transport protocols like TCP and SCTP. In addition, we evaluate some "low latency" extensions to TCP, SCTP and one of the middleware platforms. We present results concerning packet latency and bandwidth requirements for the different approaches.

References

1. M. Allman, V. Paxson, and W. Stevens. TCP Congestion Control. RFC 2581 (Proposed Standard), Apr. 1999. Updated by RFC 3390.
2. M. S. Borella. Source models of network game traffic. Elsevier Computer Communications, 23(4):403--410, Feb. 2000.
3. C. Chambers, Wu-chang Feng, S. Sahu, and D. Saha. Measurement-based characterization of a collection of on-line games. In Proceedings of the USENIX Internet Measurement Conference (IMC), pages 1--14, 2005.
4. K.-T. Chen, P. Huang, C.-Y. Huang, and C.-L. Lei. Games traffic analysis: An MMORPG perspective. In Proceedings of the International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV), pages 19--24. ACM Press, 2005.
5. M. Claypool. The effect of latency on user performance in real-time strategy games. Elsevier Computer Networks, 49(1):52--70, Sept. 2005.
6. M. Claypool and K. Claypool. Latency and player actions in online games. Communications of the ACM, 49(11):40--45, Nov. 2005.
7. M. Claypool, D. LaPoint, and J. Winslow. Network Analysis of Counter-strike and Starcraft. In Proceedings of the IEEE International Performance Computing and Communications Conference (IPCCC), pages 261--268, Apr. 2003.
8. W.-c. Feng, F. Chang, W.-c. Feng, and J. Walpole. Provisioning on-line games: a traffic analysis of a busy Counter-strike server. In Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurement, pages 151--156, 2002.
9. S. Floyd, T. Henderson, and A. Gurtov. The New Reno Modification to TCP's Fast Recovery Algorithm. RFC 3782 (Proposed Standard), Apr. 2004.
10. C. Griwodz and P. Halvorsen. The fun of using TCP for an MMORPG. In Proceedings of the International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV). ACM Press, May 2006.
11. Y. Gu and R. L. Grossman. UDT: UDP-based Data Transfer for High-Speed Wide Area Networks. Computer Networks (Elsevier), 51(7), May 2007.
12. J. Nagle. Congestion control in IP/TCP internetworks. RFC 896, Jan. 1984.
13. L. Ong, I. Rytina, M. Garcia, H. Schwarzbauer, L. Coene, H. Lin, I. Juhasz, M. Holdrege, and C. Sharp. Framework Architecture for Signaling Transport. RFC 2719 (Informational), Oct. 1999.
14. R. Stewart, Q. Xie, K. Morneault, C. Sharp, H. Schwarzbauer, T. Taylor, I. Rytina, M. Kalla, L. Zhang, and V. Paxson. Stream Control Transmission Protocol. RFC 2960 (Proposed Standard), Oct. 2000. Updated by RFC 3309.
15. L. Xu, K. Harfoush, and I. Rhee. Binary increase congestion control for fast long-distance networks. In Proceedings of the Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), 2004.

• Networks