云控制系统并行任务分配优化算法与并联控制 |
| |
引用本文: | 王彩璐,陶跃钢,杨鹏,刘作军,周颖.云控制系统并行任务分配优化算法与并联控制[J].自动化学报,2017,43(11):1973-1983. |
| |
作者姓名: | 王彩璐 陶跃钢 杨鹏 刘作军 周颖 |
| |
作者单位: | 1.河北工业大学控制科学与工程学院 天津 300130 |
| |
基金项目: | 国家自然科学基金60774007国家自然科学基金61305101 |
| |
摘 要: | 利用Petri网模拟云控制系统的并行处理过程,引入并行处理系统的时钟周期、吞吐率和任务完成时间性能指标,运用极大-加代数方法分析和优化云控制系统并行处理性能.采用子过程细分的优化方式,通过求解一类最优控制问题,设计并行任务分配优化方案,以保证任务完成时间最短,并给出计算最短任务完成时间的有效算法.同时,采用重复设置多套瓶颈段并联的方式提高并行处理能力,并运用Petri网实现瓶颈子过程的并联控制,且给出并联控制在协同云控制系统中的一个应用.
|
关 键 词: | 云控制系统 并行处理 任务分配 最优控制 并联控制 Petri网 |
收稿时间: | 2016-06-30 |
Parallel Task Assignment Optimization Algorithm and Parallel Control for Cloud Control Systems |
| |
Affiliation: | 1.School of Control Science and Engineering, Hebei University of Technology, Tianjin 300130 |
| |
Abstract: | We use Petri nets to simulate the parallel processing arising in cloud control systems. We introduce performance 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. |
| |
Keywords: | |
|
| 点击此处可从《自动化学报》浏览原始摘要信息 |
|
点击此处可从《自动化学报》下载全文 |