利索能及
我要发布
收藏
专利号: 2018107173762
申请人: 江苏海洋大学
专利类型:发明专利
专利状态:已下证
更新日期:2025-10-14
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.基于克隆选择算法的云计算资源分配方法,其特征在于,包括以下步骤:步骤一、随机产生一初始抗体种群A,所述初始抗体种群A中包含M个抗体,每个抗体均对应一种云任务的分配方案;其中,所述步骤一具体包括:将随机产生的初始抗体种群A中的每个抗体对应的分配方案存入一组二维数组Ass[M][cloudletNum]中,其中,cloudletNum表示待处理的云任务数,二维数组元素的取值范围为[1,vmNum],vmNum表示用来处理云任务的虚拟机数量;

步骤二、计算每种分配方案中每台虚拟机的执行时长,以及每种分配方案的总时长;其中,所述步骤二具体包括:将获取的每种分配方案中每台虚拟机的执行时长存入二维数组vmtime[M][vmNum]中,将获取的每种分配方案的总时长存入数组timeSum[M]中;

步骤三、依据获取的每种分配方案的总时长对所述初始抗体种群A中的每个抗体进行克隆并变异,形成新抗体,计算每个新抗体对应的分配方案中每台虚拟机的执行时长以及该分配方案的总时长;其中,所述步骤三具体包括:对数组timeSum[M]中的M种分配方案的总时长从小到大进行排序,然后对每种分配方案进行克隆,总时长越短的分配方案克隆的数量越多;对复制好的克隆抗体进行变异,具体方法为:随机交换两个任务所分配的虚拟机,产生新抗体,并将变异后的新抗体对应的分配方案存入mutarr[sum][cloudletNum],其中,sum为克隆产生的新抗体数量;计算新抗体对应的分配方案中每台虚拟机的执行时长,并存入muvmtime[sum][vmNum]中,以及计算新抗体对应的每种分配方案的总时长,并存入mutimeSum[sum];

步骤四、将所述初始抗体种群A中的抗体和克隆变异产生的新抗体进行合并形成一新抗体种群B,根据获取的分配方案的总时长对所述新抗体种群B中的抗体进行升序排列,保留前M个抗体,作为初始抗体种群A中的抗体;

步骤五、重复进行步骤三和步骤四的操作,从保留的前M个抗体中挑选出分配方案总时长最短的抗体,即云任务的最优分配方案。

2.如权利要求1所述的基于克隆选择算法的云计算资源分配方法,其特征在于,所述步骤四具体包括:

将所述初始抗体种群中的抗体和新抗体进行合并形成一新抗体种群,将所述新抗体种群中的抗体对应的分配方案存入temp[M+sum][cloudletNum]中,每种分配方案的总时长存入totaltime[M+sum]中;

根据获取的分配方案的总时长totaltime[M+sum]对所述新抗体种群中的抗体进行升序排列,保留前M个抗体,作为初始抗体种群。

3.如权利要求2所述的基于克隆选择算法的云计算资源分配方法,其特征在于,所述步骤五具体包括:

对保留的前M个抗体继续进行克隆并变异,再次形成新抗体,并将保留的前M个抗体和其克隆变异形成的新抗体合并形成新抗体种群B,并从形成的新抗体种群B中挑选出分配方案总时长短的M个抗体,经过Gmax次克隆和变异后,挑选出分配方案总时长最短的抗体,即云任务的最优分配方案。