首页> 中国专利> 基于改进二进制蝙蝠算法的分布式系统任务调度方法

基于改进二进制蝙蝠算法的分布式系统任务调度方法

摘要

本发明公开了基于改进二进制蝙蝠算法的分布式系统任务调度方法,所述方法包括:步骤1)将待处理的任务分解为彼此相互独立的子任务,计算每个子任务的任务属性,所述任务属性包括:计算量和所需存储空间;步骤2)获取可执行子任务节点的信息,将任务完成总时间函数Fitness作为适应度函数,采用改进二进制蝙蝠算法迭代计算最优蝙蝠位置;步骤3)按照最优蝙蝠位置的值对任务进行节点分配。与现有的用于任务分配的方法相比,本发明的方法具有跳出局部最优能力强、求解精度高的优势,更适合大规模情况下的任务分配。

著录项

  • 公开/公告号CN108694077A

    专利类型发明专利

  • 公开/公告日2018-10-23

    原文格式PDF

  • 申请/专利权人 中国科学院声学研究所;

    申请/专利号CN201710227989.3

  • 发明设计人 韩锐;黄兴旺;刘春梅;郭志川;

    申请日2017-04-10

  • 分类号G06F9/48(20060101);G06F9/50(20060101);

  • 代理机构11472 北京方安思达知识产权代理有限公司;

  • 代理人陈琳琳;杨青

  • 地址 100190 北京市海淀区北四环西路21号

  • 入库时间 2023-06-19 06:49:24

法律信息

  • 法律状态公告日

    法律状态信息

    法律状态

  • 2018-11-16

    实质审查的生效 IPC(主分类):G06F9/48 申请日:20170410

    实质审查的生效

  • 2018-10-23

    公开

    公开

相似文献

  • 专利
  • 中文文献
  • 外文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号