• 综合
  • 标题
  • 关键词
  • 摘要
  • 学者
  • 期刊-刊名
  • 期刊-ISSN
  • 会议名称
搜索

作者:

Tian, Guo-Zhong (Tian, Guo-Zhong.) | Xiao, Chuang-Bai (Xiao, Chuang-Bai.) | Xie, Jun-Qi (Xie, Jun-Qi.)

收录:

EI Scopus PKU CSCD

摘要:

Along with developing of the technology of Grid workflows and Cloud workflows, recent researches into the problem of scheduling multiple DAG (Directed Acyclic Graph) sharing resources have been making progress and have solved some problems. However, the problems of scheduling and cost optimization of multiple DAGs with deadline sharing finite heterogeneous resources need to be solved. To solve the problems, a new method of 'relative strictness' used in measuring urgency level of a DAG's deadline constraint is proposed first, and then, the MDRS algorithm is presented. The algorithm can not only reasonably determine the relationship of multiple DAGs' urgency levels, but also can deal with possible 'oversaturation' which may be caused by rigid deadline constraints of each DAG. Once the 'oversaturation' happens, the algorithm can drop as few DAGs as possible and try to schedule the rest of DAGs to maximize the throughput of DAG through the mechanism of 'Backtracking' combining with 'Stack'. Furthermore, in order to fairly minimize the total cost of these DAG while meeting a user-defined deadline, we propose another algorithm called CDVRS (Cost Decrease based on Variance of the Relative Strictness). Last experiments demonstrate that our algorithms and methods can improve the related performances.

关键词:

Directed graphs Scheduling

作者机构:

  • [ 1 ] [Tian, Guo-Zhong]College of Computer Science, Beijing University of Technology, Beijing 100124, China
  • [ 2 ] [Tian, Guo-Zhong]Department of Computer Engineering, Xinjiang Institute of Engineering, Urumqi 830091, China
  • [ 3 ] [Xiao, Chuang-Bai]College of Computer Science, Beijing University of Technology, Beijing 100124, China
  • [ 4 ] [Xie, Jun-Qi]College of Computer Science, Beijing University of Technology, Beijing 100124, China

通讯作者信息:

电子邮件地址:

查看成果更多字段

相关关键词:

相关文章:

来源 :

Chinese Journal of Computers

ISSN: 0254-4164

年份: 2014

期: 7

卷: 37

页码: 1607-1619

被引次数:

WoS核心集被引频次: 0

SCOPUS被引频次: 16

ESI高被引论文在榜: 0 展开所有

万方被引频次:

中文被引频次:

近30日浏览量: 0

在线人数/总访问数:127/4602624
地址:北京工业大学图书馆(北京市朝阳区平乐园100号 邮编:100124) 联系我们:010-67392185
版权所有:北京工业大学图书馆 站点建设与维护:北京爱琴海乐之技术有限公司