An Improved Chaotic Bat Swarm Scheduling Learning Model on Edge Computing

Edge computing has strong real-time and big data interaction processing requirements. The long scheduling time and load imbalance among edge nodes and edge servers are the key problems of edge computing. The current cloud computing scheduling algorithms all have balance problems between algorithm complexity and performance, and cannot fundamentally solve the contradiction. It is a feasible method to use the deep learning model to train the scheduled data to achieve a direct prediction of the scheduling results. This paper mainly studies from two aspects, one is to obtain more accurate training data from the perspective of researching optimal scheduling algorithms, and the other is to improve the training speed from the perspective of improving the deep learning model. At first, an improved chaotic bat swarm algorithm is put forward. It introduces chaotic factors and second-order oscillation mechanisms to improve the speed of update and dynamic parameter mechanisms. Subsequently, the long short-term memory network deep learning model is trained with the historical data by the improved algorithm. The experimental results show that the improved learning model can achieve the purpose of quickly predicting the scheduling result.

[1]  M. Shamim Hossain,et al.  Towards a Secure Mobile Edge Computing Framework for Hajj , 2017, IEEE Access.

[2]  Haruna Chiroma,et al.  A modified bat algorithm based on Gaussian distribution for solving optimization problem , 2016 .

[3]  Ling Qin Prediction model of sintering burden based on information entropy and chaos PSO algorithm , 2012, Proceedings of the 10th World Congress on Intelligent Control and Automation.

[4]  Xiangjian He,et al.  Energy-Efficient Fault-Tolerant Scheduling Algorithm for Real-Time Tasks in Cloud-Based 5G Networks , 2018, IEEE Access.

[5]  Kim-Kwang Raymond Choo,et al.  Challenges of Connecting Edge and Cloud Computing: A Security and Forensic Perspective , 2017, IEEE Cloud Computing.

[6]  Yang Yang,et al.  A Heuristic Algorithm Based on Resource Requirements Forecasting for Server Placement in Edge Computing , 2018, 2018 IEEE/ACM Symposium on Edge Computing (SEC).

[7]  Mohamed Faten Zhani,et al.  Opportunistic Edge Computing: Concepts, Opportunities and Research Challenges , 2018, Future Gener. Comput. Syst..

[8]  Yingwu Chen,et al.  Scheduling multiple agile earth observation satellites with an edge computing framework and a constructive heuristic algorithm , 2019, J. Syst. Archit..

[9]  Weisong Shi,et al.  The Promise of Edge Computing , 2016, Computer.

[10]  Mianxiong Dong,et al.  Learning IoT in Edge: Deep Learning for the Internet of Things with Edge Computing , 2018, IEEE Network.

[11]  Shangguang Wang,et al.  An Energy-Aware Edge Server Placement Algorithm in Mobile Edge Computing , 2018, 2018 IEEE International Conference on Edge Computing (EDGE).

[12]  Weigang Wu,et al.  Job Scheduling with Adaptable Computing Levels for Edge Computing , 2018, ICA3PP.

[13]  Chin-Teng Lin,et al.  Edge of Things: The Big Picture on the Integration of Edge, IoT and the Cloud in a Distributed Computing Environment , 2018, IEEE Access.

[14]  Tarik Taleb,et al.  On Multi-Access Edge Computing: A Survey of the Emerging 5G Network Edge Cloud Architecture and Orchestration , 2017, IEEE Communications Surveys & Tutorials.

[15]  Ying Chen,et al.  Cost Efficient Scheduling for Delay-Sensitive Tasks in Edge Computing System , 2018, 2018 IEEE International Conference on Services Computing (SCC).

[16]  Mohamed F. El-Santawy,et al.  Chaotic Harmony Search Optimizer for Solving Numerical Integration , 2012 .

[17]  C. F. Jian,et al.  BATCH TASK SCHEDULING-ORIENTED OPTIMIZATION MODELLING AND SIMULATION IN CLOUD MANUFACTURING , 2014 .

[18]  Mohsen Guizani,et al.  Bringing Deep Learning at the Edge of Information-Centric Internet of Things , 2019, IEEE Communications Letters.

[19]  Juan Luo,et al.  Tasks Scheduling and Resource Allocation in Fog Computing Based on Containers for Smart Manufacturing , 2018, IEEE Transactions on Industrial Informatics.

[20]  Deo Prakash Vidyarthi,et al.  A Cost-Effective Deadline-Constrained Dynamic Scheduling Algorithm for Scientific Workflows in a Cloud Environment , 2018, IEEE Transactions on Cloud Computing.

[21]  Miao Li,et al.  An improved NBA-based STEP design intention feature recognition , 2018, Future Gener. Comput. Syst..

[22]  Said Ben Alla,et al.  A novel task scheduling approach based on dynamic queues and hybrid meta-heuristic algorithms for cloud computing environment , 2018, Cluster Computing.

[23]  Martin Maier,et al.  Mobile-Edge Computing Versus Centralized Cloud Computing Over a Converged FiWi Access Network , 2017, IEEE Transactions on Network and Service Management.

[24]  Ashraf B. El-Sisi,et al.  Cloud Task Scheduling for Load Balancing based on Intelligent Strategy , 2014 .

[25]  Manu Vardhan,et al.  Cost Effective Genetic Algorithm for Workflow Scheduling in Cloud Under Deadline Constraint , 2016, IEEE Access.

[26]  Wei Li,et al.  Edge cognitive computing based smart healthcare system , 2018, Future Gener. Comput. Syst..

[27]  Lei Yang,et al.  Data-Aware Task Allocation for Achieving Low Latency in Collaborative Edge Computing , 2019, IEEE Internet of Things Journal.

[28]  Wazir Zada Khan,et al.  Edge computing: A survey , 2019, Future Gener. Comput. Syst..