DocumentCode :
424377
Title :
Resource scheduling for parallel query processing on computational grids
Author :
Gounaris, Anastasios ; Sakellariou, Rizos ; Paton, Norman W. ; Fernandes, Alvaro A A
Author_Institution :
Dept. of Comput. Sci., Manchester Univ., UK
fYear :
2004
fDate :
8 Nov. 2004
Firstpage :
396
Lastpage :
401
Abstract :
Advances in network technologies and the emergence of grid computing have both increased the need and provided the infrastructure for computation and data intensive applications to run over collections of heterogeneous and autonomous nodes. In the context of database query processing, existing parallelisation techniques cannot operate well in grid environments because the way they select machines and allocate tasks compromises partitioned parallelism. The main contribution of this paper is the proposal of a low-complexity, practical resource selection and scheduling algorithm that enables queries to employ partitioned parallelism, in order to achieve better performance in a grid setting.
Keywords :
computational complexity; grid computing; parallel databases; query processing; resource allocation; scheduling; database query processing; grid computing; network technology; parallelisation techniques; resource scheduling; Application software; Concurrent computing; Databases; Grid computing; Parallel processing; Processor scheduling; Proposals; Query processing; Scheduling algorithm; Time sharing computer systems;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Grid Computing, 2004. Proceedings. Fifth IEEE/ACM International Workshop on
ISSN :
1550-5510
Print_ISBN :
0-7695-2256-4
Type :
conf
DOI :
10.1109/GRID.2004.55
Filename :
1382857
Link To Document :
بازگشت