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
摘要: 在基于多服务器体系结构的协同虚拟环境中,用户的随意运动引起某些服务器负载过大而导致系统性能的下降。主动动态负载平衡算法定义了3个主动触发条件,当服务器计算代价过大或任务划分不当引起服务器之间通信量过大或服务器负载接近饱和时,将兴趣隶属度大的用户转移给邻域服务器管理,保证了对虚拟环境中的用户代理进行合理划分。试验数据显示,该方法在均衡各个服务器负载的前提下,可以提高系统的实时性和服务质量。
关键词:
协同虚拟环境,
主动动态负载平衡,
可伸缩性,
兴趣隶属度
CLC Number:
HU Xiao-mei; ZHAI Zheng-jun; CAI Xiao-bin. Active Dynamic Load Balancing Algorithm for Collaborative Virtual Environments[J]. Computer Engineering, 2007, 33(20): 104-106.
胡小梅;翟正军;蔡小斌. 协同虚拟环境中的主动动态负载平衡算法[J]. 计算机工程, 2007, 33(20): 104-106.