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

Author:

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

Indexed by:

EI Scopus

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. © 2014 IEEE.

Keyword:

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

Author Community:

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

Reprint Author's Address:

Email:

Show more details

Related Keywords:

Source :

ISSN: 1062-922X

Year: 2014

Issue: January

Volume: 2014-January

Page: 2587-2592

Language: English

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count: 6

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 8

Online/Total:1107/10665939
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.