Title:
|
Cooperative cache analysis for distributed search engines
|
Author:
|
Domínguez Sal, David; Pérez Casany, Marta; Larriba Pey, Josep
|
Other authors:
|
Universitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors; Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II; Universitat Politècnica de Catalunya. DAMA-UPC - Data Management Group; Universitat Politècnica de Catalunya. GREMA - Grup de Recerca en Estadística Matemàtica i les seves Aplicacions |
Abstract:
|
In this paper, we study the performance of a distributed search engine from a data caching point of view using statistical tools on a varied set of configurations. We study two strategies to achieve better performance: cacheaware load balancing that issues the queries to nodes that store the computation in cache; and cooperative caching (CC) that stores and transfers the available computed contents from one node in the network to others. Since cache-aware
decisions depend on information about the recent history, we also analyse how the ageing of this information impacts the system performance. Our results show that the combination of both strategies yield better throughput than individually implementing cooperative cache or cache-aware load balancing strategies because
of a synergic improvement of the hit rate. Furthermore, the analysis concludes that the data structures to monitor the system need only moderate precision to achieve optimal throughput. |
Abstract:
|
Peer Reviewed |
Subject(s):
|
-Àrees temàtiques de la UPC::Informàtica::Sistemes d'informació::Emmagatzematge i recuperació de la informació -Search engines -- Computer programs -Cercadors d'informació |
Rights:
|
|
Document type:
|
Article - Published version Article |
Share:
|
|