tutorial

QuP: Graceful Degradation in State Propagation for DVEs

Authors:

Christos Grecos,

Kai von LuckAuthors Info & Claims

MMVE '14: Proceedings of International Workshop on Massively Multiuser Virtual Environments

Pages 1 - 6

https://doi.org/10.1145/2577387.2577389

Published: 19 March 2014 Publication History

Abstract

Large Distributed Virtual Environments (DVEs) combine the interactions of many users, constituting a highly complex distributed system that encompasses of a multitude of heterogeneous computers and communication over varying networks. The size of a DVE is not only measured in the spatial reach of its virtual world, but also the number of concurrent users it can provide a sufficient quality service for. The existence of hardware or software failure of these many parts must be considered the normal state of operations for any sufficiently large DVE.

We propose QuP, an approach to provide high fault tolerance when compared to many P2P approaches. QuP is also able provide the service of a large DVE service to clients connected via asymmetric or lower bandwidth networks.

References

[1]

D. T. Ahmed and S. Shirmohammadi. A Dynamic Area of Interest Management and Collaboration Model for P2P MMOGs. 2008 12th IEEE/ACM International Symposium on Distributed Simulation and Real-Time Applications, pages 27--34, Oct. 2008.

Digital Library

[2]

D. T. Ahmed and S. Shirmohammadi. Improving online gaming experience using location awareness and interaction details. Multimedia Tools and Applications, pages 1--18, 2011.

[3]

J. Armstrong. Making reliable distributed systems in the presence of software errors. Phd thesis, The Royal Institute of Technology, 2003.

[4]

M. Assiotis. A distributed architecture for MMORPG. of 5th ACM SIGCOMM workshop on Network, page 4, 2006.

Digital Library

[5]

R. Bartle. Designing Virtual Worlds, volume p of New Riders Games Series. New Riders Games, 2004.

Digital Library

[6]

Basho Inc. Riak, 2013.

[7]

P. A. Bernstein, V. Hadzilacos, and N. Goodman. Concurrency Control and Recovery in Database Systems. Addison-Wesley Longman Publishing Co., Inc. Boston, MA, USA, 1987.

Digital Library

[8]

A. Bharambe, S. Rao, and S. Seshan. Mercury: a scalable publish-subscribe system for internet games. In 1st Workshop on Network and Systems Support for Games (NetGames '02), pages 3--9. ACM, 2002.

Digital Library

[9]

M. Castro, P. Druschel, A.-M. Kermarrec, and A. Rowstron. SCRIBE: A large-scale and decentralized application-level multicast infrastructure. Selected Areas in Communications, IEEE Journal on, 20(8):1489--1499, 2002.

Digital Library

[10]

J. Chen, S. Grottke, J. Sablatnig, R. Seiler, and A. Wolisz. Scalability of a distributed virtual environment based on a structured peer-to-peer architecture. In Communication Systems and Networks (COMSNETS), 2011 Third International Conference on, pages 1--8, 2011.

[11]

G. DeCandia, D. Hastorun, M. Jampani, G. Kakulapati, A. Lakshman, A. Pilchin, S. Sivasubramanian, P. Vosshall, and W. Vogels. Dynamo: amazon's highly available key-value store. ACM SIGOPS Operating Systems Review, 41(6):205--220, 2007.

Digital Library

[12]

C. J. Fidge. Timestamps in Message-Passing Systems That Preserve the Partial Ordering. In K. Raymond, editor, 11th Australian Computer Science Conference (ACSC'88), volume 10, pages 56--66, 1988.

[13]

T. A. Funkhouser. RING: A Client-Server System for Multi-User Virtual Environments 2 Previous work. In ACM Symposium on Interactive 3D Graphics, pages 85--92, 1995.

Digital Library

[14]

N. Gupta, A. Demers, J. Gehrke, P. Unterbrunner, and W. White. Scalability for Virtual Worlds. 2009 IEEE 25th International Conference on Data Engineering, pages 1311--1314, Mar. 2009.

Digital Library

[15]

D. Horn, E. Cheslack-Postava, and B. Mistree. To infinity and not beyond: Scaling communication in virtual worlds with Meru, 2010.

[16]

S.-Y. Hu. Spatial publish subscribe. In IEEE Virtual Reality (IEEE VR) Workshop MMVE, 2009.

[17]

S.-Y. Hu and G.-M. Liao. Scalable peer-to-peer networked virtual environment. In ACM SIGCOMM 2004 workshops on NetGames '04, pages 129--133. ACM, 2004.

Digital Library

[18]

S.-Y. Hu, C. Wu, E. Buyukkaya, C.-h. Chien, T.-H. Lin, M. Abdallah, J.-R. Jiang, and K.-T. Chen. A spatial publish subscribe overlay for massively multiuser virtual environments. In 2010 International Conference on Electronics and Information Engineering, volume 2, pages V2--314--V2--318. IEEE, Aug. 2010.

[19]

D. Karger, E. Lehman, T. Leighton, R. Panigrahy, M. Levine, and D. Lewin. Consistent hashing and random trees. In Proceedings of the twenty-ninth annual ACM symposium on Theory of computing - STOC '97, pages 654--663, New York, New York, USA, 1997. ACM Press.

Digital Library

[20]

A. E. R. Madjid Merabti. Peer-to-peer architecture and protocol for a massively multiplayer online game. In IEEE Global Telecommunications Conference Workshops, 2004. GlobeCom Workshops 2004., pages 519--528. IEEE, 2004.

[21]

J. L. Miller. Distributed virtual environment scalability and security. Technical Report UCAM-CL-TR-809, University of Cambridge, Computer Laboratory, Oct. 2011.

[22]

J. L. Miller and J. Crowcroft. The near-term feasibility of P2P MMOG's. In 2010 9th Annual Workshop on Network and Systems Support for Games, pages 1--6. IEEE, Nov. 2010.

Digital Library

[23]

P. Morillo, J. M. Orduna, and J. Duato. A scalable synchronization technique for distributed virtual environments based on networked-server architectures. In Proceedings of the International Conference on Parallel Processing Workshops, pages 74--81. RAND Europe/Ofcom, 2006.

Digital Library

[24]

P. Quax, B. Cornelissen, J. Dierckx, G. Vansichem, and W. Lamotte. ALVIC-NG: state management and immersive communication for massively multiplayer online games and communities. Multimedia Tools and Applications, 45(1-3):109--131, May 2009.

Digital Library

[25]

A. E. Rhalibi, M. Merabti, and L. John. Interest Management and Scalability Issues in P2P MMOG. In IEEE CCNC 2006 Proceedings, pages 1188--1192, 2006.

[26]

J. Waldo. Scaling in Games & Virtual Worlds. Queue, 6(7):10, Nov. 2008.

Digital Library

Cited By

Behnke LWang QGrecos Cvon Luck KAhmed D(2015)Budget based dynamic state update aggregationProceedings of the 7th ACM International Workshop on Massively Multiuser Virtual Environments10.1145/2723695.2723696(25-26)Online publication date: 18-Mar-2015
https://dl.acm.org/doi/10.1145/2723695.2723696

Index Terms

QuP: Graceful Degradation in State Propagation for DVEs
1. Hardware
  1. Communication hardware, interfaces and storage
2. Networks

Recommendations

Budget based dynamic state update aggregation
MMVE '15: Proceedings of the 7th ACM International Workshop on Massively Multiuser Virtual Environments

Distributed Virtual Environments (DVEs) can handle large numbers of participants by optimizing the routing of state update messages sent to the computer of the individual participant. Often Area of Interest (AoI) management is used to limit the ...
Synchronous collaborative systems for distributed virtual environments in Java

This paper presents a 3D-distributed virtual environment, which allows for the creation of applications to enable multiple users to collaboratively interact in, and communicate about, a virtual world. This virtual environment is used to primarily ...
A Java Applet-Based Virtual Environment as an Usable Interface to Distributed Services and Collaborative Applications on the Internet
ICMCS '99: Proceedings of the 1999 IEEE International Conference on Multimedia Computing and Systems - Volume 02

In this paper we tackle the problem of implementing an user graphical interface that plays the role of an Internet distributed applications container. A Java applet-based DVE (Distributed Virtual Environment), named VERSA (Virtual Environment for Remote ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MMVE '14: Proceedings of International Workshop on Massively Multiuser Virtual Environments

March 2014

42 pages

ISBN:9781450327084

DOI:10.1145/2577387

Copyright © 2014 ACM.

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 the author(s) 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

SIGMM: ACM Special Interest Group on Multimedia

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 March 2014

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Tutorial
Research
Refereed limited

Conference

MMSys '14

Sponsor:

SIGMM

MMSys '14: Multimedia Systems Conference 2014

March 19 - 21, 2014

Singapore, Singapore

Acceptance Rates

Overall Acceptance Rate 26 of 44 submissions, 59%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
76
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 08 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Behnke LWang QGrecos Cvon Luck KAhmed D(2015)Budget based dynamic state update aggregationProceedings of the 7th ACM International Workshop on Massively Multiuser Virtual Environments10.1145/2723695.2723696(25-26)Online publication date: 18-Mar-2015
https://dl.acm.org/doi/10.1145/2723695.2723696

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten