基于软件定义网络的LATE算法改进

作者：冯俊; 蒉露超; 马焕芳

来源：信息技术与信息化, 2021, (11): 132-134.

• LATE
• 软件定义网络
• 落后任务
• 迁移节点

针对LATE调度算法启动多个备份任务可能造成的系统性能下降以及只考虑到计算、内存等资源,及忽略带宽资源的情况,提出了一种基于软件定义网络(software-defined networking,SDN)技术改进的LATE算法。改进算法通过对落后任务的剩余完成时间、待选迁移节点的最小完成时间、迁移传输时间进行分析来确定落后任务是否迁移,同时对落后任务节点的下一任务的预计完成时间、待选迁移节点的最小完成时间、迁移传输时间进行分析确定下一任务是否提前迁移。实验结果表明改进算法在性能上有提升。

• 单位
  中国电子科技集团公司第二十八研究所