Load-balancing scheduling of simulation tasks based on a static-dynamic hybrid algorithm. Issue 2 (4th March 2022)

• Record Type: Journal Article
• Authors: Wang, Xiashuang; Li, Ni; Gong, Guanghong; Song, Xiao; Guo, Yanqi
• Is Part Of: Journal of simulation. Volume 16:Issue 2(2022)
• Page Start: 182
• Page End: 193
• Publication Date: 2022-03-04
• Subjects: Blackboard structure -- simulation tasks -- scheduling algorithm -- static-dynamic hybrid load balancing; Operations research -- Periodicals; Mathematical models -- Periodicals; Simulation methods -- Periodicals; 511.805
• DOI: 10.1080/17477778.2020.1772023
• Languages: English
• ISSNs: 1747-7778

Abstract

ABSTRACT: A scheduling algorithm is crucial for running a simulation model so that tasks can be performed efficiently.The traditionally used blade-based parallel engine system cannot be adapted to a new simulation model. This study proposed a combined dynamic priority and static method, that is, a hybrid load-balancing scheduling (HLB) algorithm. The algorithm is given priority according to the operating cycle of the model and system steps. The experimental results demonstrated that the algorithm outperformed the earliest deadline first and the time-stepped load-balancing scheduling algorithms. The results also demonstrated that the HLBhad a higher real-time operating efficiency than the other algorithms under a lower overhead guarantee. The HLB algorithm causedbetter performance while maintaining computation and communication efficiency. Simultaneously, the utilisation rate of the central processing unit was around 35%.The further study should be enhanced to generalise it so that it could be applied to incorporate load balancing.