2 resultados para Heurísticas da representatividade

em Universitat de Girona, Spain


Relevância:

10.00% 10.00%

Publicador:

Resumo:

En este documento se presenta el proyecto Open Source WMSCWrapper: un innovador sistema de caché de teselas geográficas. Su arquitectura permite la inclusión de componentes y sondas experimentales, resultando idóneo para experimentación con nuevas estrategias de caché. El sistema está implementado en Java como un conjunto de servlets que exponen diversos interfaces de servicio como la recomendación WMS del OGC y el perfil WMS-C, así como el acceso por medio de interfaces REST, utilizados por Google Earth, Google Maps y Microsot Bing Maps. Cada petición es analizada en busca del tipo de cliente y de los parámetros obligatorios u opcionales y después transferida a una serie de componentes intercambiables que pueden preprocesar o postprocesar la información según las necesidades. A diferencia de otras implementaciones de WMS-C, se implementan técnicas de gestión de la cache que aplican heurísticas definidas para un dominio de aplicación. De esta manera, se intenta maximizar la probabilidad de acierto, manteniendo el consumo de recursos dentro de unos rangos definidos. Para ello, la actividad de la cache se monitoriza permanentemente almacenando los resultados en un índice espacial en memoria. Este proyecto ofrece un banco de pruebas con el que experimentar con diversas implementaciones de este índice y los indicadores que contienen, así como distintas políticas de reemplazo

Relevância:

10.00% 10.00%

Publicador:

Resumo:

All-Optical Label Swapping (AOLS) es una tecnología clave para la implementación de nodos de conmutación completamente óptica de paquetes. Sin embargo, el costo de su desarrollo es proporcional al tamaño del espacio de etiquetas (label space). Debido a que los principios de funcionamiento de AOLS son casos particulares de los del MultiProtocol Label Switching (MPLS), esta tesis estudia métodos generales, aplicables a ambos, con el propósito de reducir el espacio de etiquetas tanto como sea posible. Modelos de programación lineal entera y heurísticas son propuestos para el caso en el que se permite apilar una etiqueta extra. Encontramos que cerca del 50% del espacio de etiquetas puede ser reducido, si se permite colocar una etiqueta extra en la pila. Además, particularmente para AOLS, encontramos que se puede reducir el espacio de etiquetas cerca al 25% si se duplica la capacidad de los enlaces y se permite re-encaminar el tráfico.