{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,29]],"date-time":"2026-07-29T09:02:41Z","timestamp":1785315761399,"version":"3.55.0"},"reference-count":50,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2026,5,22]],"date-time":"2026-05-22T00:00:00Z","timestamp":1779408000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,5,22]],"date-time":"2026-05-22T00:00:00Z","timestamp":1779408000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Computing"],"published-print":{"date-parts":[[2026,6]]},"DOI":"10.1007\/s00607-026-01678-1","type":"journal-article","created":{"date-parts":[[2026,5,22]],"date-time":"2026-05-22T03:40:11Z","timestamp":1779421211000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Optimizing real-time task scheduling using hybrid multi-objective approach"],"prefix":"10.1007","volume":"108","author":[{"given":"Saroja","family":"Subbaraj","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,5,22]]},"reference":[{"key":"1678_CR1","volume-title":"Computers and intractability: a guide to the theory of NP-completeness","author":"MR Garey","year":"1979","unstructured":"Garey MR, Johnson DS (1979) Computers and intractability: a guide to the theory of NP-completeness. Freeman, San Francisco"},{"key":"1678_CR2","doi-asserted-by":"crossref","unstructured":"Young BD et al (2013) Heterogeneous energy and makespan constrained DAG scheduling. In: IEEE Int Conf Energy Efficient High Performance Distributed Computing (EEHPDC), June 2013","DOI":"10.1145\/2480347.2480348"},{"key":"1678_CR3","doi-asserted-by":"publisher","unstructured":"Hussain K et al (2018) Metaheuristic research: a comprehensive survey. Artif Intell Rev 1\u201343. https:\/\/doi.org\/10.1007\/s10462-017-9605-z","DOI":"10.1007\/s10462-017-9605-z"},{"key":"1678_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.compstruc.2016.03.001","volume":"169","author":"A Askarzadeh","year":"2016","unstructured":"Askarzadeh A (2016) A novel metaheuristic method for solving constrained engineering optimization problems: crow search algorithm. Comput Struct 169:1\u201312","journal-title":"Comput Struct"},{"key":"1678_CR5","unstructured":"Santiago A et al (2013) An iterative local search algorithm for scheduling precedence-constrained applications on heterogeneous machines. In: Proc Int Conf Scheduling: Theory and Applications, August 2013"},{"key":"1678_CR6","doi-asserted-by":"publisher","first-page":"406","DOI":"10.1145\/344588.344618","volume":"31","author":"YK Kwok","year":"1999","unstructured":"Kwok YK, Ahmad I (1999) Static scheduling algorithms for allocating directed task graphs to multiprocessors. ACM Comput Surv 31:406\u2013471","journal-title":"ACM Comput Surv"},{"issue":"5","key":"1678_CR7","doi-asserted-by":"publisher","first-page":"1255","DOI":"10.1109\/TPDS.2014.2322354","volume":"26","author":"J Singh","year":"2015","unstructured":"Singh J, Mangipudi B, Betha S, Auluck N (2015) Contention aware energy efficient scheduling on heterogeneous multiprocessors. IEEE Trans Parallel Distrib Syst 26(5):1255\u20131268","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"1678_CR8","doi-asserted-by":"crossref","unstructured":"Young BD, Pasricha S et al (2013) Heterogeneous energy and makespan constrained DAG scheduling. In: EEHPDC\u201913, June 2013","DOI":"10.1145\/2480347.2480348"},{"key":"1678_CR9","doi-asserted-by":"crossref","unstructured":"Satish N et al (2008) Scheduling task dependence graphs with variable task execution times onto heterogeneous multiprocessors. Technical report UCB\/EECS-2008-42, UC Berkeley","DOI":"10.1145\/1450058.1450079"},{"issue":"2","key":"1678_CR10","doi-asserted-by":"publisher","first-page":"134","DOI":"10.1109\/TETC.2014.2300632","volume":"2","author":"Y Wang","year":"2014","unstructured":"Wang Y, Li K, Chen H, He L, Li K (2014) Energy-aware data allocation and task scheduling on heterogeneous multiprocessor systems with time constraints. IEEE Trans Emerg Top Comput 2(2):134\u2013148","journal-title":"IEEE Trans Emerg Top Comput"},{"key":"1678_CR11","doi-asserted-by":"publisher","unstructured":"Mei J, Li K (2012) Energy-aware scheduling algorithm with duplication on heterogeneous computing systems. In: 13th IEEE\/ACM Int Conf Grid Computing, pp 122\u2013129. https:\/\/doi.org\/10.1109\/Grid.2012.32","DOI":"10.1109\/Grid.2012.32"},{"issue":"2","key":"1678_CR12","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1007\/s12046-011-0014-8","volume":"36","author":"P Chitra","year":"2010","unstructured":"Chitra P, Venkatesh P, Rajaram R (2010) Comparison of evolutionary computation algorithms for solving bi-objective task scheduling problem on heterogeneous distributed computing systems. S\u0101dhan\u0101 36(2):167\u2013180","journal-title":"S\u0101dhan\u0101"},{"key":"1678_CR13","doi-asserted-by":"crossref","unstructured":"Ishak SA, Wu H, Tariq UU (2017) Energy-aware task scheduling on heterogeneous NoC-based MPSoCs. In: IEEE Int Conf Computer Design (ICCD), pp 165\u2013168","DOI":"10.1109\/ICCD.2017.33"},{"key":"1678_CR14","doi-asserted-by":"crossref","unstructured":"Chen H, Zhu X, Qiu D, Guo H, Yang LT, Lu P (2016) EONS: Minimizing energy consumption for executing real-time workflows in virtualized cloud data centres. In: ICPPW 2016: 45th Int Conf Parallel Processing Workshops, pp 385\u2013392","DOI":"10.1109\/ICPPW.2016.60"},{"key":"1678_CR15","doi-asserted-by":"crossref","unstructured":"Zhang L, Li K, Wen Z, Peng C, Li K (2016) Contention-aware reliability management scheme for parallel tasks scheduling in heterogeneous computing systems. In: 7th Int Green and Sustainable Computing Conf (IGSC), pp 1\u20136","DOI":"10.1109\/IGCC.2016.7892620"},{"key":"1678_CR16","doi-asserted-by":"publisher","DOI":"10.1007\/s11265-014-0958-0","author":"J Yi","year":"2014","unstructured":"Yi J, Zhuge Q, Hu J, Gu S, Qin M, Sha EHM (2014) Reliability\u2013guaranteed task assignment and scheduling for heterogeneous multiprocessors considering timing constraint. J Signal Process Syst. https:\/\/doi.org\/10.1007\/s11265-014-0958-0","journal-title":"J Signal Process Syst"},{"issue":"5","key":"1678_CR17","doi-asserted-by":"publisher","first-page":"1399","DOI":"10.1142\/S0219622018500311","volume":"17","author":"S Saroja","year":"2018","unstructured":"Saroja S et al (2018) Multi-criteria decision making for heterogeneous multiprocessor scheduling. Int J Inf Technol Decis Mak 17(5):1399\u20131427","journal-title":"Int J Inf Technol Decis Mak"},{"key":"1678_CR18","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1016\/j.tcs.2007.02.056","volume":"387","author":"M Gairing","year":"2007","unstructured":"Gairing M, Monien B, Woclaw A (2007) A faster combinatorial approximation algorithm for scheduling unrelated parallel machines. Theor Comput Sci 387:87\u201399","journal-title":"Theor Comput Sci"},{"issue":"4","key":"1678_CR19","first-page":"27","volume":"3","author":"P Roy","year":"2012","unstructured":"Roy P, Alam MMU, Das N (2012) Heuristic based task scheduling in multiprocessor systems with genetic algorithm by choosing the eligible processor. Int J Distrib Parallel Syst 3(4):27\u201339","journal-title":"Int J Distrib Parallel Syst"},{"issue":"8","key":"1678_CR20","doi-asserted-by":"publisher","first-page":"825","DOI":"10.1109\/71.790600","volume":"10","author":"RC Correa","year":"1999","unstructured":"Correa RC, Ferreira A, Rebreyend P (1999) Scheduling multiprocessor tasks with genetic algorithms. IEEE Trans Parallel Distrib Syst 10(8):825\u2013837","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"1678_CR21","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1145\/3005745.3005750","volume-title":"HotNets-XV","author":"H Mao","year":"2016","unstructured":"Mao H, Alizadeh M, Menache I, Kandula S (2016) Resource management with deep reinforcement learning. HotNets-XV. ACM, New York, pp 50\u201356. https:\/\/doi.org\/10.1145\/3005745.3005750"},{"key":"1678_CR22","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1016\/j.sysarc.2019.05.003","volume":"97","author":"H Xu","year":"2019","unstructured":"Xu H, Bi J, Zhu Z, Li T, Li K (2019) A deep reinforcement learning-based task scheduling algorithm for heterogeneous multiprocessor systems. J Syst Archit 97:34\u201344. https:\/\/doi.org\/10.1016\/j.sysarc.2019.05.003","journal-title":"J Syst Archit"},{"key":"1678_CR23","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1145\/3098822.3098843","volume-title":"ACM SIGCOMM Conf","author":"H Mao","year":"2017","unstructured":"Mao H, Netravali R, Alizadeh M (2017) Neural adaptive video streaming with Pensieve. ACM SIGCOMM Conf. ACM, New York, pp 197\u2013210. https:\/\/doi.org\/10.1145\/3098822.3098843"},{"key":"1678_CR24","doi-asserted-by":"publisher","DOI":"10.1109\/TCC.2020.3034813","author":"C Liu","year":"2020","unstructured":"Liu C, Xu H, Tang M, Li K (2020) A deep reinforcement learning approach for multi-objective task scheduling in cloud computing. IEEE Trans Cloud Comput. https:\/\/doi.org\/10.1109\/TCC.2020.3034813","journal-title":"IEEE Trans Cloud Comput"},{"key":"1678_CR25","doi-asserted-by":"publisher","first-page":"268","DOI":"10.1016\/S0377-2217(02)00761-0","volume":"149","author":"K Bouleimen","year":"2003","unstructured":"Bouleimen K, Lecocq H (2003) A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version. Eur J Oper Res 149:268\u2013281","journal-title":"Eur J Oper Res"},{"key":"1678_CR26","doi-asserted-by":"publisher","first-page":"920","DOI":"10.1016\/j.procs.2015.09.064","volume":"65","author":"AI Awad","year":"2015","unstructured":"Awad AI et al (2015) Enhanced particle swarm optimization for task scheduling in cloud computing environments. Procedia Comput Sci 65:920\u2013929","journal-title":"Procedia Comput Sci"},{"key":"1678_CR27","doi-asserted-by":"crossref","unstructured":"Tawfeek MA et al (2013) Cloud task scheduling based on ant colony optimization. In: Int Conf Computer Engineering and Systems, pp 64\u201369","DOI":"10.1109\/ICCES.2013.6707172"},{"key":"1678_CR28","doi-asserted-by":"publisher","first-page":"674","DOI":"10.1016\/j.ejor.2004.08.043","volume":"171","author":"G Onwubolu","year":"2006","unstructured":"Onwubolu G, Davendra D (2006) Scheduling flow shops using differential evolution algorithm. Eur J Oper Res 171:674\u2013692","journal-title":"Eur J Oper Res"},{"key":"1678_CR29","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1016\/j.asoc.2017.02.003","volume":"55","author":"MK Marichelvam","year":"2017","unstructured":"Marichelvam MK, Prabaharan T, Yang XS (2017) Hybrid monkey search algorithm for flow shop scheduling problem under makespan and total flow time. Appl Soft Comput 55:82\u201392","journal-title":"Appl Soft Comput"},{"issue":"11","key":"1678_CR30","doi-asserted-by":"publisher","first-page":"e4075","DOI":"10.1002\/cpe.4044","volume":"29","author":"A Khalili","year":"2017","unstructured":"Khalili A, Babamir SM (2017) Optimal scheduling workflows in cloud computing environment using Pareto-based grey wolf optimizer. Concurr Comput Pract Exp 29(11):e4075","journal-title":"Concurr Comput Pract Exp"},{"key":"1678_CR31","doi-asserted-by":"crossref","unstructured":"Bouzidi A et al (2014) Cat swarm optimization to solve job shop scheduling problem. In: IEEE Int Colloquium Inform Sci Technol, pp 148\u2013153","DOI":"10.1109\/CIST.2014.7016619"},{"key":"1678_CR32","doi-asserted-by":"publisher","first-page":"221","DOI":"10.14257\/ijgdc.2014.7.6.18","volume":"7","author":"Y Miao","year":"2014","unstructured":"Miao Y (2014) Resource scheduling simulation design of firefly algorithm based on chaos optimization in cloud computing. Int J Grid Distrib Comput 7:221\u2013228","journal-title":"Int J Grid Distrib Comput"},{"issue":"2","key":"1678_CR33","doi-asserted-by":"publisher","first-page":"645","DOI":"10.1587\/transfun.E98.A.645","volume":"E98A","author":"S Amtade","year":"2015","unstructured":"Amtade S, Miyamoto T (2015) Cuckoo search algorithm for job scheduling in cloud systems. IEICE Trans Fundam Electron Commun Comput Sci E98A(2):645\u2013649","journal-title":"IEICE Trans Fundam Electron Commun Comput Sci"},{"key":"1678_CR34","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1016\/j.eswa.2018.02.018","volume":"102","author":"M Allaoui","year":"2018","unstructured":"Allaoui M et al (2018) A hybrid crow search algorithm for solving the DNA fragment assembly problem. Expert Syst Appl 102:44\u201356","journal-title":"Expert Syst Appl"},{"key":"1678_CR35","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1016\/j.compeleceng.2017.12.032","volume":"67","author":"A Satpathy","year":"2018","unstructured":"Satpathy A et al (2018) Crow search based virtual machine placement strategy in cloud data centres with live migration. Comput Electr Eng 67:51\u201363. https:\/\/doi.org\/10.1016\/j.compeleceng.2017.12.032","journal-title":"Comput Electr Eng"},{"key":"1678_CR36","first-page":"391","volume":"20","author":"AY Abdelaziz","year":"2017","unstructured":"Abdelaziz AY, Fathy A (2017) A novel approach based on crow search algorithm for optimal selection of conductor size in radial distribution networks. Int J Eng Sci Technol 20:391\u2013402","journal-title":"Int J Eng Sci Technol"},{"key":"1678_CR37","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1007\/s00521-017-3251-x","volume":"29","author":"S Hinojosa","year":"2017","unstructured":"Hinojosa S et al (2017) Improving multi-criterion optimization with chaos: a novel multi-objective chaotic crow search algorithm. Neural Comput Appl 29:319\u2013335","journal-title":"Neural Comput Appl"},{"key":"1678_CR38","doi-asserted-by":"crossref","unstructured":"Pratiwi AD (2017) A hybrid cat swarm optimization\u2013crow search algorithm for vehicle routing problem with time windows. In: Int Conf Information Technology, Information Systems and Electrical Engineering, pp 79\u201384","DOI":"10.1109\/ICITISEE.2017.8285529"},{"key":"1678_CR39","doi-asserted-by":"crossref","unstructured":"Adhi A et al (2017) A meta-heuristic method for solving scheduling problem: crow search algorithm. In: Int Conf Industrial and System Engineering, pp 1\u20136","DOI":"10.1088\/1757-899X\/337\/1\/012003"},{"key":"1678_CR40","doi-asserted-by":"publisher","first-page":"5093","DOI":"10.1007\/s00521-018-3950-y","volume":"32","author":"S Saroja","year":"2020","unstructured":"Saroja S, Thiagarajan R, Rengaraj M (2020) Multi-objective league championship algorithm for real-time task scheduling. Neural Comput Appl 32:5093\u20135104","journal-title":"Neural Comput Appl"},{"issue":"2","key":"1678_CR41","doi-asserted-by":"publisher","first-page":"658","DOI":"10.1109\/TGCN.2021.3067309","volume":"5","author":"Z Zhou","year":"2021","unstructured":"Zhou Z, Shojafar M, Alazab M, Abawajy J, Li F (2021) AFED-EF: An energy-efficient VM allocation algorithm for IoT applications in a cloud data center. IEEE Trans Green Commun Netw 5(2):658\u2013669. https:\/\/doi.org\/10.1109\/TGCN.2021.3067309","journal-title":"IEEE Trans Green Commun Netw"},{"key":"1678_CR42","doi-asserted-by":"publisher","first-page":"100972","DOI":"10.1016\/j.suscom.2024.100972","volume":"42","author":"H Li","year":"2024","unstructured":"Li H, Liu L, Duan X, Li H, Zheng P, Tang L (2024) Energy-efficient offloading based on hybrid bio-inspired algorithm for edge\u2013cloud integrated computation. Sustain Comput Inf Syst 42:100972. https:\/\/doi.org\/10.1016\/j.suscom.2024.100972","journal-title":"Sustain Comput Inf Syst"},{"key":"1678_CR43","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1016\/j.future.2024.03.013","volume":"156","author":"H Li","year":"2024","unstructured":"Li H, Zhang X, Li H, Duan X, Xu C (2024) SLA-based task offloading for energy consumption constrained workflows in fog computing. Future Gener Comput Syst 156:64\u201376. https:\/\/doi.org\/10.1016\/j.future.2024.03.013","journal-title":"Future Gener Comput Syst"},{"issue":"1","key":"1678_CR44","doi-asserted-by":"publisher","first-page":"238","DOI":"10.1109\/TGCN.2021.3121961","volume":"6","author":"Z Zhou","year":"2022","unstructured":"Zhou Z, Shojafar M, Abawajy J, Yin H, Lu H (2022) ECMS: An edge intelligent energy efficient model in mobile edge computing. IEEE Trans Green Commun Netw 6(1):238\u2013247. https:\/\/doi.org\/10.1109\/TGCN.2021.3121961","journal-title":"IEEE Trans Green Commun Netw"},{"key":"1678_CR45","doi-asserted-by":"publisher","first-page":"107681","DOI":"10.1016\/j.future.2024.107681","volume":"166","author":"H Li","year":"2025","unstructured":"Li H, Li J, Duan X, Xia J (2025) Energy-aware scheduling and two-tier coordinated load balancing for streaming applications in Apache Flink. Future Gener Comput Syst 166:107681. https:\/\/doi.org\/10.1016\/j.future.2024.107681","journal-title":"Future Gener Comput Syst"},{"key":"1678_CR46","doi-asserted-by":"publisher","first-page":"481","DOI":"10.1007\/s11227-019-03036-9","volume":"76","author":"H Li","year":"2020","unstructured":"Li H, Zhao Y, Fang S (2020) CSL-driven and energy-efficient resource scheduling in cloud data center. J Supercomput 76:481\u2013498. https:\/\/doi.org\/10.1007\/s11227-019-03036-9","journal-title":"J Supercomput"},{"key":"1678_CR47","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1007\/s00158-003-0368-6","volume":"26","author":"RT Marler","year":"2004","unstructured":"Marler RT, Arora JS (2004) Survey of multi-objective optimization methods for engineering. Struct Multidiscip Optim 26:369\u2013395","journal-title":"Struct Multidiscip Optim"},{"key":"1678_CR48","doi-asserted-by":"publisher","unstructured":"Kowalski PA, Franus K, \u0141ukasik S (2019) Crow search algorithm for continuous optimization tasks. In: 2019 6th Int Conf Control, Decision and Information Technologies (CoDIT), pp 7\u201312. https:\/\/doi.org\/10.1109\/CoDIT.2019.8820600","DOI":"10.1109\/CoDIT.2019.8820600"},{"key":"1678_CR49","unstructured":"Task graph generator (2012) http:\/\/taskgraphgen.sourceforge.net"},{"issue":"3","key":"1678_CR50","doi-asserted-by":"publisher","first-page":"360","DOI":"10.1109\/TC.2010.216","volume":"60","author":"Z Zong","year":"2011","unstructured":"Zong Z, Manzanares A, Ruan X, Qin X (2011) EAD and PEBD: Two energy-aware duplication scheduling algorithms for parallel tasks on homogeneous clusters. IEEE Trans Comput 60(3):360\u2013374","journal-title":"IEEE Trans Comput"}],"container-title":["Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00607-026-01678-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00607-026-01678-1","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00607-026-01678-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,7,29]],"date-time":"2026-07-29T08:39:05Z","timestamp":1785314345000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00607-026-01678-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,5,22]]},"references-count":50,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2026,6]]}},"alternative-id":["1678"],"URL":"https:\/\/doi.org\/10.1007\/s00607-026-01678-1","relation":{},"ISSN":["0010-485X","1436-5057"],"issn-type":[{"value":"0010-485X","type":"print"},{"value":"1436-5057","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,5,22]]},"assertion":[{"value":"19 April 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 May 2026","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 May 2026","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors declare that they have no conflicts of interest.","order":1,"name":"Ethics","label":"Conflict of interest","group":{"name":"EthicsHeading","label":"Declarations"}}],"article-number":"85"}}