loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
18th International Parallel and Distributed Processing Symposium (IPDPS'04) - Workshop 6
Efficient Clustering for Parallel Tasks Execution in Distributed Systems
Santa Fe, New Mexico
April 26-April 30
ISBN: 0-7695-2132-0
Albert Y. Zomaya, University of Sydney
Gerard Chan, University of Western Australia
The scheduling problem deals with the optimal assignment of a set of tasks to processing elements in a distributed system such that the total execution time is minimized. One approach for solving the scheduling problem is task clustering. This involves assigning tasks to clusters where each cluster is run on a single processor. This paper aims to show the feasibility of using Genetic Algorithms for task clustering to solve the scheduling problem. Genetic Algorithms are robust optimization and search techniques that are used in this work to solve the task-clustering problem. The proposed approach shows great promise to solve the clustering problem for a wide range of clustering instances.
Citation:
Albert Y. Zomaya, Gerard Chan, "Efficient Clustering for Parallel Tasks Execution in Distributed Systems," ipdps, vol. 7, pp.167a, 18th International Parallel and Distributed Processing Symposium (IPDPS'04) - Workshop 6, 2004
Usage of this product signifies your acceptance of the Terms of Use.