Queuing theory-based latency/Power tradeoff models for replicated search engines
Mostra el registre complet Registre parcial de l'ítem
- dc.contributor.author Freire, Ana
- dc.contributor.author Macdonald, Craig
- dc.contributor.author Tonellotto, Nicola
- dc.contributor.author Ounis, Iadh
- dc.contributor.author Cacheda, Fidel
- dc.date.accessioned 2020-03-11T15:24:44Z
- dc.date.available 2020-03-11T15:24:44Z
- dc.date.issued 2015
- dc.description.abstract Large-scale search engines are built upon huge infrastructures involvingthousands 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 large-scale 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 integratingnew 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 ofthe 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 systemby means of Queueing Theory. Experiments using actual query logs attest the high energy (and financial) savingsregarding 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 alarge-scale search engine.en
- dc.format.mimetype application/pdf
- dc.identifier.citation Freire A, Macdonald C, Tonellotto N, Ounis I, Cacheda F. Queuing theory-based latency/Power tradeoff models for replicated search engines. J Univers Comput Sci. 2015 Jul;21(13):1790-809. DOI: 10.3217/jucs-021-13-1790
- dc.identifier.doi http://dx.doi.org/10.3217/jucs-021-13-1790
- dc.identifier.issn 0948-695X
- dc.identifier.uri http://hdl.handle.net/10230/43870
- dc.language.iso eng
- dc.publisher Graz University of Technology. Institut für Informationssysteme und Computer Medien (IICM)
- dc.relation.ispartof Journal of Universal Computer Science. 2015 Jul;21(13):1790-809
- dc.rights © Journal of Universal Computer Science
- dc.rights.accessRights info:eu-repo/semantics/openAccess
- dc.subject.keyword Green IRen
- dc.subject.keyword Information retrievalen
- dc.subject.keyword Power consumptionen
- dc.subject.keyword Queueing theoryen
- dc.subject.keyword Search enginesen
- dc.title Queuing theory-based latency/Power tradeoff models for replicated search engines
- dc.type info:eu-repo/semantics/article
- dc.type.version info:eu-repo/semantics/publishedVersion