On the constancy of internet path properties
IMW '01 Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement
Distributed Simulation
On the suitability of dead reckoning schemes for games
NetGames '02 Proceedings of the 1st workshop on Network and system support for games
The Case for Cooperative Networking
IPTPS '01 Revised Papers from the First International Workshop on Peer-to-Peer Systems
Design and Evaluation of MiMaze, a Multi-Player Game on the Internet
ICMCS '98 Proceedings of the IEEE International Conference on Multimedia Computing and Systems
SplitStream: high-bandwidth multicast in cooperative environments
SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
An empirical evaluation of wide-area internet bottlenecks
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
Scalable resilient media streaming
NOSSDAV '04 Proceedings of the 14th international workshop on Network and operating systems support for digital audio and video
Vivaldi: a decentralized network coordinate system
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
The effects of loss and latency on user performance in unreal tournament 2003®
Proceedings of 3rd ACM SIGCOMM workshop on Network and system support for games
Maximizing total upload in latency-sensitive P2P applications
Proceedings of the nineteenth annual ACM symposium on Parallel algorithms and architectures
Colyseus: a distributed architecture for online multiplayer games
NSDI'06 Proceedings of the 3rd conference on Networked Systems Design & Implementation - Volume 3
ACM Transactions on Modeling and Computer Simulation (TOMACS)
A measurement study of virtual populations in massively multiplayer online games
Proceedings of the 6th ACM SIGCOMM workshop on Network and system support for games
Measurement and estimation of network QoS among peer Xbox 360 game players
PAM'08 Proceedings of the 9th international conference on Passive and active network measurement
Do incentives build robustness in bit torrent
NSDI'07 Proceedings of the 4th USENIX conference on Networked systems design & implementation
The impact of heterogeneous bandwidth constraints on DHT-Based multicast protocols
IPTPS'05 Proceedings of the 4th international conference on Peer-to-Peer Systems
A case for end system multicast
IEEE Journal on Selected Areas in Communications
Scribe: a large-scale and decentralized application-level multicast infrastructure
IEEE Journal on Selected Areas in Communications
VON: a scalable peer-to-peer network for virtual environments
IEEE Network: The Magazine of Global Internetworking
Triangle Inequality and Routing Policy Violations in the Internet
PAM '09 Proceedings of the 10th International Conference on Passive and Active Network Measurement
EGOIST: overlay routing using selfish neighbor selection
CoNEXT '08 Proceedings of the 2008 ACM CoNEXT Conference
Symbiotic relationships in internet routing overlays
NSDI'09 Proceedings of the 6th USENIX symposium on Networked systems design and implementation
Brief announcement: collaborative measurement of upload speeds in P2P systems
Proceedings of the 28th ACM symposium on Principles of distributed computing
Secure peer-to-peer 3D streaming
Multimedia Tools and Applications
ThunderDome: discovering upload constraints using decentralized bandwidth tournaments
Proceedings of the 5th international conference on Emerging networking experiments and technologies
Multi-user Gaming on the Grid Using a Service Oriented HLA RTI
DS-RT '09 Proceedings of the 2009 13th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications
Distributed overlay anycast tables using space filling curves
INFOCOM'09 Proceedings of the 28th IEEE international conference on Computer Communications Workshops
Paceline: latency management through adaptive output
MMSys '10 Proceedings of the first annual ACM SIGMM conference on Multimedia systems
Networked Graphics: Building Networked Games and Virtual Environments
Networked Graphics: Building Networked Games and Virtual Environments
Event semantics in event dissemination architectures for massive multiuser virtual environments
Proceedings of the Fourth ACM International Conference on Distributed Event-Based Systems
Collaborative measurements of upload speeds in P2P systems
INFOCOM'10 Proceedings of the 29th conference on Information communications
Distributed avatar management for Second Life
Proceedings of the 8th Annual Workshop on Network and Systems Support for Games
Don't love thy nearest neighbor
IPTPS'10 Proceedings of the 9th international conference on Peer-to-peer systems
Proceedings of the Fourteenth International Database Engineering & Applications Symposium
Enabling P2P gaming with network coding
EUNICE'10 Proceedings of the 16th EUNICE/IFIP WG 6.6 conference on Networked services and applications: engineering, control and management
International Journal of Advanced Media and Communication
ARIVU: power-aware middleware for multiplayer mobile games
Proceedings of the 9th Annual Workshop on Network and Systems Support for Games
Scaling online games with adaptive interest management in the cloud
Proceedings of the 9th Annual Workshop on Network and Systems Support for Games
Integration of P2P and clouds to support massively multiuser virtual environments
Proceedings of the 9th Annual Workshop on Network and Systems Support for Games
Delay bounds of chunk-based peer-to-peer video streaming
IEEE/ACM Transactions on Networking (TON)
Peer-assisted online games with social reciprocity
Proceedings of the Nineteenth International Workshop on Quality of Service
Towards an adaptive event dissemination middleware for MMVEs
Proceedings of the 5th ACM international conference on Distributed event-based system
An online gaming testbed for peer-to-peer architectures
Proceedings of the ACM SIGCOMM 2011 conference
Dealing with heterogeneity for mapping MMOFPS in distributed systems
Euro-Par 2010 Proceedings of the 2010 conference on Parallel processing
When multi-touch meets streaming
Proceedings of the 10th International Conference on Mobile and Ubiquitous Multimedia
A scalable peer-to-peer-overlay for real-time massively multiplayer online games
Proceedings of the 4th International ICST Conference on Simulation Tools and Techniques
Evaluating compass routing based AOI-cast by MOGs mobility models
Proceedings of the 4th International ICST Conference on Simulation Tools and Techniques
Adaptive 3D texture streaming in M3G-based mobile games
Proceedings of the 3rd Multimedia Systems Conference
RTSenv: an experimental environment for real-time strategy games
Proceedings of the 10th Annual Workshop on Network and Systems Support for Games
Cheat detection and prevention in P2P MOGs
Proceedings of the 10th Annual Workshop on Network and Systems Support for Games
ARIVU: Making Networked Mobile Games Green
Mobile Networks and Applications
P2P consistency support for large-scale interactive applications
Computer Networks: The International Journal of Computer and Telecommunications Networking
DOHA: scalable real-time web applications through adaptive concurrent execution
Proceedings of the 21st international conference on World Wide Web
A scalable server for 3D metaverses
USENIX ATC'12 Proceedings of the 2012 USENIX conference on Annual Technical Conference
Selfish overlay network creation and maintenance
IEEE/ACM Transactions on Networking (TON)
Sender-side buffers and the case for multimedia adaptation
Communications of the ACM
Sender-side Buffers and the Case for Multimedia Adaptation
Queue - Networks
Flexible load distribution for hybrid distributed virtual environments
Future Generation Computer Systems
Hierarchical interest management for distributed virtual environments
Proceedings of the 2013 ACM SIGSIM conference on Principles of advanced discrete simulation
Generation of synthetic workloads for multiplayer online gaming benchmarks
Proceedings of the 11th Annual Workshop on Network and Systems Support for Games
SMOG: a cloud platform for seamless wide area migration of online games
Proceedings of the 11th Annual Workshop on Network and Systems Support for Games
The state of peer-to-peer network simulators
ACM Computing Surveys (CSUR)
Energy efficient multi-player smartphone gaming using 3D spatial subdivisioning and pvs techniques
Proceedings of the 3rd ACM international workshop on Interactive multimedia on mobile & portable devices
Peer-to-peer architectures for massively multiplayer online games: A Survey
ACM Computing Surveys (CSUR)
Interest management for distributed virtual environments: A survey
ACM Computing Surveys (CSUR)
XL peer-to-peer pub/sub systems
ACM Computing Surveys (CSUR)
Peer-to-Peer overlays for online games
Benchmarking Peer-to-Peer Systems
SPEX: scalable spatial publish/subscribe for distributed virtual worlds without borders
Proceedings of the 5th ACM Multimedia Systems Conference
Modeling Avatar Mobility of Networked Virtual Environments
Proceedings of International Workshop on Massively Multiuser Virtual Environments
Hi-index | 0.03 |
Without well-provisioned dedicated servers, modern fast-paced action games limit the number of players who can interact simultaneously to 16-32. This is because interacting players must frequently exchange state updates, and high player counts would exceed the bandwidth available to participating machines. In this paper, we describe Donnybrook, a system that enables epic-scale battles without dedicated server resources, even in a fast-paced game with tight latency bounds. It achieves this scalability through two novel components. First, it reduces bandwidth demand by estimating what players are paying attention to, thereby enabling it to reduce the frequency of sending less important state updates. Second, it overcomes resource and interest heterogeneity by disseminating updates via a multicast system designed for the special requirements of games: that they have multiple sources, are latency-sensitive, and have frequent group membership changes. We present user study results using a prototype implementation based on Quake III that show our approach provides a desirable user experience. We also present simulation results that demonstrate Donnybrook's efficacy in enabling battles of up to 900 players.