Topology-aware Dynamic Load-balancing of Conservative Simulation

Authors

Yanlong Zhai, 1. School of Computer Science, Beijing Institute of Technology, Beijing 100081, China;;
Nana Jia, 1. School of Computer Science, Beijing Institute of Technology, Beijing 100081, China;;
Xinyu Zhang, 1. School of Computer Science, Beijing Institute of Technology, Beijing 100081, China;;
Yang Kai, 2. Science and Technology on Special System Simulation Laboratory, Beijing Simulation Center, Beijing 100854, China;
Duzheng Qing, 2. Science and Technology on Special System Simulation Laboratory, Beijing Simulation Center, Beijing 100854, China;

Abstract

Abstract: In parallel and distributed discrete-event simulation, the work load of logical processes (LPs) may become imbalanced due to the change of resources or newly generated events. This will increase LPs' waiting time in conservative simulations and the rollback times in the optimistic simulation. A topology-aware dynamic load-balancing approach of conservative simulation was proposed to solve this problem. The working time was monitored and calculated to detect whether imbalance occurs based on K-means clustering algorithm. The load balancing scheme was calculated according to the load and topology. Experimental results show that the proposed approach can balance the load rapidly and improve the performance of the simulation.

Recommended Citation

Zhai, Yanlong; Jia, Nana; Zhang, Xinyu; Kai, Yang; and Qing, Duzheng (2020) "Topology-aware Dynamic Load-balancing of Conservative Simulation," Journal of System Simulation: Vol. 27: Iss. 9, Article 11.
Available at: https://dc-china-simulation.researchcommons.org/journal/vol27/iss9/11

First Page

2008

Revised Date

2015-07-20

DOI Link

https://doi.org/

Last Page

2014

CLC

TP391.9

Recommended Citation

Zhai Yanlong, Jia Nana, Zhang Xinyu, Yang Kai, Qing Duzheng. Topology-aware Dynamic Load-balancing of Conservative Simulation[J]. Journal of System Simulation, 2015, 27(9): 2008-2014.