首页>成果

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

[会议论文]

Workflow Scheduling Algorithm based on Control Structure Reduction in Cloud Environment

分享
编辑 删除 报错

作者:

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.

关键词:

directed acrylic graph cloud computing workflow scheduling heuristic algorithm

作者机构:

  • [ 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核心集被引频次: 3

近30日浏览量: 1

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