Borui Li
Abstract
Many IoT applications have the requirements of conducting complex IoT events processing (e.g., speech recognition) that 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 article, 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 relatively 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-the-art under dynamic workloads, while incurring acceptable overhead.
- Cambridge University Engineering Department. 2020. The AT&T Database of Faces. Retrieved from https://www.kaggle.com/kasikrit/att-database-of-faces.Google Scholar
- Alibaba Cloud. 2018. Hardware Specification of Aliyun Elastic Compute Service (ECS) hfg5. Retrieved from https://help.aliyun.com/document_detail/ 25378.html.Google Scholar
- Anil Acharya, Yantian Hou, Ying Mao, Min Xian, and Jiawei Yuan. 2019. Workload-aware task placement in edge-assisted human re-identification. In Proceedings of the IEEE SECON.Google ScholarCross Ref
- Adam A. Alli and Muhammad Mahbub Alam. 2019. SecOFF-FCIoT: Machine learning based secure offloading in Fog-Cloud of things for smart city applications. InternetThings 7 (2019), 100070.Google Scholar
- Antonio Barbalace, Mohamed L. Karaoui, Wei Wang, Tong Xing, Pierre Olivier, and Binoy Ravindran. 2020. Edge computing: The case for heterogeneous-ISA container migration. In Proceedings of the ACM VEE. Google ScholarDigital Library
- Michel Berkelaar, Kjell Eikland, and Peter Notebaert. 2004. lp_solve 5.5, open source (mixed-integer) linear programming system. Retrieved from http://lpsolve.sourceforge.net/5.5/.Google Scholar
- F. Bonomi, R. Milito, J. Zhu, and S. Addepalli. 2012. Fog computing and its role in the internet of things. In Proceedings of the ACM MCC Workshop on Mobile Cloud Computing. Google ScholarDigital Library
- C. Charalambous and A. Conn. 1978. An efficient method to solve the minimax problem directly. SIAM J. Numer. Anal. 15, 1 (1978), 162–187.Google ScholarDigital Library
- B. Chun, S. Ihm, P. Maniatis, M. Naik, and A. Patti. 2011. CloneCloud: Elastic execution between mobile device and cloud. In Proceedings of the ACM EuroSys. Google ScholarDigital Library
- E. Cuervo, A. Balasubramanian, D. Cho, A. Wolman, S. Saroiu, R. Chandra, and P. Bahl. 2010. MAUI: Making smartphones last longer with code offload. In Proceedings of the ACM MobiSys. Google ScholarDigital Library
- Luobing Dong, Meghana N. Satpute, Junyuan Shan, Baoqi Liu, Yang Yu, and Tihua Yan. 2019. Computation offloading for mobile-edge computing with multi-user. In Proceedings of the ICDCS. IEEE, 841–850. Google ScholarDigital Library
- Peter Friess. 2016. Digitising the Industry—Internet of Things Connecting the Physical, Digital and Virtual Worlds. River Publishers.Google Scholar
- Pedro Garcia Lopez, Alberto Montresor, Dick Epema, Anwitaman Datta, Teruo Higashino, Adriana Iamnitchi, Marinho Barcellos, Pascal Felber, and Etienne Riviere. 2015. Edge-centric computing: Vision and challenges. ACM SIGCOMM Comput. Commun. Rev. 45, 5 (2015), 37–42. Google ScholarDigital Library
- P. Georgiev, N. D. Lane, K. Rachuri, and C. Mascolo. 2016. LEO: Scheduling sensor inference algorithms across heterogeneous mobile processors and network resources. In Proceedings of the ACM MobiCom. Google ScholarDigital Library
- Morteza Golkarifard, Ji Yang, Zhanpeng Huang, Ali Movaghar, and Pan Hui. 2018. Dandelion: A unified code offloading system for wearable computing. IEEE Trans. Mob. Comput. 18, 3 (2018), 546–559. Google ScholarDigital Library
- Mark S. Gordon, Davoud Anoushe Jamshidi, Scott A. Mahlke, Zhuoqing Morley Mao, and Xu Chen. 2012. COMET: Code offload by migrating execution transparently. In Proceedings of the USENIX OSDI. Google ScholarDigital Library
- G. Guan, W. Dong, Y. Gao, K. Fu, and Z. Cheng. 2017. TinyLink: A holistic system for rapid development of IoT applications. In Proceedings of the ACM MobiCom. Google ScholarDigital Library
- O. Hahm, E. Baccelli, H. Petersen, and N. Tsiftes. 2016. Operating systems for low-end devices in the internet of things: A survey. IEEE Internet Things J. 3, 5 (2016), 720–734.Google ScholarCross Ref
- D. Huggins-Daines, M. Kumar, A. Chan, A. Black, M. Ravishankar, and A. Rudnicky. 2006. PocketSphinx: A free, real-time continuous speech recognition system for hand-held devices. In Proceedings of the IEEE ICASSP.Google Scholar
- Young Geun Kim, Young Seo Lee, and Sung Woo Chung. 2019. Signal strength-aware adaptive offloading with local image preprocessing for energy efficient mobile devices. IEEE Trans. Comput. 69, 1 (2019), 99–111.Google ScholarDigital Library
- S. Kosta, A. Aucinas, P. Hui, R. Mortier, and X. Zhang. 2012. ThinkAir: Dynamic resource allocation and parallel execution in the cloud for mobile code offloading. In Proceedings of the IEEE INFOCOM.Google Scholar
- Zeqi Lai, Y. Charlie Hu, Yong Cui, Linhui Sun, and Ningwei Dai. 2017. Furion: Engineering high-quality immersive virtual reality on today’s mobile devices. In Proceedings of the ACM MobiCom. Google ScholarDigital Library
- Gwangmu Lee, Hyunjoon Park, Seonyeong Heo, Kyung-Ah Chang, Hyogun Lee, and Hanjun Kim. 2015. Architecture-aware automatic computation offload for native applications. In Proceedings of the ACM MICRO. Google ScholarDigital Library
- Jaemin Lee, Yuhun Jun, and Euiseong Seo. 2017. An enhanced DSM model for computation offloading. In Proceedings of the IEEE PerCom.Google Scholar
- Ang Li, Xiaowei Yang, Srikanth Kandula, and Ming Zhang. 2010. CloudCmp: Comparing public cloud providers. In Proceedings of the ACM SIGCOMM. Google ScholarDigital Library
- Y. Li, Y. Chen, T. Lan, and G. Venkataramani. 2017. MobiQoR: Pushing the envelope of mobile edge computing via quality-of-result optimization. In Proceedings of the ICDCS.Google Scholar
- P. Liu, D. Willis, and S. Banerjee. 2016. ParaDrop: Enabling lightweight multi-tenancy at the network’s extreme edge. In Proceedings of the SEC.Google Scholar
- Nshmyrev. 2016. Language model and dictionary file of PocketSphinx. Retrieved from https://github.com/cmusphinx/pocketsphinx/tree/master/model/en-us.Google Scholar
- W. Shi, J. Cao, Q. Zhang, Y. Li, and L. Xu. 2016. Edge computing: Vision and challenges. IEEE Internet Things J. 3, 5 (2016), 637–646. Google ScholarDigital Library
- W. Wang, P. Yew, A. Zhai, S. McCamant, Y. Wu, and J. Bobba. 2017. Enabling cross-ISA offloading for COTS binaries. In Proceedings of the ACM MobiSys. Google ScholarDigital Library
- Jian Yang, David Zhang, Alejandro F. Frangi, and Jing-yu Yang. 2004. Two-dimensional PCA: A new approach to appearance-based face representation and recognition. Trans. Pattern Anal. Mach. Intell. 26, 1 (2004), 131–137. Google ScholarDigital Library
- Shuochao Yao, Yiran Zhao, Aston Zhang, Lu Su, and Tarek Abdelzaher. 2017. DeepIoT: Compressing deep neural network structures for sensing systems with a compressor-critic framework. In Proceedings of the ACM SenSys. Google ScholarDigital Library
Index Terms
- Queec: QoE-aware Edge Computing for IoT Devices under Dynamic Workloads
Recommendations
Queec: QoE-aware edge computing for complex IoT event processing under dynamic workloads
ACM TURC '19: Proceedings of the ACM Turing Celebration Conference - ChinaMany 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 ...
Right-Provisioned IoT Edge Computing: An Overview
GLSVLSI '19: Proceedings of the 2019 on Great Lakes Symposium on VLSIEdge computing on the Internet of Things (IoT) is an increasingly popular paradigm in which computation is moved closer to the data source (i.e., edge devices). Edge computing mitigates the overheads of cloud-based computing arising from increased ...
The convergence and interplay of edge, fog, and cloud in the AI-driven Internet of Things (IoT)
AbstractThe Internet of Things (IoT) tsunami, public embracement, and the ubiquitous adoption of smart devices are affecting virtually every industry, directly or indirectly. The success of the current and future landscape of IoT and connected ...
Highlights- IoT architectures: SDN, Fog Computing, Multi-Access Edge Computing, Cloudlet, Transparent Computing, Extreme Edge, etc.
Comments