Observations on using problem-specific genetic algorithm for multiprocessor real-time task scheduling

International Journal of Innovative Computing, Information and Control

Volumn 5, Issue 9, 2009, Pages 2531-2540

  Li, Yajun ^a   Yang, Yuhang ^a   Zhou, Liang ^a   Zhu, Rongbo ^b  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b SOUTH CENTRAL UNIVERSITY FOR NATIONALITIES   (China)

Author keywords

Genetic algorithm; Multiprocessor; Real time; Scheduling

Indexed keywords

GENERIC SOLUTIONS; MULTI PROCESSOR SYSTEMS; MULTIPROCESSOR; PERFORMANCE IMPROVEMENTS; POTENTIAL POWER; PROBLEM-SPECIFIC KNOWLEDGE; REAL-TIME; REAL-TIME TASKS; SEARCH TECHNIQUE; SIMULATION RESULT; SPECIFIC INFORMATION; SPEED-UPS; TASK-SCHEDULING;

GENETIC ALGORITHMS; INTERCONNECTION NETWORKS; MULTIPROCESSING SYSTEMS; MULTITASKING;

SCHEDULING ALGORITHMS;

EID: 69949178759     PISSN: 13494198     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (15)

1. K. Ramamritham and J. A. Stankovic, Scheduling algorithms and operating systems support for real-time systems, Proc. of the IEEE, vol. 82, no. 1, pp. 55-67, 1999.
2. H. El-Rewini, H. Ali and T. Lewis, Task scheduling in multiprocessing systems, Computer, vol. 28, no. 12, pp. 27-37, 1995.
3. C. Liu and J. Layland, Scheduling algorithms for multiprogramming in a hard-real-time environment, J. of the ACM, vo. 20, no. 1, pp. 46-61, 2005.
4. K. Ramamritham, J. Stankovic and P. F. Shiah, Eficient scheduling algorithms for real-time multiprocessor systems, IEEE Trans. Parallel and Distributed Systems, vol. 1, no. 2, pp. 184-194, 1990.
5. G. Manimaran and C. R. Murthy, An eficient dynamic scheduling algorithm for multiprocessor real-time systems, IEEE Trans. Parallel and Distributed Systems, vol. 9, no. 3, pp. 312-319, 1998. (Pubitemid 128743590)
6. J. Holland, Adaptation in Natural and Artificial Systems, University of Michigan Press, 1975.
7. D. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, 1989.
8. F. Xhafa, J. Carretero and A. Abraham, Genetic algorithm based schedulers for grid computing systems, International Journal of Innovative Computing Information and Control, vol. 3, no. 5, pp. 1053-1071, 2007.
9. R. Subrata, A. Y. Zomaya and B. Landfeldt, Artificial life techniques for load balancing in computational grids, J. of Computer and System Sciences, vol. 73, no. 8, pp. 1176-1190, 2007.
10. K. Kim, M. Gen and M. Kim, Adaptive genetic algorithms for multi-resource constrained project scheduling problem with multiple modes, International Journal of Innovative Computing Information and Control, vol. 2, no. 1, pp. 41-49, 2006.
11. Y. Maeda and Q. Li, Parallel genetic algorithm with adaptive genetic parameters tuned by fuzzy reasoning, International Journal of Innovative Computing Information and Control, vol. 1, no. 1, pp. 95-107, 2005.
12. J. Cao, D. P. Spooner, S. A. Jarvis and G. R. Nudd, Grid load balancing using intelligent agents, Future Generation Computer Systems, vol. 21, no. 1, pp. 135-149, 2005.
13. M. Lin and L. Yang, Hybrid genetic algorithms for scheduling partially ordered tasks in a multiprocessor environment, Proc. of the 6th International Conference on Real-Time Computer Systems and Applications, Hong Kong, China, pp. 382-387, 1999.
14. A. Y. Zomaya, C. Ward and B. Macey, Genetic scheduling for parallel processor systems: Comparative studies and performance issues, IEEE Trans. Parallel and Distributed Systems, vol. 10 no. 18, pp. 795-812, 1999.
15. L. Kleinrock, Queueing Systems, Vol. 1, Theory, John Wiley and Sons, New York, 1976.