DocumentCode
2277478
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
fYear
1993
fDate
19-23 Apr 1993
Firstpage
400
Lastpage
410
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Data Engineering, 1993. Proceedings. Ninth International Conference on
Conference_Location
Vienna
Print_ISBN
0-8186-3570-3
Type
conf
DOI
10.1109/ICDE.1993.344041
Filename
344041
Link To Document