{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,18]],"date-time":"2026-04-18T12:00:24Z","timestamp":1776513624787,"version":"3.51.2"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2022,7,2]],"date-time":"2022-07-02T00:00:00Z","timestamp":1656720000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,7,2]],"date-time":"2022-07-02T00:00:00Z","timestamp":1656720000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100009367","name":"Mansoura University","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100009367","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Netw Syst Manage"],"published-print":{"date-parts":[[2022,10]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>IoT applications have become a pillar for enhancing the quality of life. However, the increasing amount of data generated by IoT devices places pressure on the resources of traditional cloud data centers. This prevents cloud data centers from fulfilling the requirements of IoT applications, particularly delay-sensitive applications. Fog computing is a relatively recent computing paradigm that extends cloud resources to the edge of the network. However, task scheduling in this computing paradigm is still a challenge. In this study, a semidynamic real-time task scheduling algorithm is proposed for bag-of-tasks applications in the cloud\u2013fog environment. The proposed scheduling algorithm formulates task scheduling as a permutation-based optimization problem. A modified version of the genetic algorithm is used to provide different permutations for arrived tasks at each scheduling round. Then, the tasks are assigned, in the order defined by the best permutation, to a virtual machine, which has sufficient resources and achieves the minimum expected execution time. A conducted optimality study reveals that the proposed algorithm has a comparative performance with respect to the optimal solution. Additionally, the proposed algorithm is compared with first fit, best fit, the genetic algorithm, and the bees life algorithm in terms of makespan, total execution time, failure rate, average delay time, and elapsed run time. The experimental results show the superiority of the proposed algorithm over the other algorithms. Moreover, the proposed algorithm achieves a good balance between the makespan and the total execution cost and minimizes the task failure rate compared to the other algorithms.<\/jats:p>\n                <jats:p><jats:bold>Graphical Abstract<\/jats:bold><\/jats:p>","DOI":"10.1007\/s10922-022-09664-6","type":"journal-article","created":{"date-parts":[[2022,7,2]],"date-time":"2022-07-02T12:25:27Z","timestamp":1656764727000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":88,"title":["Real-Time Task Scheduling Algorithm for IoT-Based Applications in the Cloud\u2013Fog Environment"],"prefix":"10.1007","volume":"30","author":[{"given":"A. S.","family":"Abohamama","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Amir","family":"El-Ghamry","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5716-6819","authenticated-orcid":false,"given":"Eslam","family":"Hamouda","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,7,2]]},"reference":[{"key":"9664_CR1","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1016\/j.comnet.2018.07.017","volume":"144","author":"A \u010colakovi\u0107","year":"2018","unstructured":"\u010colakovi\u0107, A., Had\u017eiali\u0107, M.: Internet of Things (IoT): a review of enabling technologies, challenges, and open research issues. Comput. Netw. 144, 17\u201339 (2018). https:\/\/doi.org\/10.1016\/j.comnet.2018.07.017","journal-title":"Comput. Netw."},{"issue":"9","key":"9664_CR2","doi-asserted-by":"publisher","first-page":"1730","DOI":"10.3390\/app9091730","volume":"9","author":"BM Nguyen","year":"2019","unstructured":"Nguyen, B.M., Thi Thanh Binh, H., Do Son, B.: Evolutionary algorithms to optimize task scheduling problem for the IoT based bag-of-tasks application in cloud\u2013fog computing environment. Appl Sci 9(9), 1730 (2019). https:\/\/doi.org\/10.3390\/app9091730","journal-title":"Appl Sci"},{"issue":"4","key":"9664_CR3","doi-asserted-by":"publisher","first-page":"3335","DOI":"10.1016\/j.asej.2017.11.006","volume":"9","author":"AS Abohamama","year":"2018","unstructured":"Abohamama, A.S., Alrahmawy, M.F., Elsoud, M.A.: Improving the dependability of cloud environment for hosting real time applications. Ain Shams Eng. J. 9(4), 3335\u20133346 (2018). https:\/\/doi.org\/10.1016\/j.asej.2017.11.006","journal-title":"Ain Shams Eng. J."},{"key":"9664_CR4","doi-asserted-by":"publisher","DOI":"10.1177\/1550147717742073","author":"XQ Pham","year":"2017","unstructured":"Pham, X.Q., Man, N.D., Tri, N.D.T., Thai, N.Q., Huh, E.N.: A cost-and performance-effective approach for task scheduling based on collaboration between cloud and fog computing. Int. J. Distrib. Sens. Netw. (2017). https:\/\/doi.org\/10.1177\/1550147717742073","journal-title":"Int. J. Distrib. Sens. Netw."},{"key":"9664_CR5","doi-asserted-by":"publisher","DOI":"10.3390\/s19092122","author":"G Li","year":"2019","unstructured":"Li, G., Liu, Y., Wu, J., Lin, D., Zhao, S.: Methods of resource scheduling based on optimized fuzzy clustering in fog computing. Sens (2019). https:\/\/doi.org\/10.3390\/s19092122","journal-title":"Sens"},{"issue":"3","key":"9664_CR6","doi-asserted-by":"publisher","first-page":"1826","DOI":"10.1109\/COMST.2018.2814571","volume":"20","author":"M Mukherjee","year":"2018","unstructured":"Mukherjee, M., Shu, L., Wang, D.: Survey of fog computing: Fundamental, network applications, and research challenges. IEEE Commun. Surv. Tutor 20(3), 1826\u20131857 (2018). https:\/\/doi.org\/10.1109\/COMST.2018.2814571","journal-title":"IEEE Commun. Surv. Tutor"},{"key":"9664_CR7","doi-asserted-by":"publisher","DOI":"10.1155\/2018\/2102348","author":"L Liu","year":"2018","unstructured":"Liu, L., Qi, D., Zhou, N., Wu, Y.: A task scheduling algorithm based on classification mining in fog computing environment. Wirel. Commun. Mob. Comput. (2018). https:\/\/doi.org\/10.1155\/2018\/2102348","journal-title":"Wirel. Commun. Mob. Comput."},{"key":"9664_CR8","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1016\/j.compeleceng.2018.02.047","volume":"67","author":"MM Mahmoud","year":"2018","unstructured":"Mahmoud, M.M., Rodrigues, J.J., Saleem, K., Al-Muhtadi, J., Kumar, N., Korotaev, V.: Towards energy-aware fog-enabled cloud of things for healthcare. Comput. Electr. Eng. 67, 58\u201369 (2018). https:\/\/doi.org\/10.1016\/j.compeleceng.2018.02.047","journal-title":"Comput. Electr. Eng."},{"key":"9664_CR9","doi-asserted-by":"publisher","unstructured":"Binh, H.T.T., Anh, T.T., Son, D.B., Duc, P.A., Nguyen, B.M.: An evolutionary algorithm for solving task scheduling problem in cloud-fog computing environment. In: Proc of the Ninth Int Symp on Inf and Commun Technol (pp. 397\u2013404), Danang City (2018). https:\/\/doi.org\/10.1145\/3287921","DOI":"10.1145\/3287921"},{"issue":"10","key":"9664_CR10","doi-asserted-by":"publisher","first-page":"4497","DOI":"10.1109\/TII.2018.2791619","volume":"14","author":"SK Mishra","year":"2018","unstructured":"Mishra, S.K., Puthal, D., Rodrigues, J.J., Sahoo, B., Dutkiewicz, E.: Sustainable service allocation using a metaheuristic technique in a fog server for industrial applications. IEEE Trans. Ind. Inform. 14(10), 4497\u20134506 (2018). https:\/\/doi.org\/10.1109\/TII.2018.2791619","journal-title":"IEEE Trans. Ind. Inform."},{"key":"9664_CR11","doi-asserted-by":"publisher","DOI":"10.1002\/ett.3770","author":"M Ghobaei-Arani","year":"2020","unstructured":"Ghobaei-Arani, M., Souri, A., Safara, F., Norouzi, M.: An efficient task scheduling approach using moth-flame optimization algorithm for cyber-physical system applications in fog computing. Trans. Emerg. Telecommun. Technol. (2020). https:\/\/doi.org\/10.1002\/ett.3770","journal-title":"Trans. Emerg. Telecommun. Technol."},{"key":"9664_CR12","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2020.113306","author":"AS Abohamama","year":"2020","unstructured":"Abohamama, A.S., Hamouda, E.: A hybrid energy: aware virtual machine placement algorithm for cloud environments. Expert Syst. Appl. (2020). https:\/\/doi.org\/10.1016\/j.eswa.2020.113306","journal-title":"Expert Syst. Appl."},{"key":"9664_CR13","doi-asserted-by":"publisher","unstructured":"Kimpan, W., Kruekaew, B.: Heuristic task scheduling with artificial bee colony algorithm for virtual machines. In:\u00a0Joint 8th Int Conf on Soft Comput and Intell Syst (SCIS) and 17th Int Symp on Adv Intell Syst\u00a0(pp. 281\u2013286), Hokkaido (2016).  https:\/\/doi.org\/10.1109\/SCIS-ISIS.2016.0067","DOI":"10.1109\/SCIS-ISIS.2016.0067"},{"key":"9664_CR14","doi-asserted-by":"publisher","first-page":"640","DOI":"10.1016\/j.future.2015.08.006","volume":"56","author":"M Abdullahi","year":"2016","unstructured":"Abdullahi, M., Ngadi, M.A.: Symbiotic Organism Search optimization based task scheduling in cloud computing environment. Fut. Gener. Comput. Syst. 56, 640\u2013650 (2016). https:\/\/doi.org\/10.1016\/j.future.2015.08.006","journal-title":"Fut. Gener. Comput. Syst."},{"key":"9664_CR15","doi-asserted-by":"publisher","unstructured":"Mishra, S.K., Sahoo, B., Manikyam, P.S.: Adaptive scheduling of cloud tasks using ant colony optimization. In:\u00a0Proc of the 3rd Int Conf on Commun and Inf Process\u00a0(pp. 202\u2013208) (2017). https:\/\/doi.org\/10.1145\/3162957.3163032","DOI":"10.1145\/3162957.3163032"},{"issue":"2","key":"9664_CR16","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1007\/s10922-017-9419-y","volume":"26","author":"SS Gill","year":"2018","unstructured":"Gill, S.S., Buyya, R., Chana, I., Singh, M., Abraham, A.: BULLET: particle swarm optimization based scheduling technique for provisioned cloud resources. J. Netw. Syst. Manag. 26(2), 361\u2013400 (2018). https:\/\/doi.org\/10.1007\/s10922-017-9419-y","journal-title":"J. Netw. Syst. Manag."},{"key":"9664_CR17","doi-asserted-by":"publisher","unstructured":"Reddy, G.N., Kumar, S.P.: Modified ant colony optimization algorithm for task scheduling in cloud computing systems. In:\u00a0Smart Intell Computing and Appl\u00a0(pp. 357\u2013365) (2019). Springer. https:\/\/doi.org\/10.1007\/978-981-13-1921-1_36","DOI":"10.1007\/978-981-13-1921-1_36"},{"issue":"2","key":"9664_CR18","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1016\/j.icte.2018.07.002","volume":"5","author":"G Natesan","year":"2019","unstructured":"Natesan, G., Chokkalingam, A.: Task scheduling in heterogeneous cloud environment using mean grey wolf optimization algorithm. ICT Express 5(2), 110\u2013114 (2019). https:\/\/doi.org\/10.1016\/j.icte.2018.07.002","journal-title":"ICT Express"},{"issue":"2","key":"9664_CR19","doi-asserted-by":"publisher","first-page":"539","DOI":"10.3390\/s20020539","volume":"20","author":"AK Sangaiah","year":"2020","unstructured":"Sangaiah, A.K., Hosseinabadi, A.A.R., Shareh, M.B., Bozorgi Rad, S.Y., Zolfagharian, A., Chilamkurti, N.: IoT resource allocation and optimization based on heuristic algorithm. Sensors 20(2), 539 (2020). https:\/\/doi.org\/10.3390\/s20020539","journal-title":"Sensors"},{"issue":"4","key":"9664_CR20","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1080\/17517575.2017.1304579","volume":"12","author":"S Bitam","year":"2018","unstructured":"Bitam, S., Zeadally, S., Mellouk, A.: Fog computing job scheduling optimization based on bees swarm. Enterp. Inf. Syst. 12(4), 373\u2013397 (2018). https:\/\/doi.org\/10.1080\/17517575.2017.1304579","journal-title":"Enterp. Inf. Syst."},{"issue":"10","key":"9664_CR21","doi-asserted-by":"publisher","first-page":"4548","DOI":"10.1109\/TII.2018.2818932","volume":"14","author":"J Wan","year":"2018","unstructured":"Wan, J., Chen, B., Wang, S., Xia, M., Li, D., Liu, C.: Fog computing for energy-aware load balancing and scheduling in smart factory. IEEE Trans. Ind. Inform. 14(10), 4548\u20134556 (2018). https:\/\/doi.org\/10.1109\/TII.2018.2818932","journal-title":"IEEE Trans. Ind. Inform."},{"issue":"5","key":"9664_CR22","doi-asserted-by":"publisher","first-page":"4076","DOI":"10.1109\/JIOT.2018.2846644","volume":"5","author":"Y Yang","year":"2018","unstructured":"Yang, Y., Wang, K., Zhang, G., Chen, X., Luo, X., Zhou, M.T.: MEETS: maximal energy efficient task scheduling in homogeneous fog networks. IEEE Internet of Things J. 5(5), 4076\u20134087 (2018). https:\/\/doi.org\/10.1109\/JIOT.2018.2846644","journal-title":"IEEE Internet of Things J."},{"issue":"2","key":"9664_CR23","doi-asserted-by":"publisher","first-page":"1406","DOI":"10.3906\/elk-1810-47","volume":"27","author":"D Rahbari","year":"2019","unstructured":"Rahbari, D., Nickray, M.: Low-latency and energy-efficient scheduling in fog-based IoT applications. Turk. J. Electr. Eng. Comp. Sci. 27(2), 1406\u20131427 (2019). https:\/\/doi.org\/10.3906\/elk-1810-47","journal-title":"Turk. J. Electr. Eng. Comp. Sci."},{"key":"9664_CR24","doi-asserted-by":"publisher","unstructured":"Chen, X., Xu, H., Huang, L.: Online scheduling strategy to minimize penalty of tardiness for real-time tasks in mobile edge computing systems. In:\u00a0Int Conf. on Big Data and Comput\u00a0(pp. 107\u2013114), Guangzhou (2019). https:\/\/doi.org\/10.1145\/3335484.3335537","DOI":"10.1145\/3335484.3335537"},{"issue":"6","key":"9664_CR25","doi-asserted-by":"publisher","first-page":"1171","DOI":"10.1109\/JIOT.2016.2565516","volume":"3","author":"R Deng","year":"2016","unstructured":"Deng, R., Lu, R., Lai, C., Luan, T.H., Liang, H.: Optimal workload allocation in fog-cloud computing toward balanced delay and power consumption. IEEE Internet of Things J. 3(6), 1171\u20131181 (2016). https:\/\/doi.org\/10.1109\/JIOT.2016.2565516","journal-title":"IEEE Internet of Things J."},{"key":"9664_CR26","doi-asserted-by":"publisher","unstructured":"Kamal, M.B., Javaid, N., Naqvi, S.A.A., Butt, H., Saif, T., Kamal, M.D.: Heuristic min-conflicts optimizing technique for load balancing on fog computing. In:\u00a0Int Conf. on Intell Netw and Collab Syst (pp. 207\u2013219), Bratislava, Slovakia (2018). https:\/\/doi.org\/10.1007\/978-3-319-98557-2_19","DOI":"10.1007\/978-3-319-98557-2_19"},{"issue":"9","key":"9664_CR27","doi-asserted-by":"publisher","first-page":"3469","DOI":"10.1007\/s12652-018-1071-1","volume":"10","author":"HR Boveiri","year":"2019","unstructured":"Boveiri, H.R., Khayami, R., Elhoseny, M., Gunasekaran, M.: An efficient Swarm-Intelligence approach for task scheduling in cloud-based internet of things applications. J. Ambient Intell. Humaniz. Comput. 10(9), 3469\u20133479 (2019). https:\/\/doi.org\/10.1007\/s12652-018-1071-1","journal-title":"J. Ambient Intell. Humaniz. Comput."},{"issue":"9","key":"9664_CR28","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1016\/j.comnet.2020.107348","volume":"179","author":"RM Abdelmoneem","year":"2020","unstructured":"Abdelmoneem, R.M., Benslimane, A., Shaaban, E.: Mobility-aware task scheduling in cloud-fog IoT-based healthcare architectures. Comput. Netw. 179(9), 107\u2013348 (2020). https:\/\/doi.org\/10.1016\/j.comnet.2020.107348","journal-title":"Comput. Netw."},{"key":"9664_CR29","doi-asserted-by":"publisher","unstructured":"Fellir, F., El Attar, A., Nafil, K., Chung, L.: A multi-Agent based model for task scheduling in cloud-fog computing platform. In:\u00a02020 IEEE Int Conf. on Informatics, IoT, and Enabling Technol (ICIoT)\u00a0(pp. 377\u2013382), Doha, Qatar (2020). https:\/\/doi.org\/10.1109\/ICIoT48696.2020.9089625","DOI":"10.1109\/ICIoT48696.2020.9089625"},{"key":"9664_CR30","doi-asserted-by":"publisher","unstructured":"Nikoui, T.S., Balador, A., Rahmani, A.M., Bakhshi, Z.: Cost-aware task scheduling in fog-cloud environment. In: Int Symp on Real-Time and Emb Syst and Technol (RTEST)\u00a0(pp. 1\u20138), Tehran, Iran (2020). https:\/\/doi.org\/10.1109\/RTEST49666.2020.9140118","DOI":"10.1109\/RTEST49666.2020.9140118"},{"key":"9664_CR31","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipm.2020.102393","author":"H Baniata","year":"2021","unstructured":"Baniata, H., Anaqreh, A., Kertesz, A.: PF-BTS: a privacy-aware fog-enhanced blockchain-assisted task scheduling. Inf. Process. Manage. (2021). https:\/\/doi.org\/10.1016\/j.ipm.2020.102393","journal-title":"Inf. Process. Manage."},{"issue":"1","key":"9664_CR32","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10922-021-09622-8","volume":"30","author":"P Singh","year":"2022","unstructured":"Singh, P., Singh, R.: Energy-efficient delay-aware task offloading in fog-cloud computing system for IoT sensor applications. J. Netw. Syst. Manag. 30(1), 1\u201325 (2022). https:\/\/doi.org\/10.1007\/s10922-021-09622-8","journal-title":"J. Netw. Syst. Manag."},{"key":"9664_CR33","doi-asserted-by":"crossref","unstructured":"Yadav, A.K., Garg, M.L.: Docker containers versus virtual machine-based virtualization. In:\u00a0Emerging Technologies in Data Mining and Information Security\u00a0(pp. 141\u2013150). Springer, Singapore (2019)","DOI":"10.1007\/978-981-13-1501-5_12"},{"issue":"20","key":"9664_CR34","doi-asserted-by":"publisher","first-page":"9360","DOI":"10.3390\/app11209360","volume":"11","author":"K Li","year":"2021","unstructured":"Li, K., Peng, Z., Cui, D., Li, Q.: SLA-DQTS: SLA constrained adaptive online task scheduling based on DDQN in cloud computing. Appl. Sci. 11(20), 9360 (2021). https:\/\/doi.org\/10.3390\/app11209360","journal-title":"Appl. Sci."},{"issue":"4","key":"9664_CR35","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3418501","volume":"21","author":"F Hoseiny","year":"2021","unstructured":"Hoseiny, F., Azizi, S., Shojafar, M., Tafazolli, R.: Joint QoS-aware and cost-efficient task scheduling for fog-cloud resources in a volunteer computing system. ACM Trans. Internet Technol. 21(4), 1\u201324 (2021). https:\/\/doi.org\/10.1145\/3418501","journal-title":"ACM Trans. Internet Technol."},{"key":"9664_CR36","unstructured":"Yarpiz: Bees Algorithm (BeA) in MATLAB (2020). https:\/\/www.mathworks.com\/matlabcentral\/fileexchange\/52967-bees-algorithm-bea-in-matlab. Accessed 27 June 2020"}],"container-title":["Journal of Network and Systems Management"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10922-022-09664-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10922-022-09664-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10922-022-09664-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,16]],"date-time":"2022-10-16T08:02:14Z","timestamp":1665907334000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10922-022-09664-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7,2]]},"references-count":36,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2022,10]]}},"alternative-id":["9664"],"URL":"https:\/\/doi.org\/10.1007\/s10922-022-09664-6","relation":{},"ISSN":["1064-7570","1573-7705"],"issn-type":[{"value":"1064-7570","type":"print"},{"value":"1573-7705","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,7,2]]},"assertion":[{"value":"11 July 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 April 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 May 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 July 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 October 2022","order":5,"name":"change_date","label":"Change Date","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Update","order":6,"name":"change_type","label":"Change Type","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Missing Open Access funding information has been added in the Funding Note.","order":7,"name":"change_details","label":"Change Details","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"54"}}