Por favor utiliza este link para citar o compartir este documento: http://repositoriodigital.academica.mx/jspui/handle/987654321/9387
Título: File Decomposition, Replication and Assignments Problems
Palabras clave: SISTEMAS DE ARCHIVOS; SISTEMAS DISTRIBUIDOS; EVALUACION DE RENDIMIENTO
Fecha de publicación: 10-Sep-2011
Editorial: Computación y Sistemas
Descripción: LOS PROBLEMAS DE DESCOMPOSICIÓN, REPLICA Y ASIGNACIÓN DE ARCHIVOS, HAN SIDO TRES DE LOS PRINCIPALES TÓPICOS DE INVESTIGACIÓN EN SISTEMAS PARALELOS Y DISTRIBUIDOS. EN ESTE TRABAJO NOSOTROS PRESENTAMOS ESTOS PROBLEMAS, Y PROPONEMOS ALGORITMOS HEURÍSTICOS PARA ALCANZAR UN AFECTIVA DESCOMPOSICIÓN, REPLICACIÓN Y ASIGNACIÓN DE ARCHIVOS. AL INICIO ES DESARROLLADO UN MODELO PARA ESTOS PROBLEMAS. EL MODELO CONSIDERA LOS COSTOS DE ALMACENAMIENTO, DE COMUNICACIÓN, DE CONSULTA, DE ACTUALIZACIÓN, ASÍ COMO LAS CAPACIDADES DE ALMACENAMIENTO DE CADA SITIO Y LOS COSTOS POR DESEQUILIBRIO DE LAS CARGAS DE TRABAJO. EL CRITERIO DE OPTIMIZACIÓN CONSISTE EN MINIMIZAR LOS COSTOS OPERATIVOS. AL SER ESTE PROBLEMA NP-COMPLETO, NOSOTROS PROPONEMOS ALGORITMOS HEURÍSTICOS BASADOS EN LOS ALGORITMOS GENÉTICOS PARA RESOLVERLOS. VARIOS EJEMPLOS DE USO DE NUESTRO MODELO SON PRESENTADOS PARA DIFERENTES ARQUITECTURAS DISTRIBUIDAS.
FILE DECOMPOSITION, REPLICATION AND ASSIGNMENT PROBLEMS HAVE BEEN TREE OF THE PRINCIPAL RESEARCH TOPICS IN PARALLEL AN D DISTRIBUTED PROCESSING. IN THIS PAPER, WE PRESENT THESE PROBLEMS AND PROPOSE A HEURISTIC ALGORITHM FOR DETERMINING EFFECTIVE FILE DECOMPOSITION, REPLICATION AND ASSIGNMENT SOLUTIONS. AT FIRST, A MODEL IS DEVELOPED FOR DECOMPOSING, REPLICATING AND ALLOCATING FILES ON THE DISTRIBUTED SYSTEMS. THE MODEL CONSIDERS STORAGE COSTS, COMMUNICATION COSTS, THE QUERY RATE, UPDATING OF FILES , THE MAXIMUN EXPECTED ACCESS TIME TO FILES AT EACH COMPUTER AND THE WORKLOAD IMBALANCE COST. BECAUSE THESE PROBLEMS ARE IN GENERAL NP-HARD, WE PROPOSE A HEURISTIC ALGORITHM BASED ON GENETIC ALGORITHM TO SOLVE THEM. SEVERAL EXAMPLES FOR DIFFERENT DI
Other Identifiers: http://revistas.unam.mx/index.php/cys/article/view/2614
Aparece en las Colecciones:Computación y Sistemas

Archivos de este documento:
No hay archivos asociados a este documento.


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.