loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
Sumit Kumar Bose, Infosys Technologies Limited
Srikumar Krishnamoorthy, Infosys Technologies Limited
Nilesh Ranade, Infosys Technologies Limited
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.