-
公开(公告)号:CN116401027A
公开(公告)日:2023-07-07
申请号:CN202310325315.2
申请日:2023-03-29
Applicant: 湖南工业大学
Abstract: 本发明提供的一种基于预测完成时间矩阵的异构云中心任务调度方法,主要包括任务优先级阶段和虚拟机选择阶段,任务优先级阶段中的预测完成时间矩阵不仅能够在任务优先级阶段生成高效的任务调度列表,也能在虚拟机选择阶段正面影响任务对应的虚拟机分配,在满足优先级约束的条件下最小化工作流应用程序的调度长度。综上所述,本发明不仅考虑了直接后继任务的影响,也考虑了当前任务的重要性,任务和虚拟机的分配更加合理,本发明在不牺牲算法时间复杂度的前提下,实现工作流应用程序调度长度(最大完工时间)最小化。