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

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.

[1]  Sandeep Kumar Sood,et al.  Mobile fog based secure cloud-IoT framework for enterprise multimedia security , 2019, Multimedia Tools and Applications.

[2]  S. Mercy Shalinie,et al.  Design of cognitive fog computing for intrusion detection in Internet of Things , 2018, Journal of Communications and Networks.

[3]  Xing-Shi He,et al.  Mathematical Foundations of Nature-Inspired Algorithms , 2019, SpringerBriefs in Optimization.

[4]  Neelu Sahu.  Task Scheduling in Grid Computing Environment Using Compact Genetic Algorithm , 2014 .

[5]  Guanfeng Liu,et al.  An enhanced load balancing mechanism based on deadline control on GridSim , 2012, Future Gener. Comput. Syst..

[6]  Iveta Zolotova,et al.  Impact of Edge Computing Paradigm on Energy Consumption in IoT , 2018 .

[7]  Chittaranjan Hota,et al.  Priority-Based Job Scheduling in Distributed Systems , 2009, ICISTM.

[8]  Hannu Tenhunen,et al.  An Intrusion Detection System for Fog Computing and IoT based Logistic Systems using a Smart Data Approach , 2016 .

[9]  Jaiteg Singh,et al.  Toward energy-efficient cloud computing: a survey of dynamic power management and heuristics-based optimization techniques , 2019, The Journal of Supercomputing.

[10]  Rajkumar Buyya,et al.  Exploiting Heterogeneity in Grid Computing for Energy-Efficient Resource Allocation , 2009 .

[11]  Pedro S. Moura,et al.  A review on energy efficiency and demand response with focus on small and medium data centers , 2018, Energy Efficiency.

[12]  Khaled M. Elleithy,et al.  Secure Intelligent Vehicular Network Using Fog Computing , 2019, Electronics.

[13]  Shafii Muhammad Abdulhamid,et al.  Fault tolerance aware scheduling technique for cloud computing environment using dynamic clustering algorithm , 2016, Neural Computing and Applications.

[14]  A. Taleb-Bendiab,et al.  A Comparative Study into Distributed Load Balancing Algorithms for Cloud Computing , 2010, 2010 IEEE 24th International Conference on Advanced Information Networking and Applications Workshops.

[15]  Ke Zhang,et al.  Delay constrained offloading for Mobile Edge Computing in cloud-enabled vehicular networks , 2016, 2016 8th International Workshop on Resilient Networks Design and Modeling (RNDM).

[16]  Zhe Liu,et al.  Enhancing Intelligent Alarm Reduction for Distributed Intrusion Detection Systems via Edge Computing , 2018, ACISP.

[17]  Albert Y. Zomaya,et al.  A Bee Colony based optimization approach for simultaneous job scheduling and data replication in grid environments , 2013, Comput. Oper. Res..

[18]  Jaafar M. H. Elmirghani,et al.  Energy Efficiency of Fog Computing Health Monitoring Applications , 2018, 2018 20th International Conference on Transparent Optical Networks (ICTON).

[19]  Jian-Jun Han,et al.  A New Task Scheduling Algorithm in Distributed Computing Environments , 2003, GCC.

[20]  P Mathiyalagan,et al.  GRID SCHEDULING USING ENHANCED ANT COLONY ALGORITHM , 2010, SOCO 2010.

[21]  Stephen A. Jarvis,et al.  Grid load balancing using intelligent agents , 2005, Future Gener. Comput. Syst..

[22]  Balamurugan Balusamy,et al.  Energy-aware hybrid fruitfly optimization for load balancing in cloud environments for EHR applications , 2017 .

[23]  Hang Zhou,et al.  DADTA: A novel adaptive strategy for energy and performance efficient virtual machine consolidation , 2018, J. Parallel Distributed Comput..

[24]  Nadeem Javaid,et al.  A Cloud and Fog based Architecture for Energy Management of Smart City by using Meta-heuristic Techniques , 2019, 2019 15th International Wireless Communications & Mobile Computing Conference (IWCMC).

[25]  Hui Wang,et al.  A new dynamic firefly algorithm for demand estimation of water resources , 2018, Inf. Sci..

[26]  N. Gomathi,et al.  Kronecker product and bat algorithm-based coefficient generation for privacy protection on cloud , 2017, Int. J. Model. Simul. Sci. Comput..

[27]  Junhua Wu,et al.  Trajectory Privacy Protection Method Based on Location Service in Fog Computing , 2018, IIKI.

[28]  Rocco De Nicola,et al.  Scheduling Latency-Sensitive Applications in Edge Computing , 2018, CLOSER.

[29]  Nima Jafari Navimipour,et al.  LGR: The New Genetic Based Scheduler for Grid Computing Systems , 2008, 2008 International Conference on Computational Intelligence for Modelling Control & Automation.

[30]  Ainuddin Wahid Abdul Wahab,et al.  A Lightweight Perceptron-Based Intrusion Detection System for Fog Computing , 2019, Applied Sciences.

[31]  Yufeng Zhang,et al.  Identification and authentication for wireless transmission security based on RF-DNA fingerprint , 2019, EURASIP J. Wirel. Commun. Netw..

[32]  Manzoor Hashmani,et al.  Cloud task scheduling using nature inspired meta-heuristic algorithm , 2015, 2015 International Conference on Open Source Systems & Technologies (ICOSST).

[33]  Deepak Dahiya,et al.  Round Robin with Server Affinity: A VM Load Balancing Algorithm for Cloud Based Infrastructure , 2013, J. Inf. Process. Syst..

[34]  Mohammed Bakri Bashir,et al.  Job Scheduling Algorithms on Grid Computing: State-of- the Art , 2015 .

[35]  Jyoti Grover,et al.  Exploring VANET Using Edge Computing and SDN , 2019, 2019 Second International Conference on Advanced Computational and Communication Paradigms (ICACCP).

[36]  Anurag Jain,et al.  Cloud Computing and its Emerging Need: Advantages and Issues , 2017 .

[37]  Laurent Lefèvre,et al.  Smart scheduling for saving energy in grid computing , 2012, Expert Syst. Appl..

[38]  Jemal H. Abawajy,et al.  An improved genetic algorithm using greedy strategy toward task scheduling optimization in cloud environments , 2019, Neural Computing and Applications.

[39]  M. Geetha,et al.  Nature inspired preemptive task scheduling for load balancing in cloud datacenter , 2014, International Conference on Information Communication and Embedded Systems (ICICES2014).

[40]  Thierry Monteil,et al.  A Discrete Particle Swarm Optimization Approach for Energy-Efficient IoT Services Placement Over Fog Infrastructures , 2019, 2019 18th International Symposium on Parallel and Distributed Computing (ISPDC).

[41]  Jun Shao,et al.  Data Security and Privacy in Fog Computing , 2018, IEEE Network.

[42]  Yingtao Jiang,et al.  An energy-efficient scheduling scheme for time-constrained tasks in local mobile clouds , 2016, Pervasive Mob. Comput..

[43]  Jie Cui,et al.  Secure data sharing scheme for VANETs based on edge computing , 2019, EURASIP Journal on Wireless Communications and Networking.

[44]  F. Kianifard,et al.  Cluster analysis and its application to healthcare claims data: a study of end-stage renal disease patients who initiated hemodialysis , 2016, BMC Nephrology.

[45]  Keke Gai,et al.  Optimal resource allocation using reinforcement learning for IoT content-centric services , 2018, Appl. Soft Comput..

[46]  Deyu Qi,et al.  A Task Scheduling Algorithm Based on Classification Mining in Fog Computing Environment , 2018, Wirel. Commun. Mob. Comput..

[47]  Zhisheng Niu,et al.  A Cooperative Scheduling Scheme of Local Cloud and Internet Cloud for Delay-Aware Mobile Cloud Computing , 2015, 2015 IEEE Globecom Workshops (GC Wkshps).

[48]  Baozhi Chen,et al.  Research challenges in computation, communication, and context awareness for ubiquitous healthcare , 2012, IEEE Communications Magazine.

[49]  Qun Li,et al.  Security and Privacy Issues of Fog Computing: A Survey , 2015, WASA.

[50]  Zhihui Lu,et al.  Data Privacy Protection for Edge Computing of Smart City in a DIKW Architecture , 2019, Eng. Appl. Artif. Intell..

[51]  J. Premalatha,et al.  Intrusion detection of distributed denial of service attack in cloud , 2017, Cluster Computing.

[52]  Imane Aly Saroit,et al.  Grouped tasks scheduling algorithm based on QoS in cloud computing network , 2017 .

[53]  Li Lin,et al.  Distributed and Application-Aware Task Scheduling in Edge-Clouds , 2018, 2018 14th International Conference on Mobile Ad-Hoc and Sensor Networks (MSN).

[54]  Reza Ghaemi,et al.  A new energy-aware tasks scheduling approach in fog computing using hybrid meta-heuristic algorithm , 2020, J. Parallel Distributed Comput..

[55]  Diego López-de-Ipiña,et al.  ARIIMA: A Real IoT Implementation of a Machine-Learning Architecture for Reducing Energy Consumption , 2014, UCAmI.

[56]  Eui-nam Huh,et al.  Energy efficiency for cloud computing system based on predictive optimization , 2017, J. Parallel Distributed Comput..

[57]  Shehzad Khalid,et al.  Energy efficient edge-of-things , 2019, EURASIP J. Wirel. Commun. Netw..

[58]  Clara Pizzuti,et al.  A Multiobjective Genetic Algorithm to Find Communities in Complex Networks , 2012, IEEE Transactions on Evolutionary Computation.

[59]  Dharma P. Agrawal,et al.  Analysis of Mobile Edge Computing for Vehicular Networks † , 2019, Sensors.

[60]  Xiaoli Chu,et al.  Energy-Efficient Resource Allocation in Fog Computing Supported IoT with Min-Max Fairness Guarantees , 2018, 2018 IEEE International Conference on Communications (ICC).

[61]  Hao Liang,et al.  Optimal Workload Allocation in Fog-Cloud Computing Toward Balanced Delay and Power Consumption , 2016, IEEE Internet of Things Journal.

[62]  Haoyu Wang,et al.  HealthEdge: Task scheduling for edge computing with health emergency and human behavior consideration in smart homes , 2017, 2017 IEEE International Conference on Big Data (Big Data).

[63]  Yash Agarwal,et al.  Smart vehicle monitoring and assistance using cloud computing in vehicular Ad Hoc networks , 2017 .

[64]  A Modified Particle Swarm Optimization for Task Scheduling in Cloud Computing , 2019, SSRN Electronic Journal.

[65]  N. Gomathi,et al.  OW‐SVM: Ontology and whale optimization‐based support vector machine for privacy‐preserved medical data classification in cloud , 2018, Int. J. Commun. Syst..

[66]  Godwin Ogbuabor,et al.  Clustering Algorithm for a Healthcare Dataset Using Silhouette Score Value , 2018 .

[67]  Xin-She Yang,et al.  Nature-Inspired Algorithms , 2019, SpringerBriefs in Optimization.

[68]  Caisheng Wang,et al.  Analytical approaches for optimal placement of distributed generation sources in power systems , 2004 .

[69]  Mor Harchol-Balter,et al.  Optimal power allocation in server farms , 2009, SIGMETRICS '09.

[70]  Rose Qingyang Hu,et al.  Energy-Efficient NOMA Enabled Heterogeneous Cloud Radio Access Networks , 2018, IEEE Network.

[71]  Jaydip Sen.  A robust and fault-tolerant distributed intrusion detection system , 2010, 2010 First International Conference On Parallel, Distributed and Grid Computing (PDGC 2010).

[72]  Thar Baker,et al.  An Edge Computing Based Smart Healthcare Framework for Resource Management , 2018, Sensors.

[73]  Belabbas Yagoubi,et al.  Distributed Load Balancing Model for Grid Computing , 2010 .

[74]  Harchol-BalterMor,et al.  Optimal power allocation in server farms , 2009 .

[75]  Haoyu Wang,et al.  Healthedge: Task Scheduling for Edge Computing with Health Emergency and Human Behavior Consideration in Smart Homes , 2017, 2017 International Conference on Networking, Architecture, and Storage (NAS).

[76]  Nikzad Babaii Rizvandi,et al.  Performance Provisioning and Energy Efficiency in Cloud and Distributed Computing Systems , 2014, ArXiv.

[77]  Helen D. Karatza,et al.  A hybrid approach to scheduling real-time IoT workflows in fog and cloud environments , 2018, Multimedia Tools and Applications.

[78]  Alaa Mohamed Riad,et al.  A machine learning model for improving healthcare services on cloud computing environment , 2018 .

[79]  Yogesh Kumar,et al.  Big Data Analytics and Its Benefits in Healthcare , 2019, Studies in Big Data.

[80]  Rajkumar Buyya,et al.  Energy-aware resource allocation heuristics for efficient management of data centers for Cloud computing , 2012, Future Gener. Comput. Syst..

[81]  Sandeep K. Sood,et al.  An Energy-Efficient Architecture for the Internet of Things (IoT) , 2017, IEEE Systems Journal.

[82]  Doan B. Hoang,et al.  FBRC: Optimization of task Scheduling in Fog-Based Region and Cloud , 2017, 2017 IEEE Trustcom/BigDataSE/ICESS.

[83]  B. Mallikarjuna,et al.  OLB: A Nature Inspired Approach for Load Balancing in Cloud Computing , 2015 .

[84]  Gang Sun,et al.  Special issue on fog/edge computing in Enterprise Multimedia Security [SI 1138T] , 2020, Multimedia Tools and Applications.

[85]  Qiang Guo,et al.  Task scheduling based on ant colony optimization in cloud environment , 2017 .

[86]  Ke Zhang,et al.  Energy-Efficient Offloading for Mobile Edge Computing in 5G Heterogeneous Networks , 2016, IEEE Access.

[87]  Ho-Han Liu,et al.  Efficient support for content-aware request distribution and persistent connection in Web clusters , 2007 .

[88]  Khaled Ben Letaief,et al.  Delay-optimal computation task scheduling for mobile-edge computing systems , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[89]  A DineshKumar.  REVIEW ON TASK SCHEDULING IN UBIQUITOUS CLOUDS , 2019 .

[90]  A. Zainal,et al.  HYBRID CAT SWARM OPTIMIZATION AND SIMULATED ANNEALING FOR DYNAMIC TASK SCHEDULING ON CLOUD COMPUTING ENVIRONMENT , 2018, Journal of Information and Communication Technology.

[91]  Saeed Sharifian,et al.  Cloudlet dynamic server selection policy for mobile task off-loading in mobile cloud computing using soft computing techniques , 2017, The Journal of Supercomputing.

[92]  Zalmiyah Zakaria,et al.  HYBRID CAT SWARM OPTIMIZATION AND SIMULATED ANNEALING FOR DYNAMIC TASK SCHEDULING ON CLOUD COMPUTING ENVIRONMENT , 2018, Journal of Information and Communication Technologies.

[93]  Toni Janevski,et al.  Energy efficiency of Fog Computing and Networking services in 5G networks , 2017, IEEE EUROCON 2017 -17th International Conference on Smart Technologies.

[94]  Jemal H. Abawajy,et al.  Federated Internet of Things and Cloud Computing Pervasive Patient Health Monitoring System , 2017, IEEE Communications Magazine.

[95]  Atif Alamri,et al.  Nature-inspired multimedia service composition in a media cloud-based healthcare environment , 2016, Cluster Computing.

[96]  Himansu Das,et al.  Nature Inspired Optimizations in Cloud Computing: Applications and Challenges , 2018 .

[97]  Helen D. Karatza,et al.  A Scheduling Algorithm for a Fog Computing System with Bag-of-Tasks Jobs: Simulation and Performance Evaluation , 2020, Simul. Model. Pract. Theory.