• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

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

Indexed by:

CPCI-S

Abstract:

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.

Keyword:

directed acrylic graph cloud computing workflow scheduling heuristic algorithm

Author Community:

  • [ 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

Reprint Author's Address:

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

Show more details

Related Keywords:

Source :

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

ISSN: 1062-922X

Year: 2014

Page: 2587-2592

Language: English

Cited Count:

WoS CC Cited Count: 4

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 2

Online/Total:1530/10997573
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.