专用网格与非专用网格任务调度策略

摘要：

针对专用和非专用网格两种计算环境的不同特点,本文提出了动态专用网格调度算法和传输可靠的非专用网格任务调度算法.前者针对专用网格环境的特点,基于动态关键路径思想,给出任务执行差异性指标,与其他9种算法比较,具有时间复杂度低,调度长度(makespan)小,占用资源少等优点.后者,在前者的基础上,针对非专用网格环境的特点,基于排队论和随机过程理论,给出衡量任务调度可靠性和网格结点可用性的函数,实验结果表明SARCNG算法能在保证较小的调度长度的基础上,选择具有较高可靠性的网格资源.

关键词： 专用网格 任务调度算法 非专用网格 调度策略 排队论

作者: 杜晓丽 蒋昌俊 杨志清

作者单位: 同济大学电子与信息工程学院,上海 201804 国家高性能计算机工程技术研究中心同济分中心,上海 201804 同济大学交通与运输工程学院,上海 201804

会议类型: 国内会议

会议名称: 2007年全国高性能计算学术年会

会议地点: 深圳

会议语种:中文

页码: 699-706

在线出版日期: 2007-10-26（万方平台首次上网日期，不代表论文的发表时间）