Research on multi-objective grid task scheduling algorithms based on survivability and Makespan

WANG Shu-peng; YUN Xiao-chun; YU Xiang-zhan

您当前的位置：

首页 >

文章列表页 >

Research on multi-objective grid task scheduling algorithms based on survivability and Makespan

更新时间：2024-10-14

- Research on multi-objective grid task scheduling algorithms based on survivability and Makespan
- Issue 2, Pages: 42-49(2006)
- 作者机构：
  
  1. 哈尔滨工业大学计算机科学与技术学院
  2. 哈尔滨工业大学计算机科学与技术学院,黑龙江,哈尔滨,150001
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP393.02
- Published：2006
- 稿件说明：
移动端阅览
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：

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

Views

1022

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Computing-network-energy integrated collaborative task scheduling mechanism for green computing

Task scheduling strategy for cloud-fog computing system of IoV based on improved quantum genetics and QoS awareness method

AoI-aware task scheduling in edge-assisted real-time applications

Optimization of task scheduling for computing reuse in computing power network

Dynamic task scheduling method for relay satellite networks based on hierarchical reinforcement learning

Related Author

LUO Bixiong

ZHANG Li

JU He

LI Shutao

HUANG Tao

XIE Renchao

TANG Qinqin

PENG Kailai

Related Institution

Purple Mountain Laboratories

State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications

School of Automation, Guangdong University of Technology

China Power Engineering Consulting Group Co., Ltd.

Group Jilin Co., Ltd. China Mobile Communications

AI问答

⁰