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

DOI10.1016/j.jpdc.2010.09.011zbMath1219.68068OpenAlexW2024104847MaRDI QIDQ635307

Albert Mo Kim Cheng, Ying-Wei Kuo, Hua Chen

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

schedulingreal-time systemsmultiprocessorsant colony optimizationperiodic taskspower-aware computingheterogeneous processors

Mathematics Subject Classification ID

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

Related Items

Energy-efficient deadline scheduling for heterogeneous systems ⋮ Energy-aware real-time task scheduling for heterogeneous multiprocessors with particle swarm optimization algorithm

Uses Software

• GLPK
• LPbook

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Power-aware scheduling for makespan and flow
• An approximation algorithm for the generalized assignment problem
• An Ejection Chain Approach for the Generalized Assignment Problem
• Fast Algorithms for Geometric Traveling Salesman Problems
• Linear Programming
• Ant colony optimization and local search for bin packing and cutting stock problems
• Theory and Applications of Models of Computation
• A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems
• Linear programming. Foundations and extensions