Abstract
This paper presents an investigation into the optimal scheduling of real-time tasks of a multiprocessor system using hybrid genetic algorithms (GAs). A comparative study of heuristic approaches such as ‘Earliest Deadline First (EDF)’ and ‘Shortest Computation Time First (SCTF)’ and genetic algorithm is explored and demonstrated. The results of the simulation study using MATLAB is presented and discussed. Finally, conclusions are drawn from the results obtained that genetic algorithm can be used for scheduling of real-time tasks to meet deadlines, in turn to obtain high processor utilization.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ramamritham, K., Stankovic, J.A.: Scheduling Algorithms and Operating Systems Support for Real-time Systems. Proceedings of IEEE 82(1), 55–67 (1994)
Cottet, F., Delacroix, J., Kaiser, C., Mammeri, Z.: Scheduling in Real-time Systems, pp. 1–64. John Wiley & Sons Ltd., England (2002)
Eggers, E.: Dynamic Scheduling Algorithms in Real-time, Multiprocessor Systems, Term paper 1998-1999, EECS Department, Milwaukee School of Engineering, North Broadway, Mil-waukee, WI, USA (January 1999)
Manimaran, G., Siva Ram Murthy, C.: An Efficient Dynamic Scheduling Algorithm for Multiprocessor Real-time Systems. IEEE Transactions on Parallel and Distributed Systems 9(3), 312–319 (1998)
Mahmood, A.: A Hybrid Genetic Algorithm for Task Scheduling in Multiprocessor Real-Time Systems. Journal of Studies in Informatics and Control 9(3) (2000) (accessed on 27/06/2005), http://www.ici.ro/
Manimaran, G., Siva Ram Murthy, C.: A Fault-tolerant Dynamic Scheduling Algorithm for Multiprocessor Real-time Systems and Its Analysis. IEEE Transactions on Parallel and Dis-tributed Systems 9(11), 1137–1152 (1998)
Page, A.J., Naughton, T.J.: Dynamic task scheduling using genetic algorithms for heterogeneous distributed computing. In: 8th International Workshop on Nature Inspired Distributed Computing, proceedings of the 19th International Parallel & Distributed Processing Symposium, Denver, Colorado, USA. IEEE Computer Society, Los Alamitos (2005)
Goossens, J., Baruah, S., Funk, S.: Real-time Scheduling on Multiprocessors (2002) (accessed on 12/08/05), http://citeseer.ist.psu.edu/
Hasan, M.S., Muheimin-Us-Sak, K., Hossain, M.A.: Hard Real-Time Constraints in Implementing the Myopic Scheduling Algorithm. International Journal of High Performance Computing Applications (to appear, 2005)
Oh, J., Wu, C.: Genetic-algorithm-based real-time task scheduling with multiple goals. The Journal of Systems and Software 71(3), 245–258 (2004)
Yoo, M.R., Gen, M.: Bicriteria real-time tasks scheduling using proportion-based genetic algorithm, August 15, 2005, pp. 213–222 (2001), http://www.complexity.org.au/conference/upload/yoo01/yoo01.pdf
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Varghes, B., Hossain, A., Dahal, K. (2009). Scheduling of Tasks in Multiprocessor System Using Hybrid Genetic Algorithms. In: Avineri, E., Köppen, M., Dahal, K., Sunitiyoso, Y., Roy, R. (eds) Applications of Soft Computing. Advances in Soft Computing, vol 52. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88079-0_7
Download citation
DOI: https://doi.org/10.1007/978-3-540-88079-0_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88078-3
Online ISBN: 978-3-540-88079-0
eBook Packages: EngineeringEngineering (R0)