Bingqing Shen
ABSTRACT
For scalability, reliability and cost reduction, virtual environment has been evolved from the client-server model, peer-to-peer model, to the virtual node-based hybrid model. When objects are hosted by unreliable nodes, replication is applied for reliability. An important problem is to maintain replica consistency in interaction, while to minimize interaction latency in play. We propose a fast state machine replication model to address this issue. Besides correctness, our simulation shows the achievable high responsiveness. The work can also be applied in augmented and mixed reality systems, where hundreds of users interact with virtual elements on a common platform.
- Statistica. 2016. Forecast Revenue for Virtual Reality Products* Worldwide from 2014 to 2018. http://www.statista.com/statistics/426276/virtual-realiy-revenue-forecast-worldwide/Google Scholar
- B. Knutsson, H. Lu, W. Xu, and B. Hopkins. 2004. Peer-to-peer Support for Massively Multiplayer Games. IEEE INFOCOM 2004, vol. 1, 107.Google Scholar
- E. Carlini, M. Coppola, and L. Ricci. 2010. Integration of P2P and Clouds to Support Massively Multiuser Virtual Environments. In Proceedings of the 9th Annual Workshop on Network and Systems Support for Games (NetGames'10) IEEE Press Piscataway, NJ, 17. Google ScholarDigital Library
- A. Yahyavi and B. Kemme. 2013. Peer-to-peer architectures for massively multiplayer online games: A survey. ACM Computing Surveys 46, 1 (2013), 9. Google ScholarDigital Library
- H. Kavalionak, E. Carlini, L. Ricci, A. Montresor, and M. Coppola. 2015. Integrating Peer-to-peer and Cloud Computing for Massively Multiuser Online Games. Peer-to-Peer Networking and Applications 8, 2 (2015), 301--319.Google ScholarCross Ref
- S. Gilbert and N. Lynch. 2002. Brewer's Conjecture and the Feasibility of Consistent, Available, Partition-tolerant Web Services. ACM SIGACT News 33, 2(2002), 51--59. Google ScholarDigital Library
- H. A. Engelbrecht and J. S. Gilmore. 2017. Pithos: Distributed Storage for Massive Multi-user Virtual Environments. ACM Transactions on Multimedia Computing, Communications, and Applications (TOMM) 13, 3 (2017), 31. Google ScholarDigital Library
- A. R. Bharambe, J. Pang, and S. Seshan. 2006. Colyseus: A Distributed Architecture for Online Multiplayer Games. In NSDI 6 (May 2006), 12--12. Google ScholarDigital Library
- B. Shen, J. Guo, and L. X. Li. 2017. Cost Optimization in Persistent Virtual World Design. Information Technology and Management.Google Scholar
- H. Kavalionak, A. H. Payberah, A. Montresor, and J. Dowling. 2016. NATCloud: Cloud-assisted NAT-traversal Service. In Proceedings of the 31st Annual ACM Symposium on Applied Computing, ACM, New York, NY, 508--513 Google ScholarDigital Library
- A. Müller, G. Carle, and A. Klenk. 2008. Behavior and Classification of NAT Devices and Implications for NAT Traversal. IEEE Network 22, 5 (2008). Google ScholarDigital Library
- A. Müller, A. Klenk, and G. Carle. 2008. On the applicability of knowledge based NAT-traversal for home networks. In the proceedings of International Conference on Research in Networking, Springer, Berlin, Heidelberg, 264--275. Google ScholarDigital Library
- G. Halkes and J. Pouwelse. 2011. UDP NAT and Firewall Puncturing in the Wild. In the proceedins of International Conference on Research in Networking, Springer, Berlin, Heidelberg, 1--12. Google ScholarDigital Library
- B. Ford, P. Srisuresh, and D. Kegel. 2005. Peer-to-Peer Communication Across Network Address Translators. In the proceedings of USENIX Annual Technical Conference, USENIX, Anaheim, CA, 179--192. Google ScholarDigital Library
- F. B. Schneider. 1990. Implementing Fault-tolerant Services Using the State Machine Approach: A tutorial. ACM Computing Surveys 22, 4 (1990), 299--319. Google ScholarDigital Library
- K. Birman, A. Schiper, and P. Stephenson. 1991. Lightweight Causal and Atomic Group Multicast. ACM Transactions on Computer Systems 9, 3 (1991). 272--314. Google ScholarDigital Library
- C. Cachin, R. Guerraoui, and L. Rodrigues. 2011. Introduction to Reliable and Secure Distributed Programming (2nd ed.). Springer Science & Business Media, Chapter 5. Google ScholarDigital Library
- S. Y. Hu, J. F. Chen, and T. H. Chen. 2006. VON: A scalable Peer-to-peer Network for Virtual Environments. IEEE Network 20, 4 (2006), 22--31. Google ScholarDigital Library
- L. Ricci and A. Salvadori. 2007. Nomad: Virtual Environments on P2P Voronoi Overlays. In OTM Confederated International Conferences "On the Move to Meaningful Internet Systems". Springer, Berlin, Heidelberg, 911--920. Google ScholarDigital Library
- E. Buyukkaya, M. Abdallah, and G. Simon, 2015. A Survey of Peer-to-peer Overlay Approaches for Networked Virtual Environments. Peer-to-peer Networking and Applications 8, 2 (2015), 276--300.Google ScholarCross Ref
- M. K. Aguilera and R. E. Strom 2000. Efficient Atomic Broadcast Using Deterministic Merge. In Proceedings of the 9th Annual ACM Symposium on Principles of Distributed Computing. ACM, New York, NY, 209--218. Google ScholarDigital Library
- D. L. Mills 1991. Internet Time Synchronization: The Network Time Protocol. IEEE Transactions on Communications 39, 10 (1991), 1482--1493.Google ScholarCross Ref
Index Terms
- Uninterruptible Play in Virtual Node-based Virtual Worlds
Recommendations
How responsiveness, group membership and gender affect the feeling of presence in immersive virtual environments populated with virtual crowds
MIG '18: Proceedings of the 11th ACM SIGGRAPH Conference on Motion, Interaction and GamesWhen designing environments in Immersive Virtual Reality, virtual humans are often used to enrich them. In this paper, we research factors arising by the use of virtual crowds that may instigate more user participation in virtual reality scenarios. In ...
Virtual Fieldwork: Designing Augmented Reality Applications Using Virtual Reality Worlds
Virtual, Augmented and Mixed RealityAbstractAR technology continues to develop and is expected to be used in a much wider range of fields. However, existing head-mounted displays for AR are still inadequate for use in daily life. Therefore, we focused on using VR to develop AR services and ...
Feeling Virtual Worlds: An Exploration into Coupling Virtual and Kinaesthetic Experiences
TEI '18: Proceedings of the Twelfth International Conference on Tangible, Embedded, and Embodied InteractionIn this paper we describe an exploratory study that incorporates the design, implementation and study of a system that utilises virtual reality, tangible interaction and force feedback. The approach we take is to design a VR system that incorporates a ...
Comments