Energy-efficient Query Processing in Web Search Engines
Author(s):
K M SANTHOSH REDDY, Dr M.Padmavathamma, P. SWATHI
Keywords:
Abstract
Web search engines are composed by thousands of query processing nodes, i.e., servers dedicated to process user queries.Such many servers consume a significant amount of energy, mostly accountable to their CPUs, but they are necessary to ensure lowlatencies, since users expect sub-second response times. However, users can hardly notice response times that are fasterthan their expectations. Hence, we propose the Predictive Energy Saving Online Scheduling Algorithm (PESOS) to select the mostappropriate CPU frequency to process a query on a per-core basis. PESOS aims at process queries by their deadlines, and leveragehigh-level scheduling information to reduce the CPU energy consumption of a query processing node. PESOS bases its decision onquery efficiency predictors, estimating the processing volume and processing time of a query. We experimentally evaluate PESOS uponthe TREC ClueWeb09B collection and the MSN2006 query log. Results show that PESOS can reduce the CPU energy consumptionof a query processing node up to _48% compared to a system running at maximum CPU core frequency. PESOS outperforms alsothe best state-of-the-art competitor with a _20% energy saving, while the competitor requires a fine parameter tuning and it mayincurs in uncontrollable latency violations.
Article Details
Unique Paper ID: 145730
Publication Volume & Issue: Volume 4, Issue 11
Page(s): 244 - 246
Article Preview & Download
Share This Article
Join our RMS
Conference Alert
NCSEM 2024
National Conference on Sustainable Engineering and Management - 2024