{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,3]],"date-time":"2026-07-03T16:53:44Z","timestamp":1783097624679,"version":"3.54.6"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2020,7,21]],"date-time":"2020-07-21T00:00:00Z","timestamp":1595289600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,7,21]],"date-time":"2020-07-21T00:00:00Z","timestamp":1595289600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61902383"],"award-info":[{"award-number":["61902383"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Real-Time Syst"],"published-print":{"date-parts":[[2020,10]]},"DOI":"10.1007\/s11241-020-09352-1","type":"journal-article","created":{"date-parts":[[2020,7,21]],"date-time":"2020-07-21T16:05:20Z","timestamp":1595347520000},"page":"391-451","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Co-scheduling aperiodic real-time tasks with end-to-end firm and soft deadlines in two-stage systems"],"prefix":"10.1007","volume":"56","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7743-8842","authenticated-orcid":false,"given":"Chang","family":"Leng","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ying","family":"Qiao","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiaobo Sharon","family":"Hu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hongan","family":"Wang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2020,7,21]]},"reference":[{"key":"9352_CR1","doi-asserted-by":"publisher","unstructured":"Abdelzaher T, Thaker G, Lardieri P (2004a) A feasible region for meeting aperiodic end-to-end deadlines in resource pipelines. In: Proceedings of 24th international conference on distributed computing systems, Tokyo, Japan, pp 436\u2013445. https:\/\/doi.org\/10.1109\/ICDCS.2004.1281610","DOI":"10.1109\/ICDCS.2004.1281610"},{"issue":"3","key":"9352_CR2","doi-asserted-by":"publisher","first-page":"334","DOI":"10.1109\/TC.2004.1261839","volume":"53","author":"TF Abdelzaher","year":"2004","unstructured":"Abdelzaher TF, Sharma V, Lu C (2004b) A utilization bound for aperiodic tasks and priority driven scheduling. IEEE Trans Comput 53(3):334\u2013350. https:\/\/doi.org\/10.1109\/TC.2004.1261839","journal-title":"IEEE Trans Comput"},{"key":"9352_CR3","doi-asserted-by":"publisher","unstructured":"Brandenburg BB, Calandrino JM, Anderson JH (2008) On the scalability of real-time scheduling algorithms on multicore platforms: a case study. In: Proceedings of 29th real-time systems symposium (RTSS\u201908), IEEE computer society, Barcelona, pp 157\u2013169. https:\/\/doi.org\/10.1109\/RTSS.2008.23.","DOI":"10.1109\/RTSS.2008.23"},{"key":"9352_CR4","doi-asserted-by":"publisher","unstructured":"Buttazzo G, Bini E, Wu Y (2010) Partitioning parallel applications on multiprocessor reservations. In Proceedings of 22nd Euromicro conference on real-time systems (ECRTS\u201910), IEEE computer society, Brussels, pp 24\u201333. https:\/\/doi.org\/10.1109\/ECRTS.2010.12","DOI":"10.1109\/ECRTS.2010.12"},{"issue":"3","key":"9352_CR5","doi-asserted-by":"publisher","first-page":"650","DOI":"10.1016\/j.ejor.2013.09.033","volume":"234","author":"M Cheng","year":"2014","unstructured":"Cheng M, Tadikamalla PR, Shang J et al (2014) Bicriteria hierarchical optimization of two-machine flow shop scheduling problem with time-dependent deteriorating jobs. Eur J Oper Res 234(3):650\u2013657","journal-title":"Eur J Oper Res"},{"issue":"3","key":"9352_CR6","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1007\/BF00365326","volume":"2","author":"H Chetto","year":"1990","unstructured":"Chetto H, Silly M, Bouchentouf T (1990) Dynamic scheduling of real-time tasks under precedence constraints. Real-Time Syst 2(3):181\u2013194. https:\/\/doi.org\/10.1007\/BF00365326","journal-title":"Real-Time Syst"},{"key":"9352_CR7","doi-asserted-by":"crossref","unstructured":"Cortes LA, Eles P, Peng Z (2004) Quasi-static scheduling for real-time systems with hard and soft tasks. In: Proceedings of the design, automation and test in Europe conference and exhibition (DATE\u201904), IEEE computer society, pp 1530\u20131591","DOI":"10.1109\/DATE.2004.1269051"},{"issue":"3","key":"9352_CR8","doi-asserted-by":"publisher","first-page":"750","DOI":"10.1016\/j.ejor.2016.02.003","volume":"252","author":"B Detienne","year":"2016","unstructured":"Detienne B, Sadykov R, Tanaka S et al (2016) The two-machine flowshop total completion time problem: Branch-and-bound algorithms based on network-flow formulation. Eur J Oper Res 252(3):750\u2013760","journal-title":"Eur J Oper Res"},{"key":"9352_CR9","doi-asserted-by":"publisher","unstructured":"Ekberg P, Yi W (2012) Outstanding paper award: bounding and shaping the demand of mixed-criticality sporadic tasks. Real-time systems. In: Proceedings of 24th Euromicro conference on real-time systems (ECRTS\u201912), IEEE computer society, Pisa, pp 135\u2013144. https:\/\/doi.org\/10.1109\/ECRTS.2012.24","DOI":"10.1109\/ECRTS.2012.24"},{"key":"9352_CR10","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1007\/3-540-30292-1_31","volume-title":"Autonome mobile systeme 2005 Informatik aktuell","author":"W Ertel","year":"2006","unstructured":"Ertel W, Fessler J, Hochgeschwender N (2006) Flexible combination of vision, control and drive in autonomous mobile robots. In: Levi P, Schanz M, Lafrenz R, Avrutin V (eds) Autonome mobile systeme 2005 Informatik aktuell. Springer, Berlin, pp 245\u2013251"},{"issue":"5","key":"9352_CR11","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1007\/s11241-011-9130-0","volume":"47","author":"S Funk","year":"2011","unstructured":"Funk S, Levin G, Sadowski C et al (2011) DP-fair: a unifying theory for optimal hard real-time multiprocessor scheduling. Real-Time Syst 47(5):389\u2013429. https:\/\/doi.org\/10.1007\/s11241-011-9130-0","journal-title":"Real-Time Syst"},{"issue":"1","key":"9352_CR12","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1287\/opre.26.1.36","volume":"26","author":"T Gonzalez","year":"1978","unstructured":"Gonzalez T, Sahni S (1978) Flowshop and jobshop schedules: complexity and approximation. Oper Res 26(1):36\u201352. https:\/\/doi.org\/10.1287\/opre.26.1.36","journal-title":"Oper Res"},{"key":"9352_CR13","doi-asserted-by":"publisher","unstructured":"Hawkins W,Abdelzaher T (2005) Towards feasible region calculus: An end-to-end schedulability analysis of real-time multistage execution. In: Proceedings of 26th real-time systems symposium (RTSS\u201905), IEEE computer society, Miami, FL, pp 75\u201386. https:\/\/doi.org\/10.1109\/RTSS.2005.42","DOI":"10.1109\/RTSS.2005.42"},{"issue":"4","key":"9352_CR14","first-page":"543","volume":"1","author":"P Holman","year":"2005","unstructured":"Holman P, Anderson JH (2005) Adapting Pfair scheduling for symmetric multiprocessors. J Embed Comput 1(4):543\u2013564","journal-title":"J Embed Comput"},{"key":"9352_CR15","doi-asserted-by":"publisher","unstructured":"Hong S, Chantem T, Hu XS (2011) Meeting end-to-end deadlines through distributed local deadline assignments. In: Proceedings of 32nd real-time systems symposium (RTSS\u201911), IEEE computer society, Vienna, pp 183\u2013192. https:\/\/doi.org\/10.1109\/RTSS.2011.24.","DOI":"10.1109\/RTSS.2011.24"},{"issue":"7","key":"9352_CR16","doi-asserted-by":"publisher","first-page":"1983","DOI":"10.1109\/TC.2014.2349494","volume":"64","author":"S Hong","year":"2015","unstructured":"Hong S, Chantem T, Hu XS (2015) Local-deadline assignment for distributed real-time systems. IEEE Trans Comput 64(7):1983\u20131997. https:\/\/doi.org\/10.1109\/TC.2014.2349494","journal-title":"IEEE Trans Comput"},{"key":"9352_CR17","doi-asserted-by":"publisher","unstructured":"Huang L, Hou IH, Sapatnekar S et al (2019) Improving QoS for global dual-criticality scheduling on multiprocessors. In: Proceedings of 25th international conference on embedded and real-time computing systems and applications (RTCSA\u201919), IEEE Computer Society, pp 1\u201311. https:\/\/doi.org\/10.1109\/RTCSA.2019.8864597","DOI":"10.1109\/RTCSA.2019.8864597"},{"key":"9352_CR18","doi-asserted-by":"publisher","unstructured":"Jayachandran P, Abdelzaher T (2008a) Transforming distributed acyclic systems into equivalent uniprocessors under preemptive and non-preemptive scheduling. In Proceedings of 20th Euromicro conference on real-time systems (ECRTS\u201908), IEEE computer society, Prague, pp 233\u2013242. https:\/\/doi.org\/10.1109\/ECRTS.2008.31","DOI":"10.1109\/ECRTS.2008.31"},{"issue":"3","key":"9352_CR19","doi-asserted-by":"publisher","first-page":"290","DOI":"10.1007\/s11241-008-9056-3","volume":"40","author":"P Jayachandran","year":"2008","unstructured":"Jayachandran P, Abdelzaher T (2008b) Delay composition in preemptive and non-preemptive real-time pipelines. Real-Time Syst 40(3):290\u2013320. https:\/\/doi.org\/10.1007\/s11241-008-9056-3","journal-title":"Real-Time Syst"},{"issue":"1","key":"9352_CR20","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1002\/nav.3800010110","volume":"1","author":"SM Johnson","year":"1954","unstructured":"Johnson SM (1954) Optimal two- and three-stage production schedules with setup times included. Naval Res Logist Q 1(1):61\u201368. https:\/\/doi.org\/10.1002\/nav.3800010110","journal-title":"Naval Res Logist Q"},{"key":"9352_CR21","doi-asserted-by":"publisher","unstructured":"Kari\u0107 M, Martinovi\u0107 G, \u017deljko H (2010) Implementation and simulation results of multiple total bandwidth server mechanism. In: Proceedings of the 8th international symposium on intelligent systems and informatics, Szakal, pp 423\u2013427. https:\/\/doi.org\/10.1109\/SISY.2010.5647358","DOI":"10.1109\/SISY.2010.5647358"},{"issue":"2","key":"9352_CR22","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1016\/S0004-3702(98)00086-1","volume":"106","author":"RE Korf","year":"1998","unstructured":"Korf RE (1998) A complete anytime algorithm for number partitioning. Artif Intell 106(2):181\u2013203. https:\/\/doi.org\/10.1016\/S0004-3702(98)00086-1","journal-title":"Artif Intell"},{"key":"9352_CR23","doi-asserted-by":"publisher","unstructured":"Kuo TW, Lin KJ, Wang YC (2000) An open real-time environment for parallel and distributed systems. In: Proceedings of 20th international conference on distributed computing systems, Taipei, Taiwan, pp 206\u2013213. https:\/\/doi.org\/10.1109\/ICDCS.2000.840931","DOI":"10.1109\/ICDCS.2000.840931"},{"key":"9352_CR24","doi-asserted-by":"crossref","unstructured":"Lano K (1995). Reactive system specification and refinement. In: Proceedings of 6th international joint conference CAAP\/FASE theory and practice of software development (TAPSOFT'95), vol 915, pp 696\u2013710","DOI":"10.1007\/3-540-59293-8_229"},{"key":"9352_CR25","doi-asserted-by":"publisher","unstructured":"Lee J, Phan KM, Gu X et al (2014) MC-fluid: fluid model-based mixed-criticality scheduling on multiprocessors. In: Proceedings of 35th real-time systems symposium (RTSS\u201914), IEEE computer society, Rome, pp 41\u201352. https:\/\/doi.org\/10.1109\/RTSS.2014.32","DOI":"10.1109\/RTSS.2014.32"},{"issue":"5","key":"9352_CR26","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1145\/3126498","volume":"16","author":"J Lee","year":"2017","unstructured":"Lee J, Chwa HS, Phan LX et al (2017) MC-ADAPT: adaptive task dropping in mixed-criticality scheduling. ACM Trans Embed Comput Syst 16(5):163. https:\/\/doi.org\/10.1145\/3126498","journal-title":"ACM Trans Embed Comput Syst"},{"key":"9352_CR27","doi-asserted-by":"publisher","unstructured":"Leelaruji R, Vanfretti L, Ghandhari M, S\u00f6der L (2010) Coordination of protection and VSC-HVDC systems for mitigating cascading failure. In: 2010 international conference on power system technology (POWERCON), Hangzhou, pp 1\u20138. https:\/\/doi.org\/10.1109\/POWERCON.2010.5666604","DOI":"10.1109\/POWERCON.2010.5666604"},{"issue":"3\u20134","key":"9352_CR28","first-page":"99","volume":"48","author":"S Marijan","year":"2007","unstructured":"Marijan S (2007) Proprietary embedded control electronics for TMK2200 ultra-low floor tramcar. J Control Meas Electron Comput Commun 48(3\u20134):99\u2013112","journal-title":"J Control Meas Electron Comput Commun"},{"issue":"4","key":"9352_CR29","doi-asserted-by":"publisher","first-page":"456","DOI":"10.1007\/s11241-014-9201-0","volume":"50","author":"G Nelissen","year":"2014","unstructured":"Nelissen G, Su H, Guo Y et al (2014) An optimal boundary fair scheduling. Real-Time Syst 50(4):456\u2013508. https:\/\/doi.org\/10.1007\/s11241-014-9201-0","journal-title":"Real-Time Syst"},{"key":"9352_CR30","doi-asserted-by":"publisher","unstructured":"Niz DD, Lakshmanan K, Rajkumar R (2009) On the scheduling of mixed-criticality real-time task sets. In: Proceedings of 30th real-time systems symposium (RTSS\u201909), IEEE computer society, Washington, DC, pp 291\u2013300. https:\/\/doi.org\/10.1109\/RTSS.2009.46","DOI":"10.1109\/RTSS.2009.46"},{"key":"9352_CR31","doi-asserted-by":"publisher","unstructured":"Niz DD, Andersson B, Kim H, Klein M, Phan LTX, Rajkumar R (2017) Mixed-criticality processing pipelines. In: Proceedings of the design, automation and test in europe conference and exhibition (DATE\u201917), Lausanne, pp 1372\u20131375, https:\/\/doi.org\/10.23919\/DATE.2017.7927206","DOI":"10.23919\/DATE.2017.7927206"},{"key":"9352_CR32","doi-asserted-by":"publisher","unstructured":"Samii S, Eles P, Peng Z, Cervin A (2009) Quality-driven synthesis of embedded multi-mode control systems. In: Proceedings of 46th ACM\/IEEE design automation conference, San Francisco, CA, pp 864\u2013869. https:\/\/doi.org\/10.1145\/1629911.1630131","DOI":"10.1145\/1629911.1630131"},{"key":"9352_CR33","doi-asserted-by":"crossref","unstructured":"Saraswat PK, Pop P, Madsen J (2010) Task mapping and bandwidth reservation for mixed hard\/soft fault-tolerant embedded systems. In: Proceedings of IEEE 19th real-time and embedded technology and applications symposium (RTAS), IEEE computer society, pp 89\u201398","DOI":"10.1109\/RTAS.2010.31"},{"key":"9352_CR34","doi-asserted-by":"publisher","first-page":"580","DOI":"10.1016\/j.cie.2015.05.032","volume":"87","author":"YR Shiau","year":"2015","unstructured":"Shiau YR, Tsai MS, Lee WC et al (2015) Two-agent two-machine flowshop scheduling with learning effects to minimize the total completion time. Comput Ind Eng 87:580\u2013589","journal-title":"Comput Ind Eng"},{"key":"9352_CR35","doi-asserted-by":"publisher","unstructured":"Singh A, Jeffay K (2007) Co-scheduling variable execution time requirement real-time tasks and non real-time tasks. In: Proceedings of 19th Euromicro conference on real-time systems (ECRTS\u201907), IEEE computer society, Pisa, pp 191\u2013200. https:\/\/doi.org\/10.1109\/ECRTS.2007.87","DOI":"10.1109\/ECRTS.2007.87"},{"key":"9352_CR36","volume-title":"Fixed-priority end-to-end scheduling in distributed real-time systems","author":"J Sun","year":"1997","unstructured":"Sun J (1997) Fixed-priority end-to-end scheduling in distributed real-time systems. University of Illinois, Urbana-Champaign"},{"key":"9352_CR37","doi-asserted-by":"publisher","unstructured":"Tan P, Jin H, Zhang M (2006) An open distributed real-time environment based on variable utilization server. In: first international multi-symposiums on computer and computational sciences (IMSCCS'06), Hanzhou, Zhejiang, pp 532\u2013539. https:\/\/doi.org\/10.1109\/IMSCCS.2006.36","DOI":"10.1109\/IMSCCS.2006.36"},{"key":"9352_CR38","doi-asserted-by":"crossref","unstructured":"Tang HK, Ramanathan P, Compton K (2011) Combing hard periodic and soft aperiodic real-time task scheduling on heterogeneous compute resources. In: Proceedings of international conference on parallel processing, IEEE computer society, pp 753\u2013762","DOI":"10.1109\/ICPP.2011.69"},{"key":"9352_CR39","doi-asserted-by":"publisher","unstructured":"Vestal S (2007) Preemptive scheduling of multi-criticality systems with varying degrees of execution time assurance. In: Proceedings of 28th real-time systems symposium (RTSS\u201907), IEEE computer society, Tucson, AZ, pp 239\u2013243. https:\/\/doi.org\/10.1109\/RTSS.2007.47","DOI":"10.1109\/RTSS.2007.47"},{"key":"9352_CR40","doi-asserted-by":"publisher","unstructured":"Yan Z, Shu-Bo T, Lei L, Wei W (2004) Motion control system in a hybrid architecture for middle-size soccer robo. In: 8th control, automation, robotics and vision conference, ICARCV, vol 3, pp 2205\u20132210. https:\/\/doi.org\/10.1109\/ICARCV.2004.1469773","DOI":"10.1109\/ICARCV.2004.1469773"},{"key":"9352_CR41","doi-asserted-by":"publisher","first-page":"250","DOI":"10.1016\/j.engappai.2016.10.002","volume":"56","author":"J Yin","year":"2016","unstructured":"Yin J, Zhao W (2016) Fault diagnosis network design for vehicle on-board equipments of high-speed railway: a deep learning approach. Eng Appl Artif Intell 56:250\u2013259","journal-title":"Eng Appl Artif Intell"}],"container-title":["Real-Time Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-020-09352-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11241-020-09352-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-020-09352-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,21]],"date-time":"2021-07-21T00:07:21Z","timestamp":1626826041000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11241-020-09352-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,7,21]]},"references-count":41,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,10]]}},"alternative-id":["9352"],"URL":"https:\/\/doi.org\/10.1007\/s11241-020-09352-1","relation":{},"ISSN":["0922-6443","1573-1383"],"issn-type":[{"value":"0922-6443","type":"print"},{"value":"1573-1383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,7,21]]},"assertion":[{"value":"21 July 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}