{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T22:52:13Z","timestamp":1778626333095,"version":"3.51.4"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2024,12,19]],"date-time":"2024-12-19T00:00:00Z","timestamp":1734566400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,12,19]],"date-time":"2024-12-19T00:00:00Z","timestamp":1734566400000},"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":["J Sched"],"published-print":{"date-parts":[[2025,6]]},"DOI":"10.1007\/s10951-024-00831-y","type":"journal-article","created":{"date-parts":[[2024,12,19]],"date-time":"2024-12-19T19:31:48Z","timestamp":1734636708000},"page":"355-375","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Hybrid-sched: a QoS adaptive offline\u2013online scheduler for real-time tasks on multi-cores"],"prefix":"10.1007","volume":"28","author":[{"given":"Piyoosh","family":"Purushothaman Nair","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hareesh","family":"Reddi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4481-102X","authenticated-orcid":false,"given":"Rajesh","family":"Devaraj","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Arnab","family":"Sarkar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,12,19]]},"reference":[{"issue":"11","key":"831_CR1","doi-asserted-by":"publisher","first-page":"1170","DOI":"10.1109\/12.895935","volume":"49","author":"TF Abdelzaher","year":"2000","unstructured":"Abdelzaher, T. F., Atkins, E. M., & Shin, K. G. (2000). QoS negotiation in real-time systems and its application to automated flight control. IEEE Transactions on Computers, 49(11), 1170\u20131183.","journal-title":"IEEE Transactions on Computers"},{"issue":"3","key":"831_CR2","doi-asserted-by":"publisher","first-page":"682","DOI":"10.1109\/TPDS.2013.57","volume":"25","author":"H Arabnejad","year":"2014","unstructured":"Arabnejad, H., & Barbosa, J. G. (2014). List scheduling algorithm for heterogeneous systems by an optimistic cost table. IEEE Transactions on Parallel and Distributed Systems, 25(3), 682\u2013694.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"831_CR3","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-08696-5","volume-title":"Multiprocessor scheduling for real-time systems","author":"S Baruah","year":"2015","unstructured":"Baruah, S., Bertogna, M., & Buttazzo, G. (2015). Multiprocessor scheduling for real-time systems. Springer."},{"issue":"2","key":"831_CR4","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1016\/j.parco.2008.11.001","volume":"35","author":"A Benoit","year":"2009","unstructured":"Benoit, A., Hakem, M., & Robert, Y. (2009). Contention awareness and fault-tolerant scheduling for precedence constrained tasks in heterogeneous systems. Parallel Computing, 35(2), 83\u2013108.","journal-title":"Parallel Computing"},{"key":"831_CR5","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4614-0676-1","volume-title":"Hard real-time computing systems: predictable scheduling algorithms and applications","author":"GC Buttazzo","year":"2011","unstructured":"Buttazzo, G. C. (2011). Hard real-time computing systems: predictable scheduling algorithms and applications (Vol. 24). Springer."},{"key":"831_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.future.2017.03.008","volume":"74","author":"W Chen","year":"2017","unstructured":"Chen, W., Xie, G., Li, R., Bai, Y., Fan, C., & Li, K. (2017). Efficient task scheduling for budget constrained parallel applications on heterogeneous cloud computing systems. Future Generation Computer Systems, 74, 1\u201311.","journal-title":"Future Generation Computer Systems"},{"issue":"5","key":"831_CR7","doi-asserted-by":"publisher","first-page":"1331","DOI":"10.1109\/TPDS.2016.2614669","volume":"28","author":"HS Chwa","year":"2017","unstructured":"Chwa, H. S., et al. (2017). Global EDF schedulability analysis for parallel tasks on multi-core platforms. IEEE Transactions on Parallel and Distributed Systems, 28(5), 1331\u20131345.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"831_CR8","volume-title":"Introduction to algorithms","author":"TH Cormen","year":"2009","unstructured":"Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009). Introduction to algorithms (3rd ed.). The MIT Press.","edition":"3"},{"issue":"16","key":"831_CR9","doi-asserted-by":"publisher","first-page":"1127","DOI":"10.1109\/TVLSI.2008.2000726","volume":"9","author":"A Coskun","year":"2008","unstructured":"Coskun, A., Rosing, T., Whisnant, K., & Gross, K. (2008). Static and dynamic temperature-aware scheduling for multiprocessor SoCs. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 9(16), 1127\u20131140.","journal-title":"IEEE Transactions on Very Large Scale Integration (VLSI) Systems"},{"issue":"3","key":"831_CR10","doi-asserted-by":"publisher","first-page":"87:1","DOI":"10.1145\/3012278","volume":"16","author":"R Devaraj","year":"2017","unstructured":"Devaraj, R., Sarkar, A., & Biswas, S. (2017). Fault-tolerant preemptive aperiodic RT scheduling by supervisory control of TDES on multiprocessors. ACM Transactions on Embedded Computing Systems (TECS), 16(3), 87:1-87:25.","journal-title":"ACM Transactions on Embedded Computing Systems (TECS)"},{"key":"831_CR11","doi-asserted-by":"crossref","unstructured":"Ferry, D., Li, J., Mahadevan, M., Agrawal, K., Gill, C., & Lu, C. (2013). A real-time scheduling service for parallel tasks. In Real-Time and Embedded Technology and Applications Symposium (RTAS), 2013 IEEE 19th (pp. 261\u2013272). IEEE.","DOI":"10.1109\/RTAS.2013.6531098"},{"issue":"10","key":"831_CR12","doi-asserted-by":"publisher","first-page":"2283","DOI":"10.1109\/TPDS.2019.2910525","volume":"30","author":"Q He","year":"2019","unstructured":"He, Q., Guan, N., Guo, Z., et al. (2019). Intra-task priority assignment in real-time scheduling of DAG tasks on multi-cores. IEEE Transactions on Parallel and Distributed Systems, 30(10), 2283\u20132295.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"831_CR13","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2021.102828","volume":"108","author":"M Hosseini Shirvani","year":"2021","unstructured":"Hosseini Shirvani, M., & Noorian Talouki, R. (2021). A novel hybrid heuristic-based list scheduling algorithm in heterogeneous cloud computing environment for makespan optimization. Parallel Computing, 108, 102828.","journal-title":"Parallel Computing"},{"key":"831_CR14","doi-asserted-by":"crossref","unstructured":"Hou, Y., & Yu, C. (2014). Autonomous target localization using quadrotor. In Control and Decision Conference (2014 CCDC), The 26th Chinese (pp. 864\u2013869). IEEE.","DOI":"10.1109\/CCDC.2014.6852285"},{"issue":"3","key":"831_CR15","doi-asserted-by":"publisher","first-page":"682","DOI":"10.1016\/j.future.2012.08.015","volume":"29","author":"G Juve","year":"2013","unstructured":"Juve, G., Chervenak, A., Deelman, E., Bharathi, S., Mehta, G., & Vahi, K. (2013). Characterizing and profiling scientific workflows. Future Generation Computer Systems, 29(3), 682\u2013692.","journal-title":"Future Generation Computer Systems"},{"issue":"5","key":"831_CR16","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1016\/j.jpdc.2010.02.005","volume":"70","author":"J Kang","year":"2010","unstructured":"Kang, J., & Ranka, S. (2010). Dynamic slack allocation algorithms for energy minimization on parallel machines. Journal of Parallel and Distributed Computing, 70(5), 417\u2013430.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"831_CR17","doi-asserted-by":"crossref","unstructured":"Li, X., Mitra, T., & Roychoudhury, A. (2003). Accurate timing analysis by modeling caches, speculation and their interaction. In Proceedings of the 40th annual Design Automation Conference (pp. 466\u2013471).","DOI":"10.1145\/775832.775953"},{"key":"831_CR18","unstructured":"Li, X., Roychoudhury, A., & Mitra, T. (2004). Modeling out-of-order processors for software timing analysis. In 25th IEEE International Real-Time Systems Symposium (pp. 92\u2013103). IEEE."},{"key":"831_CR19","doi-asserted-by":"publisher","first-page":"638","DOI":"10.1007\/s11241-012-9160-2","volume":"48","author":"Y Liang","year":"2012","unstructured":"Liang, Y., Ding, H., Mitra, T., Roychoudhury, A., Li, Y., & Suhendra, V. (2012). Timing analysis of concurrent programs running on shared cache multi-cores. Real-Time Systems, 48, 638\u2013680.","journal-title":"Real-Time Systems"},{"issue":"4","key":"831_CR20","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1007\/s11241-014-9213-9","volume":"51","author":"J Li","year":"2015","unstructured":"Li, J., Luo, Z., Ferry, D., Agrawal, K., Gill, C., & Lu, C. (2015). Global EDF scheduling for parallel real-time tasks. Real-Time Systems, 51(4), 395\u2013439.","journal-title":"Real-Time Systems"},{"key":"831_CR21","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1007\/s11241-006-9205-5","volume":"34","author":"X Li","year":"2006","unstructured":"Li, X., Roychoudhury, A., & Mitra, T. (2006). Modeling out-of-order processors for WCET analysis. Real-Time Systems, 34, 195\u2013227.","journal-title":"Real-Time Systems"},{"key":"831_CR22","unstructured":"Luo, J., & Jha, N.K. (2000). Power-conscious joint scheduling of periodic task graphs and aperiodic tasks in distributed real-time embedded systems. In Proceedings of the 2000 IEEE\/ACM International Conference on Computer-Aided Design (pp. 357\u2013364). IEEE Press."},{"issue":"7","key":"831_CR23","doi-asserted-by":"publisher","first-page":"1353","DOI":"10.1007\/s00607-021-00935-9","volume":"103","author":"R Madhura","year":"2021","unstructured":"Madhura, R., Elizabeth, B. L., & Uthariaraj, V. R. (2021). An improved list-based task scheduling algorithm for fog computing environment. Computing, 103(7), 1353\u20131389.","journal-title":"Computing"},{"key":"831_CR24","doi-asserted-by":"crossref","unstructured":"Melani, A., Serrano, M. A., Bertogna, M., Cerutti, I., Quinones, E., & Buttazzo, G. (2017). A static scheduling approach to enable safety-critical openmp applications. In Design Automation Conference (ASP-DAC), 2017 22nd Asia and South Pacific (pp. 659\u2013665). IEEE.","DOI":"10.1109\/ASPDAC.2017.7858399"},{"issue":"4","key":"831_CR25","doi-asserted-by":"publisher","first-page":"62:1","DOI":"10.1145\/2893356","volume":"48","author":"S Mittal","year":"2016","unstructured":"Mittal, S. (2016). A survey of techniques for approximate computing. ACM Computing Surveys (CSUR), 48(4), 62:1-62:33.","journal-title":"ACM Computing Surveys (CSUR)"},{"key":"831_CR26","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2021.102815","volume":"107","author":"M Orr","year":"2021","unstructured":"Orr, M., & Sinnen, O. (2021). Optimal task scheduling for partially heterogeneous systems. Parallel Computing, 107, 102815.","journal-title":"Parallel Computing"},{"key":"831_CR27","doi-asserted-by":"crossref","unstructured":"Roeder, J., Rouxel, B., Altmeyer, S., & Grelck, C. (2021). Energy-aware scheduling of multi-version tasks on heterogeneous real-time systems. In Proceedings of the 36th Annual ACM Symposium on Applied Computing (pp. 501\u2013510).","DOI":"10.1145\/3412841.3441930"},{"key":"831_CR28","volume-title":"Embedded systems and software validation","author":"A Roychoudhury","year":"2009","unstructured":"Roychoudhury, A. (2009). Embedded systems and software validation. Morgan Kaufmann."},{"key":"831_CR29","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysarc.2019.101706","volume":"105","author":"SK Roy","year":"2020","unstructured":"Roy, S. K., Devaraj, R., Sarkar, A., Maji, K., & Sinha, S. (2020). Contention-aware optimal scheduling of real-time precedence-constrained task graphs on heterogeneous distributed systems. Journal of Systems Architecture, 105, 101706.","journal-title":"Journal of Systems Architecture"},{"issue":"5","key":"831_CR30","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3462776","volume":"20","author":"SK Roy","year":"2021","unstructured":"Roy, S. K., Devaraj, R., Sarkar, A., & Senapati, D. (2021). SLAQA: Quality-level aware scheduling of task graphs on heterogeneous distributed systems. ACM Transactions on Embedded Computing Systems (TECS), 20(5), 1\u201331.","journal-title":"ACM Transactions on Embedded Computing Systems (TECS)"},{"key":"831_CR31","doi-asserted-by":"crossref","unstructured":"Saidi, S., Ernst, R., Uhrig, S., Theiling, H., & de\u00a0Dinechin, B.D. (2015). The shift to multicores in real-time and safety-critical systems. In Proceedings of the 10th International Conference on Hardware\/Software Codesign and System Synthesis, (pp. 220\u2013229). IEEE Press.","DOI":"10.1109\/CODESISSS.2015.7331385"},{"key":"831_CR32","doi-asserted-by":"crossref","unstructured":"Socci, D., Poplavko, P., Bensalem, S., & Bozga, M. (2015). Multiprocessor scheduling of precedence-constrained mixed-critical jobs. In: IEEE 18th International Symposium on Real-Time Distributed Computing (ISORC) (pp. 198\u2013207). IEEE.","DOI":"10.1109\/ISORC.2015.18"},{"key":"831_CR33","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1016\/j.jpdc.2019.12.012","volume":"138","author":"Q Tang","year":"2020","unstructured":"Tang, Q., Zhu, L. H., Zhou, L., Xiong, J., & Wei, J. B. (2020). Scheduling directed acyclic graphs with optimal duplication strategy on homogeneous multiprocessor systems. Journal of Parallel and Distributed Computing, 138, 115\u2013127.","journal-title":"Journal of Parallel and Distributed Computing"},{"issue":"3","key":"831_CR34","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 Transactions on Parallel and Distributed Systems, 13(3), 260\u2013274.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"1","key":"831_CR35","doi-asserted-by":"publisher","first-page":"142","DOI":"10.1109\/TPDS.2014.2308175","volume":"26","author":"S Venugopalan","year":"2014","unstructured":"Venugopalan, S., & Sinnen, O. (2014). ILP formulations for optimal task scheduling with communication delays on parallel systems. IEEE Transactions on Parallel and Distributed Systems, 26(1), 142\u2013151.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"1","key":"831_CR36","doi-asserted-by":"publisher","first-page":"33","DOI":"10.3390\/s17010033","volume":"17","author":"X Wang","year":"2016","unstructured":"Wang, X., Liu, J., & Zhou, Q. (2016). Real-time multi-target localization from unmanned aerial vehicles. Sensors, 17(1), 33.","journal-title":"Sensors"},{"issue":"3","key":"831_CR37","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1145\/1347375.1347389","volume":"7","author":"R Wilhelm","year":"2008","unstructured":"Wilhelm, R., Engblom, J., Ermedahl, A., Holsti, N., Thesing, S., Whalley, D., Bernat, G., Ferdinand, C., Heckmann, R., Mitra, T., et al. (2008). The worst-case execution-time problem-overview of methods and survey of tools. ACM Transactions on Embedded Computing Systems (TECS), 7(3), 36.","journal-title":"ACM Transactions on Embedded Computing Systems (TECS)"},{"key":"831_CR38","doi-asserted-by":"crossref","unstructured":"Xie, G., Li, R., Xiao, X., & Chen, Y. (2014). A high-performance dag task scheduling algorithm for heterogeneous networked embedded systems. In 2014 IEEE 28th International Conference on Advanced Information Networking and Applications (pp. 1011\u20131016). IEEE.","DOI":"10.1109\/AINA.2014.123"},{"key":"831_CR39","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.jpdc.2015.04.005","volume":"83","author":"G Xie","year":"2015","unstructured":"Xie, G., Li, R., & Li, K. (2015). Heterogeneity-driven end-to-end synchronized scheduling for precedence constrained tasks and messages on networked embedded systems. Journal of Parallel and Distributed Computing, 83, 1\u201312.","journal-title":"Journal of Parallel and Distributed Computing"},{"issue":"5","key":"831_CR40","doi-asserted-by":"publisher","first-page":"682","DOI":"10.1109\/TPDS.2007.70776","volume":"19","author":"T Xie","year":"2008","unstructured":"Xie, T., & Qin, X. (2008). Security-aware resource allocation for real-time parallel jobs on homogeneous and heterogeneous clusters. IEEE Transactions on Parallel and Distributed Systems, 19(5), 682\u2013697.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"831_CR41","doi-asserted-by":"crossref","unstructured":"Xie, G., Zeng, G., Li, R., & Li, K. (2017). Energy-aware processor merging algorithms for deadline constrained parallel applications in heterogeneous cloud computing. IEEE Transactions on Sustainable Computing, 2(2), 62\u201375.","DOI":"10.1109\/TSUSC.2017.2705183"},{"key":"831_CR42","doi-asserted-by":"crossref","unstructured":"Zhu, X., Zhu, J., Ma, M., & Qiu, D. (2010). SAQA: A self-adaptive QoS-aware scheduling algorithm for real-time tasks on heterogeneous clusters. In 2010 10th IEEE\/ACM International Conference on Cluster, Cloud and Grid Computing (pp. 224\u2013232).","DOI":"10.1109\/CCGRID.2010.64"},{"issue":"6","key":"831_CR43","doi-asserted-by":"publisher","first-page":"800","DOI":"10.1109\/TC.2011.68","volume":"60","author":"X Zhu","year":"2011","unstructured":"Zhu, X., Qin, X., & Qiu, M. (2011). QoS-aware fault-tolerant scheduling for real-time tasks on heterogeneous clusters. IEEE Transactions on Computers, 60(6), 800\u2013812.","journal-title":"IEEE Transactions on Computers"}],"container-title":["Journal of Scheduling"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10951-024-00831-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10951-024-00831-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10951-024-00831-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,9]],"date-time":"2025-06-09T12:03:24Z","timestamp":1749470604000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10951-024-00831-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12,19]]},"references-count":43,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,6]]}},"alternative-id":["831"],"URL":"https:\/\/doi.org\/10.1007\/s10951-024-00831-y","relation":{},"ISSN":["1094-6136","1099-1425"],"issn-type":[{"value":"1094-6136","type":"print"},{"value":"1099-1425","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,12,19]]},"assertion":[{"value":"29 November 2024","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 December 2024","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}