DocumentCode
3189134
Title
A task scheduling method of grid service using ant colony optimization
Author
Mao, Jun
Author_Institution
Coll. of Comput. Sci. & Technol., Henan Polytech. Univ., Jiaozuo, China
fYear
2011
fDate
8-10 Aug. 2011
Firstpage
2752
Lastpage
2755
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/AIMSEC.2011.6011394
Filename
6011394
Link To Document