一种多DAG任务共享异构资源调度的费用优化方法

田国忠; 肖创柏; 谢军奇

doi:10.3969/j.issn.0372-2112.2014.09.016

您当前的位置：

首页 >

文章列表页 >

一种多DAG任务共享异构资源调度的费用优化方法

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

- 一种多DAG任务共享异构资源调度的费用优化方法
- An Cost Optimization Methods for Scheduling Concurrent Multiple DAGs Sharing Heterogeneous Resources
- 电子学报 2014年42卷第9期页码：1767-1774
- 作者机构：
  
  1. 北京工业大学计算机学院,北京,100124
  2. 新疆工程学院计算机工程系,新疆,乌鲁木齐,830091
  3. 北京工业大学计算机学院,北京,100124
  4. 新疆工程学院计算机工程系,新疆,乌鲁木齐,830091
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.61363004，No.61262088，No.61363083）
- DOI：10.3969/j.issn.0372-2112.2014.09.016
  中图分类号： TP393
- 纸质出版：2014
- 稿件说明：
移动端阅览
田国忠, 肖创柏, 谢军奇. 一种多DAG任务共享异构资源调度的费用优化方法[J]. 电子学报, 2014,42(9):1767-1774.

TIAN Guo-zhong, XIAO Chuang-bai, XIE Jun-qi. An Cost Optimization Methods for Scheduling Concurrent Multiple DAGs Sharing Heterogeneous Resources[J]. Acta Electronica Sinica, 2014, 42(9): 1767-1774.
田国忠, 肖创柏, 谢军奇. 一种多DAG任务共享异构资源调度的费用优化方法[J]. 电子学报, 2014,42(9):1767-1774. DOI： 10.3969/j.issn.0372-2112.2014.09.016.

TIAN Guo-zhong, XIAO Chuang-bai, XIE Jun-qi. An Cost Optimization Methods for Scheduling Concurrent Multiple DAGs Sharing Heterogeneous Resources[J]. Acta Electronica Sinica, 2014, 42(9): 1767-1774. DOI： 10.3969/j.issn.0372-2112.2014.09.016.

摘要

针对多DAG（Directed Acyclic Graph）共享一组异构资源在调度吞吐量最大化基础上的费用优化问题，本文提出了一种基于总费用变化量探测的费用优化算法PDTC（based on the Probe of the Total Cost Decrease），目的在于尽可能降低有优化条件的多个DAG的总费用.实验表明，该算法不仅能使得各DAG充分利用期限内的冗余时间，也能够在一定程度上降低多个DAG调度执行的总费用.

Abstract

Aiming to the new problems of cost optimization for concurrent multiple DAG(Directed Acyclic Graph) workflow sharing heterogeneous resource on the basis of maximizing overall throughput of DAGs scheduling

we propose an algorithm called PDTC(based on the Probe of the Total Cost Decrease)to minimize the total cost of these DAG while meeting a user-defined deadline.Last experiments demonstrate that these algorithms and methods can improve the related performances.

关键词

Keywords

references

浏览量

1486

下载量

CSCD

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

提交

工具集

关联资源

暂无数据