Amjad Mahmood
Department of Computer Science
University of Bahrain
e-mail: amj_mah@.hotmail.com
| Abstract | Article
(full text, only for subscribers) |
Many real-time applications require dynamic scheduling with predictable performance. Tasks corresponding to these applications have deadlines to be met. Optimal scheduling of real-time tasks on multiprocessor systems is known to be computationally intractable for large task sets. In this paper, we present a hybrid genetic algorithm for nonpreemptive scheduling of dynamically arriving aperiodic real-time tasks in multiprocessor systems. The real-time tasks are characterized by their deadlines, resource requirements, and worst case computation times. The effectiveness of the proposed algorithm is shown through a simulation study.
Keywords: real-time systems, dynamic scheduling, multiprocessor systems, genetic algorithms, hybrid genetic algorithms
Amjad Mahmood got his MSc. in Computer Science from QAU, Pakistan in 1989 and his Ph.D, also in Computer Science, from University of London, UK in 1994. Before joining Bahrain University in September 2000, he has been an Assistant Professor at National University of Sciences & Technology, Pakistan (1995-1997), Philadelphia University, Jordan (1999-2000) and King Saud University, Saudi Arabia (1999-2000). His research interests include distributed computing, real-time systems, and software engineering. He has published numerous research papers in international journals and conferences. He has also been on technical committees of international conferences and has edited two conference proceedings.