买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：国网湖北省电力有限公司信息通信公司;华中科技大学

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

主权项：1.一种基于自适应禁忌搜索算法的计量任务同步调度方法，其特征在于，所述同步调度方法包括：步骤1，设置约束条件，包括：计量任务执行总时间最短的约束条件以及客户端与服务器的距离满足服务覆盖要求的约束条件；步骤2，使用三重贪心算法获得计量任务同步调度方案的初始解；步骤3，基于自适应禁忌搜索算法对所述初始解进行优化，通过特赦规则增强算法的搜索能力，搜索得到更优解；步骤4，重复步骤2和步骤3直至满足迭代条件，选择任务执行总时间最小时对应的所述更优解作为输出结果；所述步骤2包括：步骤201，统计计量任务所处检测点的可用客户端数量，并以其为第一优先级对任务集进行升序排列；计算计量任务的受限资源指标，并以其作为第二优先级对任务集进行升序排列；以任务需要的处理时间为第三优先级，对任务集进行降序排列；得到当前任务集的任务优先顺序；步骤202，计算各检测点客户端和各实验室服务器的重要性指标；对于任一检测点，定义变量为类型的任务数量，定义变量为该检测点能够处理类型任务的客户端数量；定义为客户端资源的重要性程度，计算公式为：；定义变量为服务器覆盖范围内类型的任务数量，定义变量为中央实验室中能够处理类型任务的服务器数量；服务器的重要性计算公式为：；步骤203，计算当前计量任务集合中任务的优先级，选出优先级最高的任务进行调度；在处于空闲状态的客户端和服务器中选择重要性最低的对该任务进行处理，在客户端重要性程度相同或服务器重要性程度相同时随机选取；对任务集合的所有任务进行贪心调度后得到计量任务同步调度方案的初始解。

全文数据：

权利要求：

百度查询： 国网湖北省电力有限公司信息通信公司 华中科技大学 一种基于自适应禁忌搜索算法的计量任务同步调度方法