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

作者:

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

收录:

CPCI-S

摘要:

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.

关键词:

cloud computing directed acrylic graph heuristic algorithm workflow scheduling

作者机构:

  • [ 1 ] [Li, Huifang]Beijing Inst Technol, Sch Automat, Beijing 100081, Peoples R China
  • [ 2 ] [Liu, Haitao]Beijing Inst Technol, Sch Automat, Beijing 100081, Peoples R China
  • [ 3 ] [Li, Jianqiang]Beijing Univ Technol, Sch Software Engn, Beijing 100124, Peoples R China

通讯作者信息:

  • [Li, Huifang]Beijing Inst Technol, Sch Automat, Beijing 100081, Peoples R China

查看成果更多字段

相关关键词:

相关文章:

来源 :

2014 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC)

ISSN: 1062-922X

年份: 2014

页码: 2587-2592

语种: 英文

被引次数:

WoS核心集被引频次: 4

SCOPUS被引频次:

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

万方被引频次:

中文被引频次:

近30日浏览量: 2

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