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

被引：0

作者：

Jin, Hong ^{[1
]}

Wang, Hui ^{[1
]}

Wang, Hongan ^{[1
]}

Dai, Guozhong ^{[1
]}

机构：

[1] Chinese Acad Sci, Inst Software, Beijing 100080, Peoples R China

来源：

THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, PROCEEDINGS | 2006年 / 3959卷

关键词：

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

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.

引用

页码：138 / 147

页数：10

共 50 条

[1] A Novel ACO-Based Static Task Scheduling Approach for Multiprocessor Environments
Hamid Reza Boveiri
[J]. International Journal of Computational Intelligence Systems, 2016, 9 : 800 - 811
[2] A Novel ACO-Based Static Task Scheduling Approach for Multiprocessor Environments
Boveiri, Hamid Reza
[J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2016, 9 (05) : 800 - 811
[3] An ACO-based approach for scheduling task graphs with communication costs
Bank, M
Hönig, U
Schiffmann, W
[J]. 2005 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSSING, PROCEEDINGS, 2005, : 623 - 629
[4] Control latency for task assignment and scheduling of multiprocessor real-time control systems
Kim, BK
[J]. INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1999, 30 (01) : 123 - 130
[5] An efficient ACO-based algorithm for task scheduling in heterogeneous multiprocessing environments
Elcock, Jeffrey
Edward, Nekiesha
[J]. ARRAY, 2023, 17
[6] Efficient and scalable ACO-based task scheduling for green cloud computing environment
Ari, Ado Adamou Abba
Damakoa, Irepran
Titouna, Chafiq
Labraoui, Nabila
Gueroui, Abdelhak
[J]. 2017 IEEE INTERNATIONAL CONFERENCE ON SMART CLOUD (SMARTCLOUD), 2017, : 66 - 71
[7] An incremental ant colony optimization based approach to task assignment to processors for multiprocessor scheduling
Boveiri, Hamid Reza
[J]. FRONTIERS OF INFORMATION TECHNOLOGY & ELECTRONIC ENGINEERING, 2017, 18 (04) : 498 - 510
[8] An incremental ant colony optimization based approach to task assignment to processors for multiprocessor scheduling
Hamid Reza Boveiri
[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18 : 498 - 510
[9] An ACO-based Approach for Inter-cell Scheduling with Various Types of Machines
Meng, Xianwen
Ju, Yuhui
Wang, Xiaohai
Wang, Yan
Li, Dongni
[J]. 2013 25TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2013, : 1812 - 1817
[10] An Improved Genetic Algorithm for Multiprocessor Task Assignment and Scheduling
Wang, Xuan
Yao, Yingbiao
[J]. 2ND INTERNATIONAL CONFERENCE ON COMMUNICATION AND TECHNOLOGY (ICCT 2015), 2015, : 1 - 7

← 1 2 3 4 5 →