[发明专利]一种云计算中有期限约束的多DAG任务调度费用公平性评估方法

摘要

本发明设计了一种云计算中有期限约束的多DAG任务调度费用公平性评估方法，在有期限约束的多DAG调度方案中，不同的调度方案对期限要求时间宽松程度不同的DAG进行调度时会出现一些公平性问题。该方法对于期限要求严格的任务与期限要求宽松的任务使用不同的计算公式，对于时间要求紧迫的任务适当增加“惩罚”，对时间要求宽松的任务也设定了最低执行费用。将用户提交到系统的任务计算它的预计执行费用、用户预期费用以及系统的实际运行费用，通过这三者的关系判断该调度方案是否对用户友好，公平，从而选择一个更好的调度方案提高用户的满意度。

主权项

1.一种云计算中有期限约束的多DAG任务调度费用公平性评估模型，其特征在于所述方法至少包括以下步骤：步骤1、设定集群中所有虚拟机的处理速度以及它们的处理费用；步骤2、设定各个用户提交到集群中DAG任务的属性；步骤3、计算DAG在集群中的预计执行费用；步骤4、计算DAG用户期望的执行费用；步骤5、计算DAG在实际调度中的执行费用；步骤6、计算DAG调度的公平性；步骤7、计算调度方案的总体平均公平值以及标准差。