截止时间约束下独立网格任务的协同调度模型

肖鹏; 胡志刚

您当前的位置：

首页 >

文章列表页 >

截止时间约束下独立网格任务的协同调度模型

学术论文 | 更新时间：2025-07-16

- 截止时间约束下独立网格任务的协同调度模型
- Co-Scheduling Model for Independent Tasks with Deadline Constraint in Computational Grid
- 电子学报 2011年39卷第8期页码：1852-1857
- 作者机构：
  
  1. 湖南工程学院计算机与通信系,湖南,湘潭,411104
  2. 中南大学信息科学与工程学院,湖南,长沙,410083
  3. 湖南工程学院计算机与通信系湖南湘潭,411104
  4. 中南大学信息科学与工程学院湖南长沙,410083
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.60970038,No.60673165)
- DOI：
  中图分类号： TP393
- 纸质出版：2011
- 稿件说明：
移动端阅览
肖鹏, 胡志刚. 截止时间约束下独立网格任务的协同调度模型[J]. 电子学报, 2011,39(8):1852-1857.

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.
肖鹏, 胡志刚. 截止时间约束下独立网格任务的协同调度模型[J]. 电子学报, 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

浏览量

1276

下载量

CSCD

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

提交

工具集

关联资源

基于优先级规则的网格工作流调度

基于行冲突预测的内存控制器QoS管理机制