Edge task allocation scheme based on data classification

As the fifth-generation mobile communication technology matures, more and more task data is generated at the edge of the Internet. Edge computing has received extensive attention in the commercial and scientific fields due to its low cost, high efficiency and data privacy. However, considering that the types of tasks generated by the Internet of Things are more diversified as the user needs grow, the arrival time of different types of tasks is irregular, and the task allocation scheme is not flexible when the computing resources in the edge are relatively fixed. This paper proposes a method for dynamic task allocation using data classification in edge environment. The core framework of the method consists of three parts: task classification model, task quantity prediction, and task allocation strategy. In task classification model, using the similarity of feature attributes between tasks, the approach can effectively classify the arrived tasks into specified sorts. For each sort, the time series prediction method predicts the amounts of tasks arriving at the next moment, providing a reference for subsequent task assignment. Then, an efficient task allocation strategy was designed. Dynamically provide computationally-matched computing resources for tasks in each sort to meet their mission requirements. Finally, simulation experiments were conducted in the Google Cloud tracking data set. The results show that the method maintains a high completion rate compared with the traditional method when the number of tasks varies greatly. This proves the validity and robustness of the proposed dynamic task allocation strategy.

[1]  Tyrus Berry,et al.  Predicting chaotic time series with a partial model. , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Weisong Shi,et al.  Edge Computing: Vision and Challenges , 2016, IEEE Internet of Things Journal.

[3]  Z. Haitao,et al.  Mobile edge computing towards 5G: Vision, recent progress, and open challenges , 2016, China Communications.

[4]  Xindong Wu,et al.  Data mining with big data , 2014, IEEE Transactions on Knowledge and Data Engineering.

[5]  Qi Zhang,et al.  Offloading Schemes in Mobile Edge Computing for Ultra-Reliable Low Latency Communications , 2018, IEEE Access.

[6]  Yi-Kuei Lin,et al.  Network reliability maximization for stochastic-flow network subject to correlated failures using genetic algorithm and tabu search , 2017 .

[7]  Weifa Liang,et al.  QoS-Aware Cloudlet Load Balancing in Wireless Metropolitan Area Networks , 2020, IEEE Transactions on Cloud Computing.

[8]  Zhao Haitao,et al.  Cross-layer framework for fine-grained channel access in next generation high-density WiFi networks , 2016 .

[9]  Ching-Hsien Hsu,et al.  Edge server placement in mobile edge computing , 2019, J. Parallel Distributed Comput..

[10]  D. R. Cutler,et al.  Utah State University From the SelectedWorks of , 2017 .

[11]  Zhi-Hua Zhou,et al.  ML-KNN: A lazy learning approach to multi-label learning , 2007, Pattern Recognit..

[12]  Philip S. Yu,et al.  Top 10 algorithms in data mining , 2007, Knowledge and Information Systems.

[13]  Byung-Gon Chun,et al.  CloneCloud: elastic execution between mobile device and cloud , 2011, EuroSys '11.

[14]  Kilian Q. Weinberger,et al.  Distance Metric Learning for Large Margin Nearest Neighbor Classification , 2005, NIPS.

[15]  S. Rayer Population Forecast Errors , 2008 .

[16]  Michael I. Jordan,et al.  THE ERA OF BIG DATA , 2011 .