ALGORITMO DISTRIBUÍDO DINÁMICO Y ESCABLE PARA LA LOCALIZACIÓN DE CENTROS DE CONTENIDO EN INTERNET

Abstract

Con el desarrollo de Internet se hace cada vez más critico poder proveer un buen servicio a los clientes. Uno de los servicio más importantes de Internet es proveer contenido como páginas web, servicios de ftp, descarga de software o de contenido multimedia, etc. Con los niveles de tráfico actual en Internet y con las restricciones de ancho de banda, proveer un buen servicio se hace cada vez más difícil. Una de las formas más económicas de resolver este problema es crear redes de distribución de contenido CDNs, que replican y acercan de forma automática el contenido a los clientes que lo demandan, mejorando de esta manera la eficiencia de la distribución del contenido. Para que los CDNs puedan replicar el contenido de forma automática se necesitan algoritmos capaces de distribuir y localizar las réplicas de forma tal que se disminuya el costo o la distancia entre los clientes y las réplicas del contenido, para así aumentar la calidad del servicio (QoS) percibido por los usuarios y disminuir el ancho de banda ocupado y el tráfico en la red. En la literatura existen varias propuestas y estudios de algoritmos de localización de réplicas en redes. Todas requieren de información global para operar. Las implementaciones distribuidas de los mismos son difíciles o, imposibles, o requieren de muchos recursos computacionales para su ejecución. En este trabajo se propone un algoritmo (CDFC) distribuido de localización de réplicas en Internet y es comparado con los principales algoritmos (Greedy, Max-router fanout y RND) de la literatura. La comparación se hace en términos del rendimiento relativo en cuanto a la eficiencia con la cual se manejan los recursos de la red. Los resultados de los experimentos realizados muestran que el algoritmo CDFC tiene un desempeo prácticamente equivalente al algoritmo Greedy, que es considerado en la literatura como el algoritmo casi-optimo.