基于图多层K路划分的仿真节点映射策略

为了提高网络仿真系统中，多物理服务器情况下，服务器资源的利用率，提出一种基于图多层K路划分的仿真节点映射策略。首先对仿真网络拓扑图进行多层K路划分，将节点映射问题转化为图划分问题，然后依据划分结果将仿真节点映射到物理服务器。经过试验表明，相对于随机映射策略，该策略在保证物理服务器负载均衡的同时，可以有效减少物理服务器资源的消耗。

A Strategy of Emulation Node Mapping based on Multilevel K-way Partitioning Algorithm

In order to improve the server resource utilization in a network emulation system with multi-physical servers, we propose a strategy of emulation node mapping based on multilevel K-way partitioning algorithm. First, partitioned emulation network topology by using multilevel K-way partitioning algorithm, treating node mapping problem as graph partitioning problem, and then map emulation nodes on physical nodes based on the partition result. The results of some experiments indicate that compared with random mapping strategy, this strategy can effectively reduce the physical server resource consumption, and keep load balancing between the physical servers at the same time.