Title:
WORKFLOW SCHEDULING METHOD AND SYSTEM BASED ON MULTI-OBJECTIVE PARTICLE SWARM ALGORITHM, AND STORAGE MEDIUM
Document Type and Number:
WIPO Patent Application WO/2022/267791
Kind Code:
A1
Abstract:
Disclosed in the present invention are a workflow scheduling method and system based on a multi-objective particle swarm algorithm, and a storage medium. The method comprises: firstly, by means of taking the difference between the frequency reduction characteristic and the execution time of each server in a cluster into consideration, constructing, on the basis of a traditional model, a multi-objective comprehensive evaluation model which covers the execution overhead and the execution time of a workflow and the load balance of the cluster; and secondly, proposing a multi-objective particle swarm algorithm for workflow scheduling, and providing an efficient solution method. By means of the method, the defects of premature convergence and low species diversity of particle swarm algorithms are alleviated, thereby reducing the execution overhead and the execution time of a workflow on a cluster server, and balancing the load of the cluster server better.
Inventors:
ZHANG DENGYIN (CN)
KOU YINGJIE (CN)
SUN CHENHUI (CN)
ZHANG YULIAN (CN)
KANG SHIBO (CN)
KOU YINGJIE (CN)
SUN CHENHUI (CN)
ZHANG YULIAN (CN)
KANG SHIBO (CN)
Application Number:
PCT/CN2022/094474
Publication Date:
December 29, 2022
Filing Date:
May 23, 2022
Export Citation:
Assignee:
UNIV NANJING POSTS & TELECOMMUNICATIONS (CN)
International Classes:
G06Q10/10
Foreign References:
| CN113627871A | 2021-11-09 | |||
| CN103699446A | 2014-04-02 | |||
| CN108182109A | 2018-06-19 | |||
| CN112492032A | 2021-03-12 | |||
| US20180136976A1 | 2018-05-17 |
Other References:
SUN CHANGYA;WANG XIANGWEN: "Multi-Objective task scheduling of cloud computing based on MGA-PSO", COMPUTER APPLICATIONS AND SOFTWARE, vol. 38, no. 6, 12 June 2021 (2021-06-12), pages 212 - 215, XP093016551, ISSN: 1000-386X, DOI: 10.3969.ISSN.1000-386x.2021.06.034
Attorney, Agent or Firm:
SHENZHEN WINSTON PATENT ATTORNEYS (CN)
Download PDF: