一种基于改进模拟退火算法的混合云任务调度方法技术

本发明专利技术提供一种基于改进模拟退火算法的混合云任务调度方法，包括以下步骤：步骤1、将混合云中公有云和私有云资源池的虚拟机和虚拟机中运行的任务进行单独划分并记录；步骤2、分别跟进虚拟机的CPU、GPU、内容和网络信息，计算单台虚拟机中的任务预期执行时间；步骤3、依靠虚拟机的总任务预期执行时间构建模拟退火算法的主目标函数；步骤4、计算混合云资源池的平均资源负载情况，并加入随机森林算法得出公有云和私有云各自的权重系数。本发明专利技术对模拟退火算法的接受概率公式进行改进，改进后的模拟退火算法能够进行混合云环境中资源池的任务调度和资源的负载均衡，解决了传统模拟退火算法在处理任务调度问题上只能在单一场景应用的问题。

【技术实现步骤摘要】

本专利技术涉及云计算，尤其涉及为一种基于改进模拟退火算法的混合云任务调度方法。

技术介绍

1、在大数据、人工智能、物联网的时代背景下，云计算成为企业、政府部门和个人不可获取的一项技术，也逐渐发展成为一门科学。在传统云计算领域中，可分为公有云和私有云，公有云在弹性伸缩、资源扩展和资源利用率方面有着突出的优势，而私有云的优势在于安全、稳定、可靠，混合云结合了二者的优势，已经成为各企业级平台和应用主流的部署方式。在公有云和私有云资源池的虚拟机中，如何设计一种方法，从而进行云任务的调用并实现虚拟机资源的负载均衡是一项十分关键的问题。

2、本方法提出了一种混合云场景下基于改进模拟退火算法的云任务调度和负载均衡方法，利用该方法可以对混合云资源池中各虚拟机的资源进行合理配置，使cpu、gpu和内存的资源利用率最大化，提升虚拟机的资源利用率。

3、专利cn109542619a提出了一种蚁群算法、轮盘赌算法和模拟退火算法相结合的云计算负载均衡和任务调度方法，该专利运用贪心算法将蚁群分配到各个虚拟机中并计算云平台中虚拟机资源和任务的匹配程度，再利用轮盘本文档来自技高网...

【技术保护点】

1.一种基于改进模拟退火算法的混合云任务调度方法，其特征在于：包括以下步骤：

2.根据权利要求1所述的一种基于改进模拟退火算法的混合云任务调度方法，其特征在于：所述步骤1中还包括：公有云虚拟机列表、公有云任务列表、私有云虚拟机列表和私有云任务列表，所述公有云虚拟机列表为V＝[V1,V2,V3...,Vm]，所述公有云任务列表为T＝[T1,T2,T3...,Tn]；

3.根据权利要求2所述的一种基于改进模拟退火算法的混合云任务调度方法，其特征在于：所述步骤2中包括：分别设定公有云和私有云在单台虚拟机中任务的预期执行总时间，任务的运行时间主要由虚拟机中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所述的一种基于改进模拟退火算法的混合云任务调度方法，其特征在于：所述步骤2中还设定公有云虚拟机中的任务预期执行时间公式、私有云虚拟机中的任务预期执行时间公式、单台公有云虚拟机中任务预期执行总时间公式和单台私有...

【专利技术属性】
技术研发人员：赵东喆，管桐，金宇豪，张启宁，郭亚莉，
申请(专利权)人：天翼云科技有限公司，
类型：发明
国别省市：