Title :
A task scheduling algorithm for heterogeneous systems using ACO
Author :
Ling Ding ; Ping Fan ; Bin Wen
Author_Institution :
Hubei Univ. of Sci. & Technol., Xianning, China
Abstract :
A major challenge in task scheduling is the availability of resources. In a heterogeneous environment, where processors operate at different speeds and are not continuously available for computation, achieving a better make-span is a key issue. Our proposed approach try to further optimize this scheduling strategy by using Ant Colony Optimization. We have compared our results with other popular scheduling algorithms such as SSAC and MINMIN. Our results indicate that our proposed technique using Ant Colony Optimization is clearly a better solution for reducing the make-span considerably.
Keywords :
ant colony optimisation; processor scheduling; ACO; ant colony optimization; heterogeneous environment; make-span reduction; resource availability; task scheduling algorithm; task scheduling strategy optimization; Ant colony optimization; Availability; Job shop scheduling; Optimization; Scheduling algorithms; Time factors; Ant Colony Optimization; Task Scheduling; heterogeneous environment;
Conference_Titel :
Instrumentation and Measurement, Sensor Network and Automation (IMSNA), 2013 2nd International Symposium on
Conference_Location :
Toronto, ON
DOI :
10.1109/IMSNA.2013.6743385