System.ArgumentOutOfRangeException: 索引和长度必须引用该字符串内的位置。 参数名: length 在 System.String.Substring(Int32 startIndex, Int32 length) 在 zhuanliShow.Bind()
【技术实现步骤摘要】
本专利技术涉及云计算,尤其涉及为一种基于改进模拟退火算法的混合云任务调度方法。
技术介绍
1、在大数据、人工智能、物联网的时代背景下,云计算成为企业、政府部门和个人不可获取的一项技术,也逐渐发展成为一门科学。在传统云计算领域中,可分为公有云和私有云,公有云在弹性伸缩、资源扩展和资源利用率方面有着突出的优势,而私有云的优势在于安全、稳定、可靠,混合云结合了二者的优势,已经成为各企业级平台和应用主流的部署方式。在公有云和私有云资源池的虚拟机中,如何设计一种方法,从而进行云任务的调用并实现虚拟机资源的负载均衡是一项十分关键的问题。
2、本方法提出了一种混合云场景下基于改进模拟退火算法的云任务调度和负载均衡方法,利用该方法可以对混合云资源池中各虚拟机的资源进行合理配置,使cpu、gpu和内存的资源利用率最大化,提升虚拟机的资源利用率。
3、专利cn109542619a提出了一种蚁群算法、轮盘赌算法和模拟退火算法相结合的云计算负载均衡和任务调度方法,该专利运用贪心算法将蚁群分配到各个虚拟机中并计算云平台中虚拟机资源和任务的匹配程度,再利用轮盘赌算法,依据计算出的概率统计选择下一个虚拟机,从而进一步计算局部优解。最后使用传统模拟退火算法进行迭代,逐步更新最优解直到最后的整体最优解。专利cn112954012b提出了一种基于改进模拟退火算法的任务调度方法,对模拟退火算法的接受概率进行改进,并通过改进后的模拟退火算法不断降温来得到任务调度函数的最优解。此类方法的主要问题有:
4、(1)统一对所有虚拟机进行处理
5、(2)此类方法的运算手段涉及虚拟机的多种资源信息,并且内部包含许多需要人为调节的参数,时间复杂度较高,运算效率较低。
技术实现思路
1、针对现有技术存在的不足,本专利技术目的是提供一种基于改进模拟退火算法的混合云任务调度方法,以期实现在混合云中公有云和私有云资源池的虚拟机整体资源合理配置并使利用率最大化。
2、为了实现上述目的,本专利技术是通过如下的技术方案来实现:一种基于改进模拟退火算法的混合云任务调度方法,包括以下步骤:
3、步骤1、将混合云中公有云和私有云资源池的虚拟机和虚拟机中运行的任务进行单独划分并记录;
4、步骤2、分别跟进虚拟机的cpu、gpu、内容和网络信息,计算单台虚拟机中的任务预期执行时间;
5、步骤3、依靠虚拟机的总任务预期执行时间构建模拟退火算法的主目标函数;
6、步骤4、计算混合云资源池的平均资源负载情况,并加入随机森林算法得出公有云和私有云各自的权重系数;
7、步骤5、根据随机森林计算出的混合云场景下虚拟机的平均负载情况,对传统模拟退火算法的接受概率公式进行改进,实现资源池中虚拟机资源的负载均衡;
8、步骤6、设置初始温度,运行改进后的模拟退火算法,不断迭代寻找出负载均衡和任务调度的最佳方案。
9、进一步地,所述步骤1中还包括:公有云虚拟机列表、公有云任务列表、私有云虚拟机列表和私有云任务列表,所述公有云虚拟机列表为v=[v1,v2,v3...,vm],所述公有云任务列表为t=[t1,t2,t3...,tn];
10、其中,m为公有云虚拟机数量,n为公有云任务数量;
11、所述私有云虚拟机列表为v′=[v1′,v′2,v′3...,v′m′],所述私有云任务列表为t′=[t1′,t′2,t′3...,t′n′];
12、其中m′为私有云虚拟机数量,n′为私有云任务数量。
13、进一步地,所述步骤2中包括:分别设定公有云和私有云在单台虚拟机中任务的预期执行总时间,任务的运行时间主要由虚拟机中cpu、gpu和内存的硬件水平决定以及任务的总体复杂度决定,而任务的传输主要由资源池的网络质量决定和任务包的大小决定。
14、进一步地,所述步骤2中还包括:任务的总体复杂度公式和虚拟机硬件水平公式,所述任务的总体复杂度公式为:comi=oi*mi;
15、其中,oi表示任务中算法的时间复杂度,mi表示任务包所占用的空间;
16、所述虚拟机硬件水平公式为:p=a*core*cpu+b*ram+c*core′*gpu;
17、其中,cpu、gpu表示该虚拟机中单核cpu和gpu的算力,core和core′分别代表cpu和gpu核心数,ram表示内存大小,而a、b、c表示比例系数。
18、进一步地,所述步骤2中还设定公有云虚拟机中的任务预期执行时间公式、私有云虚拟机中的任务预期执行时间公式、单台公有云虚拟机中任务预期执行总时间公式和单台私有云虚拟机中任务预期执行总时间公式,所述公有云虚拟机中的任务预期执行时间公式为:
19、
20、其中,tt表示公有云虚拟机中的任务预期执行总时间,neti表示公有虚拟机vi的带宽;
21、所述私有云虚拟机中的任务预期执行时间公式为:
22、
23、其中,tt′表示私有云虚拟机中的任务预期执行总时间,neti′表示私有虚拟机vi的带宽。
24、进一步地,所述单台公有云虚拟机中任务预期执行总时间公式为:
25、
26、其中n为该公有云虚拟机中的总任务数;
27、所述单台私有云虚拟机中任务预期执行总时间公式为:
28、
29、其中,n′为该私有云虚拟机中的总任务数。
30、进一步地,所述步骤3中还包括:设定目标函数,在步骤2已分别得出私有云资源池和公有云资源池单台虚拟机的任务预期执行时间,进而可以分别计算出私有云资源池和公有云资源池的总执行时间;
31、所述公有云资源池中任务的总执行时间公式为:
32、
33、其中,m为公有云资源池中虚拟机的数量;
34、所述私有云资源池中任务的总执行时间公式为:
35、
36、其中,m′为私有云资源池中虚拟机的数量;
37、当私有云资源池中的任务和公有云资源池中的任务并行运算,总执行时间取公有云和私有云资源池任务执行时间的最大值,总执行时间为:
38、sum(tt)=max(p,p′);
39、在某些对运行时间要求不高或需要利用虚拟机空余时间进行其他额外任务时的特殊需求时,对公有云和私有云资源池任务数做串行运算,总时间为二者之和;
40、总执行时间为:sum(tt)=p+p′;
41、任务调度的目标是保证任务的总执行时间尽可能的小,因此将目标函数设定为:
42、
43、进一步地,所述步骤4中还包括:计算混合云资源池虚拟机的平均资源负载情况,资源池的负载情况主要由各虚拟机中cpu负载情况、gpu负载情况本文档来自技高网...
【技术保护点】
1.一种基于改进模拟退火算法的混合云任务调度方法,其特征在于:包括以下步骤:
2.根据权利要求1所述的一种基于改进模拟退火算法的混合云任务调度方法,其特征在于:所述步骤1中还包括:公有云虚拟机列表、公有云任务列表、私有云虚拟机列表和私有云任务列表,所述公有云虚拟机列表为V=[V1,V2,V3...,Vm],所述公有云任务列表为T=[T1,T2,T3...,Tn];
3.根据权利要求2所述的一种基于改进模拟退火算法的混合云任务调度方法,其特征在于:所述步骤2中包括:分别设定公有云和私有云在单台虚拟机中任务的预期执行总时间,任务的运行时间主要由虚拟机中CPU、GPU和内存的硬件水平决定以及任务的总体复杂度决定,而任务的传输主要由资源池的网络质量决定和任务包的大小决定。
4.根据权利要求3所述的一种基于改进模拟退火算法的混合云任务调度方法,其特征在于:所述步骤2中还包括:任务的总体复杂度公式和虚拟机硬件水平公式,所述任务的总体复杂度公式为:comi=Oi*Mi;
5.根据权利要求4所述的一种基于改进模拟退火算法的混合云任务调度方法,其特征
6.根据权利要求5所述的一种基于改进模拟退火算法的混合云任务调度方法,其特征在于:所述单台公有云虚拟机中任务预期执行总时间公式为:
7.根据权利要求6所述的一种基于改进模拟退火算法的混合云任务调度方法,其特征在于:所述步骤3中还包括:设定目标函数,在步骤2已分别得出私有云资源池和公有云资源池单台虚拟机的任务预期执行时间,进而可以分别计算出私有云资源池和公有云资源池的总执行时间;
8.根据权利要求7所述的一种基于改进模拟退火算法的混合云任务调度方法,其特征在于:所述步骤4中还包括:计算混合云资源池虚拟机的平均资源负载情况,资源池的负载情况主要由各虚拟机中CPU负载情况、GPU负载情况、内存负载情况共同构成,
9.根据权利要求8所述的一种基于改进模拟退火算法的混合云任务调度方法,其特征在于:所述步骤5中还包括:对模拟退火算法中的接受概率进行改进;
10.根据权利要求9所述的一种基于改进模拟退火算法的混合云任务调度方法,其特征在于:所述步骤6中还包括:设置改进模拟退火算法初始温度T,使用步骤3设定的目标函数F,产生一个初始解F1,接着算法内部会对当前的目标函数随机进行干扰,产生新的函数值F2;
...【技术特征摘要】
1.一种基于改进模拟退火算法的混合云任务调度方法,其特征在于:包括以下步骤:
2.根据权利要求1所述的一种基于改进模拟退火算法的混合云任务调度方法,其特征在于:所述步骤1中还包括:公有云虚拟机列表、公有云任务列表、私有云虚拟机列表和私有云任务列表,所述公有云虚拟机列表为v=[v1,v2,v3...,vm],所述公有云任务列表为t=[t1,t2,t3...,tn];
3.根据权利要求2所述的一种基于改进模拟退火算法的混合云任务调度方法,其特征在于:所述步骤2中包括:分别设定公有云和私有云在单台虚拟机中任务的预期执行总时间,任务的运行时间主要由虚拟机中cpu、gpu和内存的硬件水平决定以及任务的总体复杂度决定,而任务的传输主要由资源池的网络质量决定和任务包的大小决定。
4.根据权利要求3所述的一种基于改进模拟退火算法的混合云任务调度方法,其特征在于:所述步骤2中还包括:任务的总体复杂度公式和虚拟机硬件水平公式,所述任务的总体复杂度公式为:comi=oi*mi;
5.根据权利要求4所述的一种基于改进模拟退火算法的混合云任务调度方法,其特征在于:所述步骤2中还设定公有云虚拟机中的任务预期执行时间公式、私有云虚拟机中的任务预期执行时间公式、单台公有云虚拟机中任务预期执行总时间公式和单台私有...
【专利技术属性】
技术研发人员:赵东喆,管桐,金宇豪,张启宁,郭亚莉,
申请(专利权)人:天翼云科技有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。