A Latency-Aware Partitioning Method for Distributed Virtual Environment Systems

Distributed virtual environment (DVE) systems allow multiple users working on different client computer's interconnected through different networks to interact in a shared virtual world. In these systems, latency is crucial for providing an acceptable quality of service (QoS), since it determin...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on parallel and distributed systems 2007-09, Vol.18 (9), p.1215-1226
Main Authors: Morillo, P., Rueda, S., Orduna, J.M., Duato, J.
Format: Article
Language:English
Subjects:
Acceptability
Animation
Avatars
Computer networks
Delay
Distributed Applications
Distributed computing
Distributed/network
graphics
Image resolution
Layout
Networks
Partitioning
Quality of service
Searching
Studies
Throughput
Tradeoffs
Virtual environment
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Distributed virtual environment (DVE) systems allow multiple users working on different client computer's interconnected through different networks to interact in a shared virtual world. In these systems, latency is crucial for providing an acceptable quality of service (QoS), since it determines how fast client computers are reported about changes in the shared virtual scene produced by other client computers. This paper presents in a unified manner a partitioning approach for providing a latency below a threshold to the maximum number of users as possible in DVE systems. This partitioning approach searches the assignment of avatars, which represents the best trade-off among system latency, system throughput, and partitioning efficiency when solving the partitioning problem. Evaluation results show that the proposed approach not only maximizes system throughput, but also allows the system to satisfy, if possible, any specific latency requirement needed for providing QoS. This improvement is achieved without decreasing either image resolution or quality of animation, and it can be used together with other techniques already proposed. Therefore, it can contribute to provide QoS in DVEs.
ISSN:1045-9219
1558-2183
DOI:10.1109/TPDS.2007.1055