Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3210438.3210439acmconferencesArticle/Chapter ViewAbstractPublication PagesmmsysConference Proceedingsconference-collections
research-article

Uninterruptible Play in Virtual Node-based Virtual Worlds

Published: 12 June 2018 Publication History

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.

References

[1]
Statistica. 2016. Forecast Revenue for Virtual Reality Products* Worldwide from 2014 to 2018. http://www.statista.com/statistics/426276/virtual-realiy-revenue-forecast-worldwide/
[2]
B. Knutsson, H. Lu, W. Xu, and B. Hopkins. 2004. Peer-to-peer Support for Massively Multiplayer Games. IEEE INFOCOM 2004, vol. 1, 107.
[3]
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.
[4]
A. Yahyavi and B. Kemme. 2013. Peer-to-peer architectures for massively multiplayer online games: A survey. ACM Computing Surveys 46, 1 (2013), 9.
[5]
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.
[6]
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.
[7]
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.
[8]
A. R. Bharambe, J. Pang, and S. Seshan. 2006. Colyseus: A Distributed Architecture for Online Multiplayer Games. In NSDI 6 (May 2006), 12--12.
[9]
B. Shen, J. Guo, and L. X. Li. 2017. Cost Optimization in Persistent Virtual World Design. Information Technology and Management.
[10]
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
[11]
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).
[12]
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.
[13]
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.
[14]
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.
[15]
F. B. Schneider. 1990. Implementing Fault-tolerant Services Using the State Machine Approach: A tutorial. ACM Computing Surveys 22, 4 (1990), 299--319.
[16]
K. Birman, A. Schiper, and P. Stephenson. 1991. Lightweight Causal and Atomic Group Multicast. ACM Transactions on Computer Systems 9, 3 (1991). 272--314.
[17]
C. Cachin, R. Guerraoui, and L. Rodrigues. 2011. Introduction to Reliable and Secure Distributed Programming (2nd ed.). Springer Science & Business Media, Chapter 5.
[18]
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.
[19]
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.
[20]
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.
[21]
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.
[22]
D. L. Mills 1991. Internet Time Synchronization: The Network Time Protocol. IEEE Transactions on Communications 39, 10 (1991), 1482--1493.

Cited By

View all
  • (2020)A Study on Design Requirement Development and Satisfaction for Future Virtual World SystemsFuture Internet10.3390/fi1207011212:7(112)Online publication date: 6-Jul-2020

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
MMVE '18: Proceedings of the 10th International Workshop on Immersive Mixed and Virtual Environment Systems
June 2018
42 pages
ISBN:9781450357715
DOI:10.1145/3210438
  • General Chair:
  • Wei Tsang Ooi
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 June 2018

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Consistency
  2. Fault-tolerance
  3. Responsiveness
  4. State Machine Replication

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Funding Sources

  • Universidade de Macau

Conference

MMSys '18
Sponsor:
MMSys '18: 9th ACM Multimedia Systems Conference
June 12 - 15, 2018
Amsterdam, Netherlands

Acceptance Rates

Overall Acceptance Rate 26 of 44 submissions, 59%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 30 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2020)A Study on Design Requirement Development and Satisfaction for Future Virtual World SystemsFuture Internet10.3390/fi1207011212:7(112)Online publication date: 6-Jul-2020

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media