Resumen

Los sistemas de computación distribuida (DCSs) ofrecen el potencial para mejorar el rendimiento y compartir recursos. Para aprovechar al máximo la potencia computacional disponible, es esencial asignar dinámicamente las tareas al procesador cuyas características sean más apropiadas para la ejecución de las tareas en un sistema de procesamiento distribuido. Hemos desarrollado un modelo matemático para asignar tareas de un programa distribuido a múltiples procesadores que minimiza el costo total del programa. Se ha tenido en cuenta la reubicación de las tareas de un procesador a otro en ciertos puntos durante la ejecución del programa, lo cual contribuye al costo total del programa en ejecución. Se han considerado el costo de ejecución por fases (EC), el costo de comunicación entre tareas (ITCT), el costo de residencia (RC) de cada tarea en diferentes procesadores y el costo de reubicación (REC) para cada tarea al preparar un modelo de asignación dinámica de tareas. El modelo actual es adecuado para un número arbitrario de fases y procesadores con una estructura de programa aleatoria.

• Materias:Algoritmo de programación Errores de sincronización Enrutamiento de calidad Redes homogéneas Retransmisión dinámica
• Subjects:Programming algorithm Synchronization errors Quality routing Homogeneous networks Dynamic retransmission
• Palabras claves:Sistemas de computación distribuida; Modelo de asignación de tareas; Potencia computacional; Compartición de recursos; Modelo matemático; Costo total
• Keywords:Distributed computing systems; Tasks allocation model; Computational power; Resource sharing; Mathematical model; Total cost