Home > Research > Publications & Outputs > MAHA: Migration-based Adaptive Heuristic Algori...

Links

Text available via DOI:

View graph of relations

MAHA: Migration-based Adaptive Heuristic Algorithm for Large-scale Network Simulations

Research output: Contribution to Journal/MagazineJournal articlepeer-review

Published
Close
<mark>Journal publication date</mark>30/06/2020
<mark>Journal</mark>Cluster Computing
Issue number2
Volume23
Number of pages16
Pages (from-to)1251-1266
Publication StatusPublished
Early online date25/09/19
<mark>Original language</mark>English

Abstract

The scalable wireless network simulation poses huge computation challenges as the execution time needed to perform the simulation can be prohibitively high. Parallel and distributed simulation (PADS) approaches have been proposed that use huge memory and high processing power of multiple execution units [i.e., logical processes (LPs)] to handle scalable simulations. Each LP is comprised of a set of simulation entities (SEs) that can interact local or remote SEs. However, the remote communication among SEs and synchronization management across LPs are two main issues related to PADS execution of large-scale simulations. A number of migration techniques have been used to mitigate the problem of high-end remote communication. The problem is that most of the existing migration strategies result in higher number of migrations that ultimately lead to higher computation overhead. In this paper, we propose a migration-based adaptive heuristic algorithm (MAHA). Considering the run-time dynamics of the wireless network simulations, MAHA provides dynamic partitioning of the simulation model to achieve better local communication ratio (LCR). In addition, an adaptive academic simulation cloud platform, namely A-SIM-Cumulus cloud, is deployed for scalable simulations. The MAHA is implemented on A-SIM-Cumulus Cloud and simulations are executed multiple times with different configurations and execution environments. The results with optimum LCR show that the proposed algorithm significantly reduces the number of migrations and achieves a good speedup in terms of parallel (i.e., both multi-core and distributed) execution.