一种云计算中有期限约束的多DAG任务调度费用公平性评估模型制造技术

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

【技术实现步骤摘要】
一种云计算中有期限约束的多DAG任务调度费用公平性评估模型
本专利技术涉及云计算中多DAG任务调度领域，主要为有期限约束下多DAG任务调度费用公平性评估模型的建立。
技术介绍
近年来，由于全球数据总量的急速增长，数据检索的效率也随之下降，物理学，天文学，生物学等领域的科学计算量也越发地庞大。在进行这些数据计算时，高性能、廉价的分布式计算机集群已经取代了曾经的单个计算机。云计算受到了众多科研工作者的关注，云计算技术也进入了快速发展阶段。现如今，在云计算领域还存在一些问题有待被解决。其中任务调度问题就一直是分布式计算领域中难以平衡的问题。在任务调度问题中，根据任务与任务之间是否存在依赖关系，任务调度分为独立任务调度与依赖关系任务调度。这种依赖关系任务调度通常用有向无环图DAG来表示。在计算复杂庞大的数据时，DAG任务工作流中若能够在软件层面上优化任务分配，使得任务的处理可以在合理的时间，合理的费用内完成，将给用户带来极大的便利与更佳的体验。目前关于DAG的调度策略中，需要解决的目标与采用的技术方案也各不相同。经过这几年的发展，现在单DAG调度策略已经取得了众多成果，但是关于多个DAG的调本文档来自技高网...

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

【技术特征摘要】
1.一种云计算中有期限约束的多DAG任务调度费用公平性评估模型，其特征在于所述方法至少包括以下步骤：步骤1、设定集群中所有虚拟机的处理速度以及它们的处理费用；步骤2、设定各个用户提交到集群中DAG任务的属性；步骤3、计算DAG在集群中的预计执行费用；步骤4、计算DAG用户期望的执行费用；步骤5、计算DAG在实际调度中的执行费用；步骤6、计算DAG调度的公平性；步骤7、计算调度方案的总体平均公平值以及标准差。2.根据权利要求1所述的云计算中有期限约束的多DAG任务调度费用公平性评估模型，其特征在于所述的DAG在集群中预计执行费用的计算过程如下：设序号为x的DAG表示为Gx，其中costESTx表示为Gx执行完成的预计费用，wxj表示Gx中序号为j的子任务的任务量，svmi表示虚拟机i的执行速度，costi则表示虚拟机i的执行费用，n表示云系统集群中虚拟机的个数。3.根据权利要求1所述的云计算中有期限约束的多DAG任务调度费用公平性评估模型，其特征在于所述的DAG用户期望执行费用的计算过程，至少还包括以下步骤：1)计算各虚拟机的平均处理速度2)计算虚拟机的平均每秒执行费用3)计算Gx的...

【专利技术属性】
技术研发人员：龙赛琴，周思恒，刘子浩，曾令斌，幸运，
申请(专利权)人：湘潭大学，
类型：发明
国别省市：湖南,43