scholarly journals Meta-Heuristics for Solving the Software Component Allocation Problem

IEEE Access ◽  
2020 ◽  
Vol 8 ◽  
pp. 153067-153076
Author(s):  
Issam Al-Azzoni ◽  
Saqib Iqbal
Keyword(s):  
Software Component ◽  
Allocation Problem ◽  
Component Allocation

scholarly journals A Model-Driven Approach for Solving the Software Component Allocation Problem

Algorithms ◽  
2021 ◽  
Vol 14 (12) ◽  
pp. 354
Author(s):  
Issam Al-Azzoni ◽  
Julian Blank ◽  
Nenad Petrović
Keyword(s):  
Optimal Allocation ◽  
Smart Cities ◽  
Fog Computing ◽  
Linear Optimization ◽  
Software Component ◽  
Problem Definition ◽  
Allocation Problem ◽  
Multi Objective ◽  
Model Driven ◽  
Component Allocation

The underlying infrastructure paradigms behind the novel usage scenarios and services are becoming increasingly complex—from everyday life in smart cities to industrial environments. Both the number of devices involved and their heterogeneity make the allocation of software components quite challenging. Despite the enormous flexibility enabled by component-based software engineering, finding the optimal allocation of software artifacts to the pool of available devices and computation units could bring many benefits, such as improved quality of service (QoS), reduced energy consumption, reduction of costs, and many others. Therefore, in this paper, we introduce a model-based framework that aims to solve the software component allocation problem (CAP). We formulate it as an optimization problem with either single or multiple objective functions and cover both cases in the proposed framework. Additionally, our framework also provides visualization and comparison of the optimal solutions in the case of multi-objective component allocation. The main contributions introduced in this paper are: (1) a novel methodology for tackling CAP-alike problems based on the usage of model-driven engineering (MDE) for both problem definition and solution representation; (2) a set of Python tools that enable the workflow starting from the CAP model interpretation, after that the generation of optimal allocations and, finally, result visualization. The proposed framework is compared to other similar works using either linear optimization, genetic algorithm (GA), and ant colony optimization (ACO) algorithm within the experiments based on notable papers on this topic, covering various usage scenarios—from Cloud and Fog computing infrastructure management to embedded systems, robotics, and telecommunications. According to the achieved results, our framework performs much faster than GA and ACO-based solutions. Apart from various benefits of adopting a multi-objective approach in many cases, it also shows significant speedup compared to frameworks leveraging single-objective linear optimization, especially in the case of larger problem models.

Sign in / Sign up

Export Citation Format

Share Document