买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
摘要:本发明涉及云资源实时调度技术,用于解决在云计算资源调度时,难以有效平衡能源消耗和计算时间两个相互冲突目标,导致任务执行时间延长;传统蜂群算法在云计算资源调度应用中收敛速度慢且求解精度有限的问题,具体为基于改进蜂群算法的云资源实时调度方法,包括主模块和从模块;本发明通过构建目标函数,不断调整任务到服务器的分配方案,找到在能源消耗和计算时间之间达到平衡的资源分配方式,提高云计算系统的整体效率和可持续性;在雇佣蜜蜂阶段引入了基于支配关系的解保留策略,使得种群中的解能够更快地向更优方向进化;解的过滤阶段采用快速非支配排序和拥挤距离计算来筛选解,保留了分布均匀的优质解,避免了种群过早收敛到局部最优解。
主权项:1.基于改进蜂群算法的云资源实时调度方法,其特征在于,包括:步骤一:主模块初始化参数,确定自身初始种群规模并随机生成初始种群,设定初始种群中的每个解分别对应一种资源分配方案,计算初始种群中每个解的能源消耗和计算时间的目标函数值;步骤二:从模块迭代计算,雇佣蜜蜂阶段,从模块根据当前解产生新解,比较新解和旧解的支配关系,根据支配关系更新解;旁观者蜜蜂阶段,从模块根据雇佣蜜蜂阶段解数量变化增加旁观者蜜蜂数量,旁观者蜜蜂通过轮盘赌选择解,在所选解邻域内搜索新解,比较新解和原始解支配关系,若新解支配原始解,则更新种群和解信息;解的过滤阶段,采用快速非支配排序对种群解分级,计算拥挤距离,根据解等级和拥挤距离裁减解,保持种群特性,迭代结束后,将非支配解及相关信息传递给主模块;步骤三:主模块接收从模块传递的非支配解及信息,与自身维护的非支配解集和合并,合并时重新快速非支配排序和计算拥挤距离,若解数量超预设的阈值则按照拥挤距离进行裁减操作;当从模块完成设定从模块迭代次数的迭代后,以非支配解集和为初始种群进行多目标蜂群算法迭代;迭代后将得到的种群均匀分配给从模块;步骤四:主模块每次迭代后判断是否满足预设的三个终止条件,满足预设的三个终止条件则返回最后得到的种群。
全文数据:
权利要求:
百度查询: 泉州师范学院 基于改进蜂群算法的云资源实时调度方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。