The simulation model partitioning problem: An adaptive solution based on self-Clustering

详细信息    查看全文

• 作者：Gabriele D&rsquo ; Angelo ; ^{g.dangelo@unibo.it}
• 关键词：Simulation ; Parallel and distributed simulation ; Load balancing ; Adaptive systems ; Middleware
• 刊名：Simulation Modelling Practice and Theory
• 出版年：2017
• 出版时间：January 2017
• 年：2017
• 卷：70
• 期：Complete
• 页码：1-20
• 全文大小：1286 K
• 卷排序：70

文摘

This paper is about partitioning in parallel and distributed simulation. That means decomposing the simulation model into a number of components and to properly allocate them on the execution units. An adaptive solution based on self-clustering, that considers both communication reduction and computational load-balancing, is proposed. The implementation of the proposed mechanism is tested using a simulation model that is challenging both in terms of structure and dynamicity. Various configurations of the simulation model and the execution environment have been considered. The obtained performance results are analyzed using a reference cost model. The results demonstrate that the proposed approach is promising and that it can reduce the simulation execution time in both parallel and distributed architectures.