Volltext verfügbar nach Anmeldung bzw. im Campus-Netz.
An improved Monte Carlo Tree Search approach to workflow scheduling.
In: Connection Science, Jg. 34 (2022-03-01), Heft 1, S. 1221-1251
Online
academicJournal
Zugriff:
Workflow computing has become an essential part of many scientific and engineering fields, while workflow scheduling has long been a well-known NP-complete research problem. Major previous works can be classified into two categories: heuristic-based and guided random-search-based workflow scheduling methods. Monte Carlo Tree Search (MCTS) is a recently proposed search methodology with great success in AI research on game playing, such as Computer Go. However, researchers found that MCTS also has potential application in many other domains, including combinatorial optimization, task scheduling, planning, and so on. In this paper, we present a new workflow scheduling approach based on MCTS, which is still a rarely explored direction. Several new mechanisms are developed for the major steps in MCTS to improve workflow execution schedules further. Experimental results show that our approach outperforms previous methods significantly in terms of execution makespan. [ABSTRACT FROM AUTHOR]
Titel: |
An improved Monte Carlo Tree Search approach to workflow scheduling.
|
---|---|
Autor/in / Beteiligte Person: | Kung, Hok-Leung ; Yang, Shu-Jun ; Huang, Kuo-Chan |
Link: | |
Zeitschrift: | Connection Science, Jg. 34 (2022-03-01), Heft 1, S. 1221-1251 |
Veröffentlichung: | 2022 |
Medientyp: | academicJournal |
ISSN: | 0954-0091 (print) |
DOI: | 10.1080/09540091.2022.2052265 |
Schlagwort: |
|
Sonstiges: |
|