The partial migration of game state and dynamic server selection to reduce latency

Beskow, Paul B.; Vik, Knut-Helge; Halvorsen, Pål; Griwodz, Carsten

doi:10.1007/s11042-009-0287-7

Cited by 12 publications

(6 citation statements)

References 40 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Network proxies may also perform operations and services on behalf of an origin server for other applications. In interactive multi-user applications, collaborative applications or networked virtual environments, well-chosen placement of proxies can reduce the average latency, by migrating application state to a dynamically selected server depending on location and time of the day [32].…”

Section: ) Network Proxies and Cachesmentioning

confidence: 99%

Reducing Internet Latency: A Survey of Techniques and Their Merits

Briscoe

Brunström

Petlund

et al. 2016

IEEE Commun. Surv. Tutorials

Self Cite

149

View full text Add to dashboard Cite

Latency is increasingly becoming a performance bottleneck for Internet Protocol (IP) networks, but historically networks have been designed with aims of maximizing throughput and utilization. This article offers a broad survey of techniques aimed at tackling latency in the literature up to August 2014, and their merits. A goal of this work is to be able to quantify and compare the merits of the different Internet latency reducing techniques, contrasting their gains in delay reduction versus the pain required to implement and deploy them. We found that classifying techniques according to the sources of delay they alleviate provided the best insight into the following issues: 1) the structural arrangement of a network, such as placement of servers and suboptimal routes, can contribute significantly to latency; 2) each interaction between communicating endpoints adds a Round Trip Time (RTT) to latency, especially significant for short flows; 3) in addition to base propagation delay, several sources of delay accumulate along transmission paths, today intermittently dominated by queuing delays; 4) it takes time to sense and use available capacity, with overuse inflicting latency on other flows sharing the capacity; and 5) within end systems delay sources include operating system buffering, head-of-line blocking, and hardware interaction. No single source of delay dominates in all cases, and many of these sources are spasmodic and highly variable. Solutions addressing these sources often both reduce the overall latency and make it more predictable.

show abstract

Section: ) Network Proxies and Cachesmentioning

confidence: 99%

Reducing Internet Latency: A Survey of Techniques and Their Merits

Briscoe

Brunström

Petlund

et al. 2016

IEEE Commun. Surv. Tutorials

Self Cite

149

View full text Add to dashboard Cite

show abstract

“…The latter mainly accounts for the possibility that many players may choose a well-connected server, which may lead to the saturation of the server capacity. Considering the worldspanning MOBAs, Beskow, et al [3] used core selection to find an optimal node in the system for placing a virtual region, and correspondingly the players interacting in that region. Conversely, Jalaparti [12] considered FPS games and proposed a platform for Seamless Migration of Online Games (SMOG), which determines not just where, but also when, to move game servers.…”

Section: Existing Literature On Online Gaming and Related Fieldsmentioning

confidence: 99%

Load dynamics of a multiplayer online battle arena and simulative assessment of edge server placements

Burger

Pajo

Sanchez

et al. 2016

Proceedings of the 7th International Conference on Multimedia Systems

View full text Add to dashboard Cite

Free-to-play models, streaming of games and eSports are reasons for online gaming to grow in popularity recently. On the forefront are multiplayer online battle arenas, which gain high popularity by introducing a competitive format that is easy to access and requires cooperation and team play. These games highly rely on fast reaction of the players, which makes latency the key performance indicator of such applications. To obtain low latency, this paper proposes moving game servers close to players towards the edge of the network. The performance of such mechanism highly depends on the geographic distribution of players. By analyzing match histories and statistics, we develop models for the arrival process and location of game requests. This allows us to evaluate the performance of edge server resource migration policies in an event based simulation. Our results show that a high number of edge servers is preferable compared to few larger edge servers to reduce the latency of players. This supports approaches that allow deploying virtual server instances in the back-haul

show abstract

“…As an alternative environment, the game world can be partitioned into areas called regions [3] [6] [9] [14] [15] [16], with each server handling one or more regions rather than the entire game world. These regions can be static or may change dynamically to accommodate a changing load as players move around the game world.…”

Section: Problem Backgroundmentioning

confidence: 99%

Client-server assignment in massively multiplayer online games

Farlow

Trahan

2014

2014 Computer Games: AI, Animation, Mobile, Multimedia, Educational and Serious Games (CGAMES)

View full text Add to dashboard Cite

Massively multiplayer online games (MMOGs) may use peer-to-peer, client-server, or mirrored-server environments. Since there exist multiple server options in mirrored server environments, a problem arises when deciding to which server each player should connect. We propose three distinct heuristics that assign players within Quality of Service (QoS) as each player joins and leaves, taking into consideration whether a player already in QoS can be moved to place a newly joining player in QoS without sacrificing QoS for the moved player. Our results show that for certain numbers of servers and values of QoS, our heuristics increase the total number of players in QoS over an assignment method that does not move players when others join and leave. Our heuristics bear adapting to a wider variety of environments.

show abstract

The partial migration of game state and dynamic server selection to reduce latency

Cited by 12 publications

References 40 publications

Reducing Internet Latency: A Survey of Techniques and Their Merits

Reducing Internet Latency: A Survey of Techniques and Their Merits

Load dynamics of a multiplayer online battle arena and simulative assessment of edge server placements

Client-server assignment in massively multiplayer online games

Contact Info

Product

Resources

About