Evaluación de Técnicas para la Búsqueda de Configuraciones en Sistemas Empotrados Distribuidos y Adaptativos

Abstract

[spa] Un Sistema Empotrado Distribuido Adaptativo (SEDA) es capaz de operar de forma autónoma en contextos operacionales cambiantes. Este tipo de sistema típicamente está constituido por múltiples nodos interconectados en los que se ejecutan tareas que cooperan para conseguir un objetivo común. Para conseguir un alto nivel de adaptabilidad, los SEDA pueden alojar, desalojar o, incluso, realojar tareas cuando el contexto operacional cambia. Sin embargo, encontrar una nueva asignación de tareas a los nodos que satisfaga los requisitos del sistema puede ser un proceso largo, dependiendo del número de nodos, tareas y atributos de ejecución de éstas. Además, los requisitos de la búsqueda pueden ser diferentes, dependiendo de diversos factores, como el estado del sistema o el entorno. El objetivo de este trabajo es el de implementar, probar y evaluar varias técnicas de búsqueda para determinar la mayor o menor adecuación de cada una de ellas en diferentes escenarios.

[eng] An Adaptive Distributed Embedded System (ADES) is able to operate autonomously in changing operational contexts. This kind of system is typically constructed as a set of multiple interconnected nodes in which tasks execute to achieve some common goal. To achieve a high level of adaptivity ADES can allocate, deallocate or, even, reallocate tasks when the operational context changes. However, finding a new assignment of tasks to nodes that satisfies the system requirements can be a lengthy process, depending on the number of nodes, tasks and the operational attributes of these last ones. Moreover, the search requirements may be different, depending on various factors, such as the state of the system or the environment. The aim of this work is to implement, test and evaluate various search techniques to determine the suitability of each of them in different scenarios.