{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,11,23]],"date-time":"2024-11-23T11:40:58Z","timestamp":1732362058640,"version":"3.28.0"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"16","license":[{"start":{"date-parts":[[2024,7,3]],"date-time":"2024-07-03T00:00:00Z","timestamp":1719964800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,7,3]],"date-time":"2024-07-03T00:00:00Z","timestamp":1719964800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2024,11]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>A cloud computing environment is a distributed system where idle resources are accessible across a wide area network, such as the Internet. Due to the diverse specifications of these resources, computational clouds exhibit high heterogeneity. Task scheduling, the process of dispatching cloud applications onto processing nodes, becomes a critical challenge in such environments. Ensuring high utilization in this heterogeneous environment entails identifying suitable machines or virtual machines capable of efficiently executing jobs, constituting a multi-objective optimization problem. This paper proposes a dynamic Learning Automata-based Task Assignment algorithm, named LATA, to address this challenge. In the algorithm, each application is represented as a Directed Acyclic Graph, with tasks as nodes and data dependencies as edges. Initially, tasks are grouped based on their data dependencies to consolidate independent tasks into one group. Subsequently, a variable-structure learning automaton is assigned to each group of tasks to identify appropriate task-machine combinations. The primary objectives of LATA include minimizing makespan and energy consumption by facilitating efficient task placement to achieve load balance and maximize resource utilization. Additionally, an enhancement is proposed, involving the use of a different grouping policy prior to task assignment to further improve performance. Computer simulation results demonstrate the superior performance of the proposed algorithms in highly heterogeneous environments compared to state-of-the-art algorithms. Notably, total execution time and energy consumption decrease by up to 50% and 37%, respectively.<\/jats:p>","DOI":"10.1007\/s11227-024-06292-6","type":"journal-article","created":{"date-parts":[[2024,7,3]],"date-time":"2024-07-03T15:02:49Z","timestamp":1720018969000},"page":"24106-24137","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["LATA: learning automata-based task assignment on heterogeneous cloud computing platform"],"prefix":"10.1007","volume":"80","author":[{"given":"Soulmaz","family":"Gheisari","sequence":"first","affiliation":[]},{"given":"Hamid","family":"ShokrZadeh","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,7,3]]},"reference":[{"issue":"1","key":"6292_CR1","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1186\/s13677-022-00374-7","volume":"12","author":"H Tao","year":"2023","unstructured":"Tao H, Zhou J, Jawawi D, Wang D, Oduah U, Biamba C, Kumar Jain S (2023) Task scheduling in cloud environment: optimization, security prioritization and processor selection schemes. J Cloud Comput 12(1):15","journal-title":"J Cloud Comput"},{"key":"6292_CR2","unstructured":"Zomaya AY (1996) Parallel and distributed computing handbook."},{"issue":"6","key":"6292_CR3","doi-asserted-by":"publisher","first-page":"599","DOI":"10.1016\/j.future.2008.12.001","volume":"25","author":"B Rajkumar","year":"2009","unstructured":"Rajkumar B, Yeo CS, Venugopal S, Broberg J, Brandic I (2009) Cloud computing and emerging IT platforms: vision, hype, and reality for delivering computing as the 5th utility. Future Gener Comput Syst 25(6):599\u2013616","journal-title":"Future Gener Comput Syst"},{"key":"6292_CR4","doi-asserted-by":"crossref","unstructured":"Nikos T, Khan SU, Xu CZ, and Hong J (2012) An optimal fully distributed algorithm to minimize the resource consumption of cloud applications. In: 2012 IEEE 18th International Conference on Parallel and Distributed Systems, pp 61\u201368. IEEE","DOI":"10.1109\/ICPADS.2012.19"},{"issue":"2","key":"6292_CR5","doi-asserted-by":"publisher","first-page":"280","DOI":"10.1145\/322003.322011","volume":"24","author":"OH Ibarra","year":"1977","unstructured":"Ibarra OH, Kim CE (1977) Heuristic algorithms for scheduling independent tasks on nonidentical processors. J ACM (JACM) 24(2):280\u2013289","journal-title":"J ACM (JACM)"},{"issue":"4","key":"6292_CR6","first-page":"89","volume":"9","author":"P Roshni","year":"2015","unstructured":"Roshni P, Panda SK, Sathua SK (2015) K-means min-min scheduling algorithm for heterogeneous grids or clouds. Int J Inf Process 9(4):89\u201399","journal-title":"Int J Inf Process"},{"key":"6292_CR7","doi-asserted-by":"publisher","first-page":"278","DOI":"10.1016\/j.future.2018.10.046","volume":"93","author":"X Zhou","year":"2019","unstructured":"Zhou X, Zhang G, Sun J, Zhou J, Wei T, Shiyan Hu (2019) Minimizing cost and makespan for workflow scheduling in cloud using fuzzy dominance sort based HEFT. Future Gener Comput Syst 93:278\u2013289","journal-title":"Future Gener Comput Syst"},{"issue":"2","key":"6292_CR8","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1109\/32.4634","volume":"14","author":"TL Casavant","year":"1988","unstructured":"Casavant TL, Kuhl JG (1988) A taxonomy of scheduling in general-purpose distributed computing systems. IEEE Trans Software Eng 14(2):141\u2013154","journal-title":"IEEE Trans Software Eng"},{"issue":"1","key":"6292_CR9","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1006\/jpdc.1997.1392","volume":"47","author":"W Lee","year":"1997","unstructured":"Lee W, Siegel HJ, Roychowdhury VP, Maciejewski AA (1997) Task matching and scheduling in heterogeneous computing environments using a genetic-algorithm-based approach. J Parallel Distrib Comput 47(1):8\u201322","journal-title":"J Parallel Distrib Comput"},{"issue":"3","key":"6292_CR10","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1109\/71.993206","volume":"13","author":"H Topcuoglu","year":"2002","unstructured":"Topcuoglu H, Hariri S, Min-You Wu (2002) Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Trans Parallel Distrib Syst 13(3):260\u2013274","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"8","key":"6292_CR11","first-page":"4902","volume":"34","author":"NT Reza","year":"2022","unstructured":"Reza NT, Shirvani MH, Motameni H (2022) A heuristic-based task scheduling algorithm for scientific workflows in heterogeneous cloud computing platforms. J King Saud Univ Comput Info Sci 34(8):4902\u20134913","journal-title":"J King Saud Univ Comput Info Sci"},{"issue":"1","key":"6292_CR12","first-page":"6","volume":"28","author":"O Ramos-Figueroa","year":"2023","unstructured":"Ramos-Figueroa O, Quiroz-Castellanos M, Mezura-Montes E, Cruz-Ram\u00edrez N (2023) An experimental study of grouping mutation operators for the unrelated parallel-machine scheduling problem. Mathe Comput Appl 28(1):6","journal-title":"Mathe Comput Appl"},{"key":"6292_CR13","first-page":"2309","volume":"34","author":"MS Akbar","year":"2022","unstructured":"Akbar MS, Muzahid AJM, Hoque AMI, Kowsher M (2022) A review on job scheduling technique in cloud computing and priority rule based intelligent framework. J King Saud Univ Comput Sci 34:2309","journal-title":"J King Saud Univ Comput Sci"},{"issue":"9","key":"6292_CR14","first-page":"7515","volume":"34","author":"L Imene","year":"2022","unstructured":"Imene L, Sihem S, Okba K, Mohamed B (2022) A third generation genetic algorithm NSGAIII for task scheduling in cloud computing. J King Saud Univ-Comput Info Sci 34(9):7515\u20137529","journal-title":"J King Saud Univ-Comput Info Sci"},{"issue":"1","key":"6292_CR15","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1016\/j.icte.2021.08.001","volume":"8","author":"H Emami","year":"2022","unstructured":"Emami H (2022) Cloud task scheduling using enhanced sunflower optimization algorithm. Ict Express 8(1):97\u2013100","journal-title":"Ict Express"},{"issue":"1","key":"6292_CR16","doi-asserted-by":"publisher","first-page":"631","DOI":"10.1016\/j.asej.2020.07.003","volume":"12","author":"S Velliangiri","year":"2021","unstructured":"Velliangiri S, Karthikeyan P, Arul Xavier VM, Baswaraj D (2021) Hybrid electro search with genetic algorithm for task scheduling in cloud computing. Ain Shams Eng J 12(1):631\u2013639","journal-title":"Ain Shams Eng J"},{"key":"6292_CR17","doi-asserted-by":"crossref","unstructured":"Roshni P, and Satapathy SC (2022) Particle swarm optimization-based energy-aware task scheduling algorithm in heterogeneous cloud. In: communication, software and networks: Proceedings of India 2022. Springer Nature, Singapore, pp 439\u2013450","DOI":"10.1007\/978-981-19-4990-6_40"},{"issue":"2","key":"6292_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 (2019) Task scheduling in heterogeneous cloud environment using mean grey wolf optimization algorithm. ICT Express 5(2):110\u2013114","journal-title":"ICT Express"},{"issue":"7","key":"6292_CR19","doi-asserted-by":"publisher","first-page":"1432","DOI":"10.1002\/cpe.3124","volume":"26","author":"KS Shin","year":"2014","unstructured":"Shin KS, Park M-J, Jung J-Y (2014) Dynamic task assignment and resource management in cloud services by using bargaining solution. Concurr Comput Pract Exp 26(7):1432\u20131452","journal-title":"Concurr Comput Pract Exp"},{"key":"6292_CR20","doi-asserted-by":"crossref","unstructured":"Munir EU, Mohsin S, Hussain A, Nisar MW, and Ali S (2013) SDBATS: a novel algorithm for task scheduling in heterogeneous computing systems. In: Proceedings IEEE IPDPS workshops (IPDPSW)","DOI":"10.1109\/IPDPSW.2013.259"},{"key":"6292_CR21","unstructured":"Radulescu A and van Gemund AJC (2000) Fast and effective task scheduling in heterogeneous system. In: Proceedings of the 9th heterogeneous computing workshop"},{"issue":"3","key":"6292_CR22","first-page":"1347","volume":"68","author":"KL Jing Mei","year":"2014","unstructured":"Jing Mei KL, Li K (2014) A resource-aware scheduling algorithm with reduced task duplication on heterogeneous computing systems. J Super Comput 68(3):1347\u20131377","journal-title":"J Super Comput"},{"issue":"7","key":"6292_CR23","first-page":"3988","volume":"34","author":"P Arabinda","year":"2022","unstructured":"Arabinda P, Bisoy SK (2022) A novel load balancing technique for cloud computing platform based on PSO. J King Saud Univ Comput Inf Sci 34(7):3988\u20133995","journal-title":"J King Saud Univ Comput Inf Sci"},{"key":"6292_CR24","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1016\/j.ins.2022.05.053","volume":"606","author":"X Xia","year":"2022","unstructured":"Xia X, Qiu H, Xing Xu, Zhang Y (2022) Multi-objective workflow scheduling based on genetic algorithm in cloud environment. Inf Sci 606:38\u201359","journal-title":"Inf Sci"},{"issue":"6","key":"6292_CR25","first-page":"2332","volume":"34","author":"UK Jena","year":"2022","unstructured":"Jena UK, Das PK, Kabat MR (2022) Hybridization of meta-heuristic algorithm for load balancing in cloud computing environment. J King Saud Univ Comput Inf Sci 34(6):2332\u20132342","journal-title":"J King Saud Univ Comput Inf Sci"},{"key":"6292_CR26","doi-asserted-by":"crossref","unstructured":"Habib MG, KeyKhosravi D, and Hosseinalipour A (2010) DAG scheduling on heterogeneous distributed systems using learning automata. In: Intelligent Information and Database Systems: Second International Conference, ACIIDS, Hue City, Vietnam, March 24\u201326, 2010. Proceedings, Part II 2. Springer, Berlin Heidelberg, pp 247\u2013257","DOI":"10.1007\/978-3-642-12101-2_26"},{"key":"6292_CR27","doi-asserted-by":"crossref","unstructured":"Ghanbari S, and Meybodi MR (2005) Learning automata based algorithms for mapping of a class of independent tasks over highly heterogeneous grids. In: Advances in Grid Computing-EGC 2005: European Grid Conference, Amsterdam, The Netherlands, February 14\u201316, 2005, Revised Selected Papers. Springer, Berlin Heidelberg, pp 681\u2013690","DOI":"10.1007\/11508380_69"},{"key":"6292_CR28","doi-asserted-by":"crossref","unstructured":"Venkataramana RD, and Ranganathan N (1999) Multiple cost optimization for task assignment in heterogeneous computing systems using learning automata. In: Proceedings. Eighth Heterogeneous Computing Workshop (HCW\u201999). IEEE, pp 137\u2013145","DOI":"10.1145\/298151.298435"},{"issue":"4","key":"6292_CR29","doi-asserted-by":"publisher","first-page":"527","DOI":"10.1016\/0743-7315(86)90013-4","volume":"3","author":"R Mirchandaney","year":"1986","unstructured":"Mirchandaney R, Stankovic JA (1986) Using stochastic learning automata for job scheduling in distributed processing systems. J Parallel Distrib Comput 3(4):527\u2013552","journal-title":"J Parallel Distrib Comput"},{"key":"6292_CR30","doi-asserted-by":"crossref","unstructured":"Jahanshahi M, Meybodi MR, and Dehghan M (2009) A new approach for task scheduling in distributed systems using learning automata. In: 2009 IEEE International Conference on Automation and Logistics. IEEE, pp 62\u2013672009","DOI":"10.1109\/ICAL.2009.5262978"},{"key":"6292_CR31","doi-asserted-by":"publisher","first-page":"104766","DOI":"10.1016\/j.jpdc.2023.104766","volume":"183","author":"I Behera","year":"2024","unstructured":"Behera I, Sobhanayak S (2024) Task scheduling optimization in heterogeneous cloud computing environments: a hybrid GA-GWO approach. J Parallel Distrib Comput 183:104766","journal-title":"J Parallel Distrib Comput"},{"key":"6292_CR32","first-page":"100944","volume":"41","author":"P Pabitha","year":"2024","unstructured":"Pabitha P, Nivitha K, Gunavathi C, Panjavarnam B (2024) A chameleon and remora search optimization algorithm for handling task scheduling uncertainty problem in cloud computing. Sustain Comput Inf Syst 41:100944","journal-title":"Sustain Comput Inf Syst"},{"key":"6292_CR33","doi-asserted-by":"publisher","DOI":"10.1016\/j.jer.2023.09.024","author":"P Tamilarasu","year":"2023","unstructured":"Tamilarasu P, Singaravel G (2023) Quality of service aware improved coati optimization algorithm for efficient task scheduling in cloud computing environment. J Eng Res. https:\/\/doi.org\/10.1016\/j.jer.2023.09.024","journal-title":"J Eng Res"},{"key":"6292_CR34","volume-title":"Learning automata: an introduction","author":"K Narendra","year":"1989","unstructured":"Narendra K, Thathachar MAL (1989) Learning automata: an introduction. Prentice Hall, Englewood Cliffs, New Jersey"},{"issue":"6","key":"6292_CR35","doi-asserted-by":"publisher","first-page":"711","DOI":"10.1109\/TSMCB.2002.1049606","volume":"32","author":"MAL Thathachar","year":"2002","unstructured":"Thathachar MAL, Sastry PS (2002) Varieties of learning automata: an overview. IEEE Trans Syst Man Cybern Part B (Cybernetics) 32(6):711\u2013722","journal-title":"IEEE Trans Syst Man Cybern Part B (Cybernetics)"},{"key":"6292_CR36","doi-asserted-by":"publisher","first-page":"61254","DOI":"10.1109\/ACCESS.2018.2875623","volume":"6","author":"G Zhabelova","year":"2018","unstructured":"Zhabelova G, Vesterlund M, Eschmann S, Berezovskaya Y, Vyatkin V, Flieller D (2018) A comprehensive model of data center: from CPU to cooling tower. IEEE Access 6:61254\u201361266","journal-title":"IEEE Access"},{"issue":"5","key":"6292_CR37","doi-asserted-by":"publisher","first-page":"769","DOI":"10.1109\/21.293490","volume":"24","author":"PS Sastry","year":"1994","unstructured":"Sastry PS, Phansalkar VV, Thathachar MAL (1994) Decentralized learning of nash equilibria in multi-person stochastic games with incomplete information. IEEE Trans Syst man Cybern 24(5):769\u2013777","journal-title":"IEEE Trans Syst man Cybern"},{"key":"6292_CR38","doi-asserted-by":"crossref","unstructured":"Filho S, Manoel C, Oliveira RL, Monteiro CC, In\u00e1cio PRM, and Freire MM (2017) CloudSim plus: a cloud computing simulation framework pursuing software engineering principles for improved modularity, extensibility and correctness. In: 2017 IFIP\/IEEE symposium on integrated network and service management (IM). IEEE, pp 400\u2013406","DOI":"10.23919\/INM.2017.7987304"},{"key":"6292_CR39","doi-asserted-by":"publisher","first-page":"603","DOI":"10.1007\/s10723-018-9446-2","volume":"17","author":"E Andrade","year":"2019","unstructured":"Andrade E, Nogueira B (2019) Performability evaluation of a cloud-based disaster recovery solution for IT environments. J Grid Comput 17:603\u2013621","journal-title":"J Grid Comput"},{"key":"6292_CR40","doi-asserted-by":"crossref","unstructured":"Tarun G, Singh A, and Agrawal A (2012) Cloudsim: simulator for cloud computing infrastructure and modeling. In: Procedia engineering, 38: 3566-3572","DOI":"10.1016\/j.proeng.2012.06.412"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-024-06292-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11227-024-06292-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-024-06292-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,23]],"date-time":"2024-11-23T11:02:50Z","timestamp":1732359770000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11227-024-06292-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,3]]},"references-count":40,"journal-issue":{"issue":"16","published-print":{"date-parts":[[2024,11]]}},"alternative-id":["6292"],"URL":"https:\/\/doi.org\/10.1007\/s11227-024-06292-6","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"type":"print","value":"0920-8542"},{"type":"electronic","value":"1573-0484"}],"subject":[],"published":{"date-parts":[[2024,7,3]]},"assertion":[{"value":"7 June 2024","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 July 2024","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}