Name
Title | ||
|---|---|---|
A novel directional and non-local-convergent particle swarm optimization based workflow scheduling in cloud–edge environment |
Abstract | ||
|---|---|---|
With the increasing popularity of Internet of Things (IoT), edge computing has become the key driving force to provide computing resources, storage and network services closer to the edge on the basis of cloud computing. Workflow scheduling in such distributed environment is regarded as an NP-hard problem, and the existing approaches may not work well for task scheduling with multiple optimization goals in complex applications. As an intelligent algorithm, particle swarm optimization (PSO) has the advantages of fewer parameters, simpler algorithm and faster convergence speed, which is widely applied to workflow scheduling. However, there are also some shortcomings such as easy to fall into local optimum and sometimes difficult to obtain real optimal solution. To address this issue, first, the scheduling problem of workflow applications and objective function based on two optimized factors are clearly formalized, which can provide a theoretical foundation for workflow scheduling strategy. Then this paper proposes a novel directional and non-local-convergent particle swarm optimization (DNCPSO) that employs non-linear inertia weight with selection and mutation operations by directional search process, which can reduce the makespan and cost dramatically and obtain a compromising result. The results of simulation experiments based on various real and random workflow examples show that our DNCPSO can achieve better performance than other classical and improved algorithms, which sufficiently demonstrate the effectiveness and efficiency of DNCPSO. |
Year | DOI | Venue |
|---|---|---|
2019 | 10.1016/j.future.2019.03.005 | Future Generation Computer Systems |
Keywords | Field | DocType |
Cloud computing,Edge computing,Workflow scheduling,Particle swarm optimization,Makespan and cost | Edge computing,Particle swarm optimization,Job shop scheduling,Distributed Computing Environment,Local optimum,Scheduling (computing),Computer science,Workflow,Cloud computing,Distributed computing | Journal |
Volume | ISSN | Citations |
97 | 0167-739X | 7 |
PageRank | References | Authors |
0.44 | 0 | 8 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Ying Xie | 1 | 47 | 14.48 |
| Yuanwei Zhu | 2 | 7 | 0.44 |
| Yeguo Wang | 3 | 10 | 1.17 |
| Yongliang Cheng | 4 | 10 | 1.83 |
| Rongbin Xu | 5 | 37 | 10.01 |
| Abubakar Sadiq Sani | 6 | 13 | 1.21 |
| Dong Yuan | 7 | 33 | 6.68 |
| Yun Yang | 8 | 2103 | 150.49 |