系统仿真学报 ›› 2018, Vol. 30 ›› Issue (11): 4029-4042.doi: 10.16182/j.issn1004731x.joss.201811001

• 专栏:工业互联网优化制造 •    下一篇

基于事件驱动的云端动态任务分解模式优化方法

王艳, 程丽军   

  1. 江南大学 物联网工程学院,江苏 无锡 214122
  • 收稿日期:2018-09-27 修回日期:2018-10-25 发布日期:2019-01-04
  • 作者简介:王艳(1978-),女,江苏盐城,博士后,教授,研究方为工业互联网智能优化制造。
  • 基金资助:
    江苏省杰出青年基金(BK20160001),江苏省高等学校优秀科技创新团队项目

Event Triggered Optimization Method for Dynamic Task Decomposition Mode in Cloud Fusion

Wang Yan, Cheng Lijun   

  1. College of the Internet of Things, Jiangnan University, Wuxi 214122, China
  • Received:2018-09-27 Revised:2018-10-25 Published:2019-01-04

摘要: 针对云端融合模式下任务具有随机性、动态性、多样性、到达时刻不确定等特征,考虑随机到达云平台的新任务、不可执行子任务两类触发事件,提出一种基于事件驱动机制(Event-triggered mechanism, ETM)的动态任务分解模式优化方法,提高组内子任务相关度、每组任务工作量均衡度、降低组间子任务耦合度。在给出任务统一描述方法的基础上,设计基于ETM的动态任务分解优化流程,确定子任务信息流向关系,建立基于分组的动态任务分解多目标优化模型,并提出一种改进自适应遗传算法进行求解。仿真表明,提出的方法能够实现云端融合任务-资源分配的均衡性与高效性,且优化算法在寻优精度和收敛性能方面具有优势。

关键词: 云端融合, 事件驱动, 动态任务分解, 任务分组, 自适应遗传算法

Abstract: Aiming at the characteristics of randomness, dynamics, diversity and uncertainty of arrival time in the cloud fusion mode, two triggered tasks of the new tasks randomly reaching the cloud platform and the non-executable sub-tasks are considered. To improve the sub-tasks correlation degree and the workload balance of each group, the coupling degree of the sub-tasks is decreased, and an event-triggered mechanism (ETM) based optimization method for dynamic task decomposition mode is proposed. On the basis of the unified tasks description, the optimal flow of dynamic task decomposition is designed to determine the sub-tasks information flow. A multi-objective optimal model of the dynamical task decomposition based on groups is established. An improved adaptive genetic algorithm is proposed to solve the problem. The simulation results show that the proposed method can achieve the balance of cloud-fusion task-resource allocation, improve the efficiency and balance of task assignment; the presented optimization algorithm also obtains better precision and convergence performance than traditional methods.

Key words: cloud fusion, event-triggered, dynamic task decomposition, task grouping, adaptive genetic algorithm

中图分类号: