The DOI matches its Crossref record; 56 of the 56 references it cites were found in a registry or an index.
A review of metaheuristic scheduling techniques in cloud computing
Open accessAbstract
Cloud computing has become a buzzword in the area of high performance distributed computing as it provides on-demand access to shared pool of resources over Internet in a self-service, dynamically scalable and metered manner. Cloud computing is still in its infancy, so to reap its full benefits, much research is required across a broad array of topics. One of the important research issues which need to be focused for its efficient performance is scheduling. The goal of scheduling is to map tasks to appropriate resources that optimize one or more objectives. Scheduling in cloud computing belongs to a category of problems known as NP-hard problem due to large solution space and thus it takes a long time to find an optimal solution. There are no algorithms which may produce optimal solution within polynomial time to solve these problems. In cloud environment, it is preferable to find suboptimal solution, but in short period of time. Metaheuristic based techniques have been proved to achieve near optimal solutions within reasonable time for such problems. In this paper, we provide an extensive survey and comparative analysis of various scheduling algorithms for cloud and grid environments based on three popular metaheuristic techniques: Ant Colony Optimization (ACO), Genetic Algorithm (GA) and Particle Swarm Optimization (PSO), and two novel techniques: League Championship Algorithm (LCA) and BAT algorithm.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
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
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
MapReduce: simplified data processing on large clusters
Dean, J., & Ghemawat, S. (2008) · Communications of the ACM · doi:10.1145/1327452.1327492 · Cited by 18,476
(2007) · Handbook of Approximation Algorithms and Metaheuristics · doi:10.1201/9781420010749-33 · Cited by 6,607
A New Metaheuristic Bat-Inspired Algorithm
Yang, X.-S. (2010) · Studies in Computational Intelligence · doi:10.1007/978-3-642-12538-6_6 · Cited by 4,905
Beloglazov, A., Abawajy, J., & Buyya, R. (2012) · Future Generation Computer Systems · doi:10.1016/j.future.2011.04.017 · Cited by 2,761
Metaheuristics : from desing to implementation
Talbi, E. (2009) · HAL · Cited by 2,494
Braun, T. D., Siegel, H. J., Beck, N., Bölöni, L. L., Maheswaran, M., Reuther, A. I., Robertson, J. P., Theys, M. D., Yao, B., Hensgen, D., et al. (2001) · Journal of Parallel and Distributed Computing · doi:10.1006/jpdc.2000.1714 · Cited by 1,722
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
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
Cloud Task Scheduling Based on Load Balancing Ant Colony Optimization
Li, K., Xu, G., Zhao, G., Dong, Y., & Wang, D. (2011) · 2011 Sixth Annual Chinagrid Conference · doi:10.1109/chinagrid.2011.17 · Cited by 408
Maniezzo, V., Gambardella, L. M., & de Luigi, F. (2004) · Studies in Fuzziness and Soft Computing · doi:10.1007/978-3-540-39930-8_5 · Cited by 403
Cost-Based Scheduling of Scientific Workflow Application on Utility Grids
Yu, J., Buyya, R., & Tham, C. K. (2006) · First International Conference on e-Science and Grid Computing (e-Science'05) · doi:10.1109/e-science.2005.26 · Cited by 394
Workflow Scheduling Algorithms for Grid Computing
Yu, J., Buyya, R., & Ramamohanarao, K. (2008) · Studies in Computational Intelligence · doi:10.1007/978-3-540-69277-5_7 · Cited by 388
A Genetic Algorithm (GA) based Load Balancing Strategy for Cloud Computing
Dasgupta, K., Mandal, B., Dutta, P., Mandal, J. K., & Dam, S. (2013) · Procedia Technology · doi:10.1016/j.protcy.2013.12.369 · Cited by 385
Chen, 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
Computational models and heuristic methods for Grid scheduling problems
Xhafa, F., & Abraham, A. (2010) · Future Generation Computer Systems · doi:10.1016/j.future.2009.11.005 · Cited by 351
Sandpiper: Black-box and gray-box resource management for virtual machines
Wood, T., Shenoy, P., Venkataramani, A., & Yousif, M. (2009) · Computer Networks · doi:10.1016/j.comnet.2009.04.014 · Cited by 324
Energy-Aware Ant Colony Based Workload Placement in Clouds
Feller, E., Rilling, L., & Morin, C. (2011) · 2011 IEEE/ACM 12th International Conference on Grid Computing · doi:10.1109/grid.2011.13 · Cited by 322
Cloud task scheduling based on ant colony optimization
Tawfeek, M. A., El-Sisi, A., Keshk, A. E., & Torkey, F. A. (2013) · 2013 8th International Conference on Computer Engineering & Systems (ICCES) · doi:10.1109/icces.2013.6707172 · Cited by 303
Load Balancing of Nodes in Cloud Using Ant Colony Optimization
Nishant, K., Sharma, P., Krishna, V., Gupta, C., Singh, K. P., Nitin, & Rastogi, R. (2012) · 2012 UKSim 14th International Conference on Computer Modelling and Simulation · doi:10.1109/uksim.2012.11 · Cited by 255
Task-Based System Load Balancing in Cloud Computing Using Particle Swarm Optimization
Ramezani, F., Lu, J., & Hussain, F. K. (2014) · International Journal of Parallel Programming · doi:10.1007/s10766-013-0275-4 · Cited by 244
Mishra, M., & Sahoo, A. (2011) · 2011 IEEE 4th International Conference on Cloud Computing · doi:10.1109/cloud.2011.38 · Cited by 233
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
Zhang, Z., & Zhang, X. (2010) · 2010 The 2nd International Conference on Industrial Mechatronics and Automation · doi:10.1109/icindma.2010.5538385 · Cited by 198
Virtual Machine Consolidation in Cloud Data Centers Using ACO Metaheuristic
Ferdaus, M. H., Murshed, M., Calheiros, R. N., & Buyya, R. (2014) · Lecture Notes in Computer Science · doi:10.1007/978-3-319-09873-9_26 · Cited by 189
Multi‐Objective Approach for Energy‐Aware Workflow Scheduling in Cloud Computing Environments
Yassa, S., Chelouah, R., Kadima, H., & Granado, B. (2013) · The Scientific World JOURNAL · doi:10.1155/2013/350934 · Cited by 178
Tao, F., Feng, Y., Zhang, L., & Liao, T. W. (2014) · Applied Soft Computing · doi:10.1016/j.asoc.2014.01.036 · Cited by 172
Shojafar, M., Javanmardi, S., Abolfazli, S., & Cordeschi, N. (2015) · Cluster Computing · doi:10.1007/s10586-014-0420-x · Cited by 158
Improving Packing Algorithms for Server Consolidation.
Ajiro, Y., & Tanaka, A. (2007) · Int. CMG Conference · Cited by 151
Wang, S., Liu, Z., Zheng, Z., Sun, Q., & Yang, F. (2013) · IEEE International Conference on Parallel and Distributed Systems (ICPADS) · doi:10.1109/icpads.2013.26 · Cited by 148
Load Balancing Task Scheduling Based on Genetic Algorithm in Cloud Computing
Wang, T., Liu, Z., Chen, Y., Xu, Y., & Dai, X. (2014) · IEEE Intl Conf on Dependable, Autonomic and Secure Computing, Intl Conf on Pervasive Intelligence and Computing, Intl Conf on Cloud and Big Data Computing, Intl Conf on Cyber Science and Technology Congress (DASC/PiCom/CBDCom/CyberSciTech) · doi:10.1109/dasc.2014.35 · Cited by 147
A New Resource Scheduling Strategy Based on Genetic Algorithm in Cloud Computing Environment
Gu, J., Jin-hua, H., Zhao, T., & Sun, G. (2012) · Journal of Computers · doi:10.4304/jcp.7.1.42-52 · Cited by 145
Energy-Efficient Virtual Machine Placement in Data Centers by Genetic Algorithm
Wu, G., Tang, M., Tian, Y., & Li, W. (2012) · Lecture notes in computer science · doi:10.1007/978-3-642-34487-9_39 · Cited by 123
Patel, C. D., Bash, C. E., Sharma, R. K., Beitelmal, M. H., & Friedrich, R. (2003) · ASME International Technical Conference and Exhibition on Packaging and Integration of Electronic and Photonic Microsystems (InterPACK) · doi:10.1115/ipack2003-35059 · Cited by 116
Hybrid Genetic Algorithm for Cloud Computing Applications
Zhu, K., Song, H., Liu, L., Gao, J., & Cheng, G. (2011) · IEEE Asia-Pacific Services Computing Conference (APSCC) · doi:10.1109/apscc.2011.66 · Cited by 110
GA-Based Task Scheduler for the Cloud Computing Systems
Ge, Y., & Wei, G. (2010) · International Conference on Web Information Systems and Mining (WISM) · doi:10.1109/wism.2010.87 · Cited by 110
Liu, X., Zhan, Z., Du, K.-J., & Chen, W. (2014) · Genetic and Evolutionary Computation Conference (GECCO) · doi:10.1145/2576768.2598265 · Cited by 93
An approach for cloud resource scheduling based on Parallel Genetic Algorithm
Zheng, Z., Wang, R., Zhong, H., & Zhang, X. (2011) · International Conference on Computer Research and Development · doi:10.1109/iccrd.2011.5764170 · Cited by 89
An efficient meta-heuristic algorithm for grid computing
Pooranian, Z., Shojafar, M., Abawajy, J., & Abraham, A. (2013) · Journal of Combinatorial Optimization · doi:10.1007/s10878-013-9644-6 · Cited by 72
Pacini, E., Mateos, C., & Garino, C. G. G. (2015) · Advances in Engineering Software · doi:10.1016/j.advengsoft.2015.01.005 · Cited by 71
Genetic Algorithms for Energy-Aware Scheduling in Computational Grids
Kołodziej, J., Khan, S. U., & Xhafa, F. (2011) · International Conference on P2P, Parallel, Grid, Cloud and Internet Computing (3PGCIC) · doi:10.1109/3pgcic.2011.13 · Cited by 70
Scheduling Workflow in Cloud Computing Based on Hybrid Particle Swarm Algorithm
Xue, S., & Wu, W. (2012) · TELKOMNIKA Indonesian Journal of Electrical Engineering · doi:10.11591/telkomnika.v10i7.1452 · Cited by 62
An Ant Colony Based Load Balancing Strategy in Cloud Computing
Dam, S., Mandal, G., Dasgupta, K., & Dutta, P. (2014) · Smart innovation, systems and technologies · doi:10.1007/978-3-319-07350-7_45 · Cited by 60
Genetic algorithm for DAG scheduling in Grid environments
Pop, F., Dobre, C., & Cristea, V. (2009) · IEEE International Conference on Intelligent Computer Communication and Processing (ICCP) · doi:10.1109/iccp.2009.5284747 · Cited by 46
Minimizing the makespan using Hybrid algorithm for cloud computing
Raju, R., Babukarthik, R. G., Dhasarathan, C., et al. (2013) · IEEE International Advance Computing Conference · doi:10.1109/iadcc.2013.6514356 · Cited by 44
Decision support for virtual machine reassignments in enterprise data centers
Setzer, T., & Stage, A. (2010) · doi:10.1109/nomsw.2010.5486597 · Cited by 39
Ant colony optimisation for task matching and scheduling
Chiang, C., Lee, Y.-C., Lee, C.-N., & Chou, T. (2006) · IEE Proceedings - Computers and Digital Techniques · doi:10.1049/ip-cdt:20050196 · Cited by 39
A new pheromone updating strategy in ant colony optimization
Sun, J., Xiong, S., & Guo, F.-M. (2005) · International Conference on Machine Learning and Cybernetics · doi:10.1109/icmlc.2004.1380766 · Cited by 34
Dynamic Scheduling based on Particle Swarm Optimization for Cloud-based Scientific Experiments
Pacini, E., Mateos, C., & Garino, C. G. G. (2014) · CLEI electronic journal · doi:10.19153/cleiej.17.1.2 · Cited by 30
Energy-aware and revenue-enhancing Combinatorial Scheduling in Virtualized of Cloud Datacenter
Wang, Z., Shuang, K., Yang, L. X., et al. (2012) · Journal of Convergence Information Technology · doi:10.4156/jcit.vol7.issue1.8 · Cited by 27
Balancing Throughput and Response Time in Online Scientific Clouds via Ant Colony Optimization
Pacini, E., Mateos, C., Garino, C. G. G., & Investigaciones Científicas, Y. (2014) · Cited by 24
Workflow scheduling in grids: an ant colony optimization approach
Chen, W., Zhang, J., & Yu, Y. (2007) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2007.4424898 · Cited by 23
Triantali, D. G., & Parsopoulos, K. E. (2024) · Springer eBooks · doi:10.1007/978-3-319-07153-4_22-2 · Cited by 23
An ant colony optimization algorithm for the time-varying workflow scheduling problem in grids
Chen, W., Shi, Y., & Zhang, J. (2009) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2009.4983037 · Cited by 14
Hybrid PSO-MOBA for Profit Maximization in Cloud Computing
Salu (2015) · International Journal of Advanced Computer Science and Applications · doi:10.14569/ijacsa.2015.060223 · Cited by 9
Mathiyalagan, P., Sivanandam, S. N., & Saranya, K. (2013) · ICTACT Journal on Soft Computing · doi:10.21917/ijsc.2013.0093 · Cited by 7
Cited by
Metaheuristic algorithms for PID controller parameters tuning: review, approaches and open problems
Joseph, S. B., Dada, E. G., Abidemi, A., Oyewola, D. O., & Khammas, B. M. (2022) · Heliyon · doi:10.1016/j.heliyon.2022.e09399 · Cited by 458
A comprehensive survey for scheduling techniques in cloud computing
Kumar, M., Sharma, S. C., Goel, A., & Singh, S. P. (2019) · Journal of Network and Computer Applications · doi:10.1016/j.jnca.2019.06.006 · Cited by 364
Self-citationHoussein, E. H., Gad, A. G., Wazery, Y. M., & Suganthan, P. N. (2021) · Swarm and Evolutionary Computation · doi:10.1016/j.swevo.2021.100841 · Cited by 355
A Comprehensive Analysis of Nature-Inspired Meta-Heuristic Techniques for Feature Selection Problem
Sharma, M., & Kaur, P. (2021) · Archives of Computational Methods in Engineering · doi:10.1007/s11831-020-09412-6 · Cited by 303
Issues and Challenges of Load Balancing Techniques in Cloud Computing: A Survey
Kumar, P., & Kumar, R. (2019) · ACM Computing Surveys · doi:10.1145/3281010 · Cited by 276
Metadata
- Authors
- Kalra, M., & Singh, S.
- Venue
- Egyptian Informatics Journal
- Publisher
- Elsevier BV
- Published
- 2015-11
- Volume
- 16
- Issue
- 3
- Pages
- 275-295
- ISSN
- 1110-8665 (ISSN-L)
- OpenAlex
- W1120107613
- Cited by
- 409
- References
- 56
- FWCI
- 87.39
- Type
- journal article
- Language
- en
- Open access
- gold
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.