|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
2010 IEEE 26th International Conference on Data Engineering (ICDE 2010)
Q-Cop: Avoiding bad query mixes to minimize client timeouts under heavy loads
Long Beach, CA, USA
March 01-March 06
ISBN: 978-1-4244-5445-7
| ASCII Text | x | ||
| Sean Tozer, Tim Brecht, Ashraf Aboulnaga, "Q-Cop: Avoiding bad query mixes to minimize client timeouts under heavy loads," Data Engineering, International Conference on, pp. 397-408, 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010), 2010. | |||
| BibTex | x | ||
| @article{ 10.1109/ICDE.2010.5447850, author = {Sean Tozer and Tim Brecht and Ashraf Aboulnaga}, title = {Q-Cop: Avoiding bad query mixes to minimize client timeouts under heavy loads}, journal ={Data Engineering, International Conference on}, volume = {0}, year = {2010}, isbn = {978-1-4244-5445-7}, pages = {397-408}, doi = {http://doi.ieeecomputersociety.org/10.1109/ICDE.2010.5447850}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Data Engineering, International Conference on TI - Q-Cop: Avoiding bad query mixes to minimize client timeouts under heavy loads SN - 978-1-4244-5445-7 SP397 EP408 A1 - Sean Tozer, A1 - Tim Brecht, A1 - Ashraf Aboulnaga, PY - 2010 VL - 0 JA - Data Engineering, International Conference on ER - | |||
In three-tiered web applications, some form of admission control is required to ensure that throughput and response times are not significantly harmed during periods of heavy load. We propose Q-Cop, a prototype system for improving admission control decisions that considers a combination of the load on the system, the number of simultaneous queries being executed, the actual mix of queries being executed, and the expected time a user may wait for a reply before they or their browser give up (i.e., time out). Using TPC-W queries, we show that the response times of different types of queries can vary significantly depending not just on the number of queries being processed but on the mix of other queries that are running simultaneously. We develop a model of expected query execution times that accounts for the mix of queries being executed and integrate this model into a three-tiered system to make admission control decisions. Our results show that this approach makes more informed decisions about which queries to reject and as a result significantly reduces the number of requests that time out. Across the range of workloads examined an average of 47% fewer requests are unsuccessful than the next best approach.
Citation:
Sean Tozer, Tim Brecht, Ashraf Aboulnaga, "Q-Cop: Avoiding bad query mixes to minimize client timeouts under heavy loads," icde, pp.397-408, 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010), 2010
Usage of this product signifies your acceptance of the Terms of Use.
