File Decomposition, Replication and Assignments Problems
Aguilar Castro, José Lisandro · 2011
LOS PROBLEMAS DE DESCOMPOSICION, REPLICA Y ASIGNACION DE ARCHIVOS, HAN SIDO TRES DE LOS PRINCIPALES TOPICOS DE INVESTIGACION EN SISTEMAS PARALELOS Y DISTRIBUIDOS. EN ESTE TRABAJO NOSOTROS PRESENTAMOS ESTOS PROBLEMAS, Y PROPONEMOS ALGORITMOS HEURISTICOS PARA ALCANZAR UN AFECTIVA DESCOMPOSICION, REPLICACION Y ASIGNACION DE ARCHIVOS. AL INICIO ES DESARROLLADO UN MODELO PARA ESTOS PROBLEMAS. EL MODELO CONSIDERA LOS COSTOS DE ALMACENAMIENTO, DE COMUNICACION, DE CONSULTA, DE ACTUALIZACION, ASI COMO LAS CAPACIDADES DE ALMACENAMIENTO DE CADA SITIO Y LOS COSTOS POR DESEQUILIBRIO DE LAS CARGAS DE TRABAJO. EL CRITERIO DE OPTIMIZACION CONSISTE EN MINIMIZAR LOS COSTOS OPERATIVOS. AL SER ESTE PROBLEMA NP-COMPLETO, NOSOTROS PROPONEMOS ALGORITMOS HEURISTICOS BASADOS EN LOS ALGORITMOS GENETICOS PARA RESOLVERLOS. VARIOS EJEMPLOS DE USO DE NUESTRO MODELO SON PRESENTADOS PARA DIFERENTES ARQUITECTURAS DISTRIBUIDAS.