ABSTRACT
Existing architectures designed to host large-scale virtual environments (VEs) use a variety of approaches, but they often limit the interaction range with other users or with the VE. How densely users can populate a given region is also limited by the hosting machine's CPU or bandwidth resources. We are motivated to remove such restrictions and present SPEX, an infrastructure that supports scalable spatial publish/subscribe for VE applications. SPEX is scalable and fault-tolerant, with adaptive load balancing and low latency as its key features. It is designed for the state and overlay management in VEs with many concurrent users. We evaluate a practical SPEX implementation within Amazon's EC2 Cloud and present a feasible approach to supporting 750 users across a continent with low latency, opening the possibility for hosting fast-paced games (e.g., first-person shooters) or applications on a large-scale.
- http://www.gamasutra.com/view/feature/132563/infinite_space_an_argument_for_.php?page=1.Google Scholar
- Amazon ec2. aws.amazon.com/ec2.Google Scholar
- Eve online. http://www.eveonline.com.Google Scholar
- Muchdifferent's pikkotekk. www.muchdifferent.com/?page=game-pikkotekk.Google Scholar
- Second life server architecture. wiki.secondlife.com/wiki/Server_architecture.Google Scholar
- World of warcraft. http://us.battle.net/wow/en/.Google Scholar
- T. Beigbeder et al. The effects of loss and latency on user performance in unreal tournament 2003. In NetGames '04, pages 144--151, 2004. Google ScholarDigital Library
- A. Bharambe et al. Donnybrook: enabling large-scale, high-speed, peer-to-peer games. In SIGCOMM '08, pages 389--400, 2008. Google ScholarDigital Library
- A. Bharambe, J. Pang, and S. Seshan. Colyseus: a distributed architecture for online multiplayer games. In NSDI'06, pages 12--12, 2006. Google ScholarDigital Library
- M. Castro, P. Druschel, A.-M. Kermarrec, and A. Rowstron. Scribe: A large-scale and decentralized application-level multicast infrastructure. IEEE Journal on Selected Areas in Communications, 2002. Google ScholarDigital Library
- M. Claypool and K. Claypool. Latency and player actions in online games. Commun. ACM. Google ScholarDigital Library
- J. Cowling and B. Liskov. Granola: low-overhead distributed transaction coordination. USENIX ATC'12, pages 21--21, 2012. Google ScholarDigital Library
- S. Douglas et al. Enabling massively multi-player online gaming applications on a p2p architecture. In Proc. Information and Automation, 2005.Google Scholar
- R. A. Finkel and J. L. Bentley. Quad trees: A data structure for retrieval on composite keys. Acta Inf., 4:1--9, 1974.Google ScholarDigital Library
- C. GauthierDickey, V. Lo, and D. Zappala. Using n-trees for scalable event ordering in peer-to-peer games. In Proc. NOSSDAV. ACM, 2005. Google ScholarDigital Library
- S.-Y. Hu, S.-C. Chang, and J.-R. Jiang. Voronoi state management for peer-to-peer massively multiplayer online games. In Proc. IEEE CCNC, 2008.Google ScholarCross Ref
- S.-Y. Hu and K.-T. Chen. Vso: Self-organizing spatial publish subscribe. In Proceedings of IEEE SASO 2011. Google ScholarDigital Library
- S.-Y. Hu et al. A spatial publish subscribe overlay for massively multiuser virtual environments. In ICEIE 2010, 2010.Google ScholarCross Ref
- B. Knutsson et al. Peer-to-peer support for massively multiplayer games. In INFOCOM 2004, mar. 2004.Google ScholarCross Ref
- R. Krishna Balan, M. Ebling, P. Castro, and A. Misra. Matrix: adaptive middleware for distributed multiplayer games. Middleware '05, 2005. Google ScholarDigital Library
- Y.-T. Lee and K.-T. Chen. Is server consolidation beneficial to mmorpg? a case study of world of warcraft. In Proc. IEEE Cloud, 2010. Google ScholarDigital Library
- J. L. Miller and J. Crowcroft. Avatar movement in world of warcraft battlegrounds. NetGames '09, 2009. Google ScholarDigital Library
- K. L. Morse, u. Bic, and M. D. Dillencourt. Interest management in large-scale virtual environments.Google Scholar
- P. Rosedale and C. Ondrejka. Enabling player-created online worlds with grid computing and streaming, 2003.Google Scholar
- R. Sueselbeck et al. Adaptive update propagation for low-latency massively multi-user virtual environments. In Proc. ICCCN 2009. IEEE, 2009. Google ScholarDigital Library
- M. Tayarani Najaran and N. C. Hutchinson. Innesto: A searchable key/value store for highly dimensional data. In CloudCom '13, 2013. Google ScholarDigital Library
- M. Tayarani Najaran and C. Krasic. Scaling online games with adaptive interest management in the cloud. NetGames '10, pages 9:1--9:6.Google Scholar
- M. Tayarani Najaran and C. Krasic. SinfoniaEx: Fault-Tolerant Distributed Transactional Memory. Technical report, 2011.Google Scholar
- J. Waldo. Scaling in games & virtual worlds. ACM Queue, 51(8), 2008. Google ScholarDigital Library
Index Terms
SPEX: scalable spatial publish/subscribe for distributed virtual worlds without borders
Recommendations
SuperStreamer: Enabling Progressive Content Streaming in a Game Engine
MM '16: Proceedings of the 24th ACM international conference on MultimediaThis technical demonstration presents the SuperStreamer project, which enables progressive game assets streaming to players while games are played, reducing the startup time required to download and start playing a cloud-based game. SuperStreamer ...
Transparent, Live Migration of a Software-Defined Network
SOCC '14: Proceedings of the ACM Symposium on Cloud ComputingIncreasingly, datacenters are virtualized and software-defined. Live virtual machine (VM) migration is becoming an indispensable management tool in such environments. However, VMs often have a tight coupling with the underlying network. Hence, cloud ...
Rokkatan: scaling an RTS game design to the massively multiplayer realm
Theoretical and Practical Computer Applications in EntertainmentWhile massively multiplayer online role-playing games (MMORPG) involve large numbers of simultaneous players, two other popular game classes -- first-person shooter (FPS) and real-time strategy (RTS) games - are still only rarely considered for ...
Comments