资源分配方法、装置及系统制造方法及图纸

本发明专利技术涉及资源分配技术领域，具体涉及一种资源分配方法、装置及系统，方法应用于主服务器，方法包括：获得各从服务器的CPU的类型、可用资源量、计划关闭时间以及一预设时长，并开始计时，其中，预设时长为进行资源分配的时长，获取向各从服务器发送的多个处理任务中各处理任务的请求资源消耗量、任务类型以及预期截止时间，根据各处理任务的请求资源消耗量、任务类型和预期截止时间，以及各从服务器的CPU的类型、可用资源量、计划关闭时间和预设时长采用预设算法进行计算以得到可分配的处理任务及对应的可分配的从服务器并进行分配。通过上述设置，以在存在多个任务需要同时进行处理时，对多个任务进行合理分配至CPU进行处理，进而有效节约资源。

【技术实现步骤摘要】
资源分配方法、装置及系统
本专利技术涉及资源分配
，具体而言，涉及一种资源分配方法、装置及系统。
技术介绍
大型企业每天都会产生大量的处理任务。分析和处理这些数据需要在数据中心内进行。随着设备性能的爆炸式的增长，以及虚拟化技术的逐渐普及，如何实现对处理任务进行动态分配、灵活调度至CPU，以提高CPU资源利用率，以满足用户在日常工作中需求迫在眉睫。在现有技术中，为各处理任务进行资源分配的方式分为手动分配和动态实时分配两种，手动分配是技术人员根据自己的经验对CPU资源进行分配，而动态实时分配选用FIFO(FirstInputFirstOutput，先入先出队列)调度、最短作业优先调度、优先权调度、多级队列等等调度方法对CPU资源进行分配。专利技术人经研究发现，现有技术至少存在如下问题：手动分配会存在和自动分配都存在分配不合理，进而会导致CPU资源的有效利用率低的问题。
技术实现思路
有鉴于此，本专利技术的目的在于提供一种资源分配方法、装置及系统，以有效避免应进行性任务分配时分配不合理，进而会导致CPU资源的有效利用率低的问题。为了达到上述目的，本专利技术较佳实施例提供一种资源分配方法，应用于资源分配系统中的主服务器，所述主服务器关联有多个从服务器，所述方法包括：获得各所述从服务器的CPU的类型、可用资源量以及计划关闭时间，以及获得一预设时长，并开始计时，其中，所述预设时长为进行资源分配的时长；获取向各所述从服务器发送的多个处理任务中各所述处理任务的请求资源消耗量、任务类型以及预期截止时间；根据各所述处理任务的请求资源消耗量、任务类型和预期截止时间，以及各所述从服务器的CPU的类型、可用资源量、计划关闭时间和预设时长采用预设算法进行计算以得到可分配的处理任务及对应的可分配的从服务器并进行分配。可选的，在上述资源分配方法中，所述根据各所述处理任务的请求资源消耗量、任务类型和预期截止时间，以及各所述从服务器的CPU的类型、可用资源量、计划关闭时间和预设时长采用预设算法进行计算以得到可分配的处理任务及对应的可分配的从服务器并进行分配的步骤包括：按照第一预设公式得到各CPU的可用资源量随时间的变化得到可用资源序列；按照第二预设公式得到各所述处理任务的请求资源消耗量随时间的变化得到请求资源序列；根据所述可用资源序列和所述请求资源序列构建完全二分图；根据各所述从服务器的CPU的类型和计划关闭时间，以及各处理任务的任务类型及预期时间将所述完全二分图中的可用资源序列与各请求资源序列按照KM算法进行匹配，并将与可用资源序列匹配的请求资源序列对应的处理任务发送至与该可用资源序列对应的从服务器中。可选的，在上述资源分配方法中，所述按照第一预设公式得到各CPU的可用资源量随时间的变化得到可用资源序列的步骤包括：按照公式得到可用资源量随时间的变化得到可用资源序列，其中，K'是实常数，取值范围为[0,1]，t是计时时长，β∈R+为可用资源函数的曲率，τ是预设时长，rt(t)为当前计时时长到预设时长之间的时长，为最大可用资源量，为最小可用资源量；所述按照第二预设公式得到各所述处理任务的请求资源消耗量随时间的变化得到请求资源序列的步骤包括：按照公式得到请求资源消耗量随时间的变化得到请求资源消耗量序列，其中，K'是实常数，取值范围为[0,1]，t是计时时长，δ∈R+为请求资源消耗量函数的曲率，τ是预设时长，rt(t)为当前计时时长到预设时长之间的时长，为最大请求资源消耗量，为最小请求资源消耗量。可选的，在上述资源分配方法中，在执行根据各所述从服务器的CPU的类型和计划关闭时间，以及各处理任务的任务类型及预期时间将所述完全二分图中的可用资源序列与各请求资源序列按照KM算法进行匹配，并将与可用资源序列匹配的请求资源序列对应的处理任务发送至与该可用资源序列对应的从服务器中的步骤之后，所述方法还包括：根据各所述CPU的类型和计划关闭时间得到可用资源矩阵，根据各所述处理任务的任务类型和预期截止时间得到请求资源矩阵，并将所述可用资源矩阵和请求资源矩阵发送至各所述从服务器；接收各所述从服务器根据所述可用资源矩阵、请求资源矩、请求资源序列以及可用资源序列按照公式pj[i]＝(asking[i]-bidding[j]*δij)/2进行计算得到的一收益矩阵，及所述收益矩阵中每一列的最大值对应的处理任务及CPU，其中，asking[i]为请求资源矩阵，bidding[j]为可用资源矩阵，δij为取值[0,1]之间的常数；依据所述收益矩阵中每一列的最大值对应的处理任务及CPU以将该处理任务分配至该CPU。本专利技术还提供一种资源分配装置，应用于资源分配系统中的主服务器，所述主服务器关联有多个从服务器，所述装置包括：第一获得模块，用于获得各所述从服务器的CPU的类型、可用资源量以及计划关闭时间，以及获得一预设时长，并开始计时，其中，所述预设时长为进行资源分配的时长；第二获得模块，用于获取向各所述从服务器发送的多个处理任务中各所述处理任务的请求资源消耗量、任务类型以及预期截止时间；任务分配模块，用于根据各所述处理任务的请求资源消耗量、任务类型和预期截止时间，以及各所述从服务器的CPU的类型、可用资源量、计划关闭时间和预设时长采用预设算法进行计算以得到可分配的处理任务及对应的可分配的从服务器并进行分配。可选的，在上述资源分配装置中，所述任务分配模块包括：第一获得子模块，用于按照第一预设公式得到各CPU的可用资源量随时间的变化得到可用资源序列；第二获得子模块，用于按照第二预设公式得到各所述处理任务的请求资源消耗量随时间的变化得到请求资源序列；完全二分图构建子模块，用于根据所述可用资源序列和所述请求资源序列构建完全二分图；第一分配子模块，用于根据各所述从服务器的CPU的类型和计划关闭时间，以及各处理任务的任务类型及预期时间将所述完全二分图中的可用资源序列与各请求资源序列按照KM算法进行匹配，并将与可用资源序列匹配的请求资源序列对应的处理任务发送至与该可用资源序列对应的从服务器中。可选的，在上述资源分配装置中，所述第一获得子模块，还用于按照公式得到可用资源量随时间的变化得到可用资源序列，其中，K'是实常数，取值范围为[0,1]，t是计时时长，β∈R+为请求价格函数的曲率，τ是预设时长，rt(t)为当前计时时长到预设时长之间的时长，为最大可用资源量，为最小可用资源量；所述第二获得子模块，还用于按照公式得到请求资源消耗量随时间的变化得到请求资源消耗量序列，其中，K'是实常数，取值范围为[0,1]，t是计时时长，δ∈R+为可用资源函数的曲率，τ是预设时长，rt(t)为当前计时时长到预设时长之间的时长，为最大请求资源消耗量，为最小请求资源消耗量。可选的，在上述资源分配装置中，所述任务分配模块包括：第三获得模块，用于根据各所述CPU的类型和计划关闭时间得到可用资源矩阵，根据各所述处理任务的任务类型和预期截止时间得到请求资源矩阵，并将所述可用资源矩阵和请求资源矩阵发送至各所述从服务器；接收模块，用于接收各所述从服务器根据所述可用资源矩阵、请求资源矩、请求资源序列以及可用资源序列按照公式pj[i]＝(asking[i]-bidding[j]*δij)/2进行计算得到的一收益矩阵，及所述收益矩阵本文档来自技高网...

【技术保护点】
1.一种资源分配方法，应用于资源分配系统中的主服务器，所述主服务器关联有多个从服务器，其特征在于，所述方法包括：获得各所述从服务器的CPU的类型、可用资源量以及计划关闭时间，以及获得一预设时长，并开始计时，其中，所述预设时长为进行资源分配的时长；获取向各所述从服务器发送的多个处理任务中各所述处理任务的请求资源消耗量、任务类型以及预期截止时间；根据各所述处理任务的请求资源消耗量、任务类型和预期截止时间，以及各所述从服务器的CPU的类型、可用资源量、计划关闭时间和预设时长采用预设算法进行计算以得到可分配的处理任务及对应的可分配的从服务器并进行分配。

【技术特征摘要】
1.一种资源分配方法，应用于资源分配系统中的主服务器，所述主服务器关联有多个从服务器，其特征在于，所述方法包括：获得各所述从服务器的CPU的类型、可用资源量以及计划关闭时间，以及获得一预设时长，并开始计时，其中，所述预设时长为进行资源分配的时长；获取向各所述从服务器发送的多个处理任务中各所述处理任务的请求资源消耗量、任务类型以及预期截止时间；根据各所述处理任务的请求资源消耗量、任务类型和预期截止时间，以及各所述从服务器的CPU的类型、可用资源量、计划关闭时间和预设时长采用预设算法进行计算以得到可分配的处理任务及对应的可分配的从服务器并进行分配。2.根据权利要求1所述的资源分配方法，其特征在于，所述根据各所述处理任务的请求资源消耗量、任务类型和预期截止时间，以及各所述从服务器的CPU的类型、可用资源量、计划关闭时间和预设时长采用预设算法进行计算以得到可分配的处理任务及对应的可分配的从服务器并进行分配的步骤包括：按照第一预设公式得到各CPU的可用资源量随时间的变化得到可用资源序列；按照第二预设公式得到各所述处理任务的请求资源消耗量随时间的变化得到请求资源序列；根据所述可用资源序列和所述请求资源序列构建完全二分图；根据各所述从服务器的CPU的类型和计划关闭时间，以及各处理任务的任务类型及预期时间将所述完全二分图中的可用资源序列与各请求资源序列按照KM算法进行匹配，并将与可用资源序列匹配的请求资源序列对应的处理任务发送至与该可用资源序列对应的从服务器中。3.根据权利要求2所述的资源分配方法，其特征在于，所述按照第一预设公式得到各CPU的可用资源量随时间的变化得到可用资源序列的步骤包括：按照公式得到可用资源量随时间的变化得到可用资源序列，其中，K'是实常数，取值范围为[0,1]，t是计时时长，β∈R+为可用资源函数的曲率，τ是预设时长，rt(t)为当前计时时长到预设时长之间的时长，为最大可用资源量，为最小可用资源量；所述按照第二预设公式得到各所述处理任务的请求资源消耗量随时间的变化得到请求资源序列的步骤包括：按照公式得到请求资源消耗量随时间的变化得到请求资源消耗量序列，其中，K'是实常数，取值范围为[0,1]，t是计时时长，δ∈R+为请求资源消耗量函数的曲率，τ是预设时长，rt(t)为当前计时时长到预设时长之间的时长，为最大请求资源消耗量，为最小请求资源消耗量。4.根据权利要求2所述的资源分配方法，其特征在于，在执行根据各所述从服务器的CPU的类型和计划关闭时间，以及各处理任务的任务类型及预期时间将所述完全二分图中的可用资源序列与各请求资源序列按照KM算法进行匹配，并将与可用资源序列匹配的请求资源序列对应的处理任务发送至与该可用资源序列对应的从服务器中的步骤之后，所述方法还包括：根据各所述CPU的类型和计划关闭时间得到可用资源矩阵，根据各所述处理任务的任务类型和预期截止时间得到请求资源矩阵，并将所述可用资源矩阵和请求资源矩阵发送至各所述从服务器；接收各所述从服务器根据所述可用资源矩阵、请求资源矩、请求资源序列以及可用资源序列按照公式pj[i]＝(asking[i]-bidding[j]*δij)/2进行计算得到的一收益矩阵，及所述收益矩阵中每一列的最大值对应的处理任务及CPU，其中，asking[i]为请求资源矩阵，bidding[j]为可用资源矩阵，δij为取值[0,1]之间的常数；依据所述收益矩阵中每一列的最大值对应的处理任务及CPU以将该处理任务分配至该CPU。5.一种资源分配装置，应用于资源分配系统中的主服务器，所述主服务器关联有多个从服务器，其特征在于，所述装置包括：第一获得模块，用于获得各所述从服务器的CPU的类型、可用资源量以及计划关闭时间，以及获得一预设时长，并开始计时，其中，所述预设时长为进行资源分配的时长；第二获得模块，用于获取向各所述从服务器发送的多个处理任务中各所述处理任务的请求资源消耗量、任务类型以及预期截止时间；任务分配模块，用于根据各所述处理任务的请求资源消耗量、任务类型和预期截止时间，以及各所述从服务器的CP...

【专利技术属性】
技术研发人员：丛鑫，訾玲玲，王红，
申请(专利权)人：辽宁工程技术大学，
类型：发明
国别省市：辽宁,21