SALIENT: Stochastic, adaptive latency improvement for event notification trees

Jason Alonzo Long, Jeremy Joseph Blum

Research output: Contribution to journalConference article

Abstract

A challenge in massively multiplayer online games is the need for game event information to be quickly disseminated to all participants. Because of the cost and scalability limitations of centralized servers, peer-to-peer technologies have been adopted in which peers serve both to reconcile conflicting actions and to relay the events to other peers. This manuscript introduces Stochastic, Adaptive Latency Improvement for Event Notification Trees (SALIENT), which provides a method for constructing and maintaining a peer-to-peer event notification tree. SALIENT is a distributed algorithm that uses a number of independent mechanisms that work over time to incrementally make improvements to the event notification tree. In random networks of various sizes, SALIENT was found to greatly reduce experienced latency, typically as much as 40-60% reduction in event delays. In addition, SALIENT has bandwidth management strategies that help avoid situations of bandwidth overload, allowing many more participants to participate despite limited participant bandwidth.

Original languageEnglish (US)
Pages (from-to)48-55
Number of pages8
JournalSimulation Series
Volume47
Issue number3
StatePublished - Jan 1 2015
Event18th Communications and Networking Symposium, CNS 2015, Part of the 2015 Spring Simulation Multi-Conference, SpringSim 2015 - Alexandria, United States
Duration: Apr 12 2015Apr 15 2015

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'SALIENT: Stochastic, adaptive latency improvement for event notification trees'. Together they form a unique fingerprint.

  • Cite this