nº 03 HashCache

En los países en vías de desarrollo, la escasez de acceso a internet es un aspecto de la brecha digital más conspicuo y persistente que la escasez de ordenadores. "En la mayoría de lugares, la creación de redes es más cara - no sólo en términos relativos, sino incluso en términos absolutos - que en Estados Unidos", afirma Vivek Pai, informático de la Universidad de Princeton (Estados Unidos). A menudo, incluso las universidades de los países con menos recursos sólo pueden costearse las conexiones de ancho de banda bajo y los usuarios individuales reciben el equivalente a una fracción de una conexión por red telefónica. Para mejorar la utilidad de estas conexiones, Pai y su grupo crearon HashCache, un método para el almacenamiento en caché muy eficiente - es decir, almacenar el contenido de la Web al cual se accedió con frecuencia en un disco duro en lugar de utilizar el preciado ancho de banda para recuperar la misma información en forma repetitiva.

A pesar de la naturaleza variable de la red, una cantidad sorprendente de su contenido no cambia con frecuencia. Pero las tecnologías de almacenamiento en caché actuales exigen no sólo grandes discos duros para almacenar datos, sino también gran cantidad de memoria de acceso aleatorio (RAM) para almacenar un índice que contiene la "dirección" de cada pieza de contenido en el disco. La RAM es cara en relación con la capacidad del disco duro y sólo está funcionando cuando lo está la electricidad (lo que, al igual que el ancho de banda, a menudo es oneroso y escaso en los países en vías de desarrollo).

HashCache suprime el índice, rebaja drásticamente la RAM y las necesidades de energía eléctrica en aproximadamente un factor de 10. Comienza transformando el URL de cada “objeto” de web almacenado - una imagen, gráfico, o bloque de texto en una página web - en un número más corto, usando las matemáticas llamada función resumen (hash). Si bien la mayoría de los otros sistemas de almacenamiento en caché lo hacen, también almacenan cada número de hash en una tabla acaparadora de RAM que lo correlaciona con la dirección en la memoria del disco duro. La tecnología de Pai puede puentear este paso, ya que utiliza una función hash novedosa: el número que produce la función define el punto en el disco, donde se puede encontrar el objeto correspondiente de la web. "Al utilizar el hash para calcular directamente la ubicación, podemos deshacernos del índice por completo" señala Pai.

Para asegurarse, se sigue necesitando algo de RAM, pero sólo lo suficiente para ejecutar la función hash y para recuperar realmente un objeto web, según Pai. Aunque todavía se encuentra en una fase de desarrollo muy temprana, HashCache se está sometiendo a prueba en el Kokrobitey Institute en Ghana y la Universidad Obafemi Awolowo en Nigeria.