Consistency and fairness in real-time distributed virtual environments: Paradigms and relationships

Millar, Jeremy R.; Hodson, Douglas D.; Peterson, Gilbert L.; Ahner, Darryl K.

doi:10.1057/s41273-016-0035-8

Cited by 4 publications

(2 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Dead-reckoning is flexible, with regard to trade-offs between consistency, responsiveness and bandwidth usage [10], because increasing the Dead-reckoning threshold generates less communications, but lowers the accuracy of information, and vice versa. Research on dead-reckoning improved bandwidth usage mainly in two ways : get the best prediction possible [11], or improve the update policies (a survey on different update policies is given in [16]). This last aspect often relies on Interest Management.…”

Section: Contextmentioning

confidence: 99%

Approximation Algorithm for Estimating Distances in Distributed Virtual Environments

Beaumont

Castanet

Hanusse

et al. 2020

Lecture Notes in Computer Science

View full text Add to dashboard Cite

This article deals with the issue of guaranteeing properties in Distributed Virtual Environments (DVEs) without a server. This issue is particularly relevant in the case of online games, that operate in a fully distributed framework and for which network resources such as bandwidth are the critical resources. Players typically need to know the distance between their character and other characters, at least approximately. They all share the same position estimation algorithm but, in general, do not know the current positions of others. We provide a synchronized distributed algorithm A lc to guarantee, at any time, that the estimated distance d est between any pair of characters A and B is always a 1 + ε approximation of the current distance d act , regardless of movement pattern, and then prove that if characters move randomly on a n-dimensional grid, or follow a random continuous movement on up to three dimensions, the number of messages of A lc is optimal up to a constant factor. In a more practical setting, we also show that the number of messages of A lc for actual game traces is much less than the standard algorithm sending actual positions at a given frequency.

show abstract

Section: Contextmentioning

confidence: 99%

Approximation Algorithm for Estimating Distances in Distributed Virtual Environments

Beaumont

Castanet

Hanusse

et al. 2020

Lecture Notes in Computer Science

View full text Add to dashboard Cite

show abstract

“…It, then, requires that two users can see the same state changes if they have received the same set of events, called perceptive consistency [60]. In practice, consistency error can be compensated by latency error to achieve the overall fairness, which is called playability [61]. Scalability is "a desirable .…”

Section: Brief Introduction On Existing Requirementsmentioning

confidence: 99%

A Study on Design Requirement Development and Satisfaction for Future Virtual World Systems

et al. 2020

View full text Add to dashboard Cite

Virtual worlds have become global platforms connecting millions of people and containing various technologies. For example, No Man’s Sky (nomanssky.com), a cross-platform virtual world, can dynamically and automatically generate content with the progress of user adventure. AltspaceVR (altvr.com) is a social virtual reality platform supporting motion capture through Microsoft’s Kinect, eye tracking, and mixed reality extension. The changes in industrial investment, market revenue, user population, and consumption drive the evolution of virtual-world-related technologies (e.g., computing infrastructure and interaction devices), which turns into new design requirements and thus results in the requirement satisfaction problem in virtual world system architecture design. In this paper, we first study the new or evolving features of virtual worlds and emerging requirements of system development through market/industry trend analysis, including infrastructure mobility, content diversity, function interconnectivity, immersive environment, and intelligent agents. Based on the trend analysis, we propose a new design requirement space. We, then, discuss the requirement satisfaction of existing system architectures and highlight their limitations through a literature review. The feature-based requirement satisfaction comparison of existing system architectures sheds some light on the future virtual world system development to match the changing trends of the user market. At the end of this study, a new architecture from an ongoing research, called Virtual Net, is discussed, which can provide higher resource sufficiency, computing reliability, content persistency, and service credibility.

show abstract

Fairness-oriented multicast routing for distributed interactive applications

Ferreira,

Peixoto,

Figueiredo

2024

Computer Communications

View full text Add to dashboard Cite

Consistency and fairness in real-time distributed virtual environments: Paradigms and relationships

Cited by 4 publications

References 10 publications

Approximation Algorithm for Estimating Distances in Distributed Virtual Environments

Approximation Algorithm for Estimating Distances in Distributed Virtual Environments

A Study on Design Requirement Development and Satisfaction for Future Virtual World Systems

Fairness-oriented multicast routing for distributed interactive applications

Contact Info

Product

Resources

About