{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,11]],"date-time":"2026-01-11T11:31:18Z","timestamp":1768131078586,"version":"3.49.0"},"reference-count":32,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2021,6,21]],"date-time":"2021-06-21T00:00:00Z","timestamp":1624233600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Science Foundation of China","doi-asserted-by":"crossref","award":["62072396 and 61772465"],"award-info":[{"award-number":["62072396 and 61772465"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Zhejiang Provincial Natural Science Foundation for Distinguished Young Scholars","award":["LR19F020001"],"award-info":[{"award-number":["LR19F020001"]}]},{"name":"Australian Research Council (ARC) Discovery Project","award":["DP190101888"],"award-info":[{"award-number":["DP190101888"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2021,8,31]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1145\/3442363","type":"journal-article","created":{"date-parts":[[2021,6,21]],"date-time":"2021-06-21T20:19:31Z","timestamp":1624306771000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["Queec: QoE-aware Edge Computing for IoT Devices under Dynamic Workloads"],"prefix":"10.1145","volume":"17","author":[{"given":"Borui","family":"Li","sequence":"first","affiliation":[{"name":"Zhejiang University and Alibaba-Zhejiang University Joint Institute of Frontier Technologies, Hangzhou, Zhejiang, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wei","family":"Dong","sequence":"additional","affiliation":[{"name":"Zhejiang University and Alibaba-Zhejiang University Joint Institute of Frontier Technologies, Hangzhou, Zhejiang, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gaoyang","family":"Guan","sequence":"additional","affiliation":[{"name":"Zhejiang University and Alibaba-Zhejiang University Joint Institute of Frontier Technologies, Hangzhou, Zhejiang, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiadong","family":"Zhang","sequence":"additional","affiliation":[{"name":"Zhejiang University and Alibaba-Zhejiang University Joint Institute of Frontier Technologies, Hangzhou, Zhejiang, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tao","family":"Gu","sequence":"additional","affiliation":[{"name":"Department of Computing, Macquarie University, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiajun","family":"Bu","sequence":"additional","affiliation":[{"name":"Zhejiang University and Alibaba-Zhejiang University Joint Institute of Frontier Technologies, Hangzhou, Zhejiang, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yi","family":"Gao","sequence":"additional","affiliation":[{"name":"Zhejiang University and Alibaba-Zhejiang University Joint Institute of Frontier Technologies, Hangzhou, Zhejiang, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,6,21]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Cambridge University Engineering Department. 2020. The AT&T Database of Faces. Retrieved from https:\/\/www.kaggle.com\/kasikrit\/att-database-of-faces.  Cambridge University Engineering Department. 2020. The AT&T Database of Faces. Retrieved from https:\/\/www.kaggle.com\/kasikrit\/att-database-of-faces."},{"key":"e_1_2_1_2_1","unstructured":"Alibaba Cloud. 2018. Hardware Specification of Aliyun Elastic Compute Service (ECS) hfg5. Retrieved from https:\/\/help.aliyun.com\/document_detail\/ 25378.html.  Alibaba Cloud. 2018. Hardware Specification of Aliyun Elastic Compute Service (ECS) hfg5. Retrieved from https:\/\/help.aliyun.com\/document_detail\/ 25378.html."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/SAHCN.2019.8824869"},{"key":"e_1_2_1_4_1","first-page":"100070","article-title":"SecOFF-FCIoT: Machine learning based secure offloading in Fog-Cloud of things for smart city applications","volume":"7","author":"Alli Adam A.","year":"2019","unstructured":"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 . 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.","journal-title":"InternetThings"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3381052.3381321"},{"key":"e_1_2_1_6_1","unstructured":"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\/.  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\/."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2342509.2342513"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1137\/0715011"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1966445.1966473"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1814433.1814441"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3207677.3277943"},{"key":"e_1_2_1_12_1","volume-title":"Digitising the Industry\u2014Internet of Things Connecting the Physical, Digital and Virtual Worlds","author":"Friess Peter","unstructured":"Peter Friess . 2016. Digitising the Industry\u2014Internet of Things Connecting the Physical, Digital and Virtual Worlds . River Publishers . Peter Friess. 2016. Digitising the Industry\u2014Internet of Things Connecting the Physical, Digital and Virtual Worlds. River Publishers."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2831347.2831354"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2973750.2973777"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2018.2841836"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/2387880.2387890"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3117811.3117825"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/JIOT.2015.2505901"},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the IEEE ICASSP.","author":"Huggins-Daines D.","unstructured":"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. 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."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2019.2939239"},{"key":"e_1_2_1_21_1","volume-title":"Proceedings of the IEEE INFOCOM.","author":"Kosta S.","unstructured":"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. 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."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3117811.3117815"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2830772.2830833"},{"key":"e_1_2_1_24_1","volume-title":"Proceedings of the IEEE PerCom.","author":"Lee Jaemin","year":"2017","unstructured":"Jaemin Lee , Yuhun Jun , and Euiseong Seo . 2017 . An enhanced DSM model for computation offloading . In Proceedings of the IEEE PerCom. Jaemin Lee, Yuhun Jun, and Euiseong Seo. 2017. An enhanced DSM model for computation offloading. In Proceedings of the IEEE PerCom."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1879141.1879143"},{"key":"e_1_2_1_26_1","volume-title":"Proceedings of the ICDCS.","author":"Li Y.","unstructured":"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. 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."},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the SEC.","author":"Liu P.","unstructured":"P. Liu , D. Willis , and S. Banerjee . 2016. ParaDrop: Enabling lightweight multi-tenancy at the network\u2019s extreme edge . In Proceedings of the SEC. P. Liu, D. Willis, and S. Banerjee. 2016. ParaDrop: Enabling lightweight multi-tenancy at the network\u2019s extreme edge. In Proceedings of the SEC."},{"key":"e_1_2_1_28_1","unstructured":"Nshmyrev. 2016. Language model and dictionary file of PocketSphinx. Retrieved from https:\/\/github.com\/cmusphinx\/pocketsphinx\/tree\/master\/model\/en-us.  Nshmyrev. 2016. Language model and dictionary file of PocketSphinx. Retrieved from https:\/\/github.com\/cmusphinx\/pocketsphinx\/tree\/master\/model\/en-us."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/s12095-016-0206-5"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3081333.3081337"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.1261097"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3131672.3131675"}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3442363","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3442363","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:24:21Z","timestamp":1750195461000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3442363"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,21]]},"references-count":32,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2021,8,31]]}},"alternative-id":["10.1145\/3442363"],"URL":"https:\/\/doi.org\/10.1145\/3442363","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"value":"1550-4859","type":"print"},{"value":"1550-4867","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,6,21]]},"assertion":[{"value":"2020-03-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-12-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-06-21","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}