Title :
A task scheduling method of grid service using ant colony optimization
Author_Institution :
Coll. of Comput. Sci. & Technol., Henan Polytech. Univ., Jiaozuo, China
Abstract :
Efficient scheduling of tasks for an application is critical for achieving high performance in Open Grid Services Architecture. The task scheduling has been shown to be NP complete in general case and also in several restricted cases. The paper introduces a novel framework for task scheduling problem based on Ant colony optimization (ACO). The performance of the algorithm is demonstrated by a Matlab program for producing effective schedules for random task sets.
Keywords :
grid computing; optimisation; scheduling; Matlab program; NP complete; ant colony optimization; open grid service architecture; random task sets; task scheduling; Algorithm design and analysis; Ant colony optimization; Cities and towns; Clustering algorithms; Convergence; Processor scheduling; Reliability; Ant Colony Optimization; Grid Service; Task scheduling;
Conference_Titel :
Artificial Intelligence, Management Science and Electronic Commerce (AIMSEC), 2011 2nd International Conference on
Conference_Location :
Deng Leng
Print_ISBN :
978-1-4577-0535-9
DOI :
10.1109/AIMSEC.2011.6011394
