Francisco Javier González Cañete

El simulador de caché Web se encuentra dividido en dos módulos. El primer módulo corresponde al módulo Filtro y el segundo módulo es el simulador en sí. La función del módulo Filtro es procesar los ficheros de registro del proxy Squid y adaptarlas a un formato más manejable por el simulador.

El módulo toma como entrada los ficheros de registro generados por el caché Squid y realiza un primer proceso de filtrado (Filtro 1) eliminando aquellas peticiones generadas dinámicamente y las que van dirigidas al puerto 3128, por ser el puerto de intercambio de información entre Squid. Además, únicamente se admiten aquellas peticiones con un código de respuesta , es decir, 200 (OK), 203 (Partial), 206 (Content), 300 (Choices), 301 (Moved), 302 (Redirect) y 304 (Modified). El segundo proceso de filtrado (Filtro 2) descarta algunos de los parámetros de las peticiones incluidos en los registros de Squid y genera un fichero de salida en el que, para cada petición, se especifica el instante de petición, el retardo de la transferencia, el tamaño del documento, el identificador del mismo y su tipo de contenido (type). El identificador de los documentos y su typeson codificados numéricamente para conseguir una mayor velocidad de operación del simulador.

Los ficheros de registro previamente filtrados pasan primero por el proceso de Admisión, que decide si el documento supera la política de admisión seleccionada (si la hubiera) y, por tanto, el documento pasa al proceso éEl proceso éejecuta la política de reemplazo seleccionada decidiendo, en el caso de que fuera necesario, qué documentos se eliminan de la caché para hacer sitio a uno nuevo. Finalmente, el proceso ísticasrecopila información de los procesos de Admisióny é, tales como el número de peticiones, los documentos aceptados y rechazados, tasas de acierto, etc. Una vez que la simulación termina, el proceso ísticasalmacena los resultados en un fichero de texto que puede ser procesado automáticamente.

El proceso Control de Admisión implementa dos políticas de control de admisión: sizey number of referencesPor su parte, el proceso Caché implementa catorce políticas de reemplazo: FIFO, LRU, LFU, LFF, LFU-DA, GD-SIZE, GDSF, GD*, RANDOM, CLIMB, CLIMB-C, CLIMB-S, C-LRU y PART. C-LRU y PART son dos políticas de reemplazo que clasifican los documentos de acuerdo con su tamaño en varios grupos. Cada grupo es administrado mediante una cola LRU. El simulador permite definir cualquier combinación de grupos de tamaños, así como aplicar cualquiera de las políticas de reemplazo anteriores (no sólo LRU). Además, el simulador implementa una política de reemplazo que clasifica los documentos en función de su typey permite aplicar cualquier política de reemplazo a cada uno de ellos.

El proceso ísticasinspecciona continuamente la cantidad de almacenamiento en caché ocupado, el número de documentos almacenados, el número de documentos eliminados, modificados y descartados, así como el número de peticiones y tráfico procesado y servido por la caché (acierto en caché) y el número total de documentos rechazados por el proceso Control de Admisión. Basándose en los datos recopilados, este proceso calcula las métricas de rendimiento HR (Ratio) y BHR (Hit Ratio), así como las métricas NUHR (Unique Hit Ratio) y NUBHR (Unique Byte Hit Ratio). Para medir el rendimiento de la política de control de admisión, el simulador calcula el ACHR (Control Hit Ratio) y el ACBHR (Control Byte Hit Ratio). Una vez terminada la simulación, todos los datos y estadísticas comentadas anteriormente se almacenan en un fichero de texto para su posterior procesamiento, aunque esta información también puede ser almacenada para cada paso de simulación con el fin de estudiar la evolución de la caché en el tiempo.