{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,8]],"date-time":"2026-06-08T21:24:20Z","timestamp":1780953860352,"version":"3.54.1"},"reference-count":24,"publisher":"MDPI AG","issue":"17","license":[{"start":{"date-parts":[[2021,9,2]],"date-time":"2021-09-02T00:00:00Z","timestamp":1630540800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"University Politehnica of Bucharest","award":["PubArt"],"award-info":[{"award-number":["PubArt"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>This work establishes a set of methodologies to evaluate the performance of any task scheduling policy in heterogeneous computing contexts. We formally state a scheduling model for hybrid edge\u2013cloud computing ecosystems and conduct simulation-based experiments on large workloads. In addition to the conventional cloud datacenters, we consider edge datacenters comprising smartphone and Raspberry Pi edge devices, which are battery powered. We define realistic capacities of the computational resources. Once a schedule is found, the various task demands can or cannot be fulfilled by the resource capacities. We build a scheduling and evaluation framework and measure typical scheduling metrics such as mean waiting time, mean turnaround time, makespan, throughput on the Round-Robin, Shortest Job First, Min-Min and Max-Min scheduling schemes. Our analysis and results show that the state-of-the-art independent task scheduling algorithms suffer from performance degradation in terms of significant task failures and nonoptimal resource utilization of datacenters in heterogeneous edge\u2013cloud mediums in comparison to cloud-only mediums. In particular, for large sets of tasks, due to low battery or limited memory, more than 25% of tasks fail to execute for each scheduling scheme.<\/jats:p>","DOI":"10.3390\/s21175906","type":"journal-article","created":{"date-parts":[[2021,9,6]],"date-time":"2021-09-06T13:18:26Z","timestamp":1630934306000},"page":"5906","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Evaluation of Task Scheduling Algorithms in Heterogeneous Computing Environments"],"prefix":"10.3390","volume":"21","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4693-5541","authenticated-orcid":false,"given":"Roxana-Gabriela","family":"Stan","sequence":"first","affiliation":[{"name":"Computer Science and Engineering Department, University Politehnica of Bucharest (UPB), 060042 Bucharest, Romania"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1800-3897","authenticated-orcid":false,"given":"Lidia","family":"B\u0103jenaru","sequence":"additional","affiliation":[{"name":"Computer Science and Engineering Department, University Politehnica of Bucharest (UPB), 060042 Bucharest, Romania"},{"name":"National Institute for Research and Development in Informatics (ICI), 011455 Bucharest, Romania"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0680-0212","authenticated-orcid":false,"given":"C\u0103t\u0103lin","family":"Negru","sequence":"additional","affiliation":[{"name":"Computer Science and Engineering Department, University Politehnica of Bucharest (UPB), 060042 Bucharest, Romania"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4566-1545","authenticated-orcid":false,"given":"Florin","family":"Pop","sequence":"additional","affiliation":[{"name":"Computer Science and Engineering Department, University Politehnica of Bucharest (UPB), 060042 Bucharest, Romania"},{"name":"National Institute for Research and Development in Informatics (ICI), 011455 Bucharest, Romania"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2021,9,2]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Ya\u00efci, W., Krishnamurthy, K., Entchev, E., and Longo, M. (2021). Recent Advances in Internet of Things (IoT) Infrastructures for Building Energy Systems: A Review. Sensors, 21.","DOI":"10.3390\/s21062152"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"dos Anjos, J.C.S., Gross, J.L.G., Matteussi, K.J., Gonz\u00e1lez, G.V., Leithardt, V.R.Q., and Geyer, C.F.R. (2021). An Algorithm to Minimize Energy Consumption and Elapsed Time for IoT Workloads in a Hybrid Architecture. Sensors, 21.","DOI":"10.3390\/s21092914"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"160916","DOI":"10.1109\/ACCESS.2019.2948704","article-title":"A Task Scheduling Algorithm with Improved Makespan Based on Prediction of Tasks Computation Time algorithm for Cloud Computing","volume":"7","author":"Fan","year":"2019","journal-title":"IEEE Access"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1007\/s10586-020-03075-5","article-title":"A novel hybrid antlion optimization algorithm for multi-objective task scheduling problems in cloud computing environments","volume":"24","author":"Abualigah","year":"2021","journal-title":"Clust. Comput."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Moon, J., Yang, M., and Jeong, J. (2021). A Novel Approach to the Job Shop Scheduling Problem Based on the Deep Q-Network in a Cooperative Multi-Access Edge Computing Ecosystem. Sensors, 21.","DOI":"10.3390\/s21134553"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1016\/j.future.2018.09.014","article-title":"Task scheduling techniques in cloud computing: A literature survey","volume":"91","author":"Arunarani","year":"2019","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Sheng, S., Chen, P., Chen, Z., Wu, L., and Yao, Y. (2021). Deep Reinforcement Learning-Based Task Scheduling in IoT Edge Computing. Sensors, 21.","DOI":"10.3390\/s21051666"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"280","DOI":"10.1145\/322003.322011","article-title":"Heuristic Algorithms for Scheduling Independent Tasks on Nonidentical Processors","volume":"24","author":"Ibarra","year":"1977","journal-title":"J. ACM"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Sanaj, M.S., and Joe Prathap, P.M. (2020, January 2\u20134). An Enhanced Round Robin (ERR) algorithm for Effective and Efficient Task Scheduling in cloud environment. Proceedings of the 2020 Advanced Computing and Communication Technologies for High Performance Applications (ACCTHPA), Cochin, India.","DOI":"10.1109\/ACCTHPA49271.2020.9213198"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Shi, Y., Suo, K., Hodge, J., Mohandoss, D.P., and Kemp, S. (2021, January 27\u201330). Towards Optimizing Task Scheduling Process in Cloud Environment. Proceedings of the 2021 IEEE 11th Annual Computing and Communication Workshop and Conference (CCWC), Las Vegas, NV, USA.","DOI":"10.1109\/CCWC51732.2021.9376146"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"101982","DOI":"10.1016\/j.simpat.2019.101982","article-title":"A Scheduling Algorithm for a Fog Computing System with Bag-of-Tasks Jobs: Simulation and Performance Evaluation","volume":"98","author":"Tychalas","year":"2020","journal-title":"Simul. Model. Pract. Theory"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"2800","DOI":"10.1007\/s11227-020-03364-1","article-title":"Task scheduling, resource provisioning, and load balancing on scientific workflows using parallel SARSA reinforcement learning agents and genetic algorithm","volume":"77","author":"Asghari","year":"2021","journal-title":"J. Supercomput."},{"key":"ref_13","unstructured":"Garey, M.R., and Johnson, D.S. (1990). Computers and Intractability; A Guide to the Theory of NP-Completeness, W. H. Freeman & Co."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3226644","article-title":"A Unified Model for the Mobile-Edge-Cloud Continuum","volume":"19","author":"Baresi","year":"2019","journal-title":"ACM Trans. Internet Technol."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"844","DOI":"10.1002\/spe.2787","article-title":"IoTSim-Edge: A simulation framework for modeling the behavior of Internet of Things and edge computing environments","volume":"50","author":"Jha","year":"2020","journal-title":"Softw. Pract. Exp."},{"key":"ref_16","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_17","unstructured":"(2021, August 15). Raspberry Pi 3 Model B. Available online: https:\/\/www.raspberrypi.org\/products\/raspberry-pi-3-model-b."},{"key":"ref_18","unstructured":"(2021, August 15). Samsung Galaxy S9 Specifications. Available online: https:\/\/www.samsung.com\/uk\/smartphones\/galaxy-s9\/specs."},{"key":"ref_19","unstructured":"(2021, August 15). Mac Pro (2019) Memory Specifications. Available online: https:\/\/support.apple.com\/en-us\/HT210405."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"556","DOI":"10.1016\/j.comcom.2020.01.004","article-title":"Energy aware edge computing: A survey","volume":"151","author":"Jiang","year":"2020","journal-title":"Comput. Commun."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Harchol-Balter, M. (2013). Performance Modeling and Design of Computer Systems: Queueing Theory in Action, Cambridge University Press.","DOI":"10.1017\/CBO9781139226424"},{"key":"ref_22","unstructured":"Freund, R., Gherrity, M., Ambrosius, S., Campbell, M., Halderman, M., Hensgen, D., Keith, E., Kidd, T., Kussow, M., and Lima, J. (1998, January 30). Scheduling resources in multi-user, heterogeneous, computing environments with SmartNet. Proceedings of the Seventh Heterogeneous Computing Workshop (HCW\u201998), Orlando, FL, USA."},{"key":"ref_23","first-page":"39","article-title":"Survey of Apache Spark optimized job scheduling in Big Data","volume":"1","author":"Khalil","year":"2020","journal-title":"Int. J. Ind. Sustain. Dev."},{"key":"ref_24","unstructured":"da Rosa Righi, R. (2020). Types of Task Scheduling Algorithms in Cloud Computing Environment. Scheduling Problems, IntechOpen. Chapter 7."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/17\/5906\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T06:54:59Z","timestamp":1760165699000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/17\/5906"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,9,2]]},"references-count":24,"journal-issue":{"issue":"17","published-online":{"date-parts":[[2021,9]]}},"alternative-id":["s21175906"],"URL":"https:\/\/doi.org\/10.3390\/s21175906","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,9,2]]}}}