Title :
Batch scheduling in parallel database systems
Author :
Mehta, Manish ; Soloviev, Valery ; DeWitt, David J.
Author_Institution :
Dept. of Comput. Sci., Wisconsin Univ. Madison, WI, USA
Abstract :
Many techniques for query scheduling in a parallel database system schedule a single query at a time. The scheduling of queries for parallel database systems by dividing the workload into batches is investigated. Scheduling algorithms that exploit the common operations within the queries in a batch are proposed. The performance of the proposed algorithms is studied using a simple analytical model and a detailed simulation model. It is shown that batch scheduling can provide significant savings compared to single query scheduling for a variety of system and workload parameters
Keywords :
database management systems; parallel processing; query processing; scheduling; algorithm performance; batch scheduling; parallel database systems; query scheduling; scheduling algorithms; simulation model; system parameters; workload parameters; Analytical models; Computer science; Database machines; Database systems; Optimization methods; Processor scheduling; Resource management; Runtime; Scheduling algorithm; Throughput;
Conference_Titel :
Data Engineering, 1993. Proceedings. Ninth International Conference on
Conference_Location :
Vienna
Print_ISBN :
0-8186-3570-3
DOI :
10.1109/ICDE.1993.344041
