Co-Scheduling Model for Independent Tasks with Deadline Constraint in Computational Grid

XIAO Peng; HU Zhi-gang

您当前的位置：

首页 >

文章列表页 >

Co-Scheduling Model for Independent Tasks with Deadline Constraint in Computational Grid

更新时间：2025-07-16

- Co-Scheduling Model for Independent Tasks with Deadline Constraint in Computational Grid
- Acta Electronica Sinica Vol. 39, Issue 8, Pages: 1852-1857(2011)
- 作者机构：
  
  1. 湖南工程学院计算机与通信系,湖南,湘潭,411104
  2. 中南大学信息科学与工程学院,湖南,长沙,410083
  3. 湖南工程学院计算机与通信系湖南湘潭,411104
  4. 中南大学信息科学与工程学院湖南长沙,410083
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP393
- Published：2011
- 稿件说明：
移动端阅览
XIAO Peng, HU Zhi-gang. Co-Scheduling Model for Independent Tasks with Deadline Constraint in Computational Grid[J]. Acta Electronica Sinica, 2011, 39(8): 1852-1857.
DOI：

XIAO Peng, HU Zhi-gang. Co-Scheduling Model for Independent Tasks with Deadline Constraint in Computational Grid[J]. Acta Electronica Sinica, 2011, 39(8): 1852-1857. DOI：

摘要

针对网格环境中任务实时性难于保证的问题

提出一种截止时间保证度的计算方法

用于量化分析资源协同调度对任务实时约束的影响

并设计和实现了一个可扩展的协同调度模型

允许系统动态选择截止时间保证度最优的协同调度方案.实验结果显示

截止时间保证度指标可以较为准确地量化调度决策对任务实时约束的满足程度

从而为实时网格任务调度决策的最优化提供可靠依据;基于混合策略的调度模型则能综合已有协同调度策略的优点

为实时网格任务提供可靠的服务质量保证.

Abstract

To address the issue of task co-schedule with deadline constraint in grids

a metric called probability of deadline guarantee is proposed to quantitatively evaluate the deadline-guarantee of a co-scheduling scheme.Based on this metric

an extensible co-scheduling framework is implemented

which combines multiple policies to obtain the optimal deadline guarantee.Extensive experiments are conducted to examine the performance of the proposed model.The results show that the probability of deadline guarantee metric can accurately quantify the degree of deadline guarantee provided by a specific co-scheduling scheme

which in turn provides an enhanced QoS for those applications with deadline constraint.

关键词

Keywords

references

Views

1276

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Grid Workflows Schedule Based on Priority Rules

A QoS Management Mechanism of Memory Controller Based on Row Conflict Prediction

Related Author

LIU Xin-hua

LI Heng

FANG Yi-lin

LI Fang-min

ZHANG Xiao-dong

WANG Qian

LI Xiao-ping

YUAN Ying-chun

Related Institution

School of Information EngineeringWuhan University of TechnologyWuhanHubei 430070China

Key Laboratory of Broadband Wireless Communication and Sensor NetworksWuhanHubei 430070China

School of Information Engineering, Wuhan University of Technology

Key Laboratory of Broadband Wireless Communication and Sensor Networks

Ministry of Education Key Laboratory of Computer Network and Information IntegrationSoutheast UniversityNanjingJiangsu 210096China

⁰