Invention Publication
- Patent Title: 一种基于松弛度与蚁群系统的关联任务调度策略
- Patent Title (English): Associated task scheduling strategy based on looseness and ant colony system
-
Application No.: CN201910412931.5Application Date: 2019-05-17
-
Publication No.: CN110119316APublication Date: 2019-08-13
- Inventor: 徐九韵 , 李苗 , 孙小婷 , 郝壮远
- Applicant: 中国石油大学(华东)
- Applicant Address: 山东省青岛市黄岛区长江西路66号
- Assignee: 中国石油大学(华东)
- Current Assignee: 中国石油大学(华东)
- Current Assignee Address: 山东省青岛市黄岛区长江西路66号
- Main IPC: G06F9/50
- IPC: G06F9/50 ; G08G1/01 ; G06N3/00

Abstract:
本发明属于云雾计算领域,具体是一种在物联网场景下关联任务调度策略,目标在不破坏任务间优先约束关系的前提下,考虑了综合任务截止期限和任务处理的总能耗方面。主要分为两个步骤:A.基于松弛度的优先级算法得到优先级序列;B.基于蚁群系统的约束优化算法实现任务分配。本发明针对云雾计算领域提出的LBP-ACS调度算法在解决具有混合截止期限的关联任务调度问题上,可以在提高任务调度成功率的同时,有效的降低能量消耗。
Information query