Resumen

Este artículo propone un nuevo algoritmo de ubicación de réplicas que amplía el límite de búsqueda exhaustiva con un tiempo de cálculo razonable. Combina un nuevo tipo de procesador de flujo de datos paralelo con una arquitectura ajustada para cálculos rápidos. El problema de ubicación de réplicas consiste en encontrar un conjunto de servidores de réplicas que satisfagan las restricciones de servicio en una red de entrega de contenido (CDN). Se deriva del problema de la cubierta de conjuntos, que se sabe que es NP-duro. Es impráctico utilizar la búsqueda exhaustiva para obtener una ubicación óptima de réplicas en redes a gran escala, ya que el tiempo de cálculo aumenta con el número de combinaciones. Para reducir el tiempo de cálculo, se han propuesto algoritmos heurísticos, pero se sabe que ningún algoritmo heurístico garantiza encontrar la solución óptima. El algoritmo propuesto es adecuado para el procesamiento paralelo y la ejecución en pipeline, y se implementa en DAPDNA

• Materias:Redes móviles Enrutamiento Modelo analítico Redes ópticas Superredes
• Subjects:Mobile networks Routing Analytical model Optical networks Superlattices
• Palabras claves:Algoritmo propuesto; Ubicación de réplicas; Tiempo de cálculo; Red de entrega de contenido; Problema de cobertura de conjuntos; Algoritmos heurísticos
• Keywords:Proposed algorithm; Replica placement; Calculation time; Content delivery network; Set cover problem; Heuristic algorithms