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

权利要求书

1.一种云计算中有期限约束的多DAG任务调度费用公平性评估方法，其特征在于所述方法至少包括以下步骤：

步骤1、设定集群中所有虚拟机的处理速度以及它们的处理费用；

步骤2、设定各个用户提交到集群中DAG任务的属性；

步骤3、计算DAG在集群中的预计执行费用；

步骤4、计算DAG用户期望的执行费用；

步骤5、计算DAG在实际调度中的执行费用；

步骤6、计算DAG调度的公平性；

步骤7、计算调度方案的总体平均公平值以及标准差。

2.根据权利要求1所述的云计算中有期限约束的多DAG任务调度费用公平性评估方法，其特征在于所述的DAG在集群中预计执行费用的计算过程如下：

设序号为x的DAG表示为G_x，其中costEST_x表示为G_x执行完成的预计费用，w_xj表示G_x中序号为j的子任务的任务量，svm_i表示虚拟机i的执行速度，cost_i则表示虚拟机i的执行费用，n表示云系统集群中虚拟机的个数。

3.根据权利要求1所述的云计算中有期限约束的多DAG任务调度费用公平性评估方法，其特征在于所述的DAG用户期望执行费用的计算过程，至少还包括以下步骤：

1)计算各虚拟机的平均处理速度

2)计算虚拟机的平均每秒执行费用

3)计算G_x的期望每秒执行费用cost_x：

其中deadline_x表示序号为x的DAG的截止时间期限；

4)将cost_x与虚拟机费用列表进行比较，选择一个费用大于或等于cost_x的虚拟机执行G_x；

5)计算G_x在期限约束下用户期望的执行费用costEXP_x:

其中cost_c表示与G_x相对应的序号为c的虚拟机执行费用，svm_c为该虚拟机的处理速度。

4.根据权利要求1所述的云计算中有期限约束的多DAG任务调度费用公平性评估方法，其特征在于所述的DAG在实际调度中执行费用的计算过程如下：

计算DAG在实际调度中的执行费用costACT_x；

α-β具有映射关系，表示将任务α调度到虚拟机β中运行。

5.根据权利要求1所述的云计算中有期限约束的多DAG任务调度费用公平性评估方法，其特征在于所述的DAG调度公平性的计算过程如下：

计算公平性函数Fair(G_x)：

6.根据权利要求1所述的云计算中有期限约束的多DAG任务调度费用公平性评估方法，其特征在于所述的调度方案总体平均公平值以及标准差的计算过程，至少还包括以下步骤：

1)计算调度方案总体平均公平值averFair：

2)计算标准差STDEVFair：

其中m是集群中虚拟机的数量。