An optimal mapping algorithm based on balanced load cutting for DVE systems

  • Authors:
  • Wei Zhang;Min Xiy;Hangjun Zhou;Yuxing Peng;Sikun Li

  • Affiliations:
  • National Laboratory for Parallel and Distributed Processing, School of Computer Science, National University of Defense Technology, ChangSha, China;Department of Computer Science, Xi'an Jiaotong University, Xi'an, China;National Laboratory for Parallel and Distributed Processing, School of Computer Science, National University of Defense Technology, ChangSha, China;National Laboratory for Parallel and Distributed Processing, School of Computer Science, National University of Defense Technology, ChangSha, China;National Laboratory for Parallel and Distributed Processing, School of Computer Science, National University of Defense Technology, ChangSha, China

  • Venue:
  • IITA'09 Proceedings of the 3rd international conference on Intelligent information technology application
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In Distributed Virtual Environment (DVE) systems, a distributed server infrastructure is often used to reduce the latency between servers and clients. Under this infrastructure, mapping clients to proper servers is one of the key issues for improving the interactivity and overall performance. Most traditional methods of mapping the clients to servers only consider the load balancing problem. However, there are two other important aspects that should be involved: the physical world integrity and the virtual world integrity. In this work, we propose a novel mapping algorithm which takes care of all three aspects at the same time. The algorithm converts the mapping problem into cutting stage and matching stage to get optimal result with polynomial complexity. The experimental results show that our algorithm improves the overall performance of DVE systems significantly.