Research and Simulation Implementation of Fog Calculation Resource Allocation Algorithm

In recent years, with the rapid development of big data artificial intelligence, automatic driving and other fields, traditional cloud computing has been unable to meet the actual application needs. In order to solve the problem of insufficient resources and practical application requirements, in 2011, the concept of fog computing should be carried out. Health. In this paper, based on the shortcomings of fog computing in traditional resource allocation algorithm (genetic algorithm, simulated annealing algorithm), a genetic algorithm based on Min-Min and a simulated annealing algorithm based on hopping cooling criterion are proposed. The two algorithms are organically combined to increase understanding. The search range of space avoids the defect that the traditional algorithm is easy to fall into the local optimum, and avoids the problem that the annealing algorithm has too many convergence times. The simulation results show that under the algorithm, the user's QoS is improved by a large program and is effective and reduces latency and execution costs during task execution.

[1]  Li Liu,et al.  A survey on virtual machine scheduling in cloud computing , 2016, 2016 2nd IEEE International Conference on Computer and Communications (ICCC).

[2]  Upendra Bhoi,et al.  Enhanced Load Balanced Min-min Algorithm for Static Meta Task Scheduling in Cloud Computing , 2015 .

[3]  Qingsheng Zhu,et al.  Deadline-Constrained Cost Optimization Approaches for Workflow Scheduling in Clouds , 2017, IEEE Transactions on Parallel and Distributed Systems.

[4]  Choong Seon Hong,et al.  An Architecture of IoT Service Delegation and Resource Allocation Based on Collaboration between Fog and Cloud Computing , 2016, Mob. Inf. Syst..

[5]  Murti V. Salapaka,et al.  Max-Min Algorithm for Distributed Finite Time Termination of Consensus in Presence of Delays , 2016 .

[6]  Takayuki Nishio,et al.  Service-oriented heterogeneous resource sharing for optimizing service latency in mobile cloud , 2013, MobileCloud '13.

[7]  Mehran Yazdi,et al.  A New Optimized Thresholding Method Using Ant Colony Algorithm for MR Brain Image Segmentation , 2018, Journal of Digital Imaging.

[8]  Deepak Kapgate,et al.  A Review on Virtual Machine Scheduling in Cloud Computing , 2014 .

[9]  Nathan S. Netanyahu,et al.  A Genetic Algorithm-Based Solver for Very Large Jigsaw Puzzles , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[10]  M Vamsee Krishna Kiran,et al.  Energy efficient strategy for task allocation and VM placement in cloud environment , 2017, 2017 Innovations in Power and Advanced Computing Technologies (i-PACT).

[11]  Gustavo Rau de Almeida Callou,et al.  An algorithm to optimise the load distribution of fog environments , 2017, 2017 IEEE International Conference on Systems, Man, and Cybernetics (SMC).