Skip to main content
Journal cover image

Interaction-aware scheduling of report-generation workloads

Publication ,  Journal Article
Ahmad, M; Aboulnaga, A; Babu, S; Munagala, K
Published in: VLDB Journal
August 1, 2011

The typical workload in a database system consists of a mix of multiple queries of different types that run concurrently. Interactions among the different queries in a query mix can have a significant impact on database performance. Hence, optimizing database performance requires reasoning about query mixes rather than considering queries individually. Current database systems lack the ability to do such reasoning. We propose a new approach based on planning experiments and statistical modeling to capture the impact of query interactions. Our approach requires no prior assumptions about the internal workings of the database system or the nature and cause of query interactions, making it portable across systems. To demonstrate the potential of modeling and exploiting query interactions, we have developed a novel interaction-aware query scheduler for report-generation workloads. Our scheduler, called QShuffler, uses two query scheduling algorithms that leverage models of query interactions. The first algorithm is optimized for workloads where queries are submitted in large batches. The second algorithm targets workloads where queries arrive continuously, and scheduling decisions have to be made online. We report an experimental evaluation of QShuffler using TPC-H workloads running on IBM DB2. The evaluation shows that QShuffler, by modeling and exploiting query interactions, can consistently outperform (up to 4x) query schedulers in current database systems. © 2011 Springer-Verlag.

Duke Scholars

Altmetric Attention Stats
Dimensions Citation Stats

Published In

VLDB Journal

DOI

EISSN

0949-877X

ISSN

1066-8888

Publication Date

August 1, 2011

Volume

20

Issue

4

Start / End Page

589 / 615

Related Subject Headings

  • Information Systems
  • 4605 Data management and data science
  • 0806 Information Systems
  • 0805 Distributed Computing
  • 0804 Data Format
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Ahmad, M., Aboulnaga, A., Babu, S., & Munagala, K. (2011). Interaction-aware scheduling of report-generation workloads. VLDB Journal, 20(4), 589–615. https://doi.org/10.1007/s00778-011-0217-y
Ahmad, M., A. Aboulnaga, S. Babu, and K. Munagala. “Interaction-aware scheduling of report-generation workloads.” VLDB Journal 20, no. 4 (August 1, 2011): 589–615. https://doi.org/10.1007/s00778-011-0217-y.
Ahmad M, Aboulnaga A, Babu S, Munagala K. Interaction-aware scheduling of report-generation workloads. VLDB Journal. 2011 Aug 1;20(4):589–615.
Ahmad, M., et al. “Interaction-aware scheduling of report-generation workloads.” VLDB Journal, vol. 20, no. 4, Aug. 2011, pp. 589–615. Scopus, doi:10.1007/s00778-011-0217-y.
Ahmad M, Aboulnaga A, Babu S, Munagala K. Interaction-aware scheduling of report-generation workloads. VLDB Journal. 2011 Aug 1;20(4):589–615.
Journal cover image

Published In

VLDB Journal

DOI

EISSN

0949-877X

ISSN

1066-8888

Publication Date

August 1, 2011

Volume

20

Issue

4

Start / End Page

589 / 615

Related Subject Headings

  • Information Systems
  • 4605 Data management and data science
  • 0806 Information Systems
  • 0805 Distributed Computing
  • 0804 Data Format