{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,19]],"date-time":"2026-02-19T03:57:14Z","timestamp":1771473434112,"version":"3.50.1"},"reference-count":46,"publisher":"MDPI AG","issue":"7","license":[{"start":{"date-parts":[[2021,3,28]],"date-time":"2021-03-28T00:00:00Z","timestamp":1616889600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61976243"],"award-info":[{"award-number":["61976243"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61971458"],"award-info":[{"award-number":["61971458"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>In smart homes, the computational offloading technology of edge cloud computing (ECC) can effectively deal with the large amount of computation generated by smart devices. In this paper, we propose a computational offloading strategy for minimizing delay based on the back-pressure algorithm (BMDCO) to get the offloading decision and the number of tasks that can be offloaded. Specifically, we first construct a system with multiple local smart device task queues and multiple edge processor task queues. Then, we formulate an offloading strategy to minimize the queue length of tasks in each time slot by minimizing the Lyapunov drift optimization problem, so as to realize the stability of queues and improve the offloading performance. In addition, we give a theoretical analysis on the stability of the BMDCO algorithm by deducing the upper bound of all queues in this system. The simulation results show the stability of the proposed algorithm, and demonstrate that the BMDCO algorithm is superior to other alternatives. Compared with other algorithms, this algorithm can effectively reduce the computation delay.<\/jats:p>","DOI":"10.3390\/s21072347","type":"journal-article","created":{"date-parts":[[2021,3,28]],"date-time":"2021-03-28T23:27:25Z","timestamp":1616974045000},"page":"2347","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Latency-Optimal Computational Offloading Strategy for Sensitive Tasks in Smart Homes"],"prefix":"10.3390","volume":"21","author":[{"given":"Yanyan","family":"Wang","sequence":"first","affiliation":[{"name":"School of Information Engineering, Henan University of Science and Technology, Luoyang 471023, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lin","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Information Engineering, Henan University of Science and Technology, Luoyang 471023, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ruijuan","family":"Zheng","sequence":"additional","affiliation":[{"name":"School of Information Engineering, Henan University of Science and Technology, Luoyang 471023, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xuhui","family":"Zhao","sequence":"additional","affiliation":[{"name":"School of Information Engineering, Henan University of Science and Technology, Luoyang 471023, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4707-1354","authenticated-orcid":false,"given":"Muhua","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Information Engineering, Henan University of Science and Technology, Luoyang 471023, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2021,3,28]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"6046","DOI":"10.1109\/JIOT.2019.2958097","article-title":"Smart collaborative tracking for ubiquitous power iot in edge-cloud interplay domain","volume":"7","author":"Song","year":"2020","journal-title":"IEEE Internet Things J."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1007\/s00779-017-1095-0","article-title":"Hybrid computation offloading for smart home automation in mobile cloud computing","volume":"22","author":"Zhang","year":"2018","journal-title":"Pers. Ubiquitous Comput."},{"key":"ref_3","unstructured":"Farrugia, S. (April, January 29). Mobile Cloud Computing Techniques for Extending Computation and Resources in Mobile Devices. Proceedings of the IEEE International Conference on Mobile Cloud Computing, Oxford, UK."},{"key":"ref_4","first-page":"69","article-title":"Edge Computing: State-of-the-Art and Future Directions","volume":"56","author":"Shi","year":"2019","journal-title":"IEEE J. Comput. Res. Dev."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1109\/MCOM.2018.1701092","article-title":"Air-ground integrated mobile edge networks: Architecture, challenges and opportunities","volume":"56","author":"Cheng","year":"2018","journal-title":"IEEE Commun. Mag."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1145\/3362068","article-title":"Dependability in edge computing","volume":"63","author":"Bagchi","year":"2020","journal-title":"Commun. ACM"},{"key":"ref_7","unstructured":"Bokhari, M.U., Shallal, Q., and Tamandani, Y.K. (2016, January 16\u201318). Cloud computing service models: A comparative study. Proceedings of the IEEE International Conference on Computing for Sustainable Global Development, New Delhi, India."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"430","DOI":"10.1109\/TSC.2017.2711009","article-title":"Elasticity in cloud computing: State of the art and research challenges","volume":"11","author":"Paraiso","year":"2018","journal-title":"IEEE Trans. Serv. Comput."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3214306","article-title":"Edge Cloud Offloading Algorithms: Issues, Methods, and Perspectives","volume":"52","author":"Wang","year":"2019","journal-title":"ACM Comput. Surv."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1628","DOI":"10.1109\/COMST.2017.2682318","article-title":"Mobile Edge Computing: A Survey on Architecture and Computation Offloading","volume":"19","author":"Mach","year":"2017","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1109\/MNET.2013.6616113","article-title":"Toward a unified elastic computing platform for smartphones with cloud support","volume":"27","author":"Zhang","year":"2013","journal-title":"IEEE Netw."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"5994","DOI":"10.1109\/TWC.2017.2717986","article-title":"Stochastic Joint Radio and Computational Resource Management for Multi-User Mobile-Edge Computing Systems","volume":"16","author":"Mao","year":"2017","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"2795","DOI":"10.1109\/TNET.2015.2487344","article-title":"Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing","volume":"24","author":"Chen","year":"2016","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"8228","DOI":"10.1109\/JIOT.2020.2984011","article-title":"Online Learning for IoT Optimization: A Frank-Wolfe Adam-Based Algorithm","volume":"7","author":"Zhang","year":"2020","journal-title":"IEEE Internet Things J."},{"key":"ref_15","first-page":"4124791","article-title":"A Multilevel Optimization Framework for Computation Offloading in Mobile Edge Computing","volume":"2020","author":"Cui","year":"2020","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_16","unstructured":"Josilo, S., and D\u00e1n, G. (May, January 29). Wireless and Computing Resource Allocation for Selfish Computation Offloading in Edge Computing. Proceedings of the IEEE Conference on Computer Communications, INFOCOM, Paris, France."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"4411","DOI":"10.1109\/JIOT.2018.2883903","article-title":"Offloading Delay Constrained Transparent Computing Tasks With Energy-Efficient Transmission Power Scheduling in Wireless IoT Environment","volume":"6","author":"Shan","year":"2019","journal-title":"IEEE Internet Things J."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"2179316","DOI":"10.1155\/2018\/2179316","article-title":"A Computing Offloading Game for Mobile Devices and Edge Cloud Servers","volume":"2018","author":"Li","year":"2018","journal-title":"Wirel. Commun. Mob. Comput."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Geng, Y., Yang, Y., and Cao, G. (2018, January 16\u201319). Energy-Efficient Computation Offloading for Multicore-Based Mobile Devices. Proceedings of the IEEE Conference on Computer Communications, INFOCOM, Honolulu, HI, USA.","DOI":"10.1109\/INFOCOM.2018.8485875"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"4653","DOI":"10.1109\/TWC.2019.2926465","article-title":"Closed-Form Delay-Optimal Computation Offloading in Mobile Edge Computing Systems","volume":"18","author":"Meng","year":"2019","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Neely, M.J., and Michael, J. (2010). Stochastic Network Optimization with Application to Communication and Queueing Systems, Morgan and Claypool Publishers.","DOI":"10.1007\/978-3-031-79995-2"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"616","DOI":"10.1109\/TNET.2014.2302445","article-title":"Receiver-Based Flow Control for Networks in Overload","volume":"23","author":"Li","year":"2015","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Liu, M., Cui, T., Schuh, H., Krishnamurthy, A., Peter, A., and Gupta, K. (2019, January 19\u201323). Offloading distributed applications onto smartNICs using iPipe. Proceedings of the ACM Special Interest Group on Data Communication SIGCOMM, Beijing, China.","DOI":"10.1145\/3341302.3342079"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"2660","DOI":"10.1109\/TMC.2018.2815015","article-title":"Uloof: A user level online offloading framework for mobile edge computing","volume":"17","author":"Neto","year":"2018","journal-title":"IEEE Trans. Mobile Comput."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Xu, J., Chen, L., and Zhou, P. (2018, January 16\u201319). Joint Service Caching and Task Offloading for Mobile Edge Computing in Dense Networks. Proceedings of the IEEE Conference on Computer Communications, INFOCOM, Honolulu, HI, USA.","DOI":"10.1109\/INFOCOM.2018.8485977"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Sundar, S., and Liang, B. (2018, January 16\u201319). Offloading Dependent Tasks with Communication Delay and Deadline Constraint. Proceedings of the IEEE\/ACM Transactions on Networking, Honolulu, HI, USA.","DOI":"10.1109\/INFOCOM.2018.8486305"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"4216","DOI":"10.1109\/TII.2019.2897001","article-title":"MASM: A Multiple-Algorithm Service Model for Energy-Delay Optimization in Edge Artificial Intelligence","volume":"15","author":"Zhang","year":"2019","journal-title":"IEEE Trans. Ind. Inform."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Mao, Y., Zhang, J., and Letaief, K.B. (2017, January 19\u201322). Joint Task Offloading Scheduling and Transmit Power Allocation for Mobile-Edge Computing Systems. Proceedings of the IEEE Wireless Communications and Networking Conference, WCNC, San Francisco, CA, USA.","DOI":"10.1109\/WCNC.2017.7925615"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"6774","DOI":"10.1109\/JIOT.2019.2911455","article-title":"Partial Offloading Scheduling and Power Allocation for Mobile Edge Computing Systems","volume":"6","author":"Kuang","year":"2019","journal-title":"IEEE Internet Things J."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"4514","DOI":"10.1109\/TVT.2018.2790421","article-title":"Collaborative Computation Offloading for Multi-Access Edge Computing over Fiber-Wireless Networks","volume":"67","author":"Guo","year":"2018","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"726","DOI":"10.1109\/TSC.2018.2826544","article-title":"Multi-User Multi-Task Computation Offloading in Green Mobile Edge Cloud Computing","volume":"12","author":"Chen","year":"2019","journal-title":"IEEE Trans. Serv. Comput."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Du, W., Lei, T., He, Q., Liu, W., Lei, Q., Zhao, H., and Wang, W. (2019). Service Capacity Enhanced Task Offloading and Resource Allocation in Multi-Server Edge Computing Environment. IEEE Int. Conf. Web Serv. ICWS, 83\u201390.","DOI":"10.1109\/ICWS.2019.00025"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1109\/TMC.2018.2831230","article-title":"Energy-Efficient Dynamic Computation Offloading and Cooperative Task Scheduling in Mobile Cloud Computing","volume":"18","author":"Guo","year":"2019","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"4132","DOI":"10.1109\/TCOMM.2019.2898573","article-title":"Dynamic Task Offloading and Resource Allocation for Ultra-Reliable Low-Latency Edge Computing","volume":"67","author":"Liu","year":"2019","journal-title":"IEEE Trans. Commun."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"4804","DOI":"10.1109\/JIOT.2018.2868616","article-title":"A Cooperative Partial Computation Offloading Scheme for Mobile Edge Computing Enabled Internet of Things","volume":"6","author":"Ning","year":"2019","journal-title":"IEEE Internet Things J."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"2633","DOI":"10.1109\/JIOT.2017.2786343","article-title":"Energy-Latency Tradeoff for Energy-Aware Offloading in Mobile Edge Computing Networks","volume":"5","author":"Zhang","year":"2018","journal-title":"IEEE Internet Things J."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"2027","DOI":"10.1007\/s11276-018-1794-0","article-title":"Joint optimization of energy and delay for computation offloading in cloudlet-assisted mobile cloud computing","volume":"25","author":"Liu","year":"2019","journal-title":"Wirel. Netw."},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Liu, C.F., Bennis, M., and Poor, H.V. (2017, January 4\u20138). Latency and Reliability-Aware Task Offloading and Resource Allocation for Mobile Edge Computing. Proceedings of the IEEE Globecom Workshops, Singapore.","DOI":"10.1109\/GLOCOMW.2017.8269175"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"733","DOI":"10.1109\/TCC.2017.2698033","article-title":"Dynamic Multi-Tenant Coordination for Sustainable Colocation Data Centers","volume":"7","author":"Guo","year":"2019","journal-title":"IEEE Trans. Cloud Comput."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"234","DOI":"10.1016\/j.comcom.2019.07.004","article-title":"Stochastic resource scheduling via bilayer dynamic Markov decision process in mobile cloud networks","volume":"145","author":"Zheng","year":"2019","journal-title":"Comput. Commun."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"1619","DOI":"10.1109\/TNET.2018.2841758","article-title":"Computation Peer Offloading for Energy-Constrained Mobile Edge Computing in Small-Cell Networks","volume":"26","author":"Chen","year":"2018","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_42","unstructured":"Mireslami, S., Rakai, L., Wang, M., and Far, B.H. (2019). Dynamic Cloud Resource Allocation Considering Demand Uncertainty. IEEE Trans. Cloud Comput."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"3590","DOI":"10.1109\/JSAC.2016.2611964","article-title":"Dynamic Computation Offloading for Mobile-Edge Computing With Energy Harvesting Devices","volume":"34","author":"Mao","year":"2016","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref_44","unstructured":"Merluzzi, M., Lorenzo, P.D., and Barbarossa, S. (May, January 29). Latency-Constrained Dynamic Computation Offloading with Energy Harvesting IoT Devices. Proceedings of the IEEE Conference on Computer Communications Workshops, INFOCOM, Paris, France."},{"key":"ref_45","doi-asserted-by":"crossref","unstructured":"Destounis, A., Paschos, G.S., and Koutsopoulos, I. (2016, January 10\u201314). Streaming big data meets backpressure in distributed network computation. Proceedings of the IEEE International Conference on Computer Communications, INFOCOM, San Francisco, CA, USA.","DOI":"10.1109\/INFOCOM.2016.7524388"},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"5578","DOI":"10.1007\/s11227-018-2498-z","article-title":"PL-DVFS: Combining Power-aware List-based scheduling algorithm with DVFS technique for real-time tasks in Cloud Computing","volume":"74","author":"Safari","year":"2018","journal-title":"J. Supercomput."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/7\/2347\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,13]],"date-time":"2025-10-13T13:53:12Z","timestamp":1760363592000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/7\/2347"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3,28]]},"references-count":46,"journal-issue":{"issue":"7","published-online":{"date-parts":[[2021,4]]}},"alternative-id":["s21072347"],"URL":"https:\/\/doi.org\/10.3390\/s21072347","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,3,28]]}}}