In-Network Decision Making Intelligence for Task Allocation in Edge Computing

Humongous contextual data are produced by sensing and computing devices (nodes) in distributed computing environments supporting inferential/predictive analytics. Nodes locally process and execute analytics tasks over contextual data. Demanding inferential analytics are crucial for supporting local real-time applications, however, they deplete nodes' resources. We contribute with a distributed methodology that pushes the task allocation decision at the network edge by intelligently scheduling and distributing analytics tasks among nodes. Each node autonomously decides whether the tasks are conditionally executed locally, or in networked neighboring nodes, or delegated to the Cloud based on the current nodes' context and statistical data relevance. We comprehensively evaluate our methodology demonstrating its applicability in edge computing environments.

[1]  Viktor K. Prasanna,et al.  Energy-Balanced Task Allocation for Collaborative Processing in Wireless Sensor Networks , 2005, Mob. Networks Appl..

[2]  Yanbing Ju,et al.  Extension of VIKOR method for multi-criteria group decision making problem with linguistic information , 2013 .

[3]  Helen D. Karatza,et al.  Towards scheduling for Internet‐of‐Things applications on clouds: a simulated annealing approach , 2015, Concurr. Comput. Pract. Exp..

[4]  Mark Herbster,et al.  Data distribution and scheduling for distributed analytics tasks , 2017, 2017 IEEE SmartWorld, Ubiquitous Intelligence & Computing, Advanced & Trusted Computed, Scalable Computing & Communications, Cloud & Big Data Computing, Internet of People and Smart City Innovation (SmartWorld/SCALCOM/UIC/ATC/CBDCom/IOP/SCI).

[5]  Corrado Santoro,et al.  JarvSis: a distributed scheduler for IoT applications , 2017, Cluster Computing.

[6]  Alberto Bemporad,et al.  Optimal distributed task scheduling in volunteer clouds , 2017, Comput. Oper. Res..

[7]  Heiko Ludwig,et al.  Zenith: Utility-Aware Resource Allocation for Edge Computing , 2017, 2017 IEEE International Conference on Edge Computing (EDGE).

[8]  Petra Perner,et al.  Data Mining - Concepts and Techniques , 2002, Künstliche Intell..

[9]  Xiaoqing Hu,et al.  Task Allocation Mechanism Based on Genetic Algorithm in Wireless Sensor Networks , 2011, ICAIC.

[10]  L. Arockiam,et al.  Scheduling for Internet of Things Applications on Cloud: A Review , 2016 .

[11]  Medhat Awadalla Task mapping and scheduling in wireless sensor networks , 2013 .

[12]  Mahadev Satyanarayanan,et al.  A Brief History of Cloud Offload: A Personal Journey from Odyssey Through Cyber Foraging to Cloudlets , 2015, GETMBL.

[13]  Krishnapriya QoS Aware Resource Scheduling in Internet of Things-Cloud Environment , 2015 .

[14]  Peter Triantafillou,et al.  Query-Driven Learning for Predictive Analytics of Data Subspace Cardinality , 2017, ACM Trans. Knowl. Discov. Data.

[15]  Amirhamzeh Razavinegad,et al.  Task Allocation In Robot Mobile Wireless Sensor Networks , 2014 .

[16]  M. Sayadi,et al.  Extension of VIKOR method for decision making problem with interval numbers , 2009 .

[17]  Christos Anagnostopoulos,et al.  Predictive intelligence to the edge: impact on edge analytics , 2018, Evol. Syst..

[18]  Teruo Higashino,et al.  Edge-centric Computing: Vision and Challenges , 2015, CCRV.

[19]  Eylem Ekici,et al.  Energy-constrained task mapping and scheduling in wireless sensor networks , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[20]  Christos Anagnostopoulos,et al.  Edge-Centric Efficient Regression Analytics , 2018, 2018 IEEE International Conference on Edge Computing (EDGE).

[21]  K. K. Pattanaik,et al.  Task requirement aware pre-processing and Scheduling for IoT sensory environments , 2016, Ad Hoc Networks.

[22]  Rodrigo Roman,et al.  Mobile Edge Computing, Fog et al.: A Survey and Analysis of Security Threats and Challenges , 2016, Future Gener. Comput. Syst..

[23]  Cheng Pan,et al.  Task Allocation for Wireless Sensor Network Using Modified Binary Particle Swarm Optimization , 2014, IEEE Sensors Journal.

[24]  Yilin Chang,et al.  An Optimal Task Scheduling Algorithm in Wireless Sensor Networks , 2011, Int. J. Comput. Commun. Control.