Measurement and Estimation of Network QoS Among Peer Xbox 360 Game Players

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4979)


The research community has proposed several techniques for estimating the quality of network paths in terms of delay and capacity. However, few techniques have been studied in the context of large deployed applications. Network gaming is an application that is extremely sensitive to network path quality [1,2,3]. Yet, the quality of network paths among players of large, wide-area games and techniques for estimating it have not received much attention from the research community.


Round Trip Time Game Session Game Server First Person Shooter Packet Pair 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Dick, M., Wellnitz, O., Wolf, L.: Analysis of factors affecting players performance and perception in multiplayer games. NetGames (2005)Google Scholar
  2. 2.
    Quax, P., Monsieurs, P., Lamotte, W., Vleeschauwer, D.D., Degrande, N.: Objective and subjective evaluation of the influence of small amounts of delay and jitter on a recent first person shooter game. NetGames (2004)Google Scholar
  3. 3.
    Armitage, G.: An experimental estimation of latency sensitivity in multiplayer Quake 3. In: ICON (2003)Google Scholar
  4. 4.
    Feng, W., Chang, R., Feng, W., Walpole, J.: Provisioning on-line games: A traffic analysis of a busy Counter Strike server. In: IMW (2002)Google Scholar
  5. 5.
    Kim, J., Choi, J., Chang, D., Kwon, T., Choi, Y., Yuk, E.: Traffic characteristics of a massively multi-player online role playing game. NetGames (2005)Google Scholar
  6. 6.
    Jehaes, T., Vleeschauwer, D.D., Coppens, T., Doorselaer, B.V., Deckers, W.N.E., Spruyt, J., Smets, R.: Access network delay in networked games. NetGames (2003)Google Scholar
  7. 7.
    Carter, R.L., Crovella, M.E.: Measuring bottleneck link speed in packet-switched networks. Technical report, Boston University (March 1996)Google Scholar
  8. 8.
    University of Oregon: Routeviews project page
  9. 9.
    Hexa software development center: Distance calculation method between two latitude and longitude coordinates,
  10. 10.
    Chambers, C., Feng, W., Sahu, S., Saha, D.: Measurement-based characterization of a collection of on-line games. In: IMC (2005)Google Scholar
  11. 11.
    Zander, S., Armitage, G.: A traffic model for the Xbox game Halo2. In: NOSSDAV (2005)Google Scholar
  12. 12.
    Zander, S., Kennedy, D., Armitage, G.: Server-discovery traffic patterns generated by multiplayer first person shooter games. NetGames (2005)Google Scholar
  13. 13.
    Henderson, T.: Observations on game server discovery mechanisms. NetGames (2003)Google Scholar
  14. 14.
    Gargolinski, S., Pierre, S., Claypool, M.: Game server selection for multiple players. NetGames (2005)Google Scholar
  15. 15.
    Chamber, C., Feng, W., Feng, W., Saha, D.: A geographic redirection service for on-line games. ACM Multimedia (2003)Google Scholar
  16. 16.
    Fdida, S., Duarte, O.C.M.B., de Rezende, J.F., Ziviani, A.: Toward a Measurement-Based Geographic Location Service. In: Barakat, C., Pratt, I. (eds.) PAM 2004. LNCS, vol. 3015, pp. 43–52. Springer, Heidelberg (2004)Google Scholar
  17. 17.
    Lee, S.-J., Basu, S., Sharma, P., Banerjee, S., Fonseca, R.: Measuring Bandwidth Between PlanetLab Nodes. In: Dovrolis, C. (ed.) PAM 2005. LNCS, vol. 3431, pp. 292–305. Springer, Heidelberg (2005)Google Scholar
  18. 18.
    Banerjee, S., Griffin, T.G., Pias, M.: The Interdomain Connectivity of PlanetLab Nodes. In: Barakat, C., Pratt, I. (eds.) PAM 2004. LNCS, vol. 3015, pp. 73–82. Springer, Heidelberg (2004)Google Scholar
  19. 19.
    Zhang, Y., Duffield, N., Paxson, V., Shenker, S.: On the constancy of Internet path properties. In: IMW (2001)Google Scholar
  20. 20.
    Lakshminarayanan, J., Padmanabhan, V.N.: Some findings on the network performance of broadband hosts. In: IMC (2003)Google Scholar
  21. 21.
    Dischinger, M., Haeberlen, A., Gummadi, K.P., Saroiu, S.: Characterizing residential broadband networks. In: IMC (2007)Google Scholar
  22. 22.
    Dovrolis, C., Ramanathan, P., Moore, D.: Packet-dispersion techniques and a capacity-estimation methodology. IEEE/ACM Transactions on Networking (December 2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  1. 1.KAIST 
  2. 2.Microsoft Research 
  3. 3.Bungie Studios 

Personalised recommendations