Sixth International Conference on Grid and Cooperative Computing (GCC 2007) Allocating Resources to Parallel Query Plans in Data Grids Urumchi, Xinjiang, China August 16-August 18 ISBN: 0-7695-2871-6
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/GCC.2007.40
In this paper we present a heuristic algorithm for solving the parallel query plan scheduling problem in data grids. The algorithm exploits the binary tree structure of the query plan to determine profitable allocations. It takes care of multiple forms of parallelism while allocating resources to the subplans. Previous approaches towards solving the problem either ignores partitioned parallelism by focusing solely on pipelined parallelism wherein the communication cost is minimized or lays more emphasis on partitioned parallelism at the cost of pipelined parallelism. The work in this paper attempts to take care of both pipelining and partitioning mechanisms while optimizing the allocation of resources to the query sub-plans. The algorithm is particularly well suited for allocation of resources to sub-plans in a bushy query plan - which is the most profitable form of query plan in distributed database query optimization.
Citation:
Sumit Kumar Bose, Srikumar Krishnamoorthy, Nilesh Ranade, "Allocating Resources to Parallel Query Plans in Data Grids," gcc, pp.210-220, Sixth International Conference on Grid and Cooperative Computing (GCC 2007), 2007 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||