A hyper heuristic algorithm for scheduling of fog networks

Fog computing is a new computing structure that brings the cloud to the edge of the network. This structure is designed for applications that require a low latency. Fog computing has been proposed to improve cloud computing disadvantages. The system is faced with a variety of dynamic resources distributed and heterogeneous. Hence, scheduling and allocating resources is essential to maximize the use of these resources and the satisfaction of users. Classical algorithms are suitable for small scheduling problems, but the problem emerges in big scheduling problems. To improve the performance of the scheduling problem, heuristic algorithms are used. In this paper, we used the test and select technique to introduce a hyperheuristic algorithm. We compare the proposed algorithm with several heuristic algorithms. The results show that our proposed algorithm improved the average energy consumption of 69.99% and cost 59.62% relative to the PSO, ACO, SA algorithms.

[1]  Giuseppe Anastasi,et al.  Fog Computing for the Internet of Mobile Things: Issues and Challenges , 2017, 2017 IEEE International Conference on Smart Computing (SMARTCOMP).

[2]  Poonam Singh,et al.  A review of task scheduling based on meta-heuristics approach in cloud computing , 2017, Knowledge and Information Systems.

[3]  Chu-Sing Yang,et al.  A Hyper-Heuristic Scheduling Algorithm for Cloud , 2014, IEEE Transactions on Cloud Computing.

[4]  Lida Xu,et al.  The internet of things: a survey , 2014, Information Systems Frontiers.

[5]  Quan Z. Sheng,et al.  Science in the Cloud: Allocation and Execution of Data-Intensive Scientific Workflows , 2013, Journal of Grid Computing.

[6]  W. Marsden.  I and J , 2012 .

[7]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[8]  Rajkumar Buyya,et al.  iFogSim: A toolkit for modeling and simulation of resource management techniques in the Internet of Things, Edge and Fog computing environments , 2016, Softw. Pract. Exp..

[9]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[10]  David Palma,et al.  Fog Computing in Healthcare–A Review and Discussion , 2017, IEEE Access.

[11]  Sakshi Kaushal,et al.  Bi-Criteria Priority based Particle Swarm Optimization workflow scheduling algorithm for cloud , 2014, 2014 Recent Advances in Engineering and Computational Sciences (RAECS).

[12]  S. Chitra,et al.  Local Minima Jump PSO for Workflow Scheduling in Cloud Computing Environments , 2014 .

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

[14]  Ioannis Lambadaris,et al.  PRE-Fog: IoT trace based probabilistic resource estimation at Fog , 2016, 2016 13th IEEE Annual Consumer Communications & Networking Conference (CCNC).

[15]  Rajkumar Buyya,et al.  Meeting Deadlines of Scientific Workflows in Public Clouds with Tasks Replication , 2014, IEEE Transactions on Parallel and Distributed Systems.

[16]  Arash Ghorbannia Delavar,et al.  HSGA: a hybrid heuristic algorithm for workflow scheduling in cloud systems , 2013, Cluster Computing.

[17]  Rajkumar Buyya,et al.  Fog Computing: Helping the Internet of Things Realize Its Potential , 2016, Computer.

[18]  Radu Prodan,et al.  Multi-objective workflow scheduling in Amazon EC2 , 2014, Cluster Computing.

[19]  Albert Y. Zomaya,et al.  GA-ETI: An enhanced genetic algorithm for the scheduling of scientific workflows in cloud environments , 2016, J. Comput. Sci..

[20]  Darrell Whitley,et al.  A genetic algorithm tutorial , 1994, Statistics and Computing.

[21]  Hiroyuki Koga,et al.  Analysis of fog model considering computing and communication latency in 5G cellular networks , 2016, 2016 IEEE International Conference on Pervasive Computing and Communication Workshops (PerCom Workshops).

[22]  Kevin Barraclough,et al.  I and i , 2001, BMJ : British Medical Journal.

[23]  Zhi-hui Zhan,et al.  Energy aware virtual machine placement scheduling in cloud computing based on ant colony optimization approach , 2014, GECCO.

[24]  Deepak Aeloor,et al.  A review - different scheduling algorithms in cloud computing environment , 2017, 2017 11th International Conference on Intelligent Systems and Control (ISCO).

[25]  Parmeet Kaur,et al.  Resource provisioning and work flow scheduling in clouds using augmented Shuffled Frog Leaping Algorithm , 2017, J. Parallel Distributed Comput..

[26]  Hugo Terashima-Marín,et al.  Evolutionary hyper-heuristics for tackling bi-objective 2D bin packing problems , 2018, Genetic Programming and Evolvable Machines.

[27]  Chen Junjie,et al.  An optimized scheduling algorithm on a cloud workflow using a discrete particle swarm , 2014 .

[28]  Rongxing Lu,et al.  From Cloud to Fog Computing: A Review and a Conceptual Live VM Migration Framework , 2017, IEEE Access.

[29]  Xiaorong Li,et al.  SABA: A security-aware and budget-aware workflow scheduling strategy in clouds , 2015, J. Parallel Distributed Comput..

[30]  Rajkumar Buyya,et al.  Deadline Based Resource Provisioningand Scheduling Algorithm for Scientific Workflows on Clouds , 2014, IEEE Transactions on Cloud Computing.

[31]  A TunableWorkflow Scheduling AlgorithmBased on Particle Swarm Optimization for Cloud Computing , 2018 .

[32]  John Jose,et al.  Study and analysis of various task scheduling algorithms in the cloud computing environment , 2014, 2014 International Conference on Advances in Computing, Communications and Informatics (ICACCI).

[33]  Sherali Zeadally,et al.  Fog computing job scheduling optimization based on bees swarm , 2018, Enterp. Inf. Syst..

[34]  Ender Özcan,et al.  Hill Climbers and Mutational Heuristics in Hyperheuristics , 2006, PPSN.

[35]  Jun Liu,et al.  A Task Scheduling Based on Simulated Annealing Algorithm in Cloud Computing , 2016 .

[36]  O. M. Elzeki,et al.  Improved Max-Min Algorithm in Cloud Computing , 2012 .

[37]  Rajkumar Buyya,et al.  A taxonomy and survey on scheduling algorithms for scientific workflows in IaaS cloud computing environments , 2017, Concurr. Comput. Pract. Exp..

[38]  D. Malathy,et al.  A SURVEY ON ECONOMIC CLOUD SCHEDULERS FOR OPTIMIZED TASK SCHEDULING , 2013 .

[39]  Chungang Yan,et al.  Resource Allocation Strategy in Fog Computing Based on Priced Timed Petri Nets , 2017, IEEE Internet of Things Journal.

[40]  Tingting Wang,et al.  Load Balancing Task Scheduling Based on Genetic Algorithm in Cloud Computing , 2014, 2014 IEEE 12th International Conference on Dependable, Autonomic and Secure Computing.

[41]  Ivan Stojmenovic,et al.  An overview of Fog computing and its security issues , 2016, Concurr. Comput. Pract. Exp..

[42]  Ayushi Gupta,et al.  Survey on Machine Learning based scheduling in Cloud Computing , 2017, ISMSI '17.

[43]  Raja Lavanya,et al.  Fog Computing and Its Role in the Internet of Things , 2019, Advances in Computer and Electrical Engineering.