Multi-Objective Genetic Algorithm for Task Assignment on Heterogeneous Nodes
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 stra...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2012-01-01
|
| Series: | International Journal of Digital Multimedia Broadcasting |
| Online Access: | http://dx.doi.org/10.1155/2012/716780 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832552165524111360 |
|---|---|
| author | Carolina Blanch Perez del Notario Rogier Baert Maja D'Hondt |
| author_facet | Carolina Blanch Perez del Notario Rogier Baert Maja D'Hondt |
| author_sort | Carolina Blanch Perez del Notario |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-7434641ac9ec41a5ac46ae12bea5c946 |
| institution | Kabale University |
| issn | 1687-7578 1687-7586 |
| language | English |
| publishDate | 2012-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Digital Multimedia Broadcasting |
| spelling | doaj-art-7434641ac9ec41a5ac46ae12bea5c9462025-02-03T05:59:26ZengWileyInternational Journal of Digital Multimedia Broadcasting1687-75781687-75862012-01-01201210.1155/2012/716780716780Multi-Objective Genetic Algorithm for Task Assignment on Heterogeneous NodesCarolina Blanch Perez del Notario0Rogier Baert1Maja D'Hondt2SSET Department of IMEC, Kapeldreef 75, 3001 Leuven, BelgiumSSET Department of IMEC, Kapeldreef 75, 3001 Leuven, BelgiumSSET Department of IMEC, Kapeldreef 75, 3001 Leuven, BelgiumTask 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.http://dx.doi.org/10.1155/2012/716780 |
| spellingShingle | Carolina Blanch Perez del Notario Rogier Baert Maja D'Hondt Multi-Objective Genetic Algorithm for Task Assignment on Heterogeneous Nodes International Journal of Digital Multimedia Broadcasting |
| title | Multi-Objective Genetic Algorithm for Task Assignment on Heterogeneous Nodes |
| title_full | Multi-Objective Genetic Algorithm for Task Assignment on Heterogeneous Nodes |
| title_fullStr | Multi-Objective Genetic Algorithm for Task Assignment on Heterogeneous Nodes |
| title_full_unstemmed | Multi-Objective Genetic Algorithm for Task Assignment on Heterogeneous Nodes |
| title_short | Multi-Objective Genetic Algorithm for Task Assignment on Heterogeneous Nodes |
| title_sort | multi objective genetic algorithm for task assignment on heterogeneous nodes |
| url | http://dx.doi.org/10.1155/2012/716780 |
| work_keys_str_mv | AT carolinablanchperezdelnotario multiobjectivegeneticalgorithmfortaskassignmentonheterogeneousnodes AT rogierbaert multiobjectivegeneticalgorithmfortaskassignmentonheterogeneousnodes AT majadhondt multiobjectivegeneticalgorithmfortaskassignmentonheterogeneousnodes |