The DOI matches its Crossref record; 32 of the 32 references it cites were found in a registry or an index.
Dynamic Group Learning Distributed Particle Swarm Optimization for Large-Scale Optimization and Its Application in Cloud Workflow Scheduling
Open accessAbstract
Cloud workflow scheduling is a significant topic in both commercial and industrial applications. However, the growing scale of workflow has made such a scheduling problem increasingly challenging. Many current algorithms often deal with small- or medium-scale problems (e.g., less than 1000 tasks) and face difficulties in providing satisfactory solutions when dealing with the large-scale problems, due to the curse of dimensionality. To this aim, this article proposes a dynamic group learning distributed particle swarm optimization (DGLDPSO) for large-scale optimization and extends it for the large-scale cloud workflow scheduling. DGLDPSO is efficient for large-scale optimization due to its following two advantages. First, the entire population is divided into many groups, and these groups are coevolved by using the master-slave multigroup distributed model, forming a distributed PSO (DPSO) to enhance the algorithm diversity. Second, a dynamic group learning (DGL) strategy is adopted for DPSO to balance diversity and convergence. When applied DGLDPSO into the large-scale cloud workflow scheduling, an adaptive renumber strategy (ARS) is further developed to make solutions relate to the resource characteristic and to make the searching behavior meaningful rather than aimless. Experiments are conducted on the large-scale benchmark functions set and the large-scale cloud workflow scheduling instances to further investigate the performance of DGLDPSO. The comparison results show that DGLDPSO is better than or at least comparable to other state-of-the-art large-scale optimization algorithms and workflow scheduling algorithms.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Kennedy, J., & Eberhart, R. (2002) · Proceedings of ICNN'95 - International Conference on Neural Networks · doi:10.1109/icnn.1995.488968 · Cited by 58,192
Particle swarm optimization: An overview
Poli, R., Kennedy, J., & Blackwell, T. (2007) · Swarm Intelligence · doi:10.1007/s11721-007-0002-0 · Cited by 21,101
A Competitive Swarm Optimizer for Large Scale Optimization
Cheng, R., & Jin, Y. (2015) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2014.2322602 · Cited by 1,052 · cited 8×
“The convergence curves of DGLDPSO, MLCC, CCPSO2, DECC-G, DECC-DG, CSO, SL-PSO, DMS-L-PSO, and DLLSO on these six functions are plotted in Fig.”
BackgroundInfluentialLarge scale evolutionary optimization using cooperative coevolution
Yang, Z., Tang, K., & Yao, X. (2008) · Information Sciences · doi:10.1016/j.ins.2008.02.017 · Cited by 1,026
Pandey, S., Wu, L., Guru, S. M., & Buyya, R. (2010) · 2010 24th IEEE International Conference on Advanced Information Networking and Applications · doi:10.1109/aina.2010.31 · Cited by 880
Tang, K., Yao, X., Suganthan, P. N., MacNish, C., Chen, Y. P., Chen, C. M., & Yang, Z. (2008) · Cited by 877
A social learning particle swarm optimization algorithm for scalable optimization
Cheng, R., & Jin, Y. (2015) · Information Sciences · doi:10.1016/j.ins.2014.08.039 · Cited by 747 · cited 2×
“large-scale optimization algorithms, including competitive swarm optimizer (CSO) [46], social learning PSO (SLPSO) [47], dynamic multiswarm PSO (DMS-L-PSO) [48], and dynamic level-based learning swarm optimizer (DLLSO) [49].”
BackgroundCooperatively Coevolving Particle Swarms for Large Scale Optimization
Li, X., & Yao, X. (2012) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2011.2112662 · Cited by 745
Cooperative Co-Evolution With Differential Grouping for Large Scale Optimization
Omidvar, M. N., Li, X., Mei, Y., & Yao, X. (2014) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2013.2281543 · Cited by 744
Deadline Based Resource Provisioningand Scheduling Algorithm for Scientific Workflows on Clouds
Rodriguez, M. A., & Buyya, R. (2014) · IEEE Transactions on Cloud Computing · doi:10.1109/tcc.2014.2314655 · Cited by 686
Characterization of scientific workflows
Bharathi, S., Chervenak, A., Deelman, E., Mehta, G., Su, M.-H., & Vahi, K. (2008) · 2008 Third Workshop on Workflows in Support of Large-Scale Science · doi:10.1109/works.2008.4723958 · Cited by 618
Cloud Computing Resource Scheduling and a Survey of Its Evolutionary Approaches
Zhan, Z.-H., Liu, X.-F., Gong, Y.-J., Zhang, J., Chung, H. S.-H., & Li, Y. (2015) · ACM Computing Surveys · doi:10.1145/2788397 · Cited by 482
Self-citationAn Energy Efficient Ant Colony System for Virtual Machine Placement in Cloud Computing
Liu, X.-F., Zhan, Z.-H., Deng, J. D., Li, Y., Gu, T., & Zhang, J. (2018) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2016.2623803 · Cited by 407
Self-citationChen, W.-N., & Zhang, J. (2009) · IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews) · doi:10.1109/tsmcc.2008.2001722 · Cited by 362
Self-citationA Level-Based Learning Swarm Optimizer for Large-Scale Optimization
Yang, Q., Chen, W.-N., Deng, J. D., Li, Y., Gu, T., & Zhang, J. (2018) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2017.2743016 · Cited by 326
Self-citationMultilevel cooperative coevolution for large scale optimization
Yang, Z., Tang, K., & Yao, X. (2008) · 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence) · doi:10.1109/cec.2008.4631014 · Cited by 322
Multiobjective Cloud Workflow Scheduling: A Multiple Populations Ant Colony System Approach
Chen, Z.-G., Zhan, Z.-H., Lin, Y., Gong, Y.-J., Gu, T.-L., Zhao, F., Yuan, H.-Q., Chen, X., Li, Q., & Zhang, J. (2019) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2018.2832640 · Cited by 278
Self-citationWang, Z., Zhan, Z., Lin, Y., Yu, W., Wang, H., Kwong, S., & Zhang, J. (2019) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2019.2910721 · Cited by 262
Self-citationDynamic multi-swarm particle swarm optimizer with local search for Large Scale Global Optimization
Zhao, S. Z., Liang, J. J., Suganthan, P. N., & Tasgetiren, M. F. (2008) · 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence) · doi:10.1109/cec.2008.4631320 · Cited by 247
Liu, X.-F., Zhan, Z.-H., Gao, Y., Zhang, J., Kwong, S., & Zhang, J. (2019) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2018.2875430 · Cited by 246
Self-citationWorkflow Scheduling Using Hybrid GA‐PSO Algorithm in Cloud Computing
Manasrah, A. M., & Ali, H. B. (2018) · Wireless Communications and Mobile Computing · doi:10.1155/2018/1934784 · Cited by 232
A Revised Discrete Particle Swarm Optimization for Cloud Workflow Scheduling
Wu, Z., Ni, Z., Gu, L., & Liu, X. (2010) · 2010 International Conference on Computational Intelligence and Security · doi:10.1109/cis.2010.46 · Cited by 221
Enhanced Particle Swarm Optimization for Task Scheduling in Cloud Computing Environments
Awad, A. I., El-Hefnawy, N. A., & Abdel_kader, H. M. (2015) · Procedia Computer Science · doi:10.1016/j.procs.2015.09.064 · Cited by 203
Wang, Z.-J., Zhan, Z.-H., Lin, Y., Yu, W.-J., Yuan, H.-Q., Gu, T.-L., Kwong, S., & Zhang, J. (2018) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2017.2769108 · Cited by 177
Self-citationCloudde: A Heterogeneous Differential Evolution Algorithm and Its Distributed Cloud Version
Zhan, Z., Liu, X., Zhang, H., Yu, Z., Weng, J., Li, Y., Gu, T., & Zhang, J. (2016) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/tpds.2016.2597826 · Cited by 164
Self-citationTask Scheduling Using PSO Algorithm in Cloud Computing Environments
Al-Maamari, A., & Omara, F. A. (2015) · International Journal of Grid and Distributed Computing · doi:10.14257/ijgdc.2015.8.5.24 · Cited by 148
Predictive Control of Networked Multiagent Systems via Cloud Computing
Liu, G. P. (2017) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2017.2647820 · Cited by 106
Historical and Heuristic-Based Adaptive Differential Evolution
Liu, X., Zhan, Z., Lin, Y., Chen, W., Gong, Y., Gu, T., Yuan, H., & Zhang, J. (2018) · IEEE Transactions on Systems Man and Cybernetics Systems · doi:10.1109/tsmc.2018.2855155 · Cited by 96
Self-citationAdaptive Workflow Scheduling on Cloud Computing Platforms with IterativeOrdinal Optimization
Zhang, F., Cao, J., Hwang, K., et al. (2014) · IEEE Transactions on Cloud Computing · doi:10.1109/tcc.2014.2350490 · Cited by 59
Deadline Constrained Cloud Computing Resources Scheduling through an Ant Colony System Approach
Chen, Z.-G., Zhan, Z., Li, H.-H., Du, K.-J., Zhong, J., Foo, Y. W., Li, Y., & Zhang, J. (2015) · International Conference on Cloud Computing Research and Innovation (ICCCRI) · doi:10.1109/icccri.2015.14 · Cited by 44
Self-citationA Heuristic Scheduling Algorithm based on PSO in the Cloud Computing Environment
Xue, S., Shi, W., & Xu, X. (2016) · International Journal of u- and e- Service Science and Technology · doi:10.14257/ijunesst.2016.9.1.36 · Cited by 41
Renumber strategy enhanced particle swarm optimization for cloud computing resource scheduling
Li, H.-H., Fu, Y., Zhan, Z., et al. (2015) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2015.7256982 · Cited by 39
Self-citation
Cited by
A survey on evolutionary computation for complex continuous optimization
Zhan, Z.-H., Shi, L., Tan, K. C., & Zhang, J. (2022) · Artificial Intelligence Review · doi:10.1007/s10462-021-10042-y · Cited by 416
Self-citationAkbari, M. A., Zare, M., Azizipanah-abarghooee, R., Mirjalili, S., & Deriche, M. (2022) · Scientific Reports · doi:10.1038/s41598-022-14338-z · Cited by 282
Das, P. K., & Jena, P. K. (2020) · Applied Soft Computing · doi:10.1016/j.asoc.2020.106312 · Cited by 168
Metadata
- Authors
- Wang, Z.-J., Zhan, Z.-H., Yu, W.-J., Lin, Y., Zhang, J., Gu, T.-L., & Zhang, J.
- Venue
- IEEE Transactions on Cybernetics
- Published
- 2020-06
- Volume
- 50
- Issue
- 6
- Pages
- 2715-2729
- ISSN
- 2168-2267 (ISSN-L)
- 2168-2275
- OpenAlex
- W2973261831
- Cited by
- 257
- References
- 32
- FWCI
- 15.08
- Type
- journal article
- Language
- en
- Open access
- hybrid
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.