A Demand-driven, Proactive Tasks Management Model at the Edge

Tasks management is a very interesting research topic for various application domains. Tasks may have the form of analytics or any other processing activities over the available data. One of the main concerns is to efficiently allocate and execute tasks to produce meaningful results that will facilitate any decision making. The advent of the Internet of Things (IoT) and Edge Computing (EC) defines new requirements for tasks management. Such requirements are related to the dynamic environment where IoT devices and EC nodes act and process the collected data. The statistics of data and the status of IoT/EC nodes are continuously updated. In this paper, we propose a demand- and uncertainty-driven tasks management scheme with the target to allocate the computational burden to the appropriate places. As the proper place, we consider the local execution of a task in an EC node or its offloading to a peer node. We provide the description of the problem and give details for its solution. The proposed mechanism models the demand for each task and efficiently selects the place where it will be executed. We adopt statistical learning and fuzzy logic to support the appropriate decision when tasks’ execution is requested by EC nodes. Our experimental evaluation involves extensive simulations for a set of parameters defined in our model. We provide numerical results and reveal that the proposed scheme is capable of deciding on the fly while concluding the most efficient allocation.

[1]  Xu Chen,et al.  Edge Intelligence: Paving the Last Mile of Artificial Intelligence With Edge Computing , 2019, Proceedings of the IEEE.

[2]  Liang Liu,et al.  Joint Task Assignment and Resource Allocation for D2D-Enabled Mobile-Edge Computing , 2019, IEEE Transactions on Communications.

[3]  Sudip Misra,et al.  Detour: Dynamic Task Offloading in Software-Defined Fog for IoT Applications , 2019, IEEE Journal on Selected Areas in Communications.

[4]  Bhaskar Krishnamachari,et al.  Hermes: Latency Optimal Task Assignment for Resource-constrained Mobile Computing , 2017, IEEE Transactions on Mobile Computing.

[5]  Jie Hu,et al.  Computation Offloading Strategy in Mobile Edge Computing , 2019, Inf..

[6]  Rami Langar,et al.  Q-Learning Algorithm for Joint Computation Offloading and Resource Allocation in Edge Cloud , 2019, 2019 IFIP/IEEE Symposium on Integrated Network and Service Management (IM).

[7]  Alec Wolman,et al.  MAUI: making smartphones last longer with code offload , 2010, MobiSys '10.

[8]  Qun Li,et al.  Fog Computing: Platform and Applications , 2015, 2015 Third IEEE Workshop on Hot Topics in Web Systems and Technologies (HotWeb).

[9]  Katinka Wolter,et al.  Software aging in mobile devices: Partial computation offloading as a solution , 2015, 2015 IEEE International Symposium on Software Reliability Engineering Workshops (ISSREW).

[10]  Yangyang Li,et al.  Markov Approximation for Task Offloading and Computation Scaling in Mobile Edge Computing , 2019, Mob. Inf. Syst..

[11]  Hai Jin,et al.  Computation Offloading Toward Edge Computing , 2019, Proceedings of the IEEE.

[12]  Dimitrios P. Pezaros,et al.  Time-Optimized Task Offloading Decision Making in Mobile Edge Computing , 2019, 2019 Wireless Days (WD).

[13]  Kai Lin,et al.  Task offloading and resource allocation for edge-of-things computing on smart healthcare systems , 2018, Comput. Electr. Eng..

[14]  Wei Liu,et al.  Service Capacity Enhanced Task Offloading and Resource Allocation in Multi-Server Edge Computing Environment , 2019, 2019 IEEE International Conference on Web Services (ICWS).

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

[16]  Wushao Wen,et al.  Joint Optimization for Task Offloading in Edge Computing: An Evolutionary Game Approach , 2019, Sensors.

[17]  Ellen W. Zegura,et al.  Serendipity: enabling remote computing among intermittently connected mobile devices , 2012, MobiHoc '12.

[18]  Choong Seon Hong,et al.  Prediction Based Sub-Task Offloading in Mobile Edge Computing , 2019, 2019 International Conference on Information Networking (ICOIN).

[19]  Xiangjie Kong,et al.  A Cooperative Partial Computation Offloading Scheme for Mobile Edge Computing Enabled Internet of Things , 2019, IEEE Internet of Things Journal.

[20]  Christopher Hitchcock,et al.  The Oxford Handbook of Probability and Philosophy , 2016 .

[21]  Zhuo Chen,et al.  Edge Analytics in the Internet of Things , 2015, IEEE Pervasive Computing.

[22]  György Dán,et al.  Selfish Decentralized Computation Offloading for Mobile Cloud Computing in Dense Wireless Networks , 2019, IEEE Transactions on Mobile Computing.

[23]  Matthew P. Wand,et al.  Kernel Smoothing , 1995 .

[24]  Paramvir Bahl,et al.  Low Latency Geo-distributed Data Analytics , 2015, SIGCOMM.

[25]  Zibin Zheng,et al.  Investigating QoS of Real-World Web Services , 2014, IEEE Transactions on Services Computing.

[26]  Min Sheng,et al.  Mobile-Edge Computing: Partial Computation Offloading Using Dynamic Voltage Scaling , 2016, IEEE Transactions on Communications.

[27]  Rajkumar Buyya,et al.  Heterogeneity in Mobile Cloud Computing: Taxonomy and Open Challenges , 2014, IEEE Communications Surveys & Tutorials.

[28]  Marco Levorato,et al.  Optimal Computation Offloading in Edge-Assisted UAV Systems , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[29]  Lin Wang,et al.  Reconciling task assignment and scheduling in mobile edge clouds , 2016, 2016 IEEE 24th International Conference on Network Protocols (ICNP).

[30]  Adlen Ksentini,et al.  On Using Edge Computing for Computation Offloading in Mobile Network , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[31]  Radford M. Neal Pattern Recognition and Machine Learning , 2007, Technometrics.

[32]  F. Dietrich,et al.  Probabilistic Opinion Pooling , 2016 .

[33]  Ted H. Szymanski,et al.  A Dynamic Programming Offloading Algorithm Using Biased Randomization , 2016, 2016 IEEE 9th International Conference on Cloud Computing (CLOUD).

[34]  Tian Zhang,et al.  Data Offloading in Mobile Edge Computing: A Coalition and Pricing Based Approach , 2018, IEEE Access.

[35]  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.

[36]  X. Liao,et al.  Computation Offloading towards Edge Computing , 2019 .

[37]  Kostas Kolomvatsos,et al.  Multi-criteria optimal task allocation at the edge , 2019, Future Gener. Comput. Syst..

[38]  Zhenyu Zhou,et al.  A Distributed and Context-Aware Task Assignment Mechanism for Collaborative Mobile Edge Computing , 2018, Sensors.

[39]  J. Wenny Rahayu,et al.  Mobile cloud computing: A survey , 2013, Future Gener. Comput. Syst..

[40]  Stathes Hadjiefthymiades,et al.  Time-optimized user grouping in Location Based Services , 2015, Comput. Networks.