Loading...
Thumbnail Image
Publication

Pragmatic internet egress routing for improving player latency in interactive multiplayer games

Abstract
Interactive multiplayer games rely on the network to ensure a smooth and responsive experience. When the latency between a game server and a client is beyond a threshold, the client is unable to play the game properly and often abandons the game. We posit that this unfortunate disconnection is avoidable in certain cases. Because Border Gateway Protocol (BGP) is agnostic to latency, the paths used by clients may be suboptimal latency-wise. Providing performance-aware routing on the Internet in general is a hard problem, and proposals to change BGP or the core of the Internet struggled to gain traction. However, Multiplayer games provide a workable problem: it may be possible to attain feasible (i.e., sufficiently low) latency for players without major changes to the Internet core. This thesis presents a pragmatic latency-aware routing control approach which tackles interactive multiplayer games and other applications that need to operate under some specific latency threshold but are not bandwidth-hungry. The proposed approach – Overwatch, leverages BGP Egress Peer Engineering (EPE) and capitalises on the well-connected nature of game provider networks to offer multiple paths to reach their clients. By selecting a feasible path for each client, Overwatch can maximise the number of clients/players in the game. One of the key advantages of Overwatch is its deployability, which is enabled by its explicit routing feature using commodity hardware, which is interoperable with existing devices and does not require collaboration with other networks. Overwatch controls traffic along feasible paths according to an operator-defined algorithm. The current implementation is based on a Segment Routing over IPv6 (SRv6) dataplane. This implementation was used to evaluate Overwatch in a scenario with 300 clients. Prior to that, we ran a set of Internet measurements involving relevant game servers in Europe to calibrate the experiments. The evaluation highlights Overwatch’s benefit in selecting feasible paths for the players when such paths exist, thus keeping players online.
Type
Thesis
Type of thesis
Series
Citation
Date
2024
Publisher
The University of Waikato
Rights
All items in Research Commons are provided for private study and research purposes and are protected by copyright with all rights reserved unless otherwise indicated.