Inicio  /  Algorithms  /  Vol: 14 Par: 12 (2021)  /  Artículo
ARTÍCULO
TITULO

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

Issam Al-Azzoni    
Julian Blank and Nenad Petrovic    

Resumen

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.

 Artículos similares

       
 
Héctor Cardona-Reyes, Jaime Muñoz-Arteaga, Andres Mitre-Ortiz and Klinge Orlando Villalba-Condori    
The video game and entertainment industry has been growing in recent years, particularly those related to Virtual Reality (VR). Therefore, video game creators are looking for ways to offer and improve realism in their applications in order to improve use... ver más
Revista: Applied Sciences

 
Yue Wang, Choonhwa Lee, Shuyang Ren, Eunsam Kim and Sungwook Chung    
With the rapidly growing popularity of cloud services, the cloud computing faces critical challenges to orchestrate the deployment and operation of cloud applications on heterogenous cloud platforms. Cloud applications are built on a platform model that ... ver más
Revista: Applied Sciences

 
Robert Andrei Buchmann     Pág. I - II
The 25th issue of CSIMQ presents four articles that investigate novel enablers for information systems development. Three of the selected articles focus on conceptual modeling methods, whereas the fourth one investigates the readiness of SMEs for Industr... ver más

 
Carmen Ioana Gog     Pág. 19 - 31
The Design Science research method was hereby employed to develop an artifact that demonstrates the experimental ?model-aware? software engineering methodology in the context of PHP Web development ? a ?low code? development approach with code templates ... ver más

 
Imane Essebaa, Salima Chantit and Mohammed Ramdani    
Model-driven engineering (MDE) uses models during the application development process. Thus, the MDE is particularly based on model-driven architecture (MDA), which is one of the important variants of the Object Management Group (OMG). MDA aims to genera... ver más
Revista: Computers