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

摘要

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