Network simulation task partition method in heterogeneous computing environment

Abstract

To reduce the running time of network simulation in heterogeneous computing environment, a network simulation task partition method, named LBPHCE, is put forward. In this method, the network simulation task is partitioned in comprehensive consideration of the load balance of both routing computing simulation and packet forwarding simulation. First, through benchmark experiments, the computation ability and routing simulation ability of each simulation machine are measured in the heterogeneous computing environment. Second, based on the computation ability of each simulation machine, the network simulation task is initially partitioned to meet the load balance of packet forwarding simulation in the heterogeneous computing environment, and then according to the routing computation ability, the scale of each partition is fine-tuned to satisfy the balance of the routing computing simulation, meanwhile the load balance of packet forwarding simulation is guaranteed. Experiments based on PDNS indicate that, compared to traditional uniform partition method, the LBPHCE method can reduce the total simulation running time by 26.3% in average, and compared to the liner partition method, it can reduce the running time by 18.3% in average.