Invention Publication
- Patent Title: 一种基于自适应禁忌搜索算法的计量任务同步调度方法
-
Application No.: CN202410163238.XApplication Date: 2024-02-05
-
Publication No.: CN117707745APublication Date: 2024-03-15
- Inventor: 邹澄澄 , 刘渊 , 陈家璘 , 彭凯 , 高飞 , 侯梁博 , 徐焕 , 夏凡 , 魏晓燕 , 赵青尧 , 梅子薇 , 王良源 , 胡毅 , 孟浩华 , 肖冬玲 , 何建文 , 郑蕾 , 刘忠佩 , 胡梦兰 , 邓天平
- Applicant: 国网湖北省电力有限公司信息通信公司 , 华中科技大学
- Applicant Address: 湖北省武汉市洪山区徐东大街341号;
- Assignee: 国网湖北省电力有限公司信息通信公司,华中科技大学
- Current Assignee: 国网湖北省电力有限公司信息通信公司,华中科技大学
- Current Assignee Address: 湖北省武汉市洪山区徐东大街341号;
- Agency: 武汉蓝宝石专利代理事务所
- Agent 万畅
- Main IPC: G06F9/48
- IPC: G06F9/48 ; G06F9/50

Abstract:
本发明涉及一种基于自适应禁忌搜索算法的计量任务同步调度方法,包括:设置约束条件,包括:计量任务总执行时间最短以及客户端与服务器的距离满足服务覆盖要求;使用三重贪心算法获得计量任务同步调度方案的初始解;基于自适应禁忌搜索算法对初始解#imgabs0#进行优化,通过特赦规则增强算法的搜索能力,搜索得到更优解;满足迭代条件后选择任务执行总时间最小时对应的更优解作为输出结果;根据分布式远程计量系统的特点,充分考虑了各客户端与服务器的同步依赖关系,在同步调度约束的条件下,基于自适应禁忌搜索算法的计量任务同步调度方法大大降低了总任务的处理时间,解决了分布式远程调度系统中任务拥塞和资源浪费的问题。
Public/Granted literature
- CN117707745B 一种基于自适应禁忌搜索算法的计量任务同步调度方法 Public/Granted day:2024-04-30
Information query