Imputación de información de control faltante en la gestión de recursos y procesos

Abstract

Los sistemas distribuidos se componen de múltiples nodos que intercambian información entre sí, para mantener la red conectada, cada nodo es único e independiente y tiene una capacidad de procesamiento diferente a los demás. En esta propuesta se considera que hay un nodo central que se encarga de recibir y mantener actualizada la información de control de todos ellos, y es el encargado de la asignación de recursos en la modalidad de exclusión mutua, asegurando la disponibilidad de los mismos y respetando las prioridades de los procesos. En un determinado ciclo de recolección de información de gestión, necesaria para ejecutar y asegurar lo mencionado anteriormente, el nodo central puede recibir de alguno de los nodos información incompleta, por ejemplo, de los criterios de evaluación de carga nodal y de las prioridades o preferencias de los procesos. Estos datos faltantes, constituyen un obstáculo importante en la gestión de recursos. Las técnicas de imputación de datos permiten estimarlos utilizando diferentes algoritmos, mediante los cuales, se puede imputar una característica importante para una instancia en particular. Esta investigación propone el uso de imputación de valores faltantes sobre la información de control en el contexto de los Sistemas Distribuidos. Se incorpora una capa de imputación/asignación a un modelo de decisión, que permite completar los valores faltantes con valores estimados, necesarios para establecer un correcto orden de asignación de recursos a los procesos. Se utiliza el método de imputación K-Means, por ser considerado uno de los más fiables y de menor consumo de recursos computacionales.