重庆理工大学学报(自然科学) ›› 2022, Vol. 36 ›› Issue (2): 151-161.
缪巍巍,王传君,曾 锃,李世豪,张 震,张明轩
摘要: 在电力物联网场景下,不同的边缘物联代理产生类型和结构均不同的数据,运行不同的任务,并且这些任务之间可能存在依赖关系,如何将这些任务调度到合适的物联管理平台的数据处理模块是一个颇具挑战性的问题。尽管对计算机集群上的相关调度研究已有很多,但是一般计算机集群上的调度策略并不适合直接迁移到电力物联网场景上。因此,探究由存在依赖关系的任务构成的应用在一个分布式的物联管理平台上的在线调度决策是有意义的。提出了一个兼顾应用处理用时和负载均衡的联合优化问题,并通过一个两阶段的启发式算法来求解。仿真实验结果表明:算法在较短的时间内达到了接近最优的表现,在大多数情况下,与理论最优结果的差距小于 35%,因此能在较好满足处理时长要求的同时,兼顾物联管理平台的负载 均衡。
中图分类号: