作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2007, Vol. 33 ›› Issue (20): 104-106. doi: 10.3969/j.issn.1000-3428.2007.20.036

• 网络与通信 • 上一篇    下一篇

协同虚拟环境中的主动动态负载平衡算法

胡小梅1,翟正军1,蔡小斌2   

  1. (1. 西北工业大学计算机学院,西安 710072;2. 中航一集团科技委,北京 100021)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-10-20 发布日期:2007-10-20

Active Dynamic Load Balancing Algorithm for Collaborative Virtual Environments

HU Xiao-mei1, ZHAI Zheng-jun1, CAI Xiao-bin2   

  1. (1. Computer College, Northwestern Polytechnical University, Xi’an 710072; 2. Committee of Science and Technology of China Aviation Industry Corporation I, Beijing 100021)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-10-20 Published:2007-10-20

摘要: 在基于多服务器体系结构的协同虚拟环境中,用户的随意运动引起某些服务器负载过大而导致系统性能的下降。主动动态负载平衡算法定义了3个主动触发条件,当服务器计算代价过大或任务划分不当引起服务器之间通信量过大或服务器负载接近饱和时,将兴趣隶属度大的用户转移给邻域服务器管理,保证了对虚拟环境中的用户代理进行合理划分。试验数据显示,该方法在均衡各个服务器负载的前提下,可以提高系统的实时性和服务质量。

关键词: 协同虚拟环境, 主动动态负载平衡, 可伸缩性, 兴趣隶属度

Abstract: In collaborative virtual environment (CVE) systems based on multiple-server architecture, since the random movement of avatars causes the imbalance of load among the servers, the system capability will be declined when some servers are overloaded. In active dynamic load balancing algorithm, the control rights of some users with the large value of interest membership degree are transferred to other servers in the neighborhood in order to efficiently assign avatars to the servers in the operating system when a server has the overlarge computing cost or communication cost or the load of a server is close to saturation. The experimental data shows that the method can balance the load among the servers, so it can improve the scalability and quality of service of the CVE systems.

Key words: collaborative virtual environment, active dynamic load balancing, scalability, interest membership degree

中图分类号: