An ACO-Based approach for task assignment and scheduling of multiprocessor control systems

Authors:
Hong Jin;Hui Wang;Hongan Wang;Guozhong Dai
Affiliations:
Institute of Software, Chinese Academy of Sciences, Beijing;Institute of Software, Chinese Academy of Sciences, Beijing;Institute of Software, Chinese Academy of Sciences, Beijing;Institute of Software, Chinese Academy of Sciences, Beijing
Venue:
TAMC'06 Proceedings of the Third international conference on Theory and Applications of Models of Computation
Year:
2006

Citing 9
Cited 1

A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems

Journal of Parallel and Distributed Computing
Rate-Monotonic Scheduling on Uniform Multiprocessors

IEEE Transactions on Computers
Minimizing migrations in fair multiprocessor scheduling of persistent tasks

SODA '04 Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms
Optimal Utilization Bounds for the Fixed-Priority Scheduling of Periodic Task Systems on Identical Multiprocessors

IEEE Transactions on Computers
Task Partitioning Upon Heterogeneous Multiprocessor Platforms

RTAS '04 Proceedings of the 10th IEEE Real-Time and Embedded Technology and Applications Symposium
Applying Ant Colony Optimization to the partitioned scheduling problem for heterogeneous multiprocessors

ACM SIGBED Review - Special issue: IEEE RTAS 2005 work-in-progress
Ant colony optimization theory: a survey

Theoretical Computer Science
Ant colony system: a cooperative learning approach to the traveling salesman problem

IEEE Transactions on Evolutionary Computation
Ant colony optimization for resource-constrained project scheduling

IEEE Transactions on Evolutionary Computation

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

Journal of Parallel and Distributed Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In order to solve whether a set of periodic tasks can be assigned to a set of identical processors in such a way that all timing constraints can be met, the model of travelling salesman problem is used to describe the task assignment and scheduling in real-time multiprocessor control systems. Combined with the scheduling characteristics of multiprocessor systems, a new feasible algorithm based on ant colony optimization metaheuristic is presented for solving this problem. Both the scheduling performance index and the control performance index are proposed and used as fitness functions of optimization. Simulation results show that the proposed approach can solve the task assignment and scheduling problem in multiprocessor control systems.