基于二阶段的3D虚拟世界客户分配方法

针对3D虚拟世界中的客户分配问题,提出一种基于二阶段的分配方法。把客户分配问题分为初始分配阶段和优化分配阶段,使得具有服务质量的客户数量最大化和分配成本最小化。在初始分配阶段为每个客户寻找一个目标服务器,在优化分配阶段为每个客户寻找一个触点服务器,并针对二阶段的客户分配问题提出随机分配区域算法、贪婪分配区域算法、基于虚拟位置的分配客户算法和贪婪分配客户算法。仿真结果表明,在初始分配阶段中考虑网络时延的算法明显优于不考虑网络时延的算法,同时能够较好地适应虚拟世界的动态变化特性,4种算法在网络平均通信时延和资源消耗方面都优于目前广泛采用的客户分配算法。