一种基于资源分类和任务优先级的启发式云计算调度方法技术

本发明专利技术公开了一种基于资源分类和任务优先级的启发式云计算调度方法，通过考虑任务的需求资源类型，对任务进行需求分类；根据用户对资源的渴求程度来计算任务的优先级；根据任务的优先级顺序以及用户任务的需求资源类型，进行任务调度，把任务分配到满足用户需求虚拟机处理器上，贪心的调度任务到花费最小的虚拟机上来完成任务的执行。本方法可以满足云计算用户对资源的不同需求，提高云服务的质量，降低云服务的费用，满足任务的截止时间需求。

A Heuristic Cloud Computing Scheduling Method Based on Resource Classification and Task Priority

【技术实现步骤摘要】
一种基于资源分类和任务优先级的启发式云计算调度方法
本专利技术属于云计算任务调度
，具体涉及一种基于资源分类和任务优先级的启发式云计算调度方法。
技术介绍
云计算作为一种新的计算范式被应用到各个领域。随着云计算的广泛使用，云计算用户规模不断增大，用户需求更加不同和多样，面对庞大的云用户群体，云计算基要保证用户的服务质量，另一方面要提高云计算的性能，这给云计算带来了严峻的挑战。由于云计算中高效的任务调度可以降低任务的完成时间，减少用户的资源花费。面对不同用户的请求，云计算任务调度高效的调度云用户任务，来完成任务的执行，满足用户的需求。优先级任务调度是指任务被分配到虚拟机资源上的优先次序，一般而言，任务优先级越高，获取资源的能力越强。由于云计算环境中用户数量多、用户需求各异，任务调度的大规模和复杂性，云计算资源的有限性和云服务的收费模式。在这样复杂的环境下要满足不同用户的需求，高效调度云计算任务是一个很大的挑战。对用户提交的任务进行优先级排序，根据优先级顺序，进行高效的任务调度处理，来保证用户的QoS需求，是目前解决该类问题的重要方法。
技术实现思路
针对云计算环境中用户数量多、用户需求各异，任务调度的大规模和复杂性，云服务的收费性，本文提出一种云计算中基于资源分类和任务优先级的启发式调度方法，可以有效的满足用户对资源的需求，降低用户的资源花费。本专利技术提出一种基于资源分类和任务优先级的启发式云计算调度方法，包括以下步骤：步骤1，任务的属性进行归一化操作。具体包括：第一步，用户提交的具有多种属性的任务集合AT(m)＝{T1,T2…,Tm}，其中m是任务的个数,Tp表示第p个任务,每个任务p具有多种属性，用元组Mp＝{Tid,Tlength,Tmp,Tstor,Ttran,Tpr,Tcf}表示。Tid是任务的标号，一个任务具有唯一的id编号；Tlength是任务的长Tmp是任务期望的虚拟机的处理速度；Tstor是任务期望的存储空间；Ttran是任务期望的传输带宽；Tpr是任务的优先级；Tcf表示任务的资源需求类型；第二步，所述步骤1中，对任务的属性进行归一化操作是指采用如下公式对其归一化处理。任务Qi,j表示任务i在第j个属性上的归一化结果，则Qi,j表示为：Qi,j＝(xi,j-zj)/Ej其中，xi,j是任务Ti的第j个属性,Zj是所有任务第j个属性的平均值，Ej是所有任务第j个属性的平均绝对偏移量。Zj和Ej可以通过以下公式计算：步骤2，任务分类。根据任务对不同资源的需求程度不同，把任务的进行需求资源类型分类。所述步骤2中，任务需求类型包括计算需求型EC，存储需求型ES和带宽需求型EB。所述步骤2中，任务对不同资源的需求程度不同是指任务的EC,ES和EB的权重不同。所述步骤2中，任务需求资源的权重可以通过以下公式计算：ωli是第i个任务所对应需求资源归一化结果的总和。n是需要计算的属性的总个数，在这里n值为3，ωi,r是第i个任务中第r个属性的权值。πi,r代表第i个任务的第r个属性在取值区间为[min,max]内的Min-Max标准化处理。所述步骤2中，根据不同属性的πi,r大小，进行排序，找到的最大πi,r对应的属性，来确定任务MP″的资源需求类型。不同属性归一化的值进行比较求取最大值，任务需求类型通过以下公式计算：πe′＝max{πi,1,πi,2,...,πi,n}πi,1是代表第i个任务对应的第一个属性的标准化结果。πe′代表归一化属性的最大值，并通过该值可以确定任务的需求类型。步骤3，计算任务优先级：基于任务对不同资源的需求程度，对需求资源进行加权计算得到任务的优先级值。根据权重计算任务优先级，计算公式如下：Pro(tp)＝ω1*Emp+ω2*Esp+ω2*EtpPro(tp)表示任务tp的优先级，Emp，Esp和Etp是任务tp分别在属性tmp，tstor，ttran上的标准化值，采用加权的方式计算任务tp的优先级。其中，ω1,ω2,ω2是权重因子，他们的取值范围都是[0.1]，且ω1+ω2+ω3＝1。步骤5，构建优先级任务调度的费用模型：计算任务分配中的计算费用、传输费用和存储费用，并将其总和作为总共的用户花费。其次，计算整个任务的完成的时间，包括计算时间和文件传输时间。优先级任务调度的费用模型具体如下：第一步，根据任务类型的划分，设定3种不同类型的虚拟机来完成任务的执行，3种虚拟机类型分别是计算密集型Vcp、存储密集型Vst和传输密集型Vtr，它们对应的单位收费分别是计算收费tcc，存储收费tsc和传输收费ttc。任务分配到虚拟机VMq的执行时间表示为：EX(p,q)＝Lengthp/MipsqEX(p,q)是任务p在虚拟机q上的执行时间，Lengthp是任务p的长度，Mipsq是虚拟机q的处理速度，也是第q个虚拟机的处理能力。第二步，虚拟机q的运行任务p所产生的计算费用Ccp可以表示为：Ccp(p,q)＝EX(p,q)·tcp,qtcp,q是第q个虚拟机的单位收费。第三步，任务从数据中心传输到虚拟机q上，经过不同传输带宽，将会花费不同的传输时间TT(p,q)，由于不同虚拟机具有不同的带宽和传输收费和产生的传输费用Ctr通过以下公式计算得到：TT(p,q)＝Filesizep/Vbw,qCtr(p,q)＝TT(p,q)·ttr,qFilesizep是任务p的传输文件大小，这里认为任务的输出文件大小即是传输文件大小，Vbw,q代表虚拟机q的单位传输速率(即传输带宽),ttr,q代表虚拟机q的单位传输收费。第四步，对于任务p的数据存储，定义虚拟机q单位存储收费为tsc,q，则在虚拟机q上存储大小为Dsize的数据，收取的存储费用表示为：Cst(p,q)＝Dsize·tsc,q第五步，根据以上公式化描述，任务p总共时间开销是执行时间EX(p,q)、传输时间TT(p,q)的总和，此外，p的总花费是计算花费、传输花费和存储花费的总和，完成任务p的总时间ETct和花费ACct通过以下公式计算：ETct(p,q)＝EX(p,q)+TT(p,q)ACct(p,q)＝Ccp(p,q)+Ctr(p,q)+Cst(p,q)ETct(p,q)中是任务花费的总时间，ACct(p,q)是任务p在虚拟机q上执行完成的总花费。步骤6，任务调度：贪心调度方法依次调度任务到满足其需求的虚拟机上，并且尽可能的最小化其处理时间和任务完成的总费用。所述的步骤6中，贪心调度策略分配任务到满足其需求的虚拟机资源上指的是，由于满足用户需求的虚拟机可能不止一个，若存在并且为多个，则使用贪心分配方法分配到最小化费用的虚拟机上，若不存在匹配的虚拟机，则把任务分配到运行时间最小化的资源上，尽可能的满足用户的资源需求。步骤7，完成全部任务并返回任务的完成时间总费用。附图说明图1为本专利技术提供的一种基于资源分类和任务优先级的启发式云计算调度方法的流程示意图。图2为启发式调度方法的云系统调度模型图。具体实施方式：为了使本专利技术所解决技术问题以及方案更加清晰，以下结合附图及实施，对专利技术进行进一步详细说明。应当理解，此处所描述的具体实施仅用以解释本专利技术，并不用于限定本专利技术。参照图1，本专利技术提供的一种基于资源分类和任务优先级的启发式云计算调度方本文档来自技高网...

【技术保护点】
1.一种基于资源分类和任务优先级的启发式云计算调度方法，其特征在于，该方法包括以下步骤：(1)任务属性归一化：针对用户提交的具有多种属性的任务，使用Min‑Max方法归一化任务的属性；(2)任务分类：根据任务对资源EC,ES和EB的需求程度，通过比较πe′把任务进行需求资源类型分类；(3)计算任务优先级：基于EC,ES和EB任务对不同资源的需求程度，对需求资源进行加权计算得到任务的优先级值Pro(tp)；(4)构建优先级任务调度的费用模型：计算任务分配中的计算费用tcc、传输费用tsc和存储费用ttc，并将其总和作为总共的用户花费ACct，其次，计算整个任务的完成的时间ETct；(5)任务调度：贪心调度方法依次调度任务到满足其需求的虚拟机上，并且尽可能的最小化其处理时间和任务完成的总费用。

【技术特征摘要】
1.一种基于资源分类和任务优先级的启发式云计算调度方法，其特征在于，该方法包括以下步骤：(1)任务属性归一化：针对用户提交的具有多种属性的任务，使用Min-Max方法归一化任务的属性；(2)任务分类：根据任务对资源EC,ES和EB的需求程度，通过比较πe′把任务进行需求资源类型分类；(3)计算任务优先级：基于EC,ES和EB任务对不同资源的需求程...

【专利技术属性】
技术研发人员：范利利，敬超，其他发明人请求不公开姓名，
申请(专利权)人：桂林理工大学，
类型：发明
国别省市：广西,45