+高级检索
排队时间感知的动态网格工作流调度
DOI:
作者:
作者单位:

作者简介:

通讯作者:

基金项目:


A Queuing Time Aware Dynamic Grid Workflow Scheduling Algorithm
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    网格资源站点的可靠性将影响站点上任务执行性能,从而影响其他任务的排队等待时间.利用可修排队系统对网格资源站点进行可靠性建模,通过模型求解获得稳态下各资源站点的排队等待时间,提出了排队时间感知的动态网格工作流调度算法并设计了动态网格工作流调度的原型系统.基于GridSim进行了不同网格系统环境设置场景下的仿真实验.实验结果表明,本算法在不同负载和不同失效率的情况下其完成时间明显优于HEFT和CPOP算法,且在平均等待时间方面也比这2种算法高出了50%左右.

    Abstract:

    The reliability of a Grid resource site will affect the execution performance of tasks on the site, which will bring effect on the queuing time of other tasks on this site. Repairable queuing system was used to describe the reliability of Grid resource sites, and the queuing time of each site in steady-state could be obtained by solving this model. A queuing time aware dynamic Grid workflow scheduling (QTADGWS) algorithm was proposed,and the corresponding dynamic Grid workflow scheduling system was designed. A lot of simulation experiments in different scenarios with different parameter setups have been done based on GridSim. The experimental results indicated that QTADGWS could achieve better performance on makespan and average waiting time than HEFT and CPOP algorithms.

    参考文献
    相似文献
    引证文献
文章指标
  • PDF下载次数:
  • HTML阅读次数:
  • 摘要点击次数:
  • 引用次数:
引用本文

李玺 ,胡志刚 ,阎朝坤.排队时间感知的动态网格工作流调度[J].湖南大学学报:自然科学版,2012,39(3):80~86

复制
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
作者稿件一经被我刊录用,如无特别声明,即视作同意授予我刊论文整体的全部复制传播的权利,包括但不限于复制权、发行权、信息网络传播权、广播权、表演权、翻译权、汇编权、改编权等著作使用权转让给我刊,我刊有权根据工作需要,允许合作的数据库、新媒体平台及其他数字平台进行数字传播和国际传播等。特此声明。
关闭