公开(公告)号：CN103218265A

公开(公告)日：2013-07-24

申请号：CN201310161862.8

申请日：2013-05-06

Applicant: 杭州电子科技大学

Inventor： 胡海洋 ,  许旭 ,  胡华 ,  李涛

IPC: G06F9/50

Abstract: 本发明公开了基于空间密度聚类的并行式虚拟角色划分方法。本发明首先初始化DVE系统虚拟环境，采用静态多服务器划分方法进行区域划分，得到的一个四叉树结构模型。其次把已经聚类好的用户分配给多个服务器。然后在系统运行阶段，采用动态区域划分方法进行密度聚类；最后采用动态分配服务器方法将每个聚类中的用户分配到相应服务器中，并处理不满足负载平衡条件的服务器，将多余用户分配到最大剩余负载服务器中。该发明采用空间密度聚类方法将适量的虚拟角色划分给服务器，从而及时响应客户端的各类请求信息，有效地减少虚拟角色之间的视图不一致性事件，并使服务器端的负载达到均衡。

公开(公告)号：CN103218265B

公开(公告)日：2016-04-27

申请号：CN201310161862.8

申请日：2013-05-06

Applicant: 杭州电子科技大学

Inventor： 胡海洋 ,  许旭 ,  胡华 ,  李涛

IPC: G06F9/50

Abstract: 本发明公开了基于空间密度聚类的并行式虚拟角色划分方法。本发明首先初始化DVE系统虚拟环境，采用静态多服务器划分方法进行区域划分，得到的一个四叉树结构模型。其次把已经聚类好的用户分配给多个服务器。然后在系统运行阶段，采用动态区域划分方法进行密度聚类；最后采用动态分配服务器方法将每个聚类中的用户分配到相应服务器中，并处理不满足负载平衡条件的服务器，将多余用户分配到最大剩余负载服务器中。该发明采用空间密度聚类方法将适量的虚拟角色划分给服务器，从而及时响应客户端的各类请求信息，有效地减少虚拟角色之间的视图不一致性事件，并使服务器端的负载达到均衡。