Budget based dynamic state update aggregation

Behnke, Lutz, Wang, Qi, Grecos, Christos and von Luck, Kai (2015) Budget based dynamic state update aggregation. In: Proceedings of the 7th ACM International Workshop on Massively Multiuser Virtual Environments. ACM, New York, NY, USA, pp. 25-26. ISBN 9781450333542

Full text not available from this repository.

Abstract

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 information an avatar can observe and thus the necessary state update messages that are sent to the client which the avatar represents.

If the avatars are roughly evenly distributed through out the virtual environment, AoI enables the support for very large numbers of participants. But once a sufficient number of avatars gather in a small area of the virtual space, communication overhead grows on a n2 scale as they observe each other.

Instead on optimizing the overall number of messages, we limit the number of messages sent to a single client. We propose a novel approach to dynamically aggregate state update messages. It can support a very high numbers of avatars in restricted spaces. We decouple the management of the global state of the DVE from amount of detail sent to the client. Our approach exploits information about the specific DVE and its current state to maximize the ratio of bandwidth reduction to state update fidelity. It is intended to provide rich user experience for clients that connect via limited network links, like mobile users or consumer grade DSL.

Item Type:	Book Section
Subjects:	Q Science > QA Mathematics > Electronic computers. Computer science T Technology > T Technology (General) > Information Technology > Electronic computers. Computer science
Divisions:	School of Computing > Staff Research and Publications
Depositing User:	Caoimhe Ní Mhaicín
Date Deposited:	28 Feb 2019 18:00
Last Modified:	28 Feb 2019 18:00
URI:	https://norma.ncirl.ie/id/eprint/3620

Actions (login required)

View Item