{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,5]],"date-time":"2025-12-05T11:56:36Z","timestamp":1764935796470,"version":"3.41.0"},"reference-count":49,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2015,8,24]],"date-time":"2015-08-24T00:00:00Z","timestamp":1440374400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Dutch STW\/NWO Veni personal grant","award":["@large (#11881)"],"award-info":[{"award-number":["@large (#11881)"]}]},{"name":"Dutch national program COMMIT","award":["COMMissioner"],"award-info":[{"award-number":["COMMissioner"]}]},{"DOI":"10.13039\/501100012166","name":"National Basic Research Program of China","doi-asserted-by":"crossref","award":["2011CB302603"],"award-info":[{"award-number":["2011CB302603"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Dutch KIEM project","award":["KIESA"],"award-info":[{"award-number":["KIESA"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Multimedia Comput. Commun. Appl."],"published-print":{"date-parts":[[2015,8,24]]},"abstract":"<jats:p>\n            Although Multi-Avatar Distributed Virtual Environments (MAVEs) such as Real-Time Strategy (RTS) games entertain daily hundreds of millions of online players, their current designs do not scale. For example, even popular RTS games such as the StarCraft series support in a single game instance only up to 16 players and only a few hundreds of avatars loosely controlled by these players, which is a consequence of the Event-Based Lockstep Simulation (EBLS) scalability mechanism they employ. Through empirical analysis, we show that a single Area of Interest (AoI), which is a scalability mechanism that is sufficient for single-avatar virtual environments (such as Role-Playing Games), also cannot meet the scalability demands of MAVEs. To enable scalable MAVEs, in this work we propose Area of Simulation (AoS), a new scalability mechanism, which combines and extends the mechanisms of AoI and EBLS. Unlike traditional AoI approaches, which employ only update-based operational models, our AoS mechanism uses both event-based and update-based operational models to manage not single, but\n            <jats:italic>multiple<\/jats:italic>\n            areas of interest. Unlike EBLS, which is traditionally used to synchronize the entire virtual world, our AoS mechanism synchronizes only selected areas of the virtual world. We further design an AoS-based architecture, which is able to use both our AoS and traditional AoI mechanisms simultaneously, dynamically trading-off consistency guarantees for scalability. We implement and deploy this architecture and we demonstrate that it can operate with an order of magnitude more avatars and a larger virtual world without exceeding the resource capacity of players' computers.\n          <\/jats:p>","DOI":"10.1145\/2764463","type":"journal-article","created":{"date-parts":[[2015,8,26]],"date-time":"2015-08-26T14:00:30Z","timestamp":1440597630000},"page":"1-24","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["Area of Simulation"],"prefix":"10.1145","volume":"12","author":[{"given":"Siqi","family":"Shen","sequence":"first","affiliation":[{"name":"Delft University of Technology, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shun-Yun","family":"Hu","sequence":"additional","affiliation":[{"name":"Academia Sinica, Taiwan, R.O.C."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexandru","family":"Iosup","sequence":"additional","affiliation":[{"name":"Delft University of Technology, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dick","family":"Epema","sequence":"additional","affiliation":[{"name":"Delft University of Technology, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2015,8,24]]},"reference":[{"key":"e_1_2_2_1_1","volume-title":"team","author":"A.","year":"2014","unstructured":"0 A. D. team . 2014 . A free, open-source game of ancient warfare. http:\/\/wildfiregames.com\/0ad\/. 0 A. D. team. 2014. A free, open-source game of ancient warfare. http:\/\/wildfiregames.com\/0ad\/."},{"key":"e_1_2_2_2_1","doi-asserted-by":"crossref","unstructured":"D. Ahmed and S. Shirmohammadi. 2009. Zoning issues and area of interest management in massively multiplayer online games. In Handbook of Multimedia for Digital Entertainment and Arts.  D. Ahmed and S. Shirmohammadi. 2009. Zoning issues and area of interest management in massively multiplayer online games. In Handbook of Multimedia for Digital Entertainment and Arts.","DOI":"10.1007\/978-0-387-89024-1_8"},{"volume-title":"Proceedings of the IEEE Conference on Computer Communications. 104--113","author":"Baughman N. E.","key":"e_1_2_2_3_1","unstructured":"N. E. Baughman and B. N. Levine . 2001. Cheat-proof playout for centralized and distributed online games . In Proceedings of the IEEE Conference on Computer Communications. 104--113 . N. E. Baughman and B. N. Levine. 2001. Cheat-proof playout for centralized and distributed online games. In Proceedings of the IEEE Conference on Computer Communications. 104--113."},{"key":"e_1_2_2_4_1","volume-title":"Proceedings of the Game Developers Conference.","author":"Bernier Y. W.","year":"2001","unstructured":"Y. W. Bernier . 2001 . Latency compensating methods in client\/server in-game protocol design and optimization . In Proceedings of the Game Developers Conference. Y. W. Bernier. 2001. Latency compensating methods in client\/server in-game protocol design and optimization. In Proceedings of the Game Developers Conference."},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1402958.1403002"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1230040.1230069"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2012.37"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1609\/aimag.v33i3.2419"},{"volume-title":"Proceedings of the Annual Workshop on Network and Systems Support for Games. 1--6.","author":"Chen T.","key":"e_1_2_2_9_1","unstructured":"T. Chen and C. Verbrugge . 2010. A protocol for distributed collision detection . In Proceedings of the Annual Workshop on Network and Systems Support for Games. 1--6. T. Chen and C. Verbrugge. 2010. A protocol for distributed collision detection. In Proceedings of the Annual Workshop on Network and Systems Support for Games. 1--6."},{"key":"e_1_2_2_10_1","volume-title":"Proceedings of the Symposium on Networked Systems Design & Implementation. 273--286","author":"Clark C.","year":"2005","unstructured":"C. Clark , K. Fraser , S. Hand , J. G. Hansen , E. Jul , C. Limpach , I. Pratt , and A. Warfield . 2005 . Live migration of virtual machines . In Proceedings of the Symposium on Networked Systems Design & Implementation. 273--286 . C. Clark, K. Fraser, S. Hand, J. G. Hansen, E. Jul, C. Limpach, I. Pratt, and A.Warfield. 2005. Live migration of virtual machines. In Proceedings of the Symposium on Networked Systems Design & Implementation. 273--286."},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2005.04.008"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:MTAP.0000026839.31028.9f"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2499906"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/65.777437"},{"key":"e_1_2_2_15_1","unstructured":"ESA. 2012. Essential facts about the computer and video game industry: Sales demographics and usage data.  ESA. 2012. Essential facts about the computer and video game industry: Sales demographics and usage data."},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1385989.1386000"},{"key":"e_1_2_2_17_1","unstructured":"G. Fiedler. 2010. What every programmer needs to know about game networking. http:\/\/bit.ly\/7jSZl5.  G. Fiedler. 2010. What every programmer needs to know about game networking. http:\/\/bit.ly\/7jSZl5."},{"volume-title":"Proceedings of the Workshop on Massively Multiuser Virtual Environments. 29--33","author":"Frey D.","key":"e_1_2_2_18_1","unstructured":"D. Frey , J. Royan , R. Piegay , A. Kermarrec , F. Le Fessant , and E. Anceaume . 2008. Solipsis: A decentralized architecture for virtual environments . In Proceedings of the Workshop on Massively Multiuser Virtual Environments. 29--33 . D. Frey, J. Royan, R. Piegay, A. Kermarrec, F. Le Fessant, and E. Anceaume. 2008. Solipsis: A decentralized architecture for virtual environments. In Proceedings of the Workshop on Massively Multiuser Virtual Environments. 29--33."},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2011.210"},{"volume-title":"Programming an RTS Game With Direct3d. Charles River Media","author":"Granberg C.","key":"e_1_2_2_20_1","unstructured":"C. Granberg . 2006. Programming an RTS Game With Direct3d. Charles River Media , Hingham, MA . C. Granberg. 2006. Programming an RTS Game With Direct3d. Charles River Media, Hingham, MA."},{"volume-title":"Game Engine Architecture","author":"Gregory J.","key":"e_1_2_2_21_1","unstructured":"J. Gregory . 2009. Game Engine Architecture . A K Peters, Ltd. , Natick, MA. J. Gregory. 2009. Game Engine Architecture. A K Peters, Ltd., Natick, MA."},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/SASO.2011.13"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2483977.2483981"},{"volume-title":"Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications. 262--268","author":"Keller J.","key":"e_1_2_2_24_1","unstructured":"J. Keller and G. Simon . 2003. Solipsis: A massively multi-participant virtual world . In Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications. 262--268 . J. Keller and G. Simon. 2003. Solipsis: A massively multi-participant virtual world. In Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications. 262--268."},{"volume-title":"Proceedings of the IEEE Conference on Computer Communications. 96--107","author":"Knutsson B.","key":"e_1_2_2_25_1","unstructured":"B. Knutsson , H. Lu , W. Xu , and B. Hopkins . 2004. Peer-to-peer support for massively multiplayer games . In Proceedings of the IEEE Conference on Computer Communications. 96--107 . B. Knutsson, H. Lu, W. Xu, and B. Hopkins. 2004. Peer-to-peer support for massively multiplayer games. In Proceedings of the IEEE Conference on Computer Communications. 96--107."},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPADS.2012.87"},{"volume-title":"Proceedings of the Workshop on Network and Systems Support for Games. 1--6.","author":"Lake D.","key":"e_1_2_2_27_1","unstructured":"D. Lake , M. Bowman , and H. Liu . 2010. Distributed scene graph to enable thousands of interacting users in a virtual environment . In Proceedings of the Workshop on Network and Systems Support for Games. 1--6. D. Lake, M. Bowman, and H. Liu. 2010. Distributed scene graph to enable thousands of interacting users in a virtual environment. In Proceedings of the Workshop on Network and Systems Support for Games. 1--6."},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2333112.2333116"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1230040.1230064"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.993202"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1755913.1755919"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMM.2003.819751"},{"key":"e_1_2_2_33_1","unstructured":"J. McGee. 2011. The pros and cons of collision detection. http:\/\/wow.joystiq.com\/2011\/07\/10\/breakfast-topic-the-pros-and-cons-of-collision-detection\/.  J. McGee. 2011. The pros and cons of collision detection. http:\/\/wow.joystiq.com\/2011\/07\/10\/breakfast-topic-the-pros-and-cons-of-collision-detection\/."},{"key":"e_1_2_2_34_1","unstructured":"P. Miller. 2011. Professional gamers: A day in the life. PCWorld online article. http:\/\/www.pcworld.com\/article\/221388\/professional_gamers_a_day_in_the_life.html.  P. Miller. 2011. Professional gamers: A day in the life. PCWorld online article. http:\/\/www.pcworld.com\/article\/221388\/professional_gamers_a_day_in_the_life.html."},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2007.1055"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1178477.1178494"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2557642.2557655"},{"key":"e_1_2_2_38_1","unstructured":"RFC3284. 2002. RFC3284: The VCDIFF generic differencing and compression data format. http:\/\/tools.ietf.org\/html\/rfc3284.  RFC3284. 2002. RFC3284: The VCDIFF generic differencing and compression data format. http:\/\/tools.ietf.org\/html\/rfc3284."},{"key":"e_1_2_2_39_1","unstructured":"P. Rosedale and C. Ondrejka. 2003. Enabling player-created online worlds with grid computing and streaming. In Gamasutra Resource Guide.  P. Rosedale and C. Ondrejka. 2003. Enabling player-created online worlds with grid computing and streaming. In Gamasutra Resource Guide."},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2577387.2577396"},{"volume-title":"Proceedings of the Workshop on Network and Systems Support for Games. 1--6.","author":"Shen S.","key":"e_1_2_2_41_1","unstructured":"S. Shen , O. Visser , and A. Iosup . 2011. RTSenv: An experimental environment for real-time strategy games . In Proceedings of the Workshop on Network and Systems Support for Games. 1--6. S. Shen, O. Visser, and A. Iosup. 2011. RTSenv: An experimental environment for real-time strategy games. In Proceedings of the Workshop on Network and Systems Support for Games. 1--6."},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2009.113"},{"volume-title":"Proceedings of the Game Developer Conference.","author":"Terrano M.","key":"e_1_2_2_43_1","unstructured":"M. Terrano and P. Bettner . 2001. 1500 Archers on a 28.8: Network programming in age of empires and beyond . In Proceedings of the Game Developer Conference. M. Terrano and P. Bettner. 2001. 1500 Archers on a 28.8: Network programming in age of empires and beyond. In Proceedings of the Game Developer Conference."},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/1483101.1483105"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00530-012-0275-z"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/2522968.2522977"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/1065983.1066007"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/SRDS.2011.13"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2011.24"}],"container-title":["ACM Transactions on Multimedia Computing, Communications, and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2764463","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2764463","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T19:04:19Z","timestamp":1750273459000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2764463"}},"subtitle":["Mechanism and Architecture for Multi-Avatar Virtual Environments"],"short-title":[],"issued":{"date-parts":[[2015,8,24]]},"references-count":49,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,8,24]]}},"alternative-id":["10.1145\/2764463"],"URL":"https:\/\/doi.org\/10.1145\/2764463","relation":{},"ISSN":["1551-6857","1551-6865"],"issn-type":[{"type":"print","value":"1551-6857"},{"type":"electronic","value":"1551-6865"}],"subject":[],"published":{"date-parts":[[2015,8,24]]},"assertion":[{"value":"2014-05-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-04-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-08-24","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}