Resumen
Large Web search engines are constructed as a collection of services that are deployed on dedicated clusters of distributed-memory processors. In particular, efficient user query throughput heavily relies on using result cache services devoted to maintaining the answers to most frequent queries. Load balancing and fault tolerance are critical to this service. This paper proposes the design of a result cache service based on consistent hashing and a strategy for enabling fault tolerance. Performance evaluation is performed by using actual queries from a commercial search engine. The results show that the proposed cache service outperforms baseline approaches, decreases the average query response time, increases query throughput and efficiently recovers performance after processor failures.
Idioma original | Inglés |
---|---|
Título de la publicación alojada | Proceedings of the 2012 10th IEEE International Symposium on Parallel and Distributed Processing with Applications, ISPA 2012 |
Páginas | 427-434 |
Número de páginas | 8 |
DOI | |
Estado | Publicada - 15 oct. 2012 |
Evento | 2012 10th IEEE International Symposium on Parallel and Distributed Processing with Applications, ISPA 2012 - Madrid, Espana Duración: 10 jul. 2012 → 13 jul. 2012 |
Conferencia
Conferencia | 2012 10th IEEE International Symposium on Parallel and Distributed Processing with Applications, ISPA 2012 |
---|---|
País/Territorio | Espana |
Ciudad | Madrid |
Período | 10/07/12 → 13/07/12 |
Áreas temáticas de ASJC Scopus
- Informática aplicada
- Software