一种基于松弛度与蚁群系统的关联任务调度策略

摘要

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