Minimizing Task Completion Time in the Cloud based on Random Neural Network

Abstract

With the development of IoT and 5G, the number of devices accessing the Internet is increasing every day. While mobile edge computing effectively reduces the pressure on cloud centers, cloud centers still face the challenge of task scheduling and resource allocation for a large amount of SaaS applications. In this paper, the conditions for minimizing the average task completion time are derived by a simplified queuing model and an adaptive dynamic scheduling algorithm for minimizing the average task completion time is proposed in combination with stochastic neural networks, which is based on online measurements and takes up very little resources and computation. A diverse range of algorithms are tested in many different environments as a way to analyze algorithm performance. The simulation results show that our proposed algorithm is effective in reducing the average task completion time in a variety of environments.