A multiple priority queueing genetic algorithm for task scheduling on heterogeneous computing systems

Proceedings of the 14th IEEE International Conference on High Performance Computing and Communications, HPCC-2012 - 9th IEEE International Conference on Embedded Software and Systems, ICESS-2012

Volumn , Issue , 2012, Pages 639-646

  Xu, Yuming ^a   Li, Kenli ^a   Khac, Tung Truong ^a   Qiu, Meikang ^b  

^a HUNAN UNIVERSITY   (China)

^b UNIVERSITY OF KENTUCKY   (United States)

Author keywords

genetic algorithm; makespan; priority queueing; task scheduling

Indexed keywords

AS GRAPH; COMPLETION TIME; FINISH TIME; HETEROGENEOUS COMPUTING SYSTEM; MAKESPAN; PRIORITIZATION; PRIORITY QUEUEING; PROCESSOR SELECTION; REAL-WORLD PROBLEM; SOFTWARE SIMULATION; SUBTASKS; TASK-SCHEDULING; TASK-SCHEDULING ALGORITHMS;

EMBEDDED SOFTWARE; GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; MULTITASKING; PARALLEL PROCESSING SYSTEMS;

SCHEDULING ALGORITHMS;

EID: 84870458422     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HPCC.2012.91     Document Type: Conference Paper

References (19)

1. H. Topcuoglu, S. Hariri, and M.-Y. Wu, "Performance-effective and low-complexity task scheduling for heterogeneous computing," Parallel and Distributed Systems, IEEE Transactions on, vol. 13, no. 3, pp. 260-274, mar 2002.
2. M. R. Garey and D. S. Johnson, Computers and intractability: a guide to the theory of NP-Completeness. New York: W. H. Freeman, 1979.
3. A. Zomaya, C. Ward, and B. Macey, "Genetic scheduling for parallel processor systems: comparative studies and performance issues," Parallel and Distributed Systems, IEEE Transactions on, vol. 10, no. 8, pp. 795-812, aug 1999.
4. A. Amini, T. Y. Wah, M. Saybani, and S. Yazdi, "A study of density-grid based clustering algorithms on data streams," in Fuzzy Systems and Knowledge Discovery (FSKD), 2011 Eighth International Conference on, vol. 3, july 2011, pp. 1652-1656.
5. H. Cheng, "A high efficient task scheduling algorithm based on heterogeneous multi-core processor," in Database Technology and Applications (DBTA), 2010 2nd International Workshop on, nov. 2010, pp. 1-4.
6. A. Ebaid, R. Ammar, S. Rajasekaran, and T. Fergany, "Task clustering amp; scheduling with duplication using recursive critical path approach (rcpa)," in Signal Processing and Information Technology (ISSPIT), 2010 IEEE International Symposium on, dec. 2010, pp. 34-41.
7. S. Song, K. Hwang, and Y.-K. Kwok, "Risk-resilient heuristics and genetic algorithms for security-assured grid job scheduling," Computers, IEEE Transactions on, vol. 55, no. 6, pp. 703-719, june 2006.
8. D. B. Fogel, "Evolutionary algorithms in theory and practice," Complexity, vol. 2, no. 4, pp. 26-27, 1997. [Online]. Available: http://dx.doi.org/10.1002/(SICI)1099-0526(199703/04)2:4¡26:: AID-CPLX6¿3.0.CO;2-7
9. D. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning. New York: Addison-Wesley, Reading, Massachusetts,, 1989.
10. T. Chen, B. Zhang, X. Hao, and Y. Dai, "Task scheduling in grid based on particle swarm optimization," in Parallel and Distributed Computing, 2006. ISPDC '06. The Fifth International Symposium on, july 2006, pp. 238-245.
11. H. Li, L. Wang, and J. Liu, "Task scheduling of computational grid based on particle swarm algorithm," in Computational Science and Optimization (CSO), 2010 Third International Joint Conference on, vol. 2, may 2010, pp. 332-336.
12. K. Li, G. Xu, G. Zhao, Y. Dong, and D. Wang, "Cloud task scheduling based on load balancing ant colony optimization," in Chinagrid Conference (ChinaGrid), 2011 Sixth Annual, aug. 2011, pp. 3-9.
13. F. Ferrandi, P. Lanzi, C. Pilato, D. Sciuto, and A. Tumeo, "Ant colony heuristic for mapping and scheduling tasks and communications on heterogeneous embedded systems," Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on, vol. 29, no. 6, pp. 911-924, june 2010.
14. M. Houshmand, E. Soleymanpour, H. Salami, M. Amerian, and H. Deldari, "Efficient scheduling of task graphs to multiprocessors using a combination of modified simulated annealing and list based scheduling," in Intelligent Information Technology and Security Informatics (IITSI), 2010 Third International Symposium on, april 2010, pp. 350-354.
15. M. Kashani and M. Jahanshahi, "Using simulated annealing for task scheduling in distributed systems," in Computational Intelligence, Modelling and Simulation, 2009. CSSim '09. International Conference on, sept. 2009, pp. 265-269.
16. R. Shanmugapriya, S. Padmavathi, and S. Shalinie, "Contention awareness in task scheduling using tabu search," in Advance Computing Conference, 2009. IACC 2009. IEEE International, march 2009, pp. 272-277.
17. Y. W. Wong, R. Goh, S.-H. Kuo, and M. Low, "A tabu search for the heterogeneous dag scheduling problem," in Parallel and Distributed Systems (ICPADS), 2009 15th International Conference on, dec. 2009, pp. 663-670.
18. M. Qiu and E. H. M. Sha, "Cost minimization while satisfying hard/soft timing constraints for heterogeneous embedded systems," ACM Trans. Des. Autom. Electron. Syst., vol. 14, no. 2, pp. 25:1-25:30, Apr. 2009. [Online]. Available: http://doi.acm.org/10.1145/1497561.1497568
19. Y. C. Lee and A. Zomaya, "Energy conscious scheduling for distributed computing systems under different operating conditions," Parallel and Distributed Systems, IEEE Transactions on, vol. 22, no. 8, pp. 1374-1381, aug. 2011.