Multi-Objective Genetic Algorithm for Task Assignment on Heterogeneous Nodes
Joint Authors
Baert, Rogier
D'Hondt, Maja
del Notario, Carolina Blanch Perez
Source
International Journal of Digital Multimedia Broadcasting
Issue
Vol. 2012, Issue 2012 (31 Dec. 2012), pp.1-12, 12 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2012-01-19
Country of Publication
Egypt
No. of Pages
12
Main Subjects
Engineering Sciences and Information Technology
Telecommunications Engineering
Electronic engineering
Information Technology and Computer Science
Abstract EN
Task assignment in grid computing, where both processing and bandwidth constraints at multiple heterogeneous devices need to be considered, is a challenging problem.
Moreover, targeting the optimization of multiple objectives makes it even more challenging.
This paper presents a task assignment strategy based on genetic algorithms in which multiple and conflicting objectives are simultaneously optimized.
Specifically, we maximize task execution quality while minimizing energy and bandwidth consumption.
Moreover, in our video processing scenario; we consider transcoding to lower spatial/temporal resolutions to tradeoff between video quality; processing, and bandwidth demands.
The task execution quality is then determined by the number of successfully processed streams and the spatial-temporal resolution at which they are processed.
The results show that the proposed algorithm offers a range of Pareto optimal solutions that outperforms all other reference strategies.
American Psychological Association (APA)
del Notario, Carolina Blanch Perez& Baert, Rogier& D'Hondt, Maja. 2012. Multi-Objective Genetic Algorithm for Task Assignment on Heterogeneous Nodes. International Journal of Digital Multimedia Broadcasting،Vol. 2012, no. 2012, pp.1-12.
https://search.emarefa.net/detail/BIM-492934
Modern Language Association (MLA)
del Notario, Carolina Blanch Perez…[et al.]. Multi-Objective Genetic Algorithm for Task Assignment on Heterogeneous Nodes. International Journal of Digital Multimedia Broadcasting No. 2012 (2012), pp.1-12.
https://search.emarefa.net/detail/BIM-492934
American Medical Association (AMA)
del Notario, Carolina Blanch Perez& Baert, Rogier& D'Hondt, Maja. Multi-Objective Genetic Algorithm for Task Assignment on Heterogeneous Nodes. International Journal of Digital Multimedia Broadcasting. 2012. Vol. 2012, no. 2012, pp.1-12.
https://search.emarefa.net/detail/BIM-492934
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-492934