Skip to main content

Advertisement

Log in

Nature-inspired optimization algorithms for different computing systems: novel perspective and systematic review

  • 1175: IoT Multimedia Applications and Services
  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  1. Abawajy JH, Hassan MM (2017) Federated internet of things and cloud computing pervasive patient health monitoring system. IEEE Commun Mag 55(1):48–53

    Article  Google Scholar 

  2. 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

    Article  Google Scholar 

  3. Abdelaziz A, Elhoseny M, Salama AS (2018) A machine learning model for improving healthcare services on cloud computing environment. Measurement 119:117–128

    Article  Google Scholar 

  4. 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

    Chapter  Google Scholar 

  5. 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.

  6. 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

    Article  Google Scholar 

  7. Alamri A (2016) Nature-inspired multimedia service composition in a media cloud-based healthcare environment. Clust Comput 19(4):2251–2260

    Article  Google Scholar 

  8. 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

    Article  Google Scholar 

  9. 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

    Google Scholar 

  10. 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

    Article  Google Scholar 

  11. Bhatia MK (2017) Task scheduling in grid computing: a review. Advances in Computational Sciences and Technology 10(6):1707–1714

    Google Scholar 

  12. 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

    Article  Google Scholar 

  13. 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.

  14. 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

    Article  Google Scholar 

  15. Cao J, Spooner DP, Jarvis SA, Nudd GR (2005) Grid load balancing using intelligent agents. Futur Gener Comput Syst 21(1):135–149

    Article  Google Scholar 

  16. 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.

  17. 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.

  18. 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

    Google Scholar 

  19. 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.

  20. 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

    Article  Google Scholar 

  21. 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

    Google Scholar 

  22. Erskine SK, Elleithy KM (2019) Secure intelligent vehicular network using fog computing. Electronics 8(4):455

    Article  Google Scholar 

  23. 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

    Google Scholar 

  24. 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

    Article  Google Scholar 

  25. 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

    Article  Google Scholar 

  26. Gai K, Qiu M (2018) Optimal resource allocation using reinforcement learning for IoT content-centric services. Appl Soft Comput 70:12–21

    Article  Google Scholar 

  27. 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

    Article  Google Scholar 

  28. 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.

  29. 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

    Google Scholar 

  30. 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.

  31. Guan Y, Shao J, Wei G, Xie M (2018) Data security and privacy in fog computing. IEEE Netw 32(5):106–111

    Article  Google Scholar 

  32. Guo Q (2017, April) Task scheduling based on ant colony optimization in cloud environment. AIP Conference Proceedings, AIP Publishing LLC 1834(1):040039

    Article  Google Scholar 

  33. 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

    Google Scholar 

  34. 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

    Article  Google Scholar 

  35. 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.

  36. 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

    Article  Google Scholar 

  37. 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.

  38. 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

    Google Scholar 

  39. 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

    Google Scholar 

  40. 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

    Article  Google Scholar 

  41. 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

    Article  Google Scholar 

  42. Kaul S, Sood K, Jain A (2017) Cloud computing and its emerging need: advantages and issues. Int J Adv Res Comput Sci 8(3)

  43. Kaur N, Sood SK (2015) An energy-efficient architecture for the internet of things (IoT). IEEE Syst J 11(2):796–805

    Article  Google Scholar 

  44. 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

    Google Scholar 

  45. 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

    Article  Google Scholar 

  46. 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

    Chapter  Google Scholar 

  47. Kumar D (2019) Review on task scheduling in ubiquitous clouds. Journal of ISMAC 1(01):72–80

    Google Scholar 

  48. 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)

  49. 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

    Google Scholar 

  50. 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

    Chapter  Google Scholar 

  51. 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

    Google Scholar 

  52. Lamb, Z.W. and Agrawal, D.P., 2019. Analysis of mobile edge computing for vehicular networks. Sensors, 19(6), p.1303.

  53. 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

    Article  Google Scholar 

  54. 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

    Article  Google Scholar 

  55. 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

    Article  Google Scholar 

  56. 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

    Google Scholar 

  57. 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

    Google Scholar 

  58. 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.

  59. 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

  60. Mahajan, K., Makroo, A. and Dahiya, D., 2013. Round robin with server affinity: a VM load balancing algorithm for cloud based infrastructure.

    Google Scholar 

  61. Mallikarjuna B, Krishna PV (2015) OLB: a nature inspired approach for load balancing in cloud computing. Cybernetics and Information Technologies 15(4):138–148

    Article  Google Scholar 

  62. Mathiyalagan P, Dhepthie UR, Sivanandam SN (2010) Grid scheduling using enhanced ant colony algorithm. ICTACT journal on soft computing 2:85–87

    Google Scholar 

  63. 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

    MATH  Google Scholar 

  64. 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)

  65. 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

    Article  Google Scholar 

  66. 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

    Google Scholar 

  67. Nigam A (2019) A comprehensive review of optimization techniques for distributed generator. 5(3) March 2018:159–163

  68. 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

    Article  Google Scholar 

  69. Oueida S, Kotb Y, Aloqaily M et al (2018) An edge computing based smart healthcare framework for resource management. Sensors 18(12):4307

    Article  Google Scholar 

  70. 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

    Article  Google Scholar 

  71. Pizzuti C (2011) A multiobjective genetic algorithm to find communities in complex networks. IEEE Trans Evol Comput 16(3):418–430

    Article  Google Scholar 

  72. 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

    Article  Google Scholar 

  73. 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

    Google Scholar 

  74. 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

    Article  Google Scholar 

  75. Rizvandi, N.B., 2014. Performance provisioning and energy efficiency in cloud and distributed computing systems.

    Google Scholar 

  76. Scoca, V., Aral, A., Brandic, I., et al., 2018. Scheduling latency-sensitive applications in edge computing. In Closer, pp. 158-168.

  77. 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

    Chapter  Google Scholar 

  78. Setia H (2016) Description of various scheduling techniques in grid computing environment. Int J Sci Eng Res 7(4):1709–1716

    Google Scholar 

  79. 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

    Article  Google Scholar 

  80. 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

    Google Scholar 

  81. Sood SK (2019) Mobile fog based secure cloud-IoT framework for enterprise multimedia security. Multimed Tools Appl:1–16

  82. 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

    Article  Google Scholar 

  83. 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

    Article  Google Scholar 

  84. 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

    Article  MathSciNet  MATH  Google Scholar 

  85. Toor, A., ul Islam, S., Ahmed, G., et al. 2019. Energy efficient edge-of-things. EURASIP J Wirel Commun Netw, 2019(1), p.82.

  86. 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

    Article  Google Scholar 

  87. 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

  88. Velliangiri S, Premalatha J (2019) Intrusion detection of distributed denial of service attack in cloud. Clust Comput 22(5):10615–10623

    Article  Google Scholar 

  89. 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

    Google Scholar 

  90. 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

    Article  Google Scholar 

  91. 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

    Article  Google Scholar 

  92. 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

    Chapter  Google Scholar 

  93. 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

    Article  MathSciNet  Google Scholar 

  94. 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.

  95. Yagoubi B, Meddeber M (2010) Distributed load balancing model for grid computing. 12:43–60

  96. Yang XS, He XS (2019) Nature-inspired algorithms. In Mathematical Foundations of Nature-Inspired Algorithms, Springer, Cham, pp 21–40

    Book  Google Scholar 

  97. 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.

  98. 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

    Article  Google Scholar 

  99. 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.

  100. 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

    Article  Google Scholar 

  101. 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.

  102. 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

    Article  Google Scholar 

  103. 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

    Article  Google Scholar 

  104. 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

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported by Researchers Supporting Project number (RSP-2020/250), King Saud University, Riyadh, Saudi Arabia.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Uttam Ghosh.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-021-11011-x

Keywords

Navigation