Abstract
Nature inspired algorithm plays a very vibrant role in solving the different optimization problems these days. The fundamental attitude of naturalistic approaches is to boost the competence, improvement, proficiency, success in the task except from it to help in underrating the energy use, cost, size. Several computing techniques are taking the benefits from nature inspired algorithms for solving their problems related to load balancing, scheduling and many others. These algorithms have come up with lots of improvements in the results. The aim of this analysis is to make efforts in the betterment in different areas of computing and help in solving various problems related to load balancing, scheduling and energy efficiency. The structure of the paper includes an introduction, contribution to the work, background study, which includes the role of nature inspired techniques in a different computing environment, research challenges and its applications. The sustainable goal and objective of the article is to perform the energy efficiency, load balancing and scheduling on different computing systems which include grid, cloud, distributed, fog and edge computing by using various nature inspired algorithms. This comprehensive study gives the awareness and valuable provision for the researchers in this area by providing a thorough study of different computing techniques in different research fields.
Similar content being viewed by others
References
Abawajy JH, Hassan MM (2017) Federated internet of things and cloud computing pervasive patient health monitoring system. IEEE Commun Mag 55(1):48–53
Abd Latiff MS, Madni SHH, Abdullahi M (2018) Fault tolerance aware scheduling technique for cloud computing environment using dynamic clustering algorithm. Neural Comput & Applic 29(1):279–293
Abdelaziz A, Elhoseny M, Salama AS (2018) A machine learning model for improving healthcare services on cloud computing environment. Measurement 119:117–128
Adil SH, Raza K, Ahmed U, Hashmani M (2015) Cloud task scheduling using nature inspired meta-heuristic algorithm. In: In 2015 international conference on open source systems & technologies (ICOSST), pp 158–164
Adithyan TA, Sharma V, Gururaj B et al. (2017, May) Nature inspired algorithm. In 2017 international conference on trends in electronics and informatics (ICEI), pp. 1131-1134.
Agarwal Y, Jain K, Karabasoglu O (2018) Smart vehicle monitoring and assistance using cloud computing in vehicular Ad Hoc networks. International Journal of Transportation Science and Technology 7(1):60–73
Alamri A (2016) Nature-inspired multimedia service composition in a media cloud-based healthcare environment. Clust Comput 19(4):2251–2260
Ali HGEDH, Saroit IA, Kotb AM (2017) Grouped tasks scheduling algorithm based on QoS in cloud computing network. Egyptian informatics journal 18(1):11–19
Bansal S, Hota C (2009, March) Priority-based job scheduling in distributed systems. In: In international conference on information systems, technology and management, Springer, Berlin, Heidelberg, pp 110–118
Beloglazov A, Abawajy J, Buyya R (2012) Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing. Futur Gener Comput Syst 28(5):755–768
Bhatia MK (2017) Task scheduling in grid computing: a review. Advances in Computational Sciences and Technology 10(6):1707–1714
Bui DM, Yoon Y, Huh EN, Jun S, Lee S (2017) Energy efficiency for cloud computing system based on predictive optimization. Journal of Parallel and Distributed Computing 102:103–114
Butt, A.A., Khan, S., Ashfaq, T., et al. (2019, June) A cloud and fog based architecture for energy management of smart city by using meta-heuristic techniques. In 2019 15th International Wireless Communications & Mobile Computing Conference (IWCMC), pp. 1588-1593.
Buyya R, Beloglazov A, Abawajy J (2012) Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing. Futur Gener Comput Syst 28(5):755–768
Cao J, Spooner DP, Jarvis SA, Nudd GR (2005) Grid load balancing using intelligent agents. Futur Gener Comput Syst 21(1):135–149
Carrera EV, Bianchini R (2001, June) Efficiency vs. portability in cluster-based network servers. In Proceedings of the eighth ACM SIGPLAN symposium on Principles and practices of parallel programming, pp. 113-122.
Chang, V., Sun, G. and Wills, G., (2020) Special issue on fog/edge computing in Enterprise multimedia security [SI 1138T]. Multimed Tools Appl, pp1–2.
Deng R, Lu R, Lai C et al (2016) Optimal workload allocation in fog-cloud computing toward balanced delay and power consumption. IEEE Internet Things J 3(6):1171–1181
Djemai, T., Stolf, P., Monteil, T., et al. (2019, June) A discrete particle swarm optimization approach for energy-efficient IoT services placement over fog infrastructures. In 2019 18th International Symposium on Parallel and Distributed Computing (ISPDC), pp. 32-40.
Duan Y, Lu Z, Zhou Z, Sun X, Wu J (2019) Data privacy protection for edge computing of smart city in a DIKW architecture. Eng Appl Artif Intell 81:323–335
Elzeki OM, Rashad MZ, Elsoud MA (2012) Overview of scheduling tasks in distributed computing systems. International Journal of Soft Computing and Engineering 2(3):470–475
Erskine SK, Elleithy KM (2019) Secure intelligent vehicular network using fog computing. Electronics 8(4):455
Feng J, Zhao L, Du J et al (2018, May) Energy-efficient resource allocation in fog computing supported IoT with min-max fairness guarantees. In: In 2018 IEEE International Conference on Communications (ICC), pp 1–6
Fernandez-Montes A, Gonzalez-Abril L, Ortega JA et al (2012) Smart scheduling for saving energy in grid computing. Expert Syst Appl 39(10):9443–9450
Gabi D, Ismail AS, Zainal A et al (2018) Hybrid cat swarm optimization and simulated annealing for dynamic task scheduling on cloud computing environment. Journal of Information and Communication Technology 17(3):435–467
Gai K, Qiu M (2018) Optimal resource allocation using reinforcement learning for IoT content-centric services. Appl Soft Comput 70:12–21
Gandhi A, Harchol-Balter M, Das R, Lefurgy C (2009) Optimal power allocation in server farms. ACM SIGMETRICS Performance Evaluation Review 37(1):157–168
Garg, S.K. and Buyya, R. (2009, December) Exploiting heterogeneity in grid computing for energy-efficient resource allocation. In Proceedings of the 17th International Conference on Advanced Computing and Communications.
Gaur K, Grover J (2019, February) Exploring VANET using edge computing and SDN. In: In 2019 Second International Conference on Advanced Computational and Communication Paradigms (ICACCP), pp 1–4
Griffin, T., Tomsovic, K., Secrest, D., et al. (2000, January) Placement of dispersed generation systems for reduced losses. In Proceedings of the 33rd annual Hawaii international conference on system sciences, pp. 9-pp.
Guan Y, Shao J, Wei G, Xie M (2018) Data security and privacy in fog computing. IEEE Netw 32(5):106–111
Guo Q (2017, April) Task scheduling based on ant colony optimization in cloud environment. AIP Conference Proceedings, AIP Publishing LLC 1834(1):040039
Han JJ, Li QH (2003, December) A new task scheduling algorithm in distributed computing environments. In: In international conference on grid and cooperative computing, springer, Berlin, Heidelberg, pp 141–144
Hao Y, Liu G, Wen N (2012) An enhanced load balancing mechanism based on deadline control on GridSim. Futur Gener Comput Syst 28(4):657–665
Hoang, D. and Dang, T.D., 2017, August. FBRC: optimization of task scheduling in fog-based region and cloud. In 2017 IEEE Trustcom/BigDataSE/ICESS, pp. 1109-1114.
Hosseinioun P, Kheirabadi M, Tabbakh SRK et al (2020) A new energy-aware tasks scheduling approach in fog computing using hybrid meta-heuristic algorithm. Journal of Parallel and Distributed Computing 143:88–96
Hosseinpour, F., Vahdani Amoli, P., Plosila, et al. 2016. An intrusion detection system for fog computing and IoT based logistic systems using a smart data approach. International Journal of Digital Content Technology and its Applications, 10.
Isa ISM, Musa MO, El-Gorashi TE et al (2018, July) Energy efficiency of fog computing health monitoring applications. In: In 2018 20th international conference on transparent optical networks (ICTON), pp 1–5
Kamalam GK, Muralibhaskaran V (2010) A new heuristic approach: min-mean algorithm for scheduling meta-tasks on heterogeneous computing systems. International Journal of Computer Science and Network Security 10(1):24–31
Karlekar NP, Gomathi N (2017) Kronecker product and bat algorithm-based coefficient generation for privacy protection on cloud. International Journal of Modeling, Simulation, and Scientific Computing 8(03):1750021
Karlekar NP, Gomathi N (2018) OW-SVM: ontology and whale optimization-based support vector machine for privacy-preserved medical data classification in cloud. Int J Commun Syst 31(12):e3700
Kaul S, Sood K, Jain A (2017) Cloud computing and its emerging need: advantages and issues. Int J Adv Res Comput Sci 8(3)
Kaur N, Sood SK (2015) An energy-efficient architecture for the internet of things (IoT). IEEE Syst J 11(2):796–805
Khanli LM, Razavi SN, Navimipour NJ (2008, December) LGR: the new genetic based scheduler for grid computing systems. In: In 2008 international conference on computational intelligence for Modelling Control & Automation, pp 639–644
Khattar N, Sidhu J, Singh J (2019) Toward energy-efficient cloud computing: a survey of dynamic power management and heuristics-based optimization techniques. J Supercomput 75(8):4750–4810
Kitanov S, Janevski T (2017, July) Energy efficiency of fog computing and networking services in 5G networks. In: In IEEE EUROCON 2017-17th international conference on smart technologies, pp 491–494
Kumar D (2019) Review on task scheduling in ubiquitous clouds. Journal of ISMAC 1(01):72–80
Kumar V, Singh J, Singh Y et al (2014) Task scheduling in grid computing environment using compact genetic algorithm. Int J Sci Eng Technol Res(IJSETR) 3(1)
Kumar Y, Kaul S, Sood K (2019, March) A comprehensive view of different computing techniques-a systematic detailed literature review. In: In international conference on advances in Engineering Science Management & Technology (ICAESMT)-2019. Uttaranchal University, Dehradun, India
Kumar Y, Sood K, Kaul S et al (2020) Big Data Analytics and Its Benefits in Healthcare. In: Big data analytics and its benefits in healthcare. In Big Data Analytics in Healthcare, Springer, Cham, pp 3–21
Kumari P, Chabra S (2019, June) WOA based SDN powered by fog computing. International Journal on Future Revolution in Computer Science & Communication Engineering, Vol 5:364–370
Lamb, Z.W. and Agrawal, D.P., 2019. Analysis of mobile edge computing for vehicular networks. Sensors, 19(6), p.1303.
Lawanyashri M, Balusamy B, Subha S (2017) Energy-aware hybrid fruitfly optimization for load balancing in cloud environments for EHR applications. Informatics in Medicine Unlocked 8:42–50
Li G, Yin Y, Wu J, Zhao S, Lin D (2019) Trajectory privacy protection method based on location Service in fog Computing. Procedia computer science 147:463–467
Liao M, Li Y, Kianifard F et al (2016) Cluster analysis and its application to healthcare claims data: a study of end-stage renal disease patients who initiated hemodialysis. BMC Nephrol 17(1):25
Lin L, Li P, Xiong J et al (2018, December) Distributed and application-aware task scheduling in edge-clouds. In: In 2018 14th international conference on Mobile ad-hoc and sensor networks (MSN), pp 165–170
Liu HH, Chiang ML, Wu MC (2007) Efficient support for content-aware request distribution and persistent connection in Web clusters. Software: Practice and Experience 37(11):1215–1241
Liu, J., Mao, Y., Zhang, J., et al. 2016, July. Delay-optimal computation task scheduling for mobile-edge computing systems. In 2016 IEEE International Symposium on Information Theory (ISIT), pp. 1451-1455.
Liu L, Qi D, Zhou N et al (2018) A task scheduling algorithm based on classification mining in fog computing environment. Wirel Commun Mob Comput:2018
Mahajan, K., Makroo, A. and Dahiya, D., 2013. Round robin with server affinity: a VM load balancing algorithm for cloud based infrastructure.
Mallikarjuna B, Krishna PV (2015) OLB: a nature inspired approach for load balancing in cloud computing. Cybernetics and Information Technologies 15(4):138–148
Mathiyalagan P, Dhepthie UR, Sivanandam SN (2010) Grid scheduling using enhanced ant colony algorithm. ICTACT journal on soft computing 2:85–87
Meng W, Wang Y, Li W et al (2018, July) Enhancing intelligent alarm reduction for distributed intrusion detection systems via edge computing. In Australasian Conference on Information Security and Privacy, Springer, Cham, pp 759–767
Miglani N, Sharma G (2019) Modified particle swarm optimization based upon task categorization in cloud environment. International journal of engineering and advanced technology (TM) 8(4)
Mocnej J, Miskuf M, Papcun P et al (2018) Impact of edge computing paradigm on energy consumption in iot. IFAC-PapersOnLine 51(6):162–167
Nayak J, Naik B, Jena AK, Barik RK, Das H (2018) Nature inspired optimizations in cloud computing: applications and challenges. In: Cloud computing for optimization: foundations, applications, and challenges. Springer, Cham, pp 1–26
Nigam A (2019) A comprehensive review of optimization techniques for distributed generator. 5(3) March 2018:159–163
Ogbuabor G, Ugwoke FN (2018) Clustering algorithm for a healthcare dataset using silhouette score value. International Journal of Computer Science & Information Technology 10(2):27–37
Oueida S, Kotb Y, Aloqaily M et al (2018) An edge computing based smart healthcare framework for resource management. Sensors 18(12):4307
Pan J, Cui J, Wei L et al (2019) Secure data sharing scheme for VANETs based on edge computing. EURASIP J Wirel Commun Netw 2019(1):1–11
Pizzuti C (2011) A multiobjective genetic algorithm to find communities in complex networks. IEEE Trans Evol Comput 16(3):418–430
Prabavathy S, Sundarakantham K, Shalinie SM (2018) Design of cognitive fog computing for intrusion detection in internet of things. J Commun Netw 20(3):291–298
Randles M, Lamb D, Taleb-Bendiab A (2010, April) A comparative study into distributed load balancing algorithms for cloud computing. In: In 2010 IEEE 24th international conference on advanced information networking and applications workshops, pp 551–556
Rashidi S, Sharifian S (2017) Cloudlet dynamic server selection policy for mobile task off-loading in mobile cloud computing using soft computing techniques. J Supercomput 73(9):3796–3820
Rizvandi, N.B., 2014. Performance provisioning and energy efficiency in cloud and distributed computing systems.
Scoca, V., Aral, A., Brandic, I., et al., 2018. Scheduling latency-sensitive applications in edge computing. In Closer, pp. 158-168.
Sen J (2010, October) A robust and fault-tolerant distributed intrusion detection system. In: In 2010 first international conference on parallel, distributed and grid computing (PDGC 2010), pp 123–128
Setia H (2016) Description of various scheduling techniques in grid computing environment. Int J Sci Eng Res 7(4):1709–1716
Shi T, Yang M, Li X, Lei Q, Jiang Y (2016) An energy-efficient scheduling scheme for time-constrained tasks in local mobile clouds. Pervasive and Mobile Computing 27:90–105
Shobana G, Geetha M, Suganthe RC (2014, February) Nature inspired preemptive task scheduling for load balancing in cloud datacenter. In: In international conference on information communication and embedded systems (ICICES2014), pp 1–6
Sood SK (2019) Mobile fog based secure cloud-IoT framework for enterprise multimedia security. Multimed Tools Appl:1–16
Stavrinides GL, Karatza HD (2019) A hybrid approach to scheduling real-time IoT workflows in fog and cloud environments. Multimed Tools Appl 78(17):24639–24655
Sudqi Khater B, Abdul Wahab AWB, Idris MYIB et al (2019) A lightweight perceptron-based intrusion detection system for fog computing. Appl Sci 9(1):178
Taheri J, Lee YC, Zomaya AY et al (2013) A bee Colony based optimization approach for simultaneous job scheduling and data replication in grid environments. Comput Oper Res 40(6):1564–1578
Toor, A., ul Islam, S., Ahmed, G., et al. 2019. Energy efficient edge-of-things. EURASIP J Wirel Commun Netw, 2019(1), p.82.
Tychalas D, Karatza H (2020) A scheduling algorithm for a fog computing system with bag-of-tasks jobs: simulation and performance evaluation. Simul Model Pract Theory 98:101982
Vasques TL, Moura P, de Almeida A (2019) A review on energy efficiency and demand response with focus on small and medium data centers. Energy Efficiency:1–30
Velliangiri S, Premalatha J (2019) Intrusion detection of distributed denial of service attack in cloud. Clust Comput 22(5):10615–10623
Ventura D, Casado-Mansilla D, Lopez-de-Armentia J et al (2014, December) ARIIMA: a real IoT implementation of a machine-learning architecture for reducing energy consumption. In: International conference on ubiquitous computing and ambient intelligence. Springer, Cham, pp 444–451
Viswanathan H, Chen B, Pompili D (2012) Research challenges in computation, communication, and context awareness for ubiquitous healthcare. IEEE Commun Mag 50(5):92–99
Wang C, Nehrir MH (2004) Analytical approaches for optimal placement of distributed generation sources in power systems. IEEE Trans Power Syst 19(4):2068–2076
Wang H, Gong J, Zhuang Y et al (2017, December) Healthedge: task scheduling for edge computing with health emergency and human behavior consideration in smart homes. In: In 2017 IEEE international conference on big data (big data), pp 1213–1222
Wang H, Wang W, Cui Z, Zhou X, Zhao J, Li Y (2018) A new dynamic firefly algorithm for demand estimation of water resources. Inf Sci 438:95–106
Woo, S.H., Yang, S.B., Kim, S.D., et al. 1997, April. Task scheduling in distributed computing systems with a genetic algorithm. In Proceedings High Performance Computing on the Information Superhighway. HPC Asia'97, pp. 301-305.
Yagoubi B, Meddeber M (2010) Distributed load balancing model for grid computing. 12:43–60
Yang XS, He XS (2019) Nature-inspired algorithms. In Mathematical Foundations of Nature-Inspired Algorithms, Springer, Cham, pp 21–40
Yi, S., Qin, Z. and Li, Q., 2015, August. Security and privacy issues of fog computing: a survey. In International conference on wireless algorithms, systems, and applications, Springer, pp. 685-695.
Yousif A, Nor SM, Abdualla AH, Bashir MB (2015) Job scheduling algorithms on grid computing: state-of-the art. International Journal of Grid Distribution Computing 8(6):125–140
Zhang, K., Mao, Y., Leng, S., et al. 2016, September. Delay constrained offloading for mobile edge computing in cloud-enabled vehicular networks. In 2016 8th International Workshop on Resilient Networks Design and Modeling (RNDM), pp. 288-294.
Zhang K, Mao Y, Leng S, Zhao Q, Li L, Peng X, Pan L, Maharjan S, Zhang Y (2016) Energy-efficient offloading for mobile edge computing in 5G heterogeneous networks. IEEE access 4:5896–5907
Zhao, T., Zhou, S., Guo, X., et al. 2015, December. A cooperative scheduling scheme of local cloud and internet cloud for delay-aware mobile cloud computing. In 2015 IEEE Globecom Workshops (GC Wkshps), pp. 1-6.
Zhou F, Wu Y, Hu RQ, Wang Y, Wong KK (2018) Energy-efficient NOMA enabled heterogeneous cloud radio access networks. IEEE Netw 32(2):152–160
Zhou H, Li Q, Choo KKR, Zhu H (2018) DADTA: a novel adaptive strategy for energy and performance efficient virtual machine consolidation. Journal of Parallel and Distributed Computing 121:15–26
Zhou Z, Li F, Zhu H, Xie H, Abawajy JH, Chowdhury MU (2020) An improved genetic algorithm using greedy strategy toward task scheduling optimization in cloud environments. Neural Comput & Applic 32(6):1531–1541
Acknowledgements
This work was supported by Researchers Supporting Project number (RSP-2020/250), King Saud University, Riyadh, Saudi Arabia.
Author information
Authors and Affiliations
Corresponding author
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
Kaul, S., Kumar, Y., Ghosh, U. et al. Nature-inspired optimization algorithms for different computing systems: novel perspective and systematic review. Multimed Tools Appl 81, 26779–26801 (2022). https://doi.org/10.1007/s11042-021-11011-x
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-021-11011-x