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

作者:

Li, Huifang (Li, Huifang.) | Liu, Haitao (Liu, Haitao.) | Li, Jianqiang (Li, Jianqiang.) (学者:李建强)

收录:

EI Scopus

摘要:

Recently, cloud computing has emerged as a new model of service provisioning, in this model, one of the most challenging problems is workflow scheduling, i.e., the problem of satisfying users' QoS while minimizing the execution cost of cloud workflow. This paper propose a workflow scheduling algorithm called Control Structure Reduction algorithm(CSR). In CSR, the workflows represented by DAG (Directed Acyclic Graph) can be converted into an equivalent sequence control structure by such means as mergers and reduction. Then we can easily identify the critical path of the workflow process. By using Time Float Distribution Algorithm, the total time float is allocated to each task based on critical tasks in critical path, eventually to enlarge the cost optimization intervals of all tasks. The simulation results show that CSR has a promising performance in decreasing the execution cost for large workflows. © 2014 IEEE.

关键词:

Cloud computing Directed graphs Heuristic algorithms Quality of service Scheduling Scheduling algorithms

作者机构:

  • [ 1 ] [Li, Huifang]Beijing Institute of Technology, School of Automation, Beijing; 100081, China
  • [ 2 ] [Liu, Haitao]Beijing Institute of Technology, School of Automation, Beijing; 100081, China
  • [ 3 ] [Li, Jianqiang]School of Software Engineering, Beijing University of Technology, Beijing; 100124, China

通讯作者信息:

电子邮件地址:

查看成果更多字段

相关关键词:

相关文章:

来源 :

ISSN: 1062-922X

年份: 2014

期: January

卷: 2014-January

页码: 2587-2592

语种: 英文

被引次数:

WoS核心集被引频次: 0

SCOPUS被引频次: 6

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

万方被引频次:

中文被引频次:

近30日浏览量: 3

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