An artificial immune system for heterogeneous multiprocessor scheduling with task duplication

Young Choon Lee; Albert Y. Zomaya

doi:10.1109/IPDPS.2007.370429

An artificial immune system for heterogeneous multiprocessor scheduling with task duplication

Young Choon Lee^*, Albert Y. Zomaya

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution › peer-review

5 Citations (Scopus)

Abstract

In this study, we investigate the task scheduling problem in heterogeneous computing environments and propose a novel scheduling algorithm, called the Artificial Immune System with Duplication (AISD) algorithm that efficiently tackles the problem. The AISD algorithm incorporates the clonal selection principle in the immune system and task duplication into the scheduling process. Based on the performance results obtained from extensive experiments conducted with a comprehensive set of both randomly generated and well-known application task graphs and various system configurations, AISD consistently outperformed the two existing algorithms by a noticeable margin, especially when scheduling communication intensive task graphs.

Original language	English
Title of host publication	Proceedings - 21st International Parallel and Distributed Processing Symposium, IPDPS 2007; Abstracts and CD-ROM
Place of Publication	Piscataway, NJ
Publisher	Institute of Electrical and Electronics Engineers (IEEE)
Pages	1-8
Number of pages	8
ISBN (Print)	1424409101, 9781424409105
DOIs	https://doi.org/10.1109/IPDPS.2007.370429
Publication status	Published - 2007
Externally published	Yes
Event	21st International Parallel and Distributed Processing Symposium, IPDPS 2007 - Long Beach, CA, United States Duration: 26 Mar 2007 → 30 Mar 2007

Other

Other	21st International Parallel and Distributed Processing Symposium, IPDPS 2007
Country/Territory	United States
City	Long Beach, CA
Period	26/03/07 → 30/03/07

Access to Document

10.1109/IPDPS.2007.370429

Cite this

@inproceedings{3e513cad66d74668a001579379621d9f,

title = "An artificial immune system for heterogeneous multiprocessor scheduling with task duplication",

abstract = "In this study, we investigate the task scheduling problem in heterogeneous computing environments and propose a novel scheduling algorithm, called the Artificial Immune System with Duplication (AISD) algorithm that efficiently tackles the problem. The AISD algorithm incorporates the clonal selection principle in the immune system and task duplication into the scheduling process. Based on the performance results obtained from extensive experiments conducted with a comprehensive set of both randomly generated and well-known application task graphs and various system configurations, AISD consistently outperformed the two existing algorithms by a noticeable margin, especially when scheduling communication intensive task graphs.",

author = "Lee, {Young Choon} and Zomaya, {Albert Y.}",

year = "2007",

doi = "10.1109/IPDPS.2007.370429",

language = "English",

isbn = "1424409101",

pages = "1--8",

booktitle = "Proceedings - 21st International Parallel and Distributed Processing Symposium, IPDPS 2007; Abstracts and CD-ROM",

publisher = "Institute of Electrical and Electronics Engineers (IEEE)",

address = "United States",

note = "21st International Parallel and Distributed Processing Symposium, IPDPS 2007 ; Conference date: 26-03-2007 Through 30-03-2007",

}

Lee, YC & Zomaya, AY 2007, An artificial immune system for heterogeneous multiprocessor scheduling with task duplication. in Proceedings - 21st International Parallel and Distributed Processing Symposium, IPDPS 2007; Abstracts and CD-ROM., 4228157, Institute of Electrical and Electronics Engineers (IEEE), Piscataway, NJ, pp. 1-8, 21st International Parallel and Distributed Processing Symposium, IPDPS 2007, Long Beach, CA, United States, 26/03/07. https://doi.org/10.1109/IPDPS.2007.370429

An artificial immune system for heterogeneous multiprocessor scheduling with task duplication. / Lee, Young Choon; Zomaya, Albert Y.

Proceedings - 21st International Parallel and Distributed Processing Symposium, IPDPS 2007; Abstracts and CD-ROM. Piscataway, NJ : Institute of Electrical and Electronics Engineers (IEEE), 2007. p. 1-8 4228157.

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution › peer-review

TY - GEN

T1 - An artificial immune system for heterogeneous multiprocessor scheduling with task duplication

AU - Lee, Young Choon

AU - Zomaya, Albert Y.

PY - 2007

Y1 - 2007

N2 - In this study, we investigate the task scheduling problem in heterogeneous computing environments and propose a novel scheduling algorithm, called the Artificial Immune System with Duplication (AISD) algorithm that efficiently tackles the problem. The AISD algorithm incorporates the clonal selection principle in the immune system and task duplication into the scheduling process. Based on the performance results obtained from extensive experiments conducted with a comprehensive set of both randomly generated and well-known application task graphs and various system configurations, AISD consistently outperformed the two existing algorithms by a noticeable margin, especially when scheduling communication intensive task graphs.

AB - In this study, we investigate the task scheduling problem in heterogeneous computing environments and propose a novel scheduling algorithm, called the Artificial Immune System with Duplication (AISD) algorithm that efficiently tackles the problem. The AISD algorithm incorporates the clonal selection principle in the immune system and task duplication into the scheduling process. Based on the performance results obtained from extensive experiments conducted with a comprehensive set of both randomly generated and well-known application task graphs and various system configurations, AISD consistently outperformed the two existing algorithms by a noticeable margin, especially when scheduling communication intensive task graphs.

UR - http://www.scopus.com/inward/record.url?scp=34548716327&partnerID=8YFLogxK

U2 - 10.1109/IPDPS.2007.370429

DO - 10.1109/IPDPS.2007.370429

M3 - Conference proceeding contribution

AN - SCOPUS:34548716327

SN - 1424409101

SN - 9781424409105

SP - 1

EP - 8

BT - Proceedings - 21st International Parallel and Distributed Processing Symposium, IPDPS 2007; Abstracts and CD-ROM

PB - Institute of Electrical and Electronics Engineers (IEEE)

CY - Piscataway, NJ

T2 - 21st International Parallel and Distributed Processing Symposium, IPDPS 2007

Y2 - 26 March 2007 through 30 March 2007

ER -

An artificial immune system for heterogeneous multiprocessor scheduling with task duplication

Abstract

Other

Access to Document

Other files and links

Fingerprint

Cite this