Skip to main content
SpringerLink
Log in

Gscheduler: A Query Scheduler Based on Query Interactions

  • Conference paper
  • First Online:
Book cover Web Information Systems and Applications (WISA 2018)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 11242))

Included in the following conference series:

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

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Zhang, J., Niu, B.: A clustering-based sampling method for building query response time model. Comput. Syst. Sci. Eng. 32(4), 319–331 (2017)

    Google Scholar 

  2. 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)

    Google Scholar 

  3. Kelly, T.: Detecting performance anomalies in global applications. In: Proceedings of Second Workshop on Real, Large Distributed Systems (WORLDS), San Francisco (2005)

    Google Scholar 

  4. Ibaraki, T., Kameda, T., Katoh, N.: Cautious transaction schedulers for database concurrency control. IEEE Trans. Softw. Eng. 14(7), 997–1009 (1988)

    Article  Google Scholar 

  5. Katoh, N., Ibaraki, T., Kameda, T.: Cautious transaction schedulers with admission control. Trans. Database Syst. 10(2), 205–229 (1985)

    Article  Google Scholar 

  6. 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)

    Google Scholar 

  7. 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)

    Article  Google Scholar 

  8. 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)

    Google Scholar 

  9. 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)

    Google Scholar 

  10. 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)

    Google Scholar 

  11. 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)

    Google Scholar 

  12. 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)

    Google Scholar 

  13. Marcus, R., Papaemmanouil, O.: WiSeDB: a learning-based workload management advisor for cloud databases. Proc. VLDB Endow. 9(10), 780–791 (2016)

    Article  Google Scholar 

  14. 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)

    Google Scholar 

  15. Ryser, H.: Combinatorial Mathematics (14), p. 154. The Mathematical Association of America (1963)

    Google Scholar 

  16. Schrijver, A.: Theory of Linear and Integer Programming. Wiley, New York (1986)

    MATH  Google Scholar 

Download references

Acknowledgment

This work is supported by the National Natural Science Foundation of China under contract #61572345.

Author information

Authors and Affiliations

  1. Taiyuan University of Technology, 209 University Street, Yuci District, Jinzhong, 030600, China

    Muhammad Amjad & Jinwen Zhang

Authors
  1. Muhammad Amjad
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jinwen Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Muhammad Amjad .

Editor information

Editors and Affiliations

  1. Renmin University of China, Beijing, China

    Xiaofeng Meng

  2. Huazhong University of Science and Technology, Wuhan, China

    Ruixuan Li

  3. Renmin University of China, Beijing, China

    Kanliang Wang

  4. Taiyuan University of Technology, Yuci, China

    Baoning Niu

  5. Tianjin University, Tianjin, China

    Xin Wang

  6. South China Normal University, Guangzhou, China

    Gansen Zhao

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics

Search

Navigation