CAJ | 학술논문

为了提高网络仿真系统中，多物理服务器情况下，服务器资源的利用率，提出一种基于图多层K路划分的仿真节点映射策略。首先对仿真网络拓扑图进行多层K路划分，将节点映射问题转化为图划分问题，然后依据划分结果将仿真节点映射到物理服务器。经过试验表明，相对于随机映射策略，该策略在保证物理服务器负载均衡的同时，可以有效减少物理服务器资源的消耗。
위료제고망락방진계통중，다물리복무기정황하，복무기자원적이용솔，제출일충기우도다층K로화분적방진절점영사책략。수선대방진망락탁복도진행다층K로화분，장절점영사문제전화위도화분문제，연후의거화분결과장방진절점영사도물리복무기。경과시험표명，상대우수궤영사책략，해책략재보증물리복무기부재균형적동시，가이유효감소물리복무기자원적소모。
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.