{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,2]],"date-time":"2026-06-02T02:42:08Z","timestamp":1780368128398,"version":"3.54.1"},"reference-count":37,"publisher":"MDPI AG","issue":"18","license":[{"start":{"date-parts":[[2019,9,4]],"date-time":"2019-09-04T00:00:00Z","timestamp":1567555200000},"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":["61671208"],"award-info":[{"award-number":["61671208"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Fog computing has recently emerged as an extension of cloud computing in providing high-performance computing services for delay-sensitive Internet of Things (IoT) applications. By offloading tasks to a geographically proximal fog computing server instead of a remote cloud, the delay performance can be greatly improved. However, some IoT applications may still experience considerable delays, including queuing and computation delays, when huge amounts of tasks instantaneously feed into a resource-limited fog node. Accordingly, the cooperation among geographically close fog nodes and the cloud center is desired in fog computing with the ever-increasing computational demands from IoT applications. This paper investigates a workload allocation scheme in an IoT\u2013fog\u2013cloud cooperation system for reducing task service delay, aiming at satisfying as many as possible delay-sensitive IoT applications\u2019 quality of service (QoS) requirements. To this end, we first formulate the workload allocation problem in an IoT-edge-cloud cooperation system, which suggests optimal workload allocation among local fog node, neighboring fog node, and the cloud center to minimize task service delay. Then, the stability of the IoT-fog-cloud queueing system is theoretically analyzed with Lyapunov drift plus penalty theory. Based on the analytical results, we propose a delay-aware online workload allocation and scheduling (DAOWA) algorithm to achieve the goal of reducing long-term average task serve delay. Theoretical analysis and simulations have been conducted to demonstrate the efficiency of the proposal in task serve delay reduction and IoT-fog-cloud queueing system stability.<\/jats:p>","DOI":"10.3390\/s19183830","type":"journal-article","created":{"date-parts":[[2019,9,5]],"date-time":"2019-09-05T03:22:36Z","timestamp":1567653756000},"page":"3830","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":34,"title":["Online Workload Allocation via Fog-Fog-Cloud Cooperation to Reduce IoT Task Service Delay"],"prefix":"10.3390","volume":"19","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7782-1876","authenticated-orcid":false,"given":"Lei","family":"Li","sequence":"first","affiliation":[{"name":"School of Electronic and Information Engineering, South China University of Technology, Guangzhou 510641, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mian","family":"Guo","sequence":"additional","affiliation":[{"name":"School of Electronic and Information Engineering, Guangdong University of Petrochemical Technology, Maoming 525000, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lihong","family":"Ma","sequence":"additional","affiliation":[{"name":"School of Electronic and Information Engineering, South China University of Technology, Guangzhou 510641, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Huiyun","family":"Mao","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, South China University of Technology, Guangzhou 510641, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6159-3194","authenticated-orcid":false,"given":"Quansheng","family":"Guan","sequence":"additional","affiliation":[{"name":"School of Electronic and Information Engineering, South China University of Technology, Guangzhou 510641, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2019,9,4]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Weiner, M., Jorgovanovic, M., Sahai, A., and Nikoli\u00e9, B. (2014, January 10\u201314). Design of a low-latency, high-reliability wireless communication system for control applications. Proceedings of the 2014 International conference on communications (ICC), Sydney, NSW, Australia.","DOI":"10.1109\/ICC.2014.6883918"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"854","DOI":"10.1109\/JIOT.2016.2584538","article-title":"Fog, IoT: An overview of research opportunities","volume":"3","author":"Chiang","year":"2015","journal-title":"IEEE Internet Things J."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"599","DOI":"10.1016\/j.future.2008.12.001","article-title":"Cloud computing and emerging IT platforms: Vision, hype, and reality for delivering computing as the 5th utility","volume":"25","author":"Buyya","year":"2009","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1109\/MIC.2011.121","article-title":"Principles of elastic processes","volume":"15","author":"Dustdar","year":"2011","journal-title":"IEEE Internet Comput."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Parwekar, P. (2011, January 15\u201317). From Internet of Things towards cloud of things. Proceedings of the 2nd International Conference on Computer and Communication Technology (ICCCT-2011), Allahabad, India.","DOI":"10.1109\/ICCCT.2011.6075156"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1109\/MC.2016.245","article-title":"Fog computing: Helping the internet of things realize its potential","volume":"49","author":"Dastjerdi","year":"2016","journal-title":"Computer"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1109\/MCOM.2018.1700895","article-title":"Green and sustainable cloud of things: Enabling collaborative edge computing","volume":"57","author":"Ning","year":"2019","journal-title":"IEEE Commun. Mag."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1109\/MWC.2016.7721750","article-title":"Foggy clouds and cloudy fogs: A real need for coordinated management of fog-to-cloud computing systems","volume":"23","author":"Tashakor","year":"2016","journal-title":"IEEE Wireless Commun."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Bonomi, F., Milito, R., Zhu, J., and Addepalli, S. (2012, January 17). Fog computing and its role in the Internet of Things. Proceedings of the 1st Edition of the MCC Workshop on Mobile Cloud Computing, Helsinki, Finland.","DOI":"10.1145\/2342509.2342513"},{"key":"ref_10","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_11","first-page":"6901","article-title":"A survey on the edge computing for the Internet of Things","volume":"6","author":"Yu","year":"2018","journal-title":"IEEE Access"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"da Silva, R.A., and da Fonseca, N.L. (2019). On the Location of Fog Nodes in Fog-Cloud Infrastructures. Sensors, 19.","DOI":"10.3390\/s19112445"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Neely, M.J. (2010). Stochastic network optimization with application to communication and queueing systems. Synthesis Lectures on Communication Networks, Morgan & Claypool Press.","DOI":"10.1007\/978-3-031-79995-2"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1936","DOI":"10.1109\/9.182479","article-title":"Stability Properties of Constrained Queueing Systems and Scheduling Policies for Maximum Throughput in Multihop Radio Networks","volume":"37","author":"Tassiulas","year":"1992","journal-title":"IEEE Trans. Autom. Contr."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1109\/TCCN.2017.2725277","article-title":"Online Learning for Offloading and Autoscaling in Energy Harvesting Mobile Edge Computing","volume":"3","author":"Xu","year":"2017","journal-title":"IEEE Trans. Cogn. Commun. Netw."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"2954","DOI":"10.3390\/s19132954","article-title":"A Micro-Level Compensation-Based Cost Model for Resource Allocation in a Fog Environment","volume":"19","author":"Battula","year":"2019","journal-title":"Sensors"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"140","DOI":"10.1016\/j.simpat.2015.05.004","article-title":"A Modeling and Simulation Framework for Mobile Cloud Computing","volume":"58","author":"Amoretti","year":"2015","journal-title":"Simul. Model. Pract. Theory"},{"key":"ref_18","unstructured":"Fan, Q., and Ansari, N. (2018). Towards Workload Balancing in Fog Computing Empowered IoT. IEEE Trans. Netw. Sci. Eng."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1109\/MNET.2018.1700101","article-title":"Selective Offloading in Mobile Edge Computing for the Green Internet of Things","volume":"32","author":"Lyu","year":"2018","journal-title":"IEEE Netw."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Chang, Z., Zhou, Z., Ristaniemi, T., and Niu, Z. (2017, January 4\u20138). Energy Efficient Optimization for Computation Offloading in Fog Computing System. Proceedings of the GLOBECOM 2017 IEEE Global Communications Conference, Singapore, Singapore.","DOI":"10.1109\/GLOCOM.2017.8254207"},{"key":"ref_21","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_22","doi-asserted-by":"crossref","unstructured":"Rahbari, D., and Nickray, M. (2019). Task offloading in mobile fog computing by classification and regression tree. Peer Peer Netw. Appl., 1\u201319.","DOI":"10.1007\/s12083-019-00721-7"},{"key":"ref_23","first-page":"599","article-title":"System modelling and performance evaluation of a three-tier Cloud of Things","volume":"25","author":"Li","year":"2017","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Wu, H., Sun, Y., and Wolter, K. (2018). Energy-efficient decision making for mobile cloud offloading. IEEE Trans. Cloud Comput.","DOI":"10.1109\/ACCESS.2018.2791504"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Ma, K., Bagula, A., Nyirenda, C., and Ajayi, O. (2019). An IoT-Based Fog Computing Model. Sensors, 19.","DOI":"10.3390\/s19122783"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"998","DOI":"10.1109\/JIOT.2017.2788802","article-title":"On Reducing IoT Service Delay via Fog Offloading","volume":"5","author":"Yousefpour","year":"2018","journal-title":"IEEE Internet Things J."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"23947","DOI":"10.1109\/ACCESS.2017.2766165","article-title":"Adaptive energy-aware computation offloading for cloud of things systems","volume":"5","author":"Nan","year":"2017","journal-title":"IEEE Access"},{"key":"ref_28","first-page":"1171","article-title":"Optimal Workload Allocation in Fog-Cloud Computing Towards Balanced Delay and Power Consumption","volume":"3","author":"Deng","year":"2016","journal-title":"IEEE Internet Things J."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.comcom.2016.12.009","article-title":"Resource usage optimization in Mobile Cloud Computing Computer Communications","volume":"99","author":"Nawrocki","year":"2017","journal-title":"Comput. Commun."},{"key":"ref_30","unstructured":"Martonosi, M., Brooks, D., and Bose, P. (2001, January 16\u201320). Modeling and analyzing CPU power and performance: Metrics methods and abstractions. Proceedings of the SIGMETRICS 2001\/Performance 2001-Tutorials, Cambridge, MA, USA. Available online: http:\/\/www.princeton.edu\/~mrm\/tutorial\/hpca2001_tutorial.pdf."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"2648","DOI":"10.1109\/TPDS.2013.208","article-title":"On arbitrating the power-performance tradeoff in SaaS clouds","volume":"25","author":"Liu","year":"2014","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1016\/j.jnca.2017.09.002","article-title":"Survey on fog computing: Architecture, key technologies, applications and open issues","volume":"98","author":"Hua","year":"2017","journal-title":"J. Netw. Comput. Appl."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Niu, Y., Luo, B., Liu, F., Liu, J., and Li, B. (May, January 26). When hybrid cloud meets flash crowd: Towards cost-effective service provisioning. Proceedings of the 2015 IEEE Conference on Computer Communications (INFOCOM), Hong Kong, China.","DOI":"10.1109\/INFOCOM.2015.7218477"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1002\/spe.995","article-title":"CloudSim: A toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms","volume":"41","author":"Calheiros","year":"2011","journal-title":"Softw. Pract. Exp."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1016\/j.jss.2014.08.065","article-title":"Towards Energy-Efficient Scheduling for Real-Time Tasks Under Uncertain Cloud Computing Environment","volume":"99","author":"Zhua","year":"2015","journal-title":"J. Syst. Softw."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"755","DOI":"10.1016\/j.future.2011.04.017","article-title":"Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing","volume":"28","author":"Beloglazov","year":"2012","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Calzarossa, M.C., Vedova, M.L.D., Massari, L., Petcu, D., Tabash, M.I.M., and Tessera, D. (2016). Workloads in the Clouds. Principles of Performance and Reliability Modeling and Evaluation, Springer.","DOI":"10.1007\/978-3-319-30599-8_20"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/18\/3830\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T13:16:49Z","timestamp":1760188609000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/18\/3830"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,9,4]]},"references-count":37,"journal-issue":{"issue":"18","published-online":{"date-parts":[[2019,9]]}},"alternative-id":["s19183830"],"URL":"https:\/\/doi.org\/10.3390\/s19183830","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,9,4]]}}}