A self-adapting latency/power tradeoff model for replicated search engines

Freire, A., Macdonald, C. , Tonellotto, N., Ounis, I. and Cacheda, F. (2014) A self-adapting latency/power tradeoff model for replicated search engines. In: WSDM (Web Search and Data Mining) 2014, New York, NY, 24-28 February 2014, pp. 13-22. (doi: 10.1145/2556195.2556246)

93564.pdf - Published Version


Publisher's URL: http://dx.doi.org/10.1145/2556195.2556246


For many search settings, distributed/replicated search engines deploy a large number of machines to ensure efficient retrieval. This paper investigates how the power consumption of a replicated search engine can be automatically reduced when the system has low contention, without compromising its efficiency. We propose a novel self-adapting model to analyse the trade-off between latency and power consumption for distributed search engines. When query volumes are high and there is contention for the resources, the model automatically increases the necessary number of active machines in the system to maintain acceptable query response times. On the other hand, when the load of the system is low and the queries can be served easily, the model is able to reduce the number of active machines, leading to power savings. The model bases its decisions on examining the current and historical query loads of the search engine. Our proposal is formulated as a general dynamic decision problem, which can be quickly solved by dynamic programming in response to changing query loads. Thorough experiments are conducted to validate the usefulness of the proposed adaptive model using historical Web search traffic submitted to a commercial search engine. Our results show that our proposed self-adapting model can achieve an energy saving of 33% while only degrading mean query completion time by 10 ms compared to a baseline that provisions replicas based on a previous day's traffic.

Item Type:Conference Proceedings
Additional Information:ISBN: 9781450323512
Glasgow Author(s) Enlighten ID:Macdonald, Professor Craig and Ounis, Professor Iadh
Authors: Freire, A., Macdonald, C., Tonellotto, N., Ounis, I., and Cacheda, F.
College/School:College of Science and Engineering > School of Computing Science
Copyright Holders:Copyright © 2014 ACM
Publisher Policy:Reproduced in accordance with the copyright policy of the publisher
Related URLs:

University Staff: Request a correction | Enlighten Editors: Update this record