{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,21]],"date-time":"2026-01-21T17:58:44Z","timestamp":1769018324579,"version":"3.49.0"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2021,5,25]],"date-time":"2021-05-25T00:00:00Z","timestamp":1621900800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,5,25]],"date-time":"2021-05-25T00:00:00Z","timestamp":1621900800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2022,1]]},"DOI":"10.1007\/s11227-021-03887-1","type":"journal-article","created":{"date-parts":[[2021,5,25]],"date-time":"2021-05-25T14:02:57Z","timestamp":1621951377000},"page":"279-314","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["UMOTS: an uncertainty-aware multi-objective genetic algorithm-based static task scheduling for heterogeneous embedded systems"],"prefix":"10.1007","volume":"78","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7113-5197","authenticated-orcid":false,"given":"Mohsen","family":"Raji","sequence":"first","affiliation":[]},{"given":"Mohaddaseh","family":"Nikseresht","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,5,25]]},"reference":[{"key":"3887_CR1","doi-asserted-by":"publisher","unstructured":"Kristina B, Sanja C, Alen J (2021) Systematic review of methodologies for the development of embedded systems. Int J Adv Comput Sci Appl (IJACSA). https:\/\/doi.org\/10.14569\/IJACSA.2021.0120149","DOI":"10.14569\/IJACSA.2021.0120149"},{"key":"3887_CR2","doi-asserted-by":"crossref","unstructured":"Bla\u0161kovi\u0107 K, \u010candrli\u0107 S (2018) DEM4RTS: software development methodology for special case of real-time closed-loop control systems. Ann DAAAM & Proc 29","DOI":"10.2507\/29th.daaam.proceedings.142"},{"issue":"1","key":"3887_CR3","first-page":"135","volume":"13","author":"S Prongnuch","year":"2020","unstructured":"Prongnuch S, Sitjongsataporn S, Wiangtong T (2020) A heuristic approach for scheduling in heterogenous distributed embedded systems. Int J Intell Eng Syst 13(1):135\u2013145","journal-title":"Int J Intell Eng Syst"},{"key":"3887_CR4","doi-asserted-by":"publisher","DOI":"10.1007\/s11227-021-03764-x","author":"Z Deng","year":"2021","unstructured":"Deng Z, Cao D, Shen H et al (2021) Reliability-aware task scheduling for energy efficiency on heterogeneous multiprocessor systems. J Supercomput. https:\/\/doi.org\/10.1007\/s11227-021-03764-x","journal-title":"J Supercomput"},{"issue":"3","key":"3887_CR5","doi-asserted-by":"publisher","first-page":"384","DOI":"10.1016\/S0022-0000(75)80008-0","volume":"10","author":"J Ullman","year":"1975","unstructured":"Ullman J (1975) NP-complete scheduling problems. J Comput Syst Sci 10(3):384\u2013393","journal-title":"J Comput Syst Sci"},{"issue":"10","key":"3887_CR6","doi-asserted-by":"publisher","first-page":"2193","DOI":"10.1109\/TPDS.2019.2906172","volume":"30","author":"A Abdi","year":"2019","unstructured":"Abdi A, Girault A, Zarandi H (2019) (2019) ERPOT: a quad-criteria scheduling heuristic to optimize execution time, reliability, power consumption and temperature in multicores. IEEE Trans Parallel Distrib Syst 30(10):2193\u20132210","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"1","key":"3887_CR7","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1109\/TC.2011.203","volume":"62","author":"M Lombardi","year":"2013","unstructured":"Lombardi M, Milano M, Benini L (2013) Robust scheduling of task graphs under execution time uncertainty. IEEE Trans Comput 62(1):98\u2013111","journal-title":"IEEE Trans Comput"},{"issue":"3","key":"3887_CR8","doi-asserted-by":"publisher","first-page":"272","DOI":"10.1109\/MDT.2008.85","volume":"25","author":"D Yeh","year":"2008","unstructured":"Yeh D, Peh L, Borkar S, Darringer J, Agarwal A, Hwu W (2008) Thousand-core chips [roundtable]. IEEE Des Test Comput 25(3):272\u2013278","journal-title":"IEEE Des Test Comput"},{"key":"3887_CR9","doi-asserted-by":"crossref","unstructured":"Yamamoto A, Ababei C (2104) Unified reliability estimation and management of NoC based chip multiprocessors. Microprocessors Microsyst 38(1):53\u201363","DOI":"10.1016\/j.micpro.2013.11.009"},{"issue":"3","key":"3887_CR10","doi-asserted-by":"publisher","first-page":"358","DOI":"10.1109\/TEVC.2005.860766","volume":"10","author":"C Erbas","year":"2006","unstructured":"Erbas C, Cerav-Erbas S, Pimentel A (2006) Multiobjective optimization and evolutionary algorithms for the application mapping problem in multiprocessor system-on-chip design. IEEE Trans Evol Comput 10(3):358\u2013374","journal-title":"IEEE Trans Evol Comput"},{"key":"3887_CR11","doi-asserted-by":"publisher","unstructured":"Kianzad V, Bhattacharyya S (2004) CHARMED: a multi-objective co-synthesis framework for multi-mode embedded systems. 15th IEEE International Conference on Application-Specific Systems, Architectures and Processors. https:\/\/doi.org\/10.1109\/ASAP.2004.1342456","DOI":"10.1109\/ASAP.2004.1342456"},{"issue":"1","key":"3887_CR12","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1016\/j.sysarc.2010.07.004","volume":"57","author":"N Nedjah","year":"2011","unstructured":"Nedjah N, da Silva M, de Macedo ML (2011) Customized computer-aided application mapping on NoC infrastructure using multi-objective optimization. J Syst Architect 57(1):79\u201394","journal-title":"J Syst Architect"},{"key":"3887_CR13","doi-asserted-by":"crossref","unstructured":"Kang S-H, Yang H, Schor L, Bacivarov I, Ha S, Thiele L (2012) Multi-objective mapping optimization vi problem decomposition for many-core systems. 2012 IEEE 10th Symposium on Embedded Systems for Real-time Multimedia, pp 28\u201337","DOI":"10.1109\/ESTIMedia.2012.6507026"},{"issue":"4","key":"3887_CR14","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1109\/TEVC.2004.826389","volume":"8","author":"G Ascia","year":"2004","unstructured":"Ascia G, Catania V, Palesi M (2004) A GA-based design space exploration framework for parameterized system-on-a-chip plathforms. IEEE Trans Evol Comput 8(4):329\u2013346","journal-title":"IEEE Trans Evol Comput"},{"issue":"4","key":"3887_CR15","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1109\/MC.2003.1193228","volume":"36","author":"F Balarin","year":"2003","unstructured":"Balarin F, Watanabe Y, Hsieh H, Lavagno L, Passerone C, Sangiovanni-Vincentelli A (2003) Metropolis: an integrated electronic system design environment\u201d. IEEE Comput 36(4):45\u201352","journal-title":"IEEE Comput"},{"key":"3887_CR16","doi-asserted-by":"publisher","unstructured":"Cassidy A, Paul J, Thomas D (2003) Layered, multi-threaded, high-level performace design. 2003 Design Automation and Test in Europe Conference and Exhibition.https:\/\/doi.org\/10.1109\/DATE.2003.1253728","DOI":"10.1109\/DATE.2003.1253728"},{"key":"3887_CR17","doi-asserted-by":"publisher","DOI":"10.1155\/2008\/647953","author":"R Domer","year":"2008","unstructured":"Domer R, Gerstlauer A, Peng J, Shin D, Cai L, Yu H, Abdi S, Gajski D (2008) System-on-chip environment: a Spec C-based framework for heterogeneous MPSo design. EURASIP J Embed Syst. https:\/\/doi.org\/10.1155\/2008\/647953","journal-title":"EURASIP J Embed Syst"},{"issue":"3","key":"3887_CR18","doi-asserted-by":"publisher","first-page":"542","DOI":"10.1109\/TCAD.2007.911337","volume":"27","author":"H Nikolov","year":"2008","unstructured":"Nikolov H, Stefanov T, Deprettere E (2008) Systematic and automated multiprocessor system design, programming, and implementation. IEEE Trans Comput Aided Des Integr Circuits Syst 27(3):542\u2013555","journal-title":"IEEE Trans Comput Aided Des Integr Circuits Syst"},{"issue":"10","key":"3887_CR19","doi-asserted-by":"publisher","first-page":"3271","DOI":"10.1007\/s00500-017-2789-y","volume":"22","author":"A Pillai","year":"2017","unstructured":"Pillai A, Singh K, Saravanan V, Anpalagan A, Woungang I, Barolli L (2017) A genetic algorithm-based method for optimizing the energy consumption and performance of multiprocessor systems. Soft Comput 22(10):3271\u20133285","journal-title":"Soft Comput"},{"issue":"9","key":"3887_CR20","doi-asserted-by":"publisher","first-page":"2205","DOI":"10.3724\/SP.J.1146.2010.01266","volume":"33","author":"J Zhang","year":"2010","unstructured":"Zhang J, Zhou D, Yang Y, Lai R, Gao X (2010) Energy optimization of NoC based on voltage-frequency islands under processor reliability constraints. J Electron Inf Technol 33(9):2205\u20132211","journal-title":"J Electron Inf Technol"},{"key":"3887_CR21","doi-asserted-by":"crossref","unstructured":"Zhou J, Wei T, Chen M, Hu XS, Ma Y, Zhang G, Yan J (2018) Variation-aware task allocation and scheduling for improving reliability of real-time MPSoCs. In: 2018 Design, Automation & Test in Europe Conference & Exhibition (DATE) (pp 171\u2013176). IEEE","DOI":"10.23919\/DATE.2018.8341998"},{"issue":"10","key":"3887_CR22","doi-asserted-by":"publisher","first-page":"2340","DOI":"10.1016\/j.jss.2012.04.056","volume":"85","author":"I Meedeniya","year":"2012","unstructured":"Meedeniya I, Aleti A, Grunske L (2012) Architecture-driven reliability optimization with uncertain model parameters. J Syst Softw 85(10):2340\u20132355","journal-title":"J Syst Softw"},{"key":"3887_CR23","doi-asserted-by":"publisher","unstructured":"Guan W, Moghaddam M, Ababei C (2018) Uncertainty aware mapping of embedded systems for reliability, performance, and energy. 2018 19th International Symposium on Quality Electronic Design (ISQED). https:\/\/doi.org\/10.1109\/ISQED.2018.8357284","DOI":"10.1109\/ISQED.2018.8357284"},{"issue":"3","key":"3887_CR24","first-page":"1250","volume":"17","author":"T Bandyszak","year":"2020","unstructured":"Bandyszak T, Daun M, Tenbergen B, Kuhs P, Wolf S, Weyer T (2020) Orthogonal uncertainty modeling in the engineering of cyber-physical systems. IEEE Trans Autom Sci Eng 17(3):1250\u20131265","journal-title":"IEEE Trans Autom Sci Eng"},{"issue":"11","key":"3887_CR25","doi-asserted-by":"publisher","first-page":"2759","DOI":"10.1109\/TFUZZ.2020.3006981","volume":"28","author":"F Li","year":"2020","unstructured":"Li F, Liao TW, Cai W, Zhang L (2020) Multitask scheduling in consideration of fuzzy uncertainty of multiple criteria in service-oriented manufacturing. IEEE Trans Fuzzy Syst 28(11):2759\u20132771","journal-title":"IEEE Trans Fuzzy Syst"},{"key":"3887_CR26","doi-asserted-by":"crossref","unstructured":"Muhuri PK, Nath R, Shukla AK (2020) Energy efficient task scheduling for real-time embedded systems in a fuzzy uncertain environment. IEEE Trans Fuzzy Syst","DOI":"10.1109\/TFUZZ.2020.2968864"},{"key":"3887_CR27","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2006.16","author":"A Pimentel","year":"2006","unstructured":"Pimentel A, Erbas C, Polstra S (2006) A systematic approach to exploring embedded system architectures at multiple abstraction levels. IEEE Trans Comput. https:\/\/doi.org\/10.1109\/TC.2006.16","journal-title":"IEEE Trans Comput"},{"key":"3887_CR28","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1016\/j.engappai.2017.02.013","volume":"61","author":"M Akbari","year":"2017","unstructured":"Akbari M, Rashidi H, Alizadeh S (2017) An enhanced genetic algorithm with new operators for task scheduling in heterogeneous computing systems. Eng Appl Artif Intell 61:35\u201346","journal-title":"Eng Appl Artif Intell"},{"issue":"2","key":"3887_CR29","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1109\/4235.996017","volume":"6","author":"K Deb","year":"2002","unstructured":"Deb K, Agrawal S, Pratap A, Meyarivan T (2002) A fast and elitist multiojective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182\u2013197","journal-title":"IEEE Trans Evol Comput"},{"key":"3887_CR30","doi-asserted-by":"crossref","unstructured":"Das A, Al-Hashimi BM, Merrett GV (2016) Adaptive and hierarchical runtime manager for energy-aware thermal management of embedded systems. ACM Trans Embed Comput Syst (TECS). Embed Comput Syst 15(2):24\u201334","DOI":"10.1145\/2834120"},{"key":"3887_CR31","doi-asserted-by":"publisher","DOI":"10.1145\/2948973","author":"HF Sheikh","year":"2016","unstructured":"Sheikh HF, Ahmad I (2016) Sixteen heuristics for joint optimization of performance, energy, and temperature in allocating tasks to multi-cores. ACM Trans Parallel Comput (TOPC). https:\/\/doi.org\/10.1145\/2948973","journal-title":"ACM Trans Parallel Comput (TOPC)"},{"key":"3887_CR32","doi-asserted-by":"publisher","DOI":"10.1007\/s11227-018-2248-2","author":"A Abdi","year":"2018","unstructured":"Abdi A, Zarandi HR (2018) Hystery: a hybrid scheduling and mapping approach to optimize temperature, energy consumption and lifetime reliability of heterogeneous multiprocessor systems. J Supercomput. https:\/\/doi.org\/10.1007\/s11227-018-2248-2","journal-title":"J Supercomput"},{"issue":"3","key":"3887_CR33","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1109\/MM.2005.54","volume":"25","author":"J Srinivasan","year":"2005","unstructured":"Srinivasan J, Adve S, Bose P, Rivers J (2005) Lifetime reliability: toward an architectural solution. IEEE Micro 25(3):70\u201380","journal-title":"IEEE Micro"},{"key":"3887_CR34","unstructured":"J. E. D. E. Council, failure mechanisms and models for semiconductor devices, Tech. Rep. JEP122H. 2016, https:\/\/www.jedec.org\/"},{"key":"3887_CR35","doi-asserted-by":"crossref","unstructured":"Erbas C (2006) System-level modeling and design space exploration for multiprocessor embedded systems-on-chip architectures. Ph.D. thesis, Faculty of Science, Amsterdam University","DOI":"10.5117\/9789056294557"},{"key":"3887_CR36","unstructured":"Embedded System Synthesis Benchmark Suite (E3S) (2008) http:\/\/ziyang.eecs.umich.edu\/dickrp\/e3s\/. Accessed 23 Aug 2018"},{"key":"3887_CR37","doi-asserted-by":"crossref","unstructured":"Das A, Kumar A, Veeravalli B, Bolchini C, Miele A, (2014) Combined DVFS and mapping exploration for lifetime and soft-error susceptibility improvement in mpsocs. Proceedings of the Conference on Design, Automation & Test in Europe, pp 61\u201369","DOI":"10.7873\/DATE.2014.074"},{"issue":"3","key":"3887_CR38","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1109\/71.993206","volume":"13","author":"H Topcuoglu","year":"2002","unstructured":"Topcuoglu H, Hariri S, Wu MY (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"},{"key":"3887_CR39","doi-asserted-by":"publisher","unstructured":"Gupta S, Kumar V, Agarwal G (2010) Task scheduling in multiprocessor system using genetic algorithm. 2010 Second International Conference on Machine Learning and Computing. https:\/\/doi.org\/10.1109\/ICMLC.2010.50","DOI":"10.1109\/ICMLC.2010.50"},{"key":"3887_CR40","doi-asserted-by":"publisher","first-page":"2009","DOI":"10.1016\/j.future.2012.12.005","volume":"29","author":"A Burkimsher","year":"2013","unstructured":"Burkimsher A, Bate I, Indrusiak LS (2013) A survey of scheduling metrics and an improved ordering policy for list schedulers operating on workloads with dependencies and a wide variation in execution times. Future Gener Comput Syst 29:2009\u20132025","journal-title":"Future Gener Comput Syst"},{"issue":"5","key":"3887_CR41","first-page":"486","volume":"10","author":"S Ijaz","year":"2013","unstructured":"Ijaz S, Munir E, Anwar W, Nasir W (2013) Efficient scheduling strategy for task graphs in heterogeneous computing environment. Int Arab J Inf Technol 10(5):486\u2013492","journal-title":"Int Arab J Inf Technol"},{"issue":"1","key":"3887_CR42","first-page":"42","volume":"6","author":"V Kumar","year":"2014","unstructured":"Kumar V, Katti CP (2014) A scheduling approach with processor and network heterogeneity for grid environment. Int J Comput Sci Eng 6(1):42\u201348","journal-title":"Int J Comput Sci Eng"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-021-03887-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11227-021-03887-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-021-03887-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,4]],"date-time":"2022-01-04T12:14:09Z","timestamp":1641298449000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11227-021-03887-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,5,25]]},"references-count":42,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,1]]}},"alternative-id":["3887"],"URL":"https:\/\/doi.org\/10.1007\/s11227-021-03887-1","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,5,25]]},"assertion":[{"value":"11 May 2021","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 May 2021","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}