Modeling ping times in first person shooter games

Abstract

C e n t r u m v o o r W i s k u n d e e n I n f o r m a t i c a PNA Probability, Networks and Algorithms Probability, Networks and Algorithms Modeling Ping times in First Person (RTT), i.e., the sum of the network delay from client to server and the network delay from server to client, impacts the gamer's performance considerably. Game client software usually has a built-in process to measure this RTT (also referred to as Ping time), and as such gamers do not want to connect to servers with a large Ping time. This paper develops a methodology to evaluate the Ping time in a scenario where gamers access a common gaming server over an access network, consisting of a link per user that connects this user to a shared aggregation node that in turn is connected to the gaming server via a bottleneck link. First, a model for the traffic the users and the server generate, is proposed based on experimental results of previous papers. It turns out that the characteristics of the (downstream) traffic from server to clients differ substantially from the characteristics of the client-to-server (upstream) traffic. Then, two queuing models are developed (one for the upstream and one for the downstream direction) and combined such that a quantile of the RTT can be calculated given all traffic and network parameters (packet sizes, packet inter-arrival times, link rate, network load, ...). This methodology is subsequently used to assess the (quantile of the) RTT in a typical Digital Subscriber Line (DSL) access scenario. In particular, given the capacity dedicated to gaming traffic on the bottleneck link (between the aggregation node and gaming server), the number of gamers (or equivalently the gaming load the bottleneck link can support) is determined under the restriction that the quantile of the RTT should not exceed a predefined bound. It turns out that this tolerable load is surprisingly low in most circumstances. Finally, it is remarked that this conclusion depends to some extent on the details of the downstream traffic characteristics and that measurements reported in literature do not give conclusive evidence on the exact value of all parameters, such that, although the qualitative conclusions still remain valid, additional experiments could refine the detailed quantitative results. AbstractIn First Person Shooter (FPS) games the Round Trip Time (RTT), i.e., the sum of the network delay from client to server and the network delay from server to client, impacts the gamer's performance considerably. Game client software usually has a built-in process to measure this RTT (also referred to as Ping time), and as such gamers do not want to connect to servers with a large Ping time. This paper develops a methodology to evaluate the Ping time in a scenario where gamers access a common gaming server over an access network, consisting of a link per user that connects this user to a shared aggregation node that in turn is connected to the gaming server via a bottleneck link. First, a model for the traffic the users and the server gen...

Modeling End-to-End Delay of Network in Accelerated Reliability Testing

“…Qiong Yang [4] and others analyzed communication capacity between vehicles considering that the vehicles consist of an ad hoc network, established discrete D/M/1 queuing model for the vehicle nodes, and calculated the probability of data conflict, as well as the average packet transmission delays. N. Degrande [5] studied packets roundtrip time between the client and server in the first-person shooter game. The uplink data and downlink data are calculated using M/D/1 and D/E k /1 queuing model based on the traffic characteristic, and finally RTT analytical formula is established and analyzed.…”