Assigning real-time tasks to heterogeneous processors by applying ant colony optimization

DOI10.1016/J.JPDC.2010.09.011MaRDI QIDQ635307zbMATHOpenAlexFDO

Authors Hua Chen, Albert M. K. Cheng, Ying-Wei Kuo

Publication date 19 August 2011

Published in Journal of Parallel and Distributed Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jpdc.2010.09.011

zbMATH Keywords

ant colony optimizationperiodic tasksschedulingreal-time systemsmultiprocessorspower-aware computingheterogeneous processors

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Recommendations

• Theory and Applications of Models of Computation
• Task allocation and scheduling for homogeneous multi-core processors based on ant colony optimization
• Energy-aware real-time task scheduling for heterogeneous multiprocessors with particle swarm optimization algorithm
• Task assignment in heterogeneous computing systems
• scientific article; zbMATH DE number 749829

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1488089 (Why is no real title available?)
• A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems
• An approximation algorithm for the generalized assignment problem
• An ejection chain approach for the generalized assignment problem
• Ant colony optimization and local search for bin packing and cutting stock problems
• Ant colony optimization.
• Fast Algorithms for Geometric Traveling Salesman Problems
• Linear Programming
• Linear programming. Foundations and extensions
• Power-aware scheduling for makespan and flow
• Theory and Applications of Models of Computation

Cited in

(4)

• Energy-aware real-time task scheduling for heterogeneous multiprocessors with particle swarm optimization algorithm
• Dynamic scheduling for real-time distributed systems using ant colony optimization
• Energy-efficient deadline scheduling for heterogeneous systems
• Task allocation and scheduling for homogeneous multi-core processors based on ant colony optimization

Describes a project that uses

Uses Software

• GLPK
• LPbook

This page was built for publication: Assigning real-time tasks to heterogeneous processors by applying ant colony optimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q635307)