Abstract
Cloud computing provides a number of resources over the internet to the users based on their request. These resources need to be scheduled in an efficient manner so that not only the provider gets benefited out of it, but the user also can take its advantage to the full extent. Therefore, resource scheduling is a critical and demanding requirement in a cloud environment. In this paper, we are proposing a bio-inspired approach, in which we have modified the existing particle swarm optimization (PSO) Algorithm and have combined it with genetic algorithm (GA) which in turn has the features and advantages of both the approaches. The proposed inventive particle swarm optimization with genetic algorithm (IPSO-GA) not only schedules resources efficiently, but also effectively manage the resources. The proposed approach is compared with traditional approaches on CloudSim simulator, where the proposed algorithm outperforms the traditional algorithms in terms of makespan time, execution time and resource utilization. Our proposed approach IPSO-GA has given better results than the existing approaches.
Similar content being viewed by others
References
Agarwal M, Srivastava GMS (2016) A genetic algorithm inspired task scheduling in cloud computing. In: International conference on computing, communication and automation, IEEE, Noida, 2016, pp 364–367. https://doi.org/10.1109/CCAA.2016.7813746
Arora T, Gigras Y (2013) A survey of comparison between various meta-heuristic techniques for path planning problem. Int J Comput Eng Sci 3(2):62–66
Arslan A, Üçoluk G (2013) DARWIN: a genetic algorithm language. Inf Sci Syst. https://doi.org/10.1007/978-3-319-01604-7_4
Assudani PJ, Abimannan S (2018a) Power efficient and workload aware scheduling in cloud. Int J Eng Technol 7(17):44–52
Assudani PJ, Abimannan S (2018b) Cost efficient resource scheduling in cloud computing: a survey. Int J Eng Technol 4(7):38–43
Bittencourt LF, Goldman A, Madeira ERM, da Fonseca NLS, Sakellariou R (2018) Scheduling in distributed systems: a cloud computing perspective. Comput Sci Rev 30:31–54. https://doi.org/10.1016/j.cosrev.2018.08.002 ((ISSN 1574-0137))
Bonabeau E, Dorigo M, Theraulaz G (1999) Swarm intelligence: from natural to artificial systems. Oxford University Press, New York
Choi H, Ahn N, Park S (2007) An ant colony optimization approach for the maximum independent set problem. J Korean Inst Ind Eng 33(4):447–456
Dasgupta K, Mandal B, Dutta P, Mondal JK, Dam S (2013) A genetic algorithm (GA) based load balancing strategy for cloud computing. Int Conf Comput Intell Model Tech Appl 10:340–347. https://doi.org/10.1016/j.protcy.2013.12.369 ((ISSN 2212-0173))
Domanal SG, Guddeti RMR, Buyya R (2020) A hybrid bio-inspired algorithm for scheduling and resource management in cloud environment. IEEE Trans Serv Comput 13(1):3–15. https://doi.org/10.1109/TSC.2017.2679738
Dorigo M, Birattari M, Stutzle T (2006) Ant colony optimization. IEEE Comput Intell Mag 1(4):28–39. https://doi.org/10.1109/MCI.2006.329691
Ge JW, Yuan YS (2013) Research of cloud computing task scheduling algorithm based on improved genetic algorithm. Appl Mech Mater. https://doi.org/10.4028/www.scientific.net/amm.347-350.2426
Goldberg DE (1989) Genetic algorithm in search, optimization and machine learning. The University of Alabama, Addision Wesley Publishing Company Ltd., US (ISBN: 978-0-201-15767-3)
Hamad SA, Omara FA (2016) Genetic-based task scheduling algorithm in cloud computing environment. Int J Adv Comput Sci Appl. https://doi.org/10.14569/IJACSA.2016.070471
Jena UK, Das PK, Kabat MR (2020) Hybridization of meta-heuristic algorithm for load balancing in cloud computing environment. J King Saud Univ Comput Inf Sci. https://doi.org/10.1016/j.jksuci.2020.01.012 ((ISSN 1319-1578))
Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Technical report-Tr06
Kaur R, Kinger S (2014a) Enhanced genetic algorithm based task scheduling in cloud computing. Int J Comput Appl 101(14):1–6
Kaur R, Kinger S (2014b) Enhanced genetic algorithm based task scheduling in cloud computing. Int J Comput Appl 101(6):1–6. https://doi.org/10.5120/17752-8653
Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of ICNN’95–international conference on neural networks, Perth, WA, Australia, 1995, vol 4, 7, pp 1942–1948. https://doi.org/10.1109/ICNN.1995.488968
Kholidy HA (2020) An intelligent swarm based prediction approach for predicting cloud computing user resource needs. Comput Commun 151:133–144. https://doi.org/10.1016/j.comcom.2019.12.028 ((ISSN 0140-3664))
Kumar P, Verma A (2012) Scheduling using improved genetic algorithm in cloud computing for independent tasks. In: International conference on advances in computing, communications and informatics, 2012, no. 137–142. https://doi.org/10.1145/2345396.2345420
Madivi R, Kamath S (2014) An hybrid bio-inspired task scheduling algorithm in cloud environment. In: IEEE international conference on computing communications and networking technologies 2014, pp 1–7. https://doi.org/10.1109/ICCCNT.2014.6963093
Manasrah AM, Ali HB (2018) Workflow scheduling using hybrid GA-PSO algorithm in cloud computing. Wirel Commun Mob Comput. https://doi.org/10.1155/2018/1934784
Mansouri N, Zade BMH, Javidi MM (2019) Hybrid task scheduling strategy for cloud computing by modified particle swarm optimization and fuzzy theory. Comput Ind Eng 130:597–633. https://doi.org/10.1016/j.cie.2019.03.006 ((ISSN 0360-8352))
Mei J, Li K, Ouyang A, Li K (2015) A profit maximization scheme with guaranteed quality of service in cloud computing. IEEE Trans Comput 64(11):3064–3078. https://doi.org/10.1109/TC.2015.2401021
Premalatha K, Natarajan AM (2009) Hybrid PSO and GA for global maximization. Int J Open Probl Comput Sci Math 2(4):597–608 ((ISSN 1998-6262))
Raju R, Amudhavel J, Kannan N, Monisha M (2014) A bio inspired energy-aware multi objective chiropteran algorithm (EAMOCA) for hybrid cloud computing environment. In: International conference on green computing communication and electrical engineering (ICGCCEE), Coimbatore, 2014, pp 1–5. https://doi.org/10.1109/ICGCCEE.2014.6922463
Ravichandran S, Naganathan DE (2013) Dynamic scheduling of data using genetic algorithm in cloud computing. Int J Comput Algor 2:127–133. https://doi.org/10.20894/IJCOA.101.002.001.003
Singh L, Singh S (2014) A genetic algorithm for scheduling workflow applications in unreliable cloud environment. Recent Trends Comput Netw Distrib Syst Secur 420:139–150
Sridevi S, VR Uthariaraj (2017) A survey of soft computing techniques applied in cloud load balancing. In: IEEE international conference on advanced computing, Chennai, 2017, pp 131–137. https://doi.org/10.1109/ICoAC.2017.7951758
Xiangzhen K, Chuang L, Yixin J, Wei Y, Xiaowen C (2011) Efficient dynamic task scheduling in virtualized data centers with fuzzy prediction. J Netw Comput Appl 34(4):1068–1077
Zhu K, Song HG, Liu L, Gao J, Cheng G (2011) Hybrid genetic algorithm for cloud computing applications. In: IEEE Asia–Pacific services computing conference, December 2011, Jeju Island, pp 182–187. https://doi.org/10.1109/APSCC.2011.66
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
On behalf of all authors, the corresponding author states that there is 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
Assudani, P.J., Balakrishnan, P. An efficient approach for load balancing of VMs in cloud environment. Appl Nanosci 13, 1313–1326 (2023). https://doi.org/10.1007/s13204-021-02014-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13204-021-02014-z