聊城大学桑红燕获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉聊城大学申请的专利一种无服务器MapReduce作业调度优化方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN121210157B 。
龙图腾网通过国家知识产权局官网在2026-02-06发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202511775995.3,技术领域涉及:G06F9/50;该发明授权一种无服务器MapReduce作业调度优化方法是由桑红燕;陈传智;赵凯悦;毕颖;刘泓清;张迪;李泷鑫;王明奕设计研发完成,并于2025-11-28向国家知识产权局提交的专利申请。
本一种无服务器MapReduce作业调度优化方法在说明书摘要公布了:本发明涉及云计算与分布式计算调度技术领域,特别属于一种无服务器MapReduce作业调度优化方法。包括:初始化贝叶斯遗传算法运行参数;形成初始种群;当前种群执行变邻域搜索产生新的解,更新种群;构建贝叶斯概率模型;通过贝叶斯概率采样、遗传操作生成新的解,更新种群;更新全局最优解;判断是否达到时间限制,若达到则输出全局最优解及其对应的最大完工时间,若未达到则继续迭代。本发明的应用,具有实现最小化作业的最大完工时间以及提升算法鲁棒性与调度效率的积极效果。
本发明授权一种无服务器MapReduce作业调度优化方法在权利要求书中公布了:1.一种无服务器MapReduce作业调度优化方法,其特征在于,包括以下步骤, 步骤1,初始化贝叶斯遗传算法运行参数,包括种群大小、时间限制、贝叶斯后代比例、最大变邻域层级; 步骤2,采用两段式编码生成个解,形成初始种群,并确定初始种群的全局最优解; 步骤3,当前种群执行变邻域搜索产生新的解,若新的解的最大完工时间小于原来的解的最大完工时间,则接受新的解,反之重新执行变邻域搜索,直至达到最大变邻域层级时停止,更新种群; 步骤4,结合节点性能进行加权,计算当前种群中解的任务分配到节点的后验概率,构建贝叶斯概率模型; 步骤5,通过贝叶斯概率采样以及遗传操作生成新的解,并更新种群;其中, 通过贝叶斯概率采样生成×个新的解; 通过遗传操作生成×个新的解,具体过程如下, 先进行锦标赛选择,从当代种群中随机选取5个解,选取其中最大完工时间最小的解作为y1,重复操作并得到y2; 再执行依赖感知交叉策略,对解y1、解y2中任务按照任务所属阶段划分为Map任务的组和Reduce任务的组,对于仅包含一个任务的组,从解y1、y2中随机选取任务对应的节点分配方案,作为临时的解中任务的节点分配方案;对含多个任务的组,随机生成两个组内的位置索引和,若则交换彼此的索引值,组内的位置索引在到区间内的任务继承y1的节点分配方案,组内的位置索引在区间外的任务继承y2的节点分配方案,形成临时的解;随机选择临时的解中的部分任务,以预设的概率值执行节点变异操作,即在所选任务能够分配的空闲节点集合中重新分配节点,形成新的解,若不执行节点变异操作,则用临时的解作为新的解; 步骤6,更新全局最优解; 步骤7,判断是否达到时间限制,若达到则输出全局最优解及其对应的最大完工时间,若未达到则返回步骤3继续迭代。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人聊城大学,其通讯地址为:252000 山东省聊城市东昌府区湖南路1号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励