【技术实现步骤摘要】
基于多目标遗传算法的车联网云系统资源分配方法
本专利技术属于云计算
,涉及一种车联网云系统资源分配方法,特别是涉及一种基于多目标遗传算法的车联网云系统资源分配方法。
技术介绍
智能交通系统是未来交通运输体系的重要发展方向之一,车联网作为物联网技术应用于智能交通领域的具体形式,对于我国交通系统建设和国家经济发展有着重要意义。随着全球汽车产业的高速发展,出现了许多新兴车载应用,例如车载多媒体娱乐、车载社交网络以及基于位置的服务等,这些应用需要复杂的计算能力、充足的带宽资源以及大量的存储空间。然而,由于小型化、低成本的硬件系统,单个车辆的资源有限。云计算能够为用户提供所需的资源,使用户能够按需动态获取计算能力、存储空间和信息服务。车联网与云计算的融合形成车联网云系统,包括车辆云、路边云和中心云,车辆云由一组车辆组成,车辆之间能够进行资源共享,路边云具有少量资源,通常作为资源管理者,中心云由服务器集群组成,具有大量资源。车联网云系统能够提高资源利用率,降低基础设施成本,提高驾驶安全性等。当单个车辆的资源无法满足应用请求时,车联网云系统需要为应用请求分配资源。当应用请求到来时,资源管理者需要根据应用请求的资源需求、响应时间和车辆云中的资源等,决定将车辆云、路边云或中心云的资源分配给应用请求。一个理想的车联网云系统资源分配方法应该能够满足应用请求的资源、响应时间要求和能耗要求,具有快速收敛、低阻塞率、低成本的特点。由于阻塞率受到应用请求资源、车辆资源、车辆之间连接的稳定性和响应时间等因素的影响,而现有的车联网云系统资源分配方法通常只考虑了应用请求的资源和响应时间 ...
【技术保护点】
1.一种基于多目标遗传算法的车联网云系统资源分配方法,其特征在于,包括如下步骤:(1)建立多目标优化模型:建立包括目标函数和约束条件的多目标优化模型,其中目标函数包括最小化阻塞率f1和最小化成本f2,约束条件包括应用请求资源约束g1、每辆车的资源约束g2、车辆云总资源约束g3、车辆之间传输时间约束g4、车辆云处理的响应时间约束g5、中心云处理的响应时间约束g6和资源大小约束g7;(2)设定迭代次数和最大迭代次数:设迭代次数为t,并初始化t=0,设最大迭代次数为tmax;(3)获取第t代父代种群Pt:(3a)设车辆数量为M,M≥2,计算每辆车的匹配因子MF1,…,MFj,…,MFM,MFj表示车辆j的匹配因子:MFj=γ1ψj+γ2Cj+γ3Dj其中,γi为权重系数,
【技术特征摘要】
1.一种基于多目标遗传算法的车联网云系统资源分配方法,其特征在于,包括如下步骤:(1)建立多目标优化模型:建立包括目标函数和约束条件的多目标优化模型,其中目标函数包括最小化阻塞率f1和最小化成本f2,约束条件包括应用请求资源约束g1、每辆车的资源约束g2、车辆云总资源约束g3、车辆之间传输时间约束g4、车辆云处理的响应时间约束g5、中心云处理的响应时间约束g6和资源大小约束g7;(2)设定迭代次数和最大迭代次数:设迭代次数为t,并初始化t=0,设最大迭代次数为tmax;(3)获取第t代父代种群Pt:(3a)设车辆数量为M,M≥2,计算每辆车的匹配因子MF1,…,MFj,…,MFM,MFj表示车辆j的匹配因子:MFj=γ1ψj+γ2Cj+γ3Dj其中,γi为权重系数,ψj为车辆j的相对平均速率,Cj为车辆j的资源能力,Dj为车辆j的相邻节点度;(3b)设应用请求数量为N,N≥2,应用请求的一种车联网云系统资源分配结果用一个染色体表示,第t代父代种群Pt中包含的染色体数量为Npop,Npop∈[40,100]且为偶数,每个染色体有N个基因位e1,…,ei,…,eN,ei∈{0,1,…,p,…M},p=0表示将中心云的资源分配给应用请求i,p=1,…,M表示将车辆p的资源分配给应用请求i,通过MFj计算p的概率Pp,根据Pp确定每个染色体的每个基因位的值,Npop个染色体组成第t代父代种群Pt,其中,Pp的计算公式为:其中,为MF1,…,MFj,…,MFM的平均值,MFp为车辆p的匹配因子;(4)获取第t代子代种群Qt:(4a)对第t代父代种群Pt的染色体两两组合,得到对染色体,并对每对染色体中的两个染色体相同位置上的基因位片段进行交叉,得到交叉后的父代种群;(4b)对交叉后的父代种群中每个染色体的每个基因位进行变异,得到第t代子代种群Qt;(5)对第t代父代种群Pt和第t代子代种群Qt进行合并,得到第t代合并后的种群Rt,Rt=Pt+Qt;(6)获取第t+1代父代种群Pt+1:根据多目标优化模型的约束条件,计算Rt中每个染色体的目标函数值,并采用精英策略,通过Rt中每个染色体的目标函数值获取第t+1代父代种群Pt+1;(7)获取应用请求的资源分配结果:判断迭代次数t是否等于最大进化代数tmax,若是,将第t+1代父代种群Pt+1中的染色体作为应用请求的资源分配结果,否则,令t=t+1,执行步骤(4)。2.根据权利要求1所述的基于多目标遗传算法的车联网云系统资源分配方法,其特征在于,步骤(1)中所述的目标函数,其中的最小化阻塞率f1和最小化成本f2,所述的约束条件,其中的应用请求资源约束g1、每辆车的资源约束g2、车辆云总资源约束g3、车辆之间传输时间约束g4、车辆云处理的响应时间约束g5、中心云处理的响应时间约束g6和资源大小约束g7的表达式分别为:其中,N为应用请求数量,为中心云成功处理的应用请求的数量,为车辆云成功处理的应用请求的数量,为在中心云处理的应用请求i的上传资源大小和回传资源大小,γcc为中心云的传输速率,为应用请求在中心云中处理的成本,为在车辆云处理的请求i...
【专利技术属性】
技术研发人员:顾华玺,杨如莹,余晓杉,陈晨,魏雯婷,
申请(专利权)人:西安电子科技大学,
类型:发明
国别省市:陕西,61
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。