Coscheduling cooperativo : una propuesta de coscheduling orientada a clusters no dedicados multiprogramados

Consultable des del TDX Títol obtingut de la portada digitalitzada Diferentes estudios realizados sobre el grado de utilización de los recursos de cómputo (CPU y memoria) en una red de PCs (cluster/NOW), han puesto de manifiesto que un elevado porcentaje de los mismos están infrautilizados. La posibilidad de utilizar esta potencia de cálculo para la ejecución de aplicaciones distribuidas con un rendimiento equivalente a un MPP, sin perturbar el trabajo del usuario local de cada workstation, ha sido objeto de estudio en este trabajo. Este doble objetivo puede ser alcanzado mediante el uso de técnicas de tiempo compartido. Un problema intrínseco de las técnicas de tiempo compartido es el modo de garantizar la coplanificación de aquellas tareas distribuidas que se comunican entre si; siendo este problema conocido como coscheduling. El principal objetivo del coscheduling es minimizar el tiempo de espera de las tareas distribuidas ante los eventos de comunicación y sincronización. El coscheduling puede ser alcanzado mediante la asignación de la CPU acorde con la ocurrencia de ciertos eventos locales, tradicionalmente de comunicación. De este modo, todas las tareas de una misma aplicación distribuida podrán progresar coordinadamente a lo largo del cluster. Este nuevo marco de trabajo impone, en nuestro modo de ver, un replanteamiento del problema clásico del coscheduling de aplicaciones distribuidas. El fin del coscheduling no solamente se debe restringir a decidir cuándo deben ser asignados los recursos de cómputo a las aplicaciones distribuidas, finalidad de las técnicas de coscheduling tradicionales, si no también cuántos recursos deben asignarse a cada aplicación. Este doble propósito nos ha llevado a desarrollar una nueva propuesta de coscheduling, denominada CoScheduling Cooperativo (CSC), orientada a la coordinación de múltiples aplicaciones paralelas en un entorno cluster no dedicado. CSC, a diferencia de las propuestas de coscheduling tradicionales, gestiona los recursos de cómputo de cada nodo, tanto en función de la ocurrencia de determinados eventos locales (de memoria, de CPU, de comunicación y de actividad del usuario local), como de la recepción de aquellos eventos ocurridos en nodos remotos y que han modificado los recursos asociados a los procesos cooperantes. El análisis de estos eventos permite a CSC adaptar los recursos de cómputo del cluster a las necesidades de ambos tipos de usuarios; el usuario local, caracterizado por unos elevados reque