Offloading decision methods for multiple users with structured tasks in edge computing for smart cities

Abstract An edge computing system is an emergent architecture for providing computing, storage, control, and networking abilities, that is an important technology to realize Internet of Things and smart cities. In an edge computing environment, users can offload their computationally expensive tasks to offloading points, which may reduce the energy consumption or communication delay. There are a large number of offloading points and users in a system, and their tasks are structured. However, resources of offloading points are limited, and users have different preferences for energy consumption and communication delays. In this paper, we first establish a system model for the environment with multiple users, multiple offloading points, and structured tasks. Then, we formalize an offloading decision problem in such an environment as a cost-minimization problem, which is a NP-hard problem. Thus, we design a method based on backtracking to obtain its exact solution; the method’s time complexity is, unfortunately, exponential with the number of offloading points. To reduce the complexity, a method based on an improved genetic algorithm and a method based on a greedy strategy are designed. Finally, we validate and compare three methods in terms of the total cost of all users, resource utilization of offloading points and execution time. The simulation results show that the last method performs the best.

[1]  MengChu Zhou,et al.  Mobility-Aware Service Composition in Mobile Communities , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[2]  Zhifeng Zhao,et al.  A reality check of Base Station Spatial Distribution in mobile networks , 2016, 2016 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[3]  Qiming Zou,et al.  Research on Cost-Driven Services Composition in an Uncertain Environment , 2019 .

[4]  Wenzhong Li,et al.  Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing , 2015, IEEE/ACM Transactions on Networking.

[5]  Li Kuang,et al.  Predicting Taxi Demand Based on 3D Convolutional Neural Network and Multi-task Learning , 2019, Remote. Sens..

[6]  Jingpu Zhang,et al.  Predicting Gene Ontology Function of Human MicroRNAs by Integrating Multiple Networks , 2019, Frontiers in Genetics.

[7]  Myung J. Lee,et al.  Adaptive Multi-Resource Allocation for Cloudlet-Based Mobile Cloud Computing System , 2016, IEEE Transactions on Mobile Computing.

[8]  Lei Deng,et al.  Targeting Virus-host Protein Interactions: Feature Extraction and Machine Learning Approaches. , 2019, Current drug metabolism.

[9]  Pinar Çivicioglu,et al.  Backtracking Search Optimization Algorithm for numerical optimization problems , 2013, Appl. Math. Comput..

[10]  Gang Kou,et al.  A review on trust propagation and opinion dynamics in social networks and group decision making frameworks , 2019, Inf. Sci..

[11]  Li Kuang,et al.  Predicting Short-Term Electricity Demand by Combining the Advantages of ARMA and XGBoost in Fog Computing Environment , 2018, Wirel. Commun. Mob. Comput..

[12]  Hui Tian,et al.  Fine-granularity based application offloading policy in cloud-enhanced small cell networks , 2016, 2016 IEEE International Conference on Communications Workshops (ICC).

[13]  Seng Wai Loke,et al.  Computing with Nearby Mobile Devices: A Work Sharing Algorithm for Mobile Edge-Clouds , 2019, IEEE Transactions on Cloud Computing.

[14]  K. B. Letaief,et al.  A Survey on Mobile Edge Computing: The Communication Perspective , 2017, IEEE Communications Surveys & Tutorials.

[15]  Yan Zhang,et al.  An Oil Painters Recognition Method Based on Cluster Multiple Kernel Learning Algorithm , 2019, IEEE Access.

[16]  Ying Jun Zhang,et al.  Computation Rate Maximization for Wireless Powered Mobile-Edge Computing With Binary Computation Offloading , 2017, IEEE Transactions on Wireless Communications.

[17]  Yi Peng,et al.  Understanding influence power of opinion leaders in e-commerce networks: An opinion dynamics theory perspective , 2018, Inf. Sci..

[18]  Rajkumar Buyya,et al.  Energy-traffic tradeoff cooperative offloading for mobile cloud computing , 2014, 2014 IEEE 22nd International Symposium of Quality of Service (IWQoS).

[19]  Tarik Taleb,et al.  Edge Computing for the Internet of Things: A Case Study , 2018, IEEE Internet of Things Journal.

[20]  Albert Y. Zomaya,et al.  Computation Offloading for Service Workflow in Mobile Cloud Computing , 2015, IEEE Transactions on Parallel and Distributed Systems.

[21]  Khaled Ben Letaief,et al.  Delay-optimal computation task scheduling for mobile-edge computing systems , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[22]  Sergio Barbarossa,et al.  Joint Optimization of Radio and Computational Resources for Multicell Mobile-Edge Computing , 2014, IEEE Transactions on Signal and Information Processing over Networks.

[23]  Dimosthenis Kyriazis,et al.  Sustainable smart city IoT applications: Heat and electricity management & Eco-conscious cruise control for public transportation , 2013, 2013 IEEE 14th International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM).

[24]  Khaled Ben Letaief,et al.  Dynamic Computation Offloading for Mobile-Edge Computing With Energy Harvesting Devices , 2016, IEEE Journal on Selected Areas in Communications.

[25]  Shanzhi Chen,et al.  MAGA: A Mobility-Aware Computation Offloading Decision for Distributed Mobile Cloud Computing , 2018, IEEE Internet of Things Journal.

[26]  Sergio Barbarossa,et al.  Communicating While Computing: Distributed mobile cloud computing over 5G heterogeneous networks , 2014, IEEE Signal Processing Magazine.

[27]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[28]  Zdenek Becvar,et al.  Mobile Edge Computing: A Survey on Architecture and Computation Offloading , 2017, IEEE Communications Surveys & Tutorials.

[29]  Michele Nappi,et al.  A hand-based biometric system in visible light for mobile environments , 2019, Inf. Sci..

[30]  Zhining Liao,et al.  Local Core Members Aided Community Structure Detection , 2017, Mobile Networks and Applications.

[31]  Long Chen,et al.  Block-secure: Blockchain based scheme for secure P2P cloud storage , 2018, Inf. Sci..

[32]  Xavier Masip-Bruin,et al.  Foggy clouds and cloudy fogs: a real need for coordinated management of fog-to-cloud computing systems , 2016, IEEE Wireless Communications.

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

[34]  Dusit Niyato,et al.  Offloading in Mobile Cloudlet Systems with Intermittent Connectivity , 2015, IEEE Transactions on Mobile Computing.

[35]  Bin Guo,et al.  A privacy-preserving multimedia recommendation in the context of social network based on weighted noise injection , 2019, Multimedia Tools and Applications.

[36]  Zhisheng Niu,et al.  A Cooperative Scheduling Scheme of Local Cloud and Internet Cloud for Delay-Aware Mobile Cloud Computing , 2015, 2015 IEEE Globecom Workshops (GC Wkshps).

[37]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[38]  Kin K. Leung,et al.  Dynamic Service Placement for Mobile Micro-Clouds with Predicted Future Costs , 2015, IEEE Transactions on Parallel and Distributed Systems.

[39]  Lan Huang,et al.  A Personalized QoS Prediction Approach for CPS Service Recommendation Based on Reputation and Location-Aware Collaborative Filtering , 2018, Sensors.

[40]  Kun Yang,et al.  Energy Efficiency and Delay Tradeoff in Multi-User Wireless Powered Mobile-Edge Computing Systems , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[41]  Honghao Gao,et al.  Applying Probabilistic Model Checking to Path Planning in an Intelligent Transportation System Using Mobility Trajectories and Their Statistical Data , 2019, Intelligent Automation and Soft Computing.

[42]  Weifa Liang,et al.  Optimal Cloudlet Placement and User to Cloudlet Allocation in Wireless Metropolitan Area Networks , 2017, IEEE Transactions on Cloud Computing.