基于生存性和Makespan的多目标网格任务调度算法研究

王树鹏; 云晓春; 余翔湛

您当前的位置：

首页 >

文章列表页 >

基于生存性和Makespan的多目标网格任务调度算法研究

更新时间：2024-10-14

- 基于生存性和Makespan的多目标网格任务调度算法研究
- Research on multi-objective grid task scheduling algorithms based on survivability and Makespan
- 通信学报 2006年第2期页码：42-49
- 作者机构：
  
  1. 哈尔滨工业大学计算机科学与技术学院
  2. 哈尔滨工业大学计算机科学与技术学院,黑龙江,哈尔滨,150001
- 作者简介：
- 基金信息：
  
  国家自然科学基金资助项目(90412001);“十五”国防预研基金资助项目(41315.7.3);国家重点基础研究发展计划(“973”计划)基金资助项目(2005CB321806)~~
- DOI：
  中图分类号： TP393.02
- 纸质出版日期：2006
- 稿件说明：
移动端阅览
王树鹏, 云晓春, 余翔湛. 基于生存性和Makespan的多目标网格任务调度算法研究[J]. 通信学报, 2006,(2):42-49.

WANG Shu-peng, YUN Xiao-chun, YU Xiang-zhan. Research on multi-objective grid task scheduling algorithms based on survivability and Makespan[J]. 2006, (2): 42-49.
王树鹏, 云晓春, 余翔湛. 基于生存性和Makespan的多目标网格任务调度算法研究[J]. 通信学报, 2006,(2):42-49. DOI：

WANG Shu-peng, YUN Xiao-chun, YU Xiang-zhan. Research on multi-objective grid task scheduling algorithms based on survivability and Makespan[J]. 2006, (2): 42-49. DOI：

摘要

在动态、复杂的网格系统中

资源的失效非常频繁

网格资源的失效会导致在该节点上执行的计算任务无法正常完成

从而影响网格计算的服务质量和效率。针对这个问题

提出了任务生存性(survivability)的概念

将任务生存性与Makespan结合起来

给出了一个可调节的局部目标函数

实现了基于生存性和Makespan的Min-min启发式调度算法(SM-Min-min)。实验证明该算法能够有效地平衡Makespan和任务生存性目标

并可以通过调节目标函数中的偏好参数满足不同的需求

因此更适合开放复杂的计算网格环境。

Abstract

In the complex and dynamic Grid system

failure of resources was very common.And the failure of Grid re-sources can halt the execution of tasks on them.To mitigate this problem

the concept of tasks survivability was pro-posed

a local objective function which can be adjusted was proposed by incorporating the makespan and survivability of tasks and maximizing the survivability of tasks was devised.The simulation results confirm that the scheduling algorithm can trade off these two objectives

and can satisfy different demand by adjusting the weight parameter in the objective function.So it can be applied in the complex Grid computing environment well.

关键词

Keywords

references

浏览量

363

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

边缘辅助实时应用中信息年龄感知的任务调度

算力网络中面向计算重用的任务调度优化

基于分层强化学习的中继卫星网络任务动态调度方法

多接入边缘计算中相关性任务的联合调度算法

融合MEC的星地协同网络：架构、关键技术与挑战