ScholarMate
English简体中文繁體中文
客服热线:400-1616-289
登录注册
期刊论文

树型网格下独立任务的实用调度算法

王振宇; 罗晓生哈尔滨工程大学
华南理工大学学报(自然科学版)2008-4-15
16阅读
引用收藏
分享

摘要

讨论了节点计算能力和网络通信速度异构的树型网格下独立任务的调度问题.与最小化任务总执行时间不同,文中提出了树型网格平台任务调度问题的一种修正的整数线性规划模型,为解决多层树通过线性规划模型求解最优任务分配数时时间复杂性大的问题,引入推拉方法,将多层树线性规划求解归结为单层树求解,使得求解过程的复杂性大大降低.基于求出的近似最优任务分配数,提出一个静态分布式的启发式任务调度算法.分析和实验表明,在异构的树型网格下进行大量的独立任务调度时,算法性能优于同类算法.

学科与关键词

关键词
任务调度网格计算线性规划最优任务分配分布式调度算法 task schedulinggrid computinglinear planningoptimal task schedulingdistributed scheduling algorithm
相关
加载中…
  • 实时异构系统的动态调度算法研究
    王堃; 乔颖; 王宏安; 方亭; 邹冰; 戴国忠计算机研究与发展, 2002, (06): 725-732.
  • 云计算任务调度算法研究
    黄少荣沈阳师范大学学报(自然科学版), 2015, (03): 417-422.
  • 泛集群环境中计算密集型任务流调度策略
    张可佳; 胡亚楠; 李春生; 富宇; 李盼池控制与决策, 2019, (12): 2537-2546.
查看全部 →

发表信息

论文状态
公开发表
期刊
华南理工大学学报(自然科学版)
发表日期
2008-04-15
卷期
第 04 期
页码
56-62
成果收录
CHINAJOURNAL
资助标注
广东省科技厅工业攻关项目(2007B01200049)

作者

  • 王

    王振宇 (第一作者)

  • 罗

    罗晓生

登录解锁更多功能

  • 收藏这篇,随时在“我的 · 收藏”找回
  • 认领你的成果,生成推广素材
  • 关注作者获取最新成果
  • 加入项目组、协同写作
注册 / 登录

产品服务

  • 科研之友
  • 创新城
  • 科创云

服务支持

  • 帮助中心
  • 隐私政策
  • 服务条款

联系方式

在线客服:【】
客服热线:400-1616-289
电子邮箱:support@scholarmate.com

关注或下载科研之友

微信二维码
微信公众号
客户端下载二维码
下载客户端
科研成果科研人员科研机构科研动态爱瑞思软件

©2026 深圳市科研之友网络服务有限公司

公安备案图标粤公网安备 44030502000213
粤ICP备 16046710 号粤B2-20110417