IEEE Transactions on Parallel and Distributed Systems · 2007 · 39 citations · 36 references
ComputingComputer ScienceComputer SystemsDistributed SystemsInterconnection NetworksVirtualizationDistributed ComputingDistributed Systems PerformanceLatency OptimizationLatency ReductionLatency-aware PartitioningPartitioningPartitioning StrategiesPerformance-aware PartitioningSystem LatencySystem Latency ReductionThroughput
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.
36
Greedy Randomized Adaptive Search Procedures
Thomas A. Feo, Maurício G. C. Resende · Journal of Global Optimization · 1995 · 2.7K citations
Choice Reviews Online · 1998 · 1.4K citations
Architecture, Computational Engineering, Design Optimization +13
Collaborative virtual environments
Steve Benford, Chris Greenhalgh, Tom Rodden et al. · Communications of the ACM · 2001 · 435 citations