Abstract
Metaheuristic algorithms have been effective in obtaining near-optimal solutions for NP-Complete problems like task scheduling. However, most of these algorithms still suffer from inadequate balance between local and global search when seeking a global solution, which often results in sub-optimal solutions. In this paper, an adaptive benefit factors based symbiotic organisms search (ABFSOS) is proposed, that adaptively tune SOS control parameters to strike a balance between local and global search procedures for faster convergence speed. Moreover, an adaptive constrained handling strategy is integrated into the proposed algorithm to effectively tune the values of the penalty function, thereby avoiding infeasible solutions and premature convergence. The performance of the proposed constrained multi-objective ABFSOS (CMABFSOS) was evaluated using large instances of both standard, and synthetic workloads, on a standard toolkit simulator (CloudSim). The non-dominated solutions obtained by the proposed CMABFSOS algorithm outperforms the compared algorithms (EMS-C, and ECMSMOO) for all the workload instances. The proposed CMABFSOS algorithm obtained significant improvement of hypervolume (convergence and diversity) over the compared algorithms for the workload instances. The performance improvement of CMABFSOS over EMS-C ranges from 17.02 to 47.73% across the workloads, while the performance improvement over ECMSMOO is between 19.98 to 52.18%.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Abdullahi M, Ngadi MA, Dishing SI, Abdulhamid SM, Ahmad BI (2019) An efficient symbiotic organisms search algorithm with chaotic optimization strategy for multi-objective task scheduling problems in cloud computing environment. J Netw Comput Appl 133:60–74. https://doi.org/10.1016/j.jnca.2019.02.005
Adhikari M, Nandy S, Amgoth T (2019) Meta heuristic-based task deployment mechanism for load balancing in IaaS cloud. J Netw Comput Appl. https://doi.org/10.1016/j.jnca.2018.12.010
Agarwal M, Srivastava GMS (2021) Opposition-based learning inspired particle swarm optimization (OPSO) scheme for task scheduling problem in cloud computing. J Ambient Intell Humaniz Comput. https://doi.org/10.1007/s12652-020-02730-4
Almezeini N, Hafez A (2017) Task scheduling in cloud computing using lion optimization algorithm. Int J Adv Comput Sci Appl. https://doi.org/10.14569/ijacsa.2017.081110
Amazon (2021) Amazon Web Service. Amazon EC2 Spot Instances Pricing. https://aws.amazon.com/ec2/spot/pricing/
Ayala HVH, Klein CE, Mariani VC, dos Santos Coelho L (2017) Multi-objective symbiotic search algorithm approaches for electromagnetic optimization. IEEE CEFC 2016 - 17th Biennial Conference on Electromagnetic Field Computation. https://doi.org/10.1109/CEFC.2016.7815989
Baysal YA, Ketenci S, Altas IH, Kayikcioglu T (2021) Multi-objective symbiotic organism search algorithm for optimal feature selection in brain computer interfaces. Expert Syst Appl. https://doi.org/10.1016/j.eswa.2020.113907
Cheng M-Y, Lien L-C (2012) Hybrid artificial intelligence-based pba for benchmark functions and facility layout design optimization. J Comput Civ Eng. https://doi.org/10.1061/(asce)cp.1943-5487.0000163
Cheng MY, Prayogo D (2014) Symbiotic organisms search: a new metaheuristic optimization algorithm. Comput Struct. https://doi.org/10.1016/j.compstruc.2014.03.007
Choudhary A, Gupta I, Singh V, Jana PK (2018) A GSA based hybrid algorithm for bi-objective workflow scheduling in cloud computing. Futur Gener Comput Syst. https://doi.org/10.1016/j.future.2018.01.005
Cui D, Peng Z, Li Q, He J, Zheng L, Yuan Y (2021) A survey on cloud workflow collaborative adaptive scheduling. Adv Intell Syst Comput. https://doi.org/10.1007/978-981-15-4409-5_11
Deb K, Agrawal S, Pratap A, Meyarivan T (2000) A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. Lecture Notes Comput Sci. https://doi.org/10.1007/3-540-45356-3_83
Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput. https://doi.org/10.1109/4235996017
Elaziz MA, Xiong S, Jayasena KPN, Li L (2019) Task scheduling in cloud computing based on hybrid moth search algorithm and differential evolution. Knowl-Based Syst. https://doi.org/10.1016/j.knosys.2019.01.023
Gill SS, Buyya R, Chana I, Singh M, Abraham A (2018) BULLET: particle swarm optimization based scheduling technique for provisioned cloud resources. J Netw Syst Manag. https://doi.org/10.1007/s10922-017-9419-y
Hosseinzadeh M, Ghafour MY, Hama HK, Vo B, Khoshnevis A (2020) Multi-Objective task and workflow scheduling approaches in cloud computing: a comprehensive review. J Grid sComput. https://doi.org/10.1007/s10723-020-09533-z
HPC2N (2015) The HPC2N Seth log. HPC2N Workload Log. https://www.cs.huji.ac.il/labs/parallel/workload/l_hpc2n/index.html
Jiao L, Luo J, Shang R, Liu F (2014) A modified objective function method with feasible-guiding strategy to solve constrained multi-objective optimization problems. Appl Soft Comput J. https://doi.org/10.1016/j.asoc.2013.10.008
Kenan Dosoglu M, Guvenc U, Duman S, Sonmez Y, Tolga Kahraman H (2018) Symbiotic organisms search optimization algorithm for economic/emission dispatch problem in power systems. Neural Comput Appl. https://doi.org/10.1007/s00521-016-2481-7
Kennedy J, Eberhart R (1995) Particle swarm optimization. IEEE Int Conf Neural Netw Conf Proc. https://doi.org/10.4018/ijmfmp.2015010104
Konjaang JK, Xu L (2021) Meta-heuristic approaches for effective scheduling in infrastructure as a service cloud: a systematic review. J Netw Syst Manag. https://doi.org/10.1007/s10922-020-09577-2
Malarvizhi N, Aswini J, Sasikala S, Chakravarthy MH, Neeba EA (2021) Multi-parameter optimization for load balancing with effective task scheduling and resource sharing. J Ambient Intell Humaniz Comput. https://doi.org/10.1007/s12652-021-03005-2
Mohammadzadeh A, Masdari M, Gharehchopogh FS (2021) Energy and cost-aware workflow scheduling in cloud computing data centers using a multi-objective optimization algorithm. J Netw Syst Manag. https://doi.org/10.1007/s10922-021-09599-4
NASA (2011) The NASA Ames iPSC/860 log. NASA Ames IPSC/860. https://www.cs.huji.ac.il/labs/parallel/workload/l_nasa_ipsc/
Natesan G, Chokkalingam A (2019) Task scheduling in heterogeneous cloud environment using mean grey wolf optimization algorithm. ICT Express. https://doi.org/10.1016/j.icte.2018.07.002
Paknejad P, Khorsand R, Ramezanpour M (2021) Chaotic improved PICEA-g-based multi-objective optimization for workflow scheduling in cloud environment. Futur Gener Comput Syst. https://doi.org/10.1016/j.future.2020.11.002
Panda A, Pani S (2016) A symbiotic organisms search algorithm with adaptive penalty function to solve multi-objective constrained optimization problems. Appl Soft Comput J. https://doi.org/10.1016/j.asoc.2016.04.030
Pham DT, Ghanbarzadeh KE, Otri S, Rahim S, Zaidi M (2011) The bees algorithm–a novel tool for complex optimisation. Intelligent Production Machines and Systems-2nd I* PROMS Virtual International Conference 3–14 July 2006.
Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput. https://doi.org/10.1109/TEVC.2008.927706
Ramamoorthy S, Ravikumar G, Saravana Balaji B, Balakrishnan S, Venkatachalam K (2020) MCAMO: multi constraint aware multi-objective resource scheduling optimization technique for cloud infrastructure services. J Ambient Intell Humaniz Comput. https://doi.org/10.1007/s12652-020-02138-0
Saha S, Mukherjee V (2021) A novel multi-objective modified symbiotic organisms search algorithm for optimal allocation of distributed generation in radial distribution system. Neural Comput Appl. https://doi.org/10.1007/s00521-020-05080-6
Sanaj MS, Joe Prathap PM (2020) Nature inspired chaotic squirrel search algorithm (CSSA) for multi objective task scheduling in an IAAS cloud computing atmosphere. Eng Sci Technol Int J. https://doi.org/10.1016/j.jestch.2019.11.002
Tao F, Feng Y, Zhang L, Liao TW (2014) CLPS-GA: A case library and Pareto solution-based hybrid genetic algorithm for energy-aware cloud service scheduling. Appl Soft Comput J. https://doi.org/10.1016/j.asoc.2014.01.036
Tejani GG, Pholdee N, Bureerat S, Prayogo D, Gandomi AH (2019) Structural optimization using multi-objective modified adaptive symbiotic organisms search. Expert Syst Appl. https://doi.org/10.1016/j.eswa.2019.01.068
Tran DH, Cheng MY, Prayogo D (2016) A novel multiple objective symbiotic organisms search (MOSOS) for time-cost-labor utilization tradeoff problem. Knowl-Based Syst. https://doi.org/10.1016/j.knosys.2015.11.016
Tran DH, Luong-Duc L, Duong MT, Le TN, Pham AD (2018) Opposition multiple objective symbiotic organisms search (OMOSOS) for time, cost, quality and work continuity tradeoff in repetitive projects. J Comput Des Eng. https://doi.org/10.1016/j.jcde.2017.11.008
Wei X (2020) Task scheduling optimization strategy using improved ant colony optimization algorithm in cloud computing. J Ambient Intell Humaniz Comput. https://doi.org/10.1007/s12652-020-02614-7
Yao G, Ding Y, Jin Y, Hao K (2017) Endocrine-based coevolutionary multi-swarm for multi-objective workflow scheduling in a cloud system. Soft Comput. https://doi.org/10.1007/s00500-016-2063-8
Zhu Z, Zhang G, Li M, Liu X (2016) Evolutionary multi-objective workflow scheduling in cloud. IEEE Trans Parallel Distrib Syst. https://doi.org/10.1109/TPDS.2015.2446459
Acknowledgements
This work is supported by UTM/RUG/04G80 RMC Universiti Teknologi Malaysia.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of Interest
The authors declare that they have no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Abdullahi, M., Ngadi, M.A., Dishing, S.I. et al. An adaptive symbiotic organisms search for constrained task scheduling in cloud computing. J Ambient Intell Human Comput 14, 8839–8850 (2023). https://doi.org/10.1007/s12652-021-03632-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12652-021-03632-9