云资源优化配置方法、装置、电子设备及可读存储介质与流程

文档序号:20773134发布日期:2020-05-19 20:29阅读:238来源:国知局
云资源优化配置方法、装置、电子设备及可读存储介质与流程
本发明涉及计算机
技术领域
,尤其涉及一种云资源优化配置方法、装置、电子设备及可读存储介质。
背景技术
:云资源通常是大量服务器的集合,大量服务器构成大量的计算单元以承担多种不同的计算任务,当多个计算任务同时在云资源进行配置时,其配置顺序的不同会导致所使用服务器的数量不同,因此,找到一种使用服务器数量较少的计算任务配置方案可以最大化的提高云资源的使用效率。技术实现要素:本申请实施例提供一种云资源优化配置方法、装置、电子设备及可读存储介质,首先获取云资源占用集合,该云资源占用集合中每个元素表示每个待配置计算任务的云资源占用情况;然后初始化模拟退火算法,并对该云资源占用集合中元素的排列顺序进行模拟退火算法处理,在该模拟退火算法进程满足预定条件时,将元素的当前迭代排列顺序回跳到预定回返进程所对应的迭代排列顺序并继续模拟退火过程,在模拟退火算法结束时,将待配置计算任务按照保存的最优解的迭代排列顺序配置到云资源,这样所使用的云资源数量最少。即本申请实施例中,通过对多个待配置计算任务的云资源占用情况的排列顺序进行模拟退火处理,并且,在该模拟退火处理过程中,增加了重加温过程,即回跳步骤,从而使模拟退火过程快速跳出局部最优解,从而找到了多个待配置计算任务的更优排列顺序,按照该更优排列顺序将多个待配置计算任务配置到云资源时,使用的云资源数量最少,提高了云资源的使用效率,从而解决了无法找到一种使用云服务器数量较少的计算任务配置方案的技术问题,实现了提高云资源使用效率的技术效果。本申请实施例提供一种云资源优化配置方法,包括:获取云资源占用集合,所述云资源占用集合中每个元素表示每个待配置计算任务的云资源占用情况;初始化模拟退火算法,并对所述云资源占用集合中元素的排列顺序进行模拟退火算法处理,按照所述模拟退火算法的进程依次得到并保存所述元素的若干迭代排列顺序和每个所述迭代排列顺序的函数值,并将数值最小的所述函数值所对应的迭代排列顺序作为最优解保存;其中,所述函数值表示待配置计算任务采用所述函数值对应的迭代排列顺序时的云资源占用情况;监测所述模拟退火算法的进程,在所述模拟退火算法的进程满足预设条件时,将所述元素的当前迭代排列顺序回跳到预定回返进程所对应的迭代排列顺序,然后对所述元素的排列顺序继续进行所述模拟退火算法处理;在所述模拟退火算法结束时,将待配置计算任务按照保存的所述最优解的迭代排列顺序配置到所述云资源。根据本公开实施例,所述初始化模拟退火算法的步骤包括:获取所述模拟退火算法的初始化参数值,所述初始化参数值包括初始温度值、终止温度值和退火系数,其中,所述初始温度值大于所述终止温度值,所述退火系数小于1;根据所述初始化参数值生成所述模拟退火算法的进程。根据本公开实施例,所述根据所述初始化参数值生成所述模拟退火算法的进程的步骤包括:在所述初始温度值与所述终止温度值之间,以所述初始温度值依次乘以所述退火系数的n次方,得到若干迭代温度值,其中,所述n为正整数;按照由大到小的顺序将所述初始温度值、若干所述迭代温度值和所述终止温度值排序,得到所述模拟退火算法的进程。根据本公开实施例,所述对所述云资源占用集合中元素的排列顺序进行模拟退火算法处理,按照所述模拟退火算法的进程依次得到并保存所述元素的若干迭代排列顺序和每个所述迭代排列顺序的函数值的步骤包括:设定所述云资源占用集合中元素的排列顺序为所述模拟退火算法的解,所述云资源占用集合中随机两个元素的顺序交换为所述模拟退火算法的解变动值;采用模拟退火算法对所述云资源占用集合中元素的排列顺序进行处理;对应所述模拟退火算法进程中的每个温度值,依次得到并保存所述元素的若干迭代排列顺序和每个所述迭代排列顺序的函数值。根据本公开实施例,所述监测所述模拟退火算法的进程,在所述模拟退火算法的进程满足预设条件时,将所述元素的当前迭代排列顺序回跳到预定回返进程所对应的迭代排列顺序,然后对所述元素的排列顺序继续进行所述模拟退火算法处理的步骤包括:监测所述模拟退火算法的进程,在所述模拟退火算法的进程初次满足预设条件时,将所述元素的当前迭代排列顺序回跳到预定回返进程所对应的迭代排列顺序,然后对所述元素的排列顺序继续进行所述模拟退火算法处理。根据本公开实施例,所述监测所述模拟退火算法的进程,在所述模拟退火算法的进程初次满足预设条件时,将所述元素的当前迭代排列顺序回跳到预定回返进程所对应的迭代排列顺序,然后对所述元素的排列顺序继续进行所述模拟退火算法处理的步骤包括:监测所述迭代温度值;在所述迭代温度值初次达到跳转温度值时,将所述元素的当前迭代排列顺序回跳到重加温温度值所对应的迭代排列顺序,其中所述重加温温度值大于所述跳转温度值;对所述元素的排列顺序继续进行所述模拟退火算法处理。根据本公开实施例,所述根据所述初始化参数值生成所述模拟退火算法的进程的步骤之后还包括:设定所述模拟退火算法的所述跳转温度值和所述重加温温度值。本申请实施例提供一种云资源优化配置装置,包括:获取模块,用于获取云资源占用集合,所述云资源占用集合中每个元素表示每个待配置计算任务的云资源占用情况;模拟退火处理模块,用于初始化模拟退火算法,并对所述云资源占用集合中元素的排列顺序进行模拟退火算法处理,按照所述模拟退火算法的进程依次得到并保存所述元素的若干迭代排列顺序和每个所述迭代排列顺序的函数值,并将数值最小的所述函数值所对应的迭代排列顺序作为最优解保存;其中,所述函数值表示待配置计算任务采用所述函数值对应的迭代排列顺序时的云资源占用情况;监测回跳模块,用于监测所述模拟退火算法的进程,在所述模拟退火算法的进程满足预设条件时,将所述元素的当前迭代排列顺序回跳到预定回返进程所对应的迭代排列顺序,然后对所述元素的排列顺序继续进行所述模拟退火算法处理;配置模块,用于在所述模拟退火算法结束时,将待配置计算任务按照保存的所述最优解的迭代排列顺序配置到所述云资源。根据本公开实施例,所述模拟退火处理模块包括:第一初始化单元,用于获取所述模拟退火算法的初始化参数值,所述初始化参数值包括初始温度值、终止温度值和退火系数,其中,所述初始温度值大于所述终止温度值,所述退火系数小于1;生成单元,用于根据所述初始化参数值生成所述模拟退火算法的进程。根据本公开实施例,所述生成单元包括:计算子单元,用于在所述初始温度值与所述终止温度值之间,以所述初始温度值依次乘以所述退火系数的n次方,得到若干迭代温度值,其中,所述n为正整数;排序子单元,用于按照由大到小的顺序将所述初始温度值、若干所述迭代温度值和所述终止温度值排序,得到所述模拟退火算法的进程。根据本公开实施例,所述模拟退火处理模块还包括:设定单元,用于设定所述云资源占用集合中元素的排列顺序为所述模拟退火算法的解,所述云资源占用集合中随机两个元素的顺序交换为所述模拟退火算法的解变动值;处理单元,用于采用模拟退火算法对所述云资源占用集合中元素的排列顺序进行处理;保存单元,用于对应所述模拟退火算法进程中的每个温度值,依次得到并保存所述元素的若干迭代排列顺序和每个所述迭代排列顺序的函数值。根据本公开实施例,所述监测回跳模块包括:监测回跳单元,用于监测所述模拟退火算法的进程,在所述模拟退火算法的进程初次满足预设条件时,将所述元素的当前迭代排列顺序回跳到预定回返进程所对应的迭代排列顺序,然后对所述元素的排列顺序继续进行所述模拟退火算法处理。根据本公开实施例,所述监测回跳单元包括:监测子单元,用于监测所述迭代温度值;回跳子单元,用于在所述迭代温度值初次达到跳转温度值时,将所述元素的当前迭代排列顺序回跳到重加温温度值所对应的迭代排列顺序,其中所述重加温温度值大于所述跳转温度值;继续子单元,用于对所述元素的排列顺序继续进行所述模拟退火算法处理。根据本公开实施例,所述模拟退火模块还包括:第二初始化单元,用于设定所述模拟退火算法的所述跳转温度值和所述重加温温度值。本申请实施例还提供一种电子设备,所述电子设备包括处理器,所述处理器用于执行存储器中存储的计算机程序时实现如上所述的云资源优化配置方法的步骤。本申请实施例还提供一种计算机可读存储介质,所述计算机可读存储介质上存储计算机程序,所述计算机程序被处理器执行时实现如上所述的云资源优化配置方法的步骤。本申请实施例中提供的一个或多个技术方案,至少具有如下技术效果或优点:本实施例的技术方案中,首先获取云资源占用集合,该云资源占用集合中每个元素表示每个待配置计算任务的云资源占用情况;然后初始化模拟退火算法,并对该云资源占用集合中元素的排列顺序进行模拟退火算法处理,在该模拟退火算法进程满足预定条件时,将元素的当前迭代排列顺序回跳到预定回返进程所对应的迭代排列顺序并继续模拟退火过程,在模拟退火算法结束时,将待配置计算任务按照保存的最优解的迭代排列顺序配置到云资源。也就是说,本实施例中,首先,对多个待配置计算任务的云资源占用情况的排列顺序进行模拟退火处理,以得到使用云资源数量较少的多个待配置计算任务配置顺序;并且,针对模拟退火过程中可能遇到的陷入局部最优解情况,本申请实施例中,在模拟退火过程中,增加了重加温过程,即模拟退火进程回跳步骤,从而使得该模拟退火过程能够快速跳出局部最优解,避免了由于长时间陷入局部最优解而不能得到更优解的情况,即,本申请实施例的方法,在初始化模拟退火算法的情况下,可以大概率的得到更优的解,从而按照该更优解的排列顺序将多个待配置计算任务配置到云资源时,使用的云资源数量最少,提高了云资源的使用效率,并且大大降低了云资源成本。附图说明为了更清楚地说明本发明实施例的技术方案,下面将对本发明实施例的描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。图1为本申请一实施例中所述云资源优化配置方法的流程图。图2为本申请一实施例中所述模拟退火算法进程的示意图。图3为本申请一实施例中所述模拟退火算法重加温步骤的示意图。图4为本申请一实施例中所述云资源优化配置方法的流程图。图5为本申请一实施例中所述云资源优化配置方法的流程图。图6为本申请一实施例中所述根据所述初始化参数值生成所述模拟退火算法进程的示意图。图7为本申请一实施例中所述云资源优化配置方法的流程图。图8为本申请一实施例中所述云资源优化配置方法的流程图。图9为本申请实施例中所述云资源优化配置装置的结构示意图。图10为本申请实施例中所述云资源优化配置电子设备的结构示意图。具体实施方式发明概述在云资源的使用过程中,通常需要将大量的计算任务配置到云资源上,例如配置到云服务器上,通过云服务器对该计算任务进行计算,而由于实际情况决定,不同的计算任务所占用云资源的大小不同,例如占用cpu数量不同、占用内存大小不同;因此,一定数量的待配置计算任务,当采用不同的配置顺序配置到云资源时,其所占用的云资源情况不同;基于使用成本及使用效率考虑,这就提出一种需求,即如何找到一种配置顺序,当一定数量的待配置计算任务采用该配置顺序时所占用的云资源较少。基于上述需求,本申请实施例提出一种云资源优化配置方法。在该方法中:首先,采用模拟退火算法处理多个待配置计算任务的云资源占用情况的排列顺序;模拟退火算法是一种近似求解最优化问题的方法,本申请实施例,将多个待配置计算任务的云资源占用情况的排列顺序作为模拟退火算法的解,将对应该排列顺序时多个待配置计算任务占用云资源的大小作为解的函数值,将上述排列顺序中随机两个元素的顺序交换作为模拟退火算法的解变动值,从而采用模拟退火算法近似得到最优解,即近似得到多个待配置计算任务的云资源占用情况的最优排列顺序;其次,在模拟退火算法中增加了重加温步骤;本领域能够理解,在模拟退火算法中,虽然有可能跳出局部最优解并得到全局最优解,但是,随着温度的降低,根据metropolis准则,其跳出局部最优解的概率减小,进而得到全局最优解的概率降低;针对上述情况,本申请实施例中,在模拟退火算法中增加了重加温步骤,即,在模拟退火算法的进程满足预设条件时,将元素的当前迭代排列顺序回跳到预定回返进程所对应的迭代排列顺序,然后继续模拟退火算法处理;也就是说,本申请实施例中,在满足预设条件时,通过将模拟退火算法的温度适当提高,根据metropolis准则提高了接受较差解的概率,从而提高了跳出局部最优解的概率,进而提高了得到全局最优解的概率,即,本申请实施例的方法,在初始化模拟退火算法的情况下,可以大概率的得到全局最优解,从而按照该全局最优解的排列顺序将多个待配置计算任务配置到云资源时,使用的云资源数量最少,提高了云资源的使用效率,并且大大降低了云资源成本。为了更好的理解上述技术方案,下面将参考附图详细地描述本申请的示例实施例,显然,所描述的实施例仅仅是本申请的一部分实施例,而不是本申请的全部实施例,应理解,本申请不受这里描述的示例性实施例的限制。示例性方法图1示出了本申请实施例的云资源优化配置方法的流程图。参照图1,本申请实施例提供的云资源优化配置方法,该方法包括:s101,获取云资源占用集合,所述云资源占用集合中每个元素表示每个待配置计算任务的云资源占用情况;s102,初始化模拟退火算法,并对所述云资源占用集合中元素的排列顺序进行模拟退火算法处理,按照所述模拟退火算法的进程依次得到并保存所述元素的若干迭代排列顺序和每个所述迭代排列顺序的函数值,并将数值最小的所述函数值所对应的迭代排列顺序作为最优解保存;其中,所述函数值表示待配置计算任务采用所述函数值对应的迭代排列顺序时的云资源占用情况;s103,监测所述模拟退火算法的进程,在所述模拟退火算法的进程满足预设条件时,将所述元素的当前迭代排列顺序回跳到预定回返进程所对应的迭代排列顺序,然后对所述元素的排列顺序继续进行所述模拟退火算法处理;s104,在所述模拟退火算法结束时,将待配置计算任务按照保存的所述最优解的迭代排列顺序配置到所述云资源。本实施例中,首先获取云资源占用集合,该云资源占用集合中每个元素表示每个待配置计算任务的云资源占用情况;然后初始化模拟退火算法,并对该云资源占用集合中元素的排列顺序进行模拟退火算法处理,在该模拟退火算法进程满足预定条件时,将元素的当前迭代排列顺序回跳到预定回返进程所对应的迭代排列顺序并继续模拟退火过程,在模拟退火算法结束时,将待配置计算任务按照保存的最优解的迭代排列顺序配置到云资源;也就是说,本实施例中,首先,对多个待配置计算任务的云资源占用情况的排列顺序进行模拟退火处理,以得到使用云资源数量较少的多个待配置计算任务配置顺序;并且,针对模拟退火过程中可能遇到的陷入局部最优解情况,本申请实施例中,在模拟退火过程中,增加了重加温过程,即模拟退火进程回跳步骤,从而使得该模拟退火过程能够快速跳出局部最优解,避免了由于长时间陷入局部最优解而不能得到更优解的情况,即,本申请实施例的方法,在初始化模拟退火算法的情况下,可以大概率的得到更优的解,从而按照该更优解的排列顺序将多个待配置计算任务配置到云资源时,使用的云资源数量最少,提高了云资源的使用效率,并且大大降低了云资源成本。上述从整体上对本申请实施例的云资源优化配置方法进行了说明,下面将分步骤具体说明。s101,获取云资源占用集合,所述云资源占用集合中每个元素表示每个待配置计算任务的云资源占用情况。具体的说,针对一定规格及数量的待配置计算任务,首先需要获取每个待配置计算任务的云资源占用情况,然后以每个待配置计算任务的云资源占用情况作为元素,构成云资源占用集合,即,该云资源占用集合中每个元素表示每个待配置计算任务的云资源占用情况。为了便于理解,下面结合示例对该步骤进行说明。譬如,结合下表1,现有15种不同规格、每种100个的待配置计算任务需要配置到云资源,每种待配置计算任务占用云服务器的情况不同,例如类型5的待配置计算任务,其所占用云服务器的情况为:需要占用服务器的2核cpu和4g内存;获取每个待配置计算任务的云资源占用情况后,可以得到云资源占用结合,例如在下表1的例子中,该云资源占用集合m包括1500个元素,其中,每个元素mn表示一个待配置计算任务的云资源占用情况。表1不同规格待配置计算任务占用云服务器的情况类型个数cpu内存类型11001核1g类型21001核2g类型31001核4g类型41002核2g类型51002核4g类型61002核8g类型71004核4g类型81004核8g类型91004核16g类型101008核8g类型111008核16g类型121008核32g类型1310016核16g类型1410016核32g类型1510016核64g应当理解的是,以上仅为举例说明,对本发明的技术方案并不构成任何限定,在具体应用中,本领域技术人员可以根据需要进行设置,本发明对此不做限制,例如,上述针对云资源占用情况仅为举例说明,本领域技术人员可以根据需要将云资源占用情况设置为其它形式。s102,初始化模拟退火算法,并对所述云资源占用集合中元素的排列顺序进行模拟退火算法处理,按照所述模拟退火算法的进程依次得到并保存所述元素的若干迭代排列顺序和每个所述迭代排列顺序的函数值,并将数值最小的所述函数值所对应的迭代排列顺序作为最优解保存;其中,所述函数值表示待配置计算任务采用所述函数值对应的迭代排列顺序时的云资源占用情况。该步骤中,根据实际需要对模拟退火算法进行初始化,并对云资源占用集合中元素的排列顺序进行模拟退火算法处理;具体为,将多个待配置计算任务的云资源占用情况的排列顺序作为模拟退火算法的解,将对应该排列顺序时多个待配置计算任务占用云资源的大小作为解的函数值,将上述排列顺序中随机两个元素的顺序交换作为模拟退火算法的解变动值。能够理解,对模拟退火算法初始化后,能够得到模拟退火算法退火的进程,或者说得到模拟退火算法的总迭代次数,对应模拟退火算法的每次迭代,得到并保存云资源占用集合中元素的迭代排列顺序及其对应的函数值,该函数值即为待配置计算任务采用该迭代排列顺序时的云资源占用情况;然后将数值最小的函数值所对应的迭代排列顺序作为最优解保存,即将待配置计算任务占用云资源最小的迭代排列顺序作为最优解保存。结合上述的例子及图2,例如在获取云资源占用集合m后,对模拟退火算法初始化,得到模拟退火算法的总迭代次数为p次,本领域能够理解,对应模拟退火算法的每次迭代进程pn(n取值为0到p的正整数),可以得到集合m中所有元素的一个排列顺序xn,然后根据现有云服务器的情况(例如每个云服务器的规格相同,均为:56核cpu、128g内存),计算得到集合m中元素在xn的排列顺序下,占用云服务器的个数为yn,该yn即为xn所对应的函数值,然后对应下次迭代进程pn+1,令xn+1=xn+δx,即xn+1为在xn基础上增加改变量δx后的排列顺序,然后计算得到yn+1,如此,随着模拟退火算法的迭代次数增加,可以得到一系列的xn和yn,然后将数值最小的yn所对应的xn作为最优解保存。能够理解,随着模拟退火算法的进程,该最优解为动态保存。s103,监测所述模拟退火算法的进程,在所述模拟退火算法的进程满足预设条件时,将所述元素的当前迭代排列顺序回跳到预定回返进程所对应的迭代排列顺序,然后对所述元素的排列顺序继续进行所述模拟退火算法处理。该步骤即为在模拟退火算法中添加重加温步骤。在s102的基础上,并且结合图3,监测模拟退火算法的进程,即监测模拟退火算法的迭代进程,在模拟退火算法的迭代进程满足预定条件时,将模拟退火算法的当前迭代进程pn回跳到预定回返进程对应的迭代进程pm,对应的,即将当前的迭代排列顺序xn回跳到预定回返进程所对应的迭代排列顺序xm,然后对集合m中元素的排列顺序继续模拟退火算法处理;本步骤中,由于在xm基础上,xm+1=xm+δx,xm+1为在xm基础上随机交换两个元素后的排列顺序,因此,xm+1不同于之前进程中的取值,能够跳出局部最优解。s104,在所述模拟退火算法结束时,将待配置计算任务按照保存的所述最优解的迭代排列顺序配置到所述云资源。在模拟退火算法的迭代进程结束后,保存的最优解即为找到的一个较优排列顺序,将一定规格、一定数量的待配置计算任务按照该最优解的排列顺序配置待云服务器上,使用的云服务器数量较少,从而提高了云服务器的使用效率,降低了使用成本。应当理解的是,以上仅为举例说明,对本发明的技术方案并不构成任何限定,在具体应用中,本领域技术人员可以根据需要进行设置,本发明对此不做限制。一种可能实施方式为,参看图4,步骤s102中,所述初始化模拟退火算法的步骤包括:s201,获取所述模拟退火算法的初始化参数值,所述初始化参数值包括初始温度值、终止温度值和退火系数,其中,所述初始温度值大于所述终止温度值,所述退火系数小于1;s202,根据所述初始化参数值生成所述模拟退火算法的进程。根据模拟退火算法,能够理解,对模拟退火算法初始化,需要设定模拟退火算法的初始温度值、终止温度值和退火系数,其中,初始温度值大于终止温度值,该退火系数小于1,例如,初始温度值为500,终止温度值为1,退火系数为0.999,然后根据初始温度值、终止温度值和退火系数生成模拟退火算法的进程。一种可能实施方式为,参看图5,步骤s202中,所述根据所述初始化参数值生成所述模拟退火算法的进程的步骤包括:s2021,在所述初始温度值与所述终止温度值之间,以所述初始温度值依次乘以所述退火系数的n次方,得到若干迭代温度值,其中,所述n为正整数;s2022,按照由大到小的顺序将所述初始温度值、若干所述迭代温度值和所述终止温度值排序,得到所述模拟退火算法的进程。即,在初始温度值t0和终止温度值t(终)确定的区间,以初始温度值t0依次乘以退火系数h的n次方,得到一系列的迭代温度值(t1、t2、t3……),即tn=t0×hn,然后将初始温度值、若干迭代温度值和终止温度值排序,得到模拟退火算法的进程。结合上面的例子及图6,例如,模拟退火算法的进程包括由500到1的一系列迭代温度值,每个迭代温度值对应一个迭代进程,因此,每个迭代温度值对应一个xn及yn。一种可能实施方式为,参看图7,步骤s102中,所述对所述云资源占用集合中元素的排列顺序进行模拟退火算法处理,按照所述模拟退火算法的进程依次得到并保存所述元素的若干迭代排列顺序和每个所述迭代排列顺序的函数值的步骤包括:s204,设定所述云资源占用集合中元素的排列顺序为所述模拟退火算法的解,所述云资源占用集合中随机两个元素的顺序交换为所述模拟退火算法的解变动值;s205,采用模拟退火算法对所述云资源占用集合中元素的排列顺序进行处理;s206,对应所述模拟退火算法进程中的每个温度值,依次得到并保存所述元素的若干迭代排列顺序和每个所述迭代排列顺序的函数值。本实施例中,设定云资源占用集合中元素的排列顺序为模拟退火算法的解,云资源占用集合中随机两个元素的顺序交换为模拟退火算法的解变动值;然后对云资源占用集合中元素的排列顺序进行模拟退火算法处理,对应模拟退火算进程的每个温度值,依次得到并保存每个迭代排列顺序及函数值。具体的,采用模拟退火算法对所述云资源占用集合中元素的排列顺序进行处理为:例如在模拟退火算法的进程为迭代温度值tk时,具有排列顺序xk和函数值yk,然后按照metropolis准则接受xk+1作为新解;其中,metropolis准则为如下公式1所述:上述公式1中,yk表示xk的函数值,t表示xk对应的迭代温度值tk,p表示接受xk+1作为新解的概率,当yk+1<yk时,接受xk+1作为新解,当yk+1≥yk时,则以的概率接受该较差的新解xk+1。一种可能实施方式为,步骤s103中,所述监测所述模拟退火算法的进程,在所述模拟退火算法的进程满足预设条件时,将所述元素的当前迭代排列顺序回跳到预定回返进程所对应的迭代排列顺序,然后对所述元素的排列顺序继续进行所述模拟退火算法处理的步骤包括:s301,监测所述模拟退火算法的进程,在所述模拟退火算法的进程初次满足预设条件时,将所述元素的当前迭代排列顺序回跳到预定回返进程所对应的迭代排列顺序,然后对所述元素的排列顺序继续进行所述模拟退火算法处理。本实施方式中,该重加温步骤仅在模拟退火算法的进程初次满足预设条件时实施,即该重加温步骤仅执行一次,避免了函数不收敛或者无限循环情况的发生。一种可能实施方式为,参看图8,步骤s301中,所述监测所述模拟退火算法的进程,在所述模拟退火算法的进程初次满足预设条件时,将所述元素的当前迭代排列顺序回跳到预定回返进程所对应的迭代排列顺序,然后对所述元素的排列顺序继续进行所述模拟退火算法处理的步骤包括:s3011,监测所述迭代温度值;s3012,在所述迭代温度值初次达到跳转温度值时,将所述元素的当前迭代排列顺序回跳到重加温温度值所对应的迭代排列顺序,其中所述重加温温度值大于所述跳转温度值;s3013,对所述元素的排列顺序继续进行所述模拟退火算法处理。本实施方式中,参看图3,可以通过迭代温度值监测模拟退火算法的进程,在模拟退火算法的迭代温度值达到跳转温度值时,执行重加温过程,即将集合m中元素的当前迭代排列顺序回跳到重加温温度值所对应的迭代排列顺序,然后继续模拟退火算法。其中,具体的,可以通过如下公式2、3分别设定跳转温度值和重加温温度值:t0-t(跳)=0.9×(t0-t(终))公式2t(重)-t(跳)=0.3×(t0-t(终))公式3上述公式中,t0表示初始温度值,t(终)表示终止温度值,t(跳)表示跳转温度值,t(重)表示重加温温度值。本实施方式中,能够理解,在按照metropolis准则接受xk+1作为新解时,接受较差解的概率随温度降低,因此,模拟退火算法跳出局部最优解的概率减小,进而得到全局最优解的概率降低,因此,本申请实施方式中,在迭代温度值较低的t(跳)时,通过重加温步骤,从而可激活概率提高了接受较差解的概率,从而提高了跳出局部最优解的概率,进而提高了得到全局最优解的概率,即,本申请实施例的方法,在初始化模拟退火算法的情况下,可以大概率的得到全局最优解,从而按照该全局最优解的排列顺序将多个待配置计算任务配置到云资源时,使用的云资源数量最少,提高了云资源的使用效率,并且大大降低了云资源成本。一种可能实施方式为,步骤s102中,在步骤s202,所述根据所述初始化参数值生成所述模拟退火算法的进程的步骤之后还包括:s203,设定所述模拟退火算法的所述跳转温度值和所述重加温温度值。本实施例中,首先,对多个待配置计算任务的云资源占用情况的排列顺序进行模拟退火处理,以得到使用云资源数量较少的多个待配置计算任务配置顺序;并且,针对模拟退火过程中可能遇到的陷入局部最优解情况,本申请实施例中,在模拟退火过程中,增加了重加温过程,即模拟退火进程回跳步骤,从而使得该模拟退火过程能够快速跳出局部最优解,避免了由于长时间陷入局部最优解而不能得到更优解的情况。具体的,在上述具体例子基础上,即,云资源占用集合m包括1500个元素,每个元素的云资源占用情况可参看表1;云服务器的规格均统一为:56核cpu,128g内存;模拟退火算法的初始温度值为500,终止温度值为1,退火系数为0.999,跳转温度值通过公式2得到,重加温温度值通过公式3得到;然后对该集合m中1500个元素的排列顺序进行模拟退火算法处理并得到最优解,实验测得该1500个元素采用该最优解的排列顺序时,共占用184台云服务器,而采用贪婪算法时,共占用215台云服务器,通过对比,可以看到,本实施例的云资源优化配置方法可以显著减少云服务器的使用数量,减少了14.42%,从而降低了云服务器的使用成本,提高了效率。需要说明的是,上述跳转温度值和重加温温度值可以根据实际需要设定,本申请对此不做限制。示例性装置图9为本申请一实施例中所述云资源优化配置装置的结构示意图。结合图9,一种云资源优化配置装置,包括:获取模块91,用于获取云资源占用集合,所述云资源占用集合中每个元素表示每个待配置计算任务的云资源占用情况;模拟退火处理模块92,用于初始化模拟退火算法,并对所述云资源占用集合中元素的排列顺序进行模拟退火算法处理,按照所述模拟退火算法的进程依次得到并保存所述元素的若干迭代排列顺序和每个所述迭代排列顺序的函数值,并将数值最小的所述函数值所对应的迭代排列顺序作为最优解保存;其中,所述函数值表示待配置计算任务采用所述函数值对应的迭代排列顺序时的云资源占用情况;监测回跳模块93,用于监测所述模拟退火算法的进程,在所述模拟退火算法的进程满足预设条件时,将所述元素的当前迭代排列顺序回跳到预定回返进程所对应的迭代排列顺序,然后对所述元素的排列顺序继续进行所述模拟退火算法处理;配置模块94,用于在所述模拟退火算法结束时,将待配置计算任务按照保存的所述最优解的迭代排列顺序配置到所述云资源。一种可能实施方式中,所述模拟退火处理模块92包括:第一初始化单元921,用于获取所述模拟退火算法的初始化参数值,所述初始化参数值包括初始温度值、终止温度值和退火系数,其中,所述初始温度值大于所述终止温度值,所述退火系数小于1;生成单元922,用于根据所述初始化参数值生成所述模拟退火算法的进程。一种可能实施方式中,所述生成单元922包括:计算子单元9221,用于在所述初始温度值与所述终止温度值之间,以所述初始温度值依次乘以所述退火系数的n次方,得到若干迭代温度值,其中,所述n为正整数;排序子单元9222,用于按照由大到小的顺序将所述初始温度值、若干所述迭代温度值和所述终止温度值排序,得到所述模拟退火算法的进程。一种可能实施方式中,所述模拟退火处理模块92还包括:设定单元924,用于设定所述云资源占用集合中元素的排列顺序为所述模拟退火算法的解,所述云资源占用集合中随机两个元素的顺序交换为所述模拟退火算法的解变动值;处理单元925,用于采用模拟退火算法对所述云资源占用集合中元素的排列顺序进行处理;保存单元926,用于对应所述模拟退火算法进程中的每个温度值,依次得到并保存所述元素的若干迭代排列顺序和每个所述迭代排列顺序的函数值。一种可能实施方式中,所述监测回跳模块93包括:监测回跳单元931,用于监测所述模拟退火算法的进程,在所述模拟退火算法的进程初次满足预设条件时,将所述元素的当前迭代排列顺序回跳到预定回返进程所对应的迭代排列顺序,然后对所述元素的排列顺序继续进行所述模拟退火算法处理。一种可能实施方式中,所述监测回跳单元931包括:监测子单元9311,用于监测所述迭代温度值;回跳子单元9312,用于在所述迭代温度值初次达到跳转温度值时,将所述元素的当前迭代排列顺序回跳到重加温温度值所对应的迭代排列顺序,其中所述重加温温度值大于所述跳转温度值;继续子单元9313,用于对所述元素的排列顺序继续进行所述模拟退火算法处理。一种可能实施方式中,所述模拟退火模块92还包括:第二初始化单元923,用于设定所述模拟退火算法的所述跳转温度值和所述重加温温度值。本领域技术人员可以理解,根据本申请实施例的云资源优化配置装置的其它细节与之前根据本申请实施例的云资源优化配置方法中描述的相应细节相同,这里为了避免重复便不再赘述。示例性电子设备本申请实施例还提供一种云资源优化配置电子设备,结合图10,图10示出了本申请实施例的电子设备的框图。该电子设备包括一个或多个处理器511和存储器512。处理器511可以是中央处理单元(cpu)或者具有数据处理能力和/或指令执行能力的其他形式的处理单元,并且可以控制电子设备中的其他组件以执行期望的功能。存储器512可以包括一个或多个计算机程序产品,所述计算机程序产品可以包括各种形式的计算机可读存储介质,例如易失性存储器和/或非易失性存储器。所述易失性存储器例如可以包括随机存取存储器(ram)和/或高速缓冲存储器(cache)等。所述非易失性存储器例如可以包括只读存储器(rom)、硬盘、闪存等。在所述计算机可读存储介质上可以存储一个或多个计算机程序指令,处理器511可以运行所述程序指令,以实现上文所述的本申请的各个实施例的云资源优化配置方法的步骤以及/或者其他期望的功能。当然,为了简化,图10中仅示出了该电子设备中与本申请有关的组件中的一些,省略了诸如总线、输入/输出接口等等的组件。除此之外,根据具体应用情况,电子设备还可以包括任何其他适当的组件。示例性计算机程序产品和计算机可读存储介质除了上述方法、装置和电子设备以外,本申请的实施例还可以是计算机程序产品,其包括计算机程序指令,所述计算机程序指令在被处理器运行时使得所述处理器执行本说明书上述“示例性方法”部分中描述的根据本申请各种实施例的云资源优化配置方法中的步骤。所述计算机程序产品可以以一种或多种程序设计语言的任意组合来编写用于执行本申请实施例操作的程序代码,所述程序设计语言包括面向对象的程序设计语言,诸如java、c++等,还包括常规的过程式程序设计语言,诸如“c”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。此外,本申请的实施例还可以是计算机可读存储介质,其上存储有计算机程序指令,所述计算机程序指令在被处理器运行时使得所述处理器执行本说明书上述“示例性方法”部分中描述的根据本申请各种实施例的云资源优化配置方法中的步骤。所述计算机可读存储介质可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以包括但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括:具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(ram)、只读存储器(rom)、可擦式可编程只读存储器(eprom或闪存)、光纤、便携式紧凑盘只读存储器(cd-rom)、光存储器件、磁存储器件、或者上述的任意合适的组合。以上结合具体实施例描述了本申请的基本原理,但是,需要指出的是,在本申请中提及的优点、优势、效果等仅是示例而非限制,不能认为这些优点、优势、效果等是本申请的各个实施例必须具备的。另外,上述公开的具体细节仅是为了示例的作用和便于理解的作用,而非限制,上述细节并不限制本申请为必须采用上述具体的细节来实现。本申请中涉及的器件、装置、设备、系统的方框图仅作为例示性的例子并且不意图要求或暗示必须按照方框图示出的方式进行连接、布置、配置。如本领域技术人员将认识到的,可以按任意方式连接、布置、配置这些器件、装置、设备、系统。诸如“包括”、“包含”、“具有”等等的词语是开放性词汇,指“包括但不限于”,且可与其互换使用。这里所使用的词汇“或”和“和”指词汇“和/或”,且可与其互换使用,除非上下文明确指示不是如此。这里所使用的词汇“诸如”指词组“诸如但不限于”,且可与其互换使用。还需要指出的是,在本申请的装置、设备和方法中,各部件或各步骤是可以分解和/或重新组合的。这些分解和/或重新组合应视为本申请的等效方案。提供所公开的方面的以上描述以使本领域的任何技术人员能够做出或者使用本申请。对这些方面的各种修改对于本领域技术人员而言是非常显而易见的,并且在此定义的一般原理可以应用于其他方面而不脱离本申请的范围。因此,本申请不意图被限制到在此示出的方面,而是按照与在此公开的原理和新颖的特征一致的最宽范围。为了例示和描述的目的已经给出了以上描述。此外,此描述不意图将本申请的实施例限制到在此公开的形式。尽管以上已经讨论了多个示例方面和实施例,但是本领域技术人员将认识到其某些变型、修改、改变、添加和子组合均应包含在本发明保护的范围之内。当前第1页12
当前第1页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1