A hybrid multiprocessor task scheduling method based on immune genetic algorithm

Conference Publication ResearchOnline@JCU
Rahimi Azghadi, Mostafa;Bonyadi, Reza;Hashemi, Sara;Moghadam, Mohsen Ebrahimi
Abstract

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