自动化学报2017,Vol.43Issue(11):1973-1983,11.DOI:10.16383/j.aas.2017.c160504
云控制系统并行任务分配优化算法与并联控制
Parallel Task Assignment Optimization Algorithm and Parallel Control for Cloud Control Systems
摘要
Abstract
We use Petri nets to simulate the parallel processing arising in cloud control systems. We introduce perfor-mance indexes called clock period,through-put rate and task completion time,and use the max-plus algebra to analyze and optimize the parallel processing performance of cloud control systems. By using the method of segmenting sub-processes and solving the optimal control problem, we design the optimization scheme for parallel task assignment to minimize the completion time, and develop an effective algorithm to compute such a minimum time. Computer performances can be improved through parallel connection of bottle-neck roads. We use the Petri nets to realize the parallel control of bottle-neck sub-processes and present an application of the parallel control in cooperative cloud control systems.关键词
云控制系统/并行处理/任务分配/最优控制/并联控制/Petri网Key words
Cloud control system/parallel processing/task assignment/optimal control/parallel control/Petri nets引用本文复制引用
王彩璐,陶跃钢,杨鹏,刘作军,周颖..云控制系统并行任务分配优化算法与并联控制[J].自动化学报,2017,43(11):1973-1983,11.基金项目
国家自然科学基金(60774007, 61305101) 资助 Supported by National Natural Science Foundation of China (60774007, 61305101) (60774007, 61305101)