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

Author:

Dong, Tingting (Dong, Tingting.) | Xue, Fei (Xue, Fei.) | Xiao, Changbai (Xiao, Changbai.) | Zhang, Jiangjiang (Zhang, Jiangjiang.)

Indexed by:

CPCI-S EI Scopus

Abstract:

As a service-oriented parallel distributed computing paradigm, cloud computing can tackle large-scale computing problem by cloud resources. A challenge to optimize cloud resource utilization is more efficient scheduling users' requests (workflows). However, most of algorithms assume that cloud resources' performance is always fixed, which is impractical due to the uncertainty during the task execution. In this paper, workflow scheduling considering the performance variation of cloud resources is studied aiming to minimize the makespan, which is formulated as a Markov Decision Process. And, a dynamic workflow scheduling approach based on deep reinforcement learning (RLWS) is proposed. In this approach, a complete solution is as the input, and neural network parameters are learned by iteratively local re-scheduling to optimize the solution. Actor critic in deep reinforcement learning is designed to train the neural network parameters by self-learning procedure. Experiment results confirm that the proposed algorithm can efficiently shorten the makespan.

Keyword:

Markov Decision Process Deep reinforcement learning Actor critic Workflow scheduling Cloud computing Performance variation

Author Community:

  • [ 1 ] [Dong, Tingting]Beijing Univ Technol, Beijing, Peoples R China
  • [ 2 ] [Xiao, Changbai]Beijing Univ Technol, Beijing, Peoples R China
  • [ 3 ] [Zhang, Jiangjiang]Beijing Univ Technol, Beijing, Peoples R China
  • [ 4 ] [Xue, Fei]Beijing Wuzi Univ, Beijing, Peoples R China

Reprint Author's Address:

Show more details

Related Keywords:

Source :

2021 IEEE INTERNATIONAL CONFERENCE ON SERVICES COMPUTING (SCC 2021)

Year: 2021

Page: 107-115

Cited Count:

WoS CC Cited Count: 7

SCOPUS Cited Count: 14

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Affiliated Colleges:

Online/Total:571/5288108
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.