A hybrid multiprocessor task scheduling method based on immune genetic algorithm
Conference Publication ResearchOnline@JCUAbstract
Multiprocessor task scheduling plays a fundamental role in parallel applications and distributed networks. All of the methods for this kind of scheduling are concerned with achieving optimal running time. In this way parallel execution of tasks on several processors based on precedence graph should be considered. In this study, first a new heuristic method has been introduced which improved the execution time of some precedence graphs. Furthermore, we presented a novel immune genetic approach for multiprocessor task scheduling problem. Finally, combination of the proposed heuristic and the genetic approach makes a new hybrid scheme which is better than other well known and recent methods.
Journal
N/A
Publication Name
QShine08: 5th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness
Volume
N/A
ISBN/ISSN
978-963-9799-26-4
Edition
N/A
Issue
N/A
Pages Count
4
Location
Hong Kong
Publisher
Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering
Publisher Url
N/A
Publisher Location
Brussels, Belgium
Publish Date
N/A
Url
N/A
Date
N/A
EISSN
N/A
DOI
N/A