Queec: QoE-aware edge computing for complex IoT event processing under dynamic workloads

Many IoT applications have the requirements of conducting complex IoT events processing (e.g., speech recognition) which are hardly supported by low-end IoT devices due to limited resources. Most existing approaches enable complex IoT event processing on low-end IoT devices by statically allocating tasks to the edge or the cloud. In this paper, we present Queec, a QoE-aware edge computing system for complex IoT event processing under dynamic workloads. With Queec, the complex IoT event processing tasks that are relative computation-intensive for low-end IoT devices can be transparently offloaded to nearby edge nodes at runtime. We formulate the problem of scheduling multi-user tasks to multiple edge nodes as an optimization problem which minimizes the overall offloading latency of all tasks while avoiding the overloading problem. We implement Queec on low-end IoT devices, edge nodes and the cloud. We conduct extensive evaluations and the results show that Queec reduces 56.98% of the offloading latency on average compared with the state of art under dynamic workloads, while incurring acceptable overhead.

[1]  Pan Hui,et al.  ThinkAir: Dynamic resource allocation and parallel execution in the cloud for mobile code offloading , 2012, 2012 Proceedings IEEE INFOCOM.

[2]  A. Conn,et al.  An Efficient Method to Solve the Minimax Problem Directly , 1978 .

[3]  Yongbo Li,et al.  MobiQoR: Pushing the Envelope of Mobile Edge Computing Via Quality-of-Result Optimization , 2017, 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS).

[4]  Cecilia Mascolo,et al.  LEO: scheduling sensor inference algorithms across heterogeneous mobile processors and network resources , 2016, MobiCom.

[5]  Peng Liu,et al.  ParaDrop: Enabling Lightweight Multi-tenancy at the Network’s Extreme Edge , 2016, 2016 IEEE/ACM Symposium on Edge Computing (SEC).

[6]  Wei Dong,et al.  TinyLink: A Holistic System for Rapid Development of IoT Applications , 2017, MobiCom.

[7]  Stephen McCamant,et al.  Enabling Cross-ISA Offloading for COTS Binaries , 2017, MobiSys.

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

[9]  Emmanuel Baccelli,et al.  Operating Systems for Low-End Devices in the Internet of Things: A Survey , 2016, IEEE Internet of Things Journal.

[10]  Peter Friess,et al.  Digitising the Industry Internet of Things Connecting the Physical, Digital and VirtualWorlds , 2016 .

[11]  Raja Lavanya,et al.  Fog Computing and Its Role in the Internet of Things , 2019, Advances in Computer and Electrical Engineering.

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

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