Abstract
The workload in a database system encompasses cluster of multiple queries running concurrently. The requirement of business is that the workload which consists of different mixes of queries should complete within a short period. We propose a scheduler called Gscheduler, which schedules queries to form good queries mixes in order to finish the workload quickly. The rationale is that a query mix consisting of multiple queries that interact each other and the interactions can significantly delay or accelerate the execution of the mix. We propose a notion called mix rating to measure query interactions in a mix, which is used to differentiate good mixes from bad mixes. Experimental results show the effectiveness of the scheduler.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Zhang, J., Niu, B.: A clustering-based sampling method for building query response time model. Comput. Syst. Sci. Eng. 32(4), 319–331 (2017)
Ahmad, M., Aboulnaga, A., Babu, S., Munagala, K.: Modeling and exploiting query interactions in database systems. In: Proceedings of the 17th ACM Conference on Information and Knowledge Management (CIKM), pp. 183–192. ACM, New York (2008)
Kelly, T.: Detecting performance anomalies in global applications. In: Proceedings of Second Workshop on Real, Large Distributed Systems (WORLDS), San Francisco (2005)
Ibaraki, T., Kameda, T., Katoh, N.: Cautious transaction schedulers for database concurrency control. IEEE Trans. Softw. Eng. 14(7), 997–1009 (1988)
Katoh, N., Ibaraki, T., Kameda, T.: Cautious transaction schedulers with admission control. Trans. Database Syst. 10(2), 205–229 (1985)
Duggan, J., Çetintemel, U., Papaemmanouil, O., Upfal, E.: Performance prediction for concurrent database workloads. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 337–348. ACM, New York (2011)
Ahmad, M., Aboulnaga, A., Babu, S., Munagala, K.: Interaction-aware scheduling of report generation workload. Int. J. Very Large Data Bases 20(4), 589–615 (2011)
Tozer, B., Brecht, T., Aboulnaga, A.: Q-Cop: avoiding bad query mixes to minimize client timeouts under heavy loads. In: Proceedings of the 26th International Conference on Data Engineering, pp. 397–408. IEEE Computer Society, Long Beach (2010)
Mozafari, B., Curino, C., Jindal, A., Madden, S.: Performance and resource modeling in highly-concurrent OLTP workloads. In: Proceedings of the ACM SIGMOD/PODS Conference, pp. 301–312. ACM, New York (2013)
Akdere, M., Çetintemel, U., Riondato, M., Upfal, E.: Learning-based query performance modeling and prediction. In: Proceedings of 28th International Conference on Data Engineering, 2012, pp. 390–401. IEEE Computer Society, Washington, DC (2012)
Ganapathi, A., Kuno, H.A., Dayal, U., Wiener, J.L.: Predicting multiple metrics for queries: better decisions enabled by machine learning. In: Proceedings of the 25th International Conference on Data Engineering, pp. 592–603. IEEE Computer Society, Shanghai (2009)
Baoning, N., Patrick, M., Wendy, P., Paul, B.: Adapting mixed workloads to meet SLOs in autonomic DBMSs. In: Proceeding of the 23rd International Conference on Data Engineering Workshops, pp. 478–484. IEEE Computer Society, Istanbul (2007)
Marcus, R., Papaemmanouil, O.: WiSeDB: a learning-based workload management advisor for cloud databases. Proc. VLDB Endow. 9(10), 780–791 (2016)
Elnikety, S., Nahum, E., Tracey, J., Zwaenepoel, W.: A method for transparent admission control and request scheduling in e-commerce web sites. In: Proceedings of the 13th International Conference on World Wide Web, New York, NY, USA, pp. 276–286 (2004)
Ryser, H.: Combinatorial Mathematics (14), p. 154. The Mathematical Association of America (1963)
Schrijver, A.: Theory of Linear and Integer Programming. Wiley, New York (1986)
Acknowledgment
This work is supported by the National Natural Science Foundation of China under contract #61572345.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Amjad, M., Zhang, J. (2018). Gscheduler: A Query Scheduler Based on Query Interactions. In: Meng, X., Li, R., Wang, K., Niu, B., Wang, X., Zhao, G. (eds) Web Information Systems and Applications. WISA 2018. Lecture Notes in Computer Science(), vol 11242. Springer, Cham. https://doi.org/10.1007/978-3-030-02934-0_36
Download citation
DOI: https://doi.org/10.1007/978-3-030-02934-0_36
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-02933-3
Online ISBN: 978-3-030-02934-0
eBook Packages: Computer ScienceComputer Science (R0)