Queuing theory-based latency/Power tradeoff models for replicated search engines

  • Authors
  • Freire A, Macdonald C, Tonellotto N, Ounis I, Cacheda F
  • UPF authors
  • FREIRE VEIGA, ANA MARIA;
  • Type
  • Scholarly articles
  • Journal títle
  • Journal of Universal Computer Science
  • Publication year
  • 2015
  • Volume
  • 21
  • Number
  • 13
  • Pages
  • 1790-1809
  • ISSN
  • 0948-695X
  • Publication State
  • Published
  • Abstract
  • Large-scale search engines are built upon huge infrastructures involving thousands of computers in order to achieve fast response times. In contrast, the energy consumed (and hence the financial cost) is also high, leading to environmental damage. This paper proposes new approaches to increase energy and financial savings in largescale search engines, while maintaining good query response times. We aim to improve current state-of-the-art models used for balancing power and latency, by integrating new advanced features. On one hand, we propose to improve the power savings by completely powering down the query servers that are not necessary when the load of the system is low. Besides, we consider energy rates into the model formulation. On the other hand, we focus on how to accurately estimate the latency of the whole system by means of Queueing Theory. Experiments using actual query logs attest the high energy (and financial) savings regarding current baselines. To the best of our knowledge, this is the first paper in successfully applying stationary Queueing Theory models to estimate the latency in a large-scale search engine
  • Complete citation
  • Freire A, Macdonald C, Tonellotto N, Ounis I, Cacheda F. Queuing theory-based latency/Power tradeoff models for replicated search engines. Journal of Universal Computer Science 2015; 21(13): 1790-1809.
Bibliometric indicators
  • Índex Scimago de 0.354 (2015)