Entity partitioning based on clustering in large scale virtual testing system

In large scale virtual testing system, the overall performance is up to the quality of host assignment for each entity. Given the fact that current entity partitioning algorithms use linearly clustering strategy and cannot meet the requirement of large scale virtual testing system, a systematic granularity theory of fine-grained entity partitioning is proposed. The entities interactive graph is created under the theory of network real-time simulation, and the granularity of entities is defined. The partitioning strategy of nonlinear clustering is raised. It is proven that the nonlinear clustering is better than linear one in large scale virtual testing system. This theory is applicable to choosing entity merging algorithms and evaluating partitioning plans.