En informática , los algoritmos de caché (también llamados con frecuencia algoritmos de reemplazo de caché o políticas de reemplazo de caché ) optimizan las instrucciones — o algoritmos — que un programa de computadora o una estructura mantenida por hardware puede seguir para administrar un cachéde información almacenada en la computadora. Cuando la caché está llena, el algoritmo debe elegir qué elementos descartar para dejar espacio para los nuevos. Debido a la capacidad de almacenamiento en caché inherente de los nodos en el ICN de redes centradas en la información, el ICN puede verse como una red de cachés con conexiones flexibles, que tiene requisitos únicos de políticas de almacenamiento en caché. A diferencia de los servidores proxy, en las redes centradas en la información, la caché es una solución a nivel de red. Por lo tanto, tiene estados de caché que cambian rápidamente y tasas de llegada de solicitudes más altas; Además, los tamaños de caché más pequeños imponen además diferentes tipos de requisitos en las políticas de desalojo de contenido. En particular, las políticas de desalojo para las redes centradas en la información deben ser rápidas y ligeras. Se proponen varios esquemas de replicación y desalojo de caché para diferentes arquitecturas y aplicaciones de redes centradas en la información.
Políticas
Reconocimiento del tiempo utilizado menos recientemente (TLRU)
El tiempo menos usado recientemente (TLRU) [1] es una variante de LRU diseñada para la situación en la que el contenido almacenado en la caché tiene una vida útil válida. El algoritmo es adecuado en aplicaciones de caché de red, como redes centradas en la información (ICN), redes de entrega de contenido (CDN) y redes distribuidas en general. TLRU introduce un nuevo término: TTU (tiempo de uso). TTU es una marca de tiempo de un contenido / página que estipula el tiempo de usabilidad del contenido según la localidad del contenido y el anuncio del editor del contenido. Debido a esta marca de tiempo basada en la localidad, TTU proporciona más control al administrador local para regular el almacenamiento de red. En el algoritmo TLRU, cuando llega un fragmento de contenido, un nodo de caché calcula el valor TTU local en función del valor TTU asignado por el editor de contenido. El valor de TTU local se calcula utilizando una función definida localmente. Una vez que se calcula el valor de TTU local, el reemplazo de contenido se realiza en un subconjunto del contenido total almacenado en el nodo de caché. La TLRU asegura que el contenido de poca vida y menos popular debe ser reemplazado por el contenido entrante.
Uso reciente menos frecuente (LFRU)
El esquema de reemplazo de caché de uso reciente menos frecuente (LFRU) [2] combina los beneficios de los esquemas LFU y LRU. LFRU es adecuado para aplicaciones de caché 'en red', como redes centradas en la información (ICN), redes de entrega de contenido (CDN) y redes distribuidas en general. En LFRU, la caché se divide en dos particiones llamadas particiones privilegiadas y no privilegiadas. La partición privilegiada se puede definir como partición protegida. Si el contenido es muy popular, se inserta en la partición privilegiada. El reemplazo de la partición privilegiada se realiza de la siguiente manera: LFRU desaloja el contenido de la partición sin privilegios, empuja el contenido de la partición privilegiada a la partición sin privilegios y finalmente inserta contenido nuevo en la partición privilegiada. En el procedimiento anterior, la LRU se usa para la partición privilegiada y un esquema LFU aproximado (ALFU) se usa para la partición no privilegiada, de ahí la abreviatura LFRU. La idea básica es filtrar los contenidos populares localmente con el esquema ALFU y enviar los contenidos populares a una de las particiones privilegiadas.
Referencias
- ^ Bilal, Muhammad; et al. (2017). "Política de gestión de caché de uso menos reciente (TLRU) consciente del tiempo en ICN". IEEE 16th International Conference on Advanced Communication Technology (ICACT) : 528–532. arXiv : 1801.00390 . Código Bibliográfico : 2018arXiv180100390B . doi : 10.1109 / ICACT.2014.6779016 . ISBN 978-89-968650-3-2.
- ^ Bilal, Muhammad; et al. (2017). "Un esquema de gestión de caché para la replicación y el desalojo de contenido eficiente en redes de caché". Acceso IEEE . 5 : 1692-1701. arXiv : 1702.04078 . Código Bib : 2017arXiv170204078B . doi : 10.1109 / ACCESS.2017.2669344 .