{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,24]],"date-time":"2025-10-24T16:33:50Z","timestamp":1761323630282},"reference-count":57,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2009,7,8]],"date-time":"2009-07-08T00:00:00Z","timestamp":1247011200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Real-Time Syst"],"published-print":{"date-parts":[[2009,9]]},"DOI":"10.1007\/s11241-009-9073-x","type":"journal-article","created":{"date-parts":[[2009,7,7]],"date-time":"2009-07-07T12:15:57Z","timestamp":1246968957000},"page":"25-59","source":"Crossref","is-referenced-by-count":62,"title":["Optimal virtual cluster-based multiprocessor scheduling"],"prefix":"10.1007","volume":"43","author":[{"given":"Arvind","family":"Easwaran","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Insik","family":"Shin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Insup","family":"Lee","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2009,7,8]]},"reference":[{"key":"9073_CR1","doi-asserted-by":"crossref","unstructured":"Almeida L, Pedreiras P (2004) Scheduling within temporal partitions: Response-time analysis and server design. In: Proceedings of ACM & IEEE international conference on embedded software, pp\u00a095\u2013103","DOI":"10.1145\/1017753.1017772"},{"key":"9073_CR2","doi-asserted-by":"crossref","unstructured":"Andersson B, Bletsas K (2008) Sporadic multiprocessor scheduling with few preemptions. In: Proceedings of Euromicro conference on real-time systems, pp\u00a0243\u2013252","DOI":"10.1109\/ECRTS.2008.9"},{"key":"9073_CR3","doi-asserted-by":"crossref","unstructured":"Anderson JH, Srinivasan A (2000) Early-release fair scheduling. In: Proceedings of Euromicro conference on real-time systems, pp\u00a035\u201343","DOI":"10.1109\/EMRTS.2000.853990"},{"key":"9073_CR4","doi-asserted-by":"crossref","unstructured":"Andersson B, Tovar E (2006) Multiprocessor scheduling with few preemptions. In: Proceedings of IEEE international conference on embedded and real-time computing systems and applications, pp\u00a0322\u2013334","DOI":"10.1109\/RTCSA.2006.45"},{"key":"9073_CR5","doi-asserted-by":"crossref","unstructured":"Andersson B, Baruah S, Jonsson J (2001) Static-priority scheduling on multiprocessors. In: Proceedings of IEEE real-time systems symposium, pp\u00a0193\u2013202","DOI":"10.1109\/REAL.2001.990610"},{"key":"9073_CR6","doi-asserted-by":"crossref","unstructured":"Anderson J, Calandrino J, Devi UM (2006) Real-time scheduling on multicore platforms. In: Proceedings of IEEE real-time technology and applications symposium, pp\u00a0179\u2013190","DOI":"10.1109\/RTAS.2006.35"},{"key":"9073_CR7","doi-asserted-by":"crossref","unstructured":"Andersson B, Bletsas K, Baruah SK (2008) Scheduling arbitrary-deadline sporadic tasks on multiprocessors. In: Proceedings of IEEE real-time systems symposium","DOI":"10.1109\/RTSS.2008.44"},{"key":"9073_CR8","unstructured":"ARINC specification 653-2 (2006) Part I. Engineering standards for avionics and cabin systems (AEEC)"},{"key":"9073_CR9","doi-asserted-by":"crossref","unstructured":"Baker TP (2003) Multiprocessor EDF and deadline monotonic schedulability analysis. In: Proceedings of IEEE real-time systems symposium, pp 120\u2013129","DOI":"10.1109\/REAL.2003.1253260"},{"issue":"8","key":"9073_CR10","doi-asserted-by":"crossref","first-page":"760","DOI":"10.1109\/TPDS.2005.88","volume":"16","author":"T Baker","year":"2005","unstructured":"Baker T (2005a) An analysis of EDF schedulability on a multiprocessor. IEEE Trans Parallel Distributed Syst 16(8):760\u2013768","journal-title":"IEEE Trans Parallel Distributed Syst"},{"key":"9073_CR11","unstructured":"Baker TP (2005b) Comparison of empirical success rates of global vs. partitioned fixed-priority EDF scheduling for hard real-time. Technical report TR\u2013050601, Department of Computer Science, Florida State University, Tallahassee"},{"issue":"1\u20132","key":"9073_CR12","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1007\/S11241-005-4686-1","volume":"32","author":"T Baker","year":"2006","unstructured":"Baker T (2006) An analysis of fixed-priority schedulability on a multiprocessor. Real-Time Syst. 32(1\u20132):49\u201371","journal-title":"Real-Time Syst."},{"issue":"6","key":"9073_CR13","doi-asserted-by":"crossref","first-page":"781","DOI":"10.1109\/TC.2004.16","volume":"53","author":"S Baruah","year":"2004","unstructured":"Baruah S (2004) Optimal utilization bounds for the fixed-priority scheduling of periodic task systems on identical multiprocessors. IEEE Trans. Comput. 53(6):781\u2013784","journal-title":"IEEE Trans. Comput."},{"key":"9073_CR14","doi-asserted-by":"crossref","unstructured":"Baruah S (2007) Techniques for multiprocessor global schedulability analysis. In: Proceedings of IEEE real-time systems symposium, pp\u00a0119\u2013128","DOI":"10.1109\/RTSS.2007.35"},{"issue":"3","key":"9073_CR15","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1007\/s11241-007-9047-9","volume":"38","author":"SK Baruah","year":"2008","unstructured":"Baruah SK, Baker T (2008a) Schedulability analysis of global EDF. Real-Time Syst 38(3):223\u2013235","journal-title":"Real-Time Syst"},{"key":"9073_CR16","doi-asserted-by":"crossref","unstructured":"Baruah SK, Baker T (2008b) Global EDF schedulability analysis of arbitrary sporadic task systems. In: Proceedings of Euromicro conference on real-time syst., pp\u00a03\u201312","DOI":"10.1109\/ECRTS.2008.27"},{"key":"9073_CR17","doi-asserted-by":"crossref","unstructured":"Baruah SK, Carpenter J (2003) Multiprocessor fixed-priority scheduling with restricted interprocessor migrations. In: Proceedings of Euromicro conference on real-time systems, pp\u00a0195\u2013202","DOI":"10.1109\/EMRTS.2003.1212744"},{"issue":"7","key":"9073_CR18","doi-asserted-by":"crossref","first-page":"918","DOI":"10.1109\/TC.2006.113","volume":"55","author":"S Baruah","year":"2006","unstructured":"Baruah S, Fisher N (2006) The partitioned multiprocessor scheduling of deadline-constrained sporadic task systems. IEEE Trans Comput 55(7):918\u2013923","journal-title":"IEEE Trans Comput"},{"key":"9073_CR19","doi-asserted-by":"crossref","unstructured":"Baruah SK, Fisher N (2007) Global deadline-monotonic scheduling of arbitrary-deadline sporadic task systems. In: International conference on principles of distributed systems, pp\u00a0204\u2013216","DOI":"10.1007\/978-3-540-77096-1_15"},{"key":"9073_CR20","doi-asserted-by":"crossref","unstructured":"Baruah S, Mok A, Rosier L (1990) Preemptively scheduling hard-real-time sporadic tasks on one processor. In: Proceedings of IEEE real-time systems symposium, pp 182\u2013190","DOI":"10.1109\/REAL.1990.128746"},{"issue":"6","key":"9073_CR21","doi-asserted-by":"crossref","first-page":"600","DOI":"10.1007\/BF01940883","volume":"15","author":"S Baruah","year":"1996","unstructured":"Baruah S, Cohen NK, Plaxton CG, Varvel DA (1996) Proportionate progress: a notion of fairness in resource allocation. Algorithmica 15(6):600\u2013625","journal-title":"Algorithmica"},{"key":"9073_CR22","doi-asserted-by":"crossref","unstructured":"Bertogna M, Cirinei M (2007) Response-time analysis for globally scheduled symmetric multiprocessor platforms. In: Proceedings of IEEE real-time systems symposium, pp\u00a0149\u2013160","DOI":"10.1109\/RTSS.2007.31"},{"key":"9073_CR23","doi-asserted-by":"crossref","unstructured":"Bertogna M, Cirinei M, Lipari G (2005a) Improved schedulability analysis of EDF on multiprocessor platforms. In: Proceedings of Euromicro conference on real-time systems, pp 209\u2013218","DOI":"10.1109\/ECRTS.2005.18"},{"key":"9073_CR24","doi-asserted-by":"crossref","unstructured":"Bertogna M, Cirinei M, Lipari G (2005b) New schedulability tests for real-time task sets scheduled by deadline monotonic on multiprocessors. In: Proceedings of international conference on principles of distributed systems, pp 306\u2013321","DOI":"10.1007\/11795490_24"},{"key":"9073_CR25","doi-asserted-by":"crossref","unstructured":"Calandrino JM, Anderson JH, Baumberger DP (2007) A hybrid real-time scheduling approach for large-scale multicore platforms. In: Proceedings of Euromicro conference on real-time systems, pp 247\u2013258","DOI":"10.1109\/ECRTS.2007.81"},{"issue":"12","key":"9073_CR26","first-page":"2859","volume":"E85\u2013B","author":"S Cho","year":"2002","unstructured":"Cho S, Lee S-K, Ahn S, Lin K-J (2002) Efficient real-time scheduling algorithms for multiprocessor systems. IEICE Trans Commun E85\u2013B(12):2859\u20132867","journal-title":"IEICE Trans Commun"},{"key":"9073_CR27","doi-asserted-by":"crossref","unstructured":"Cho H, Ravindran B, Jensen ED (2006) An optimal real-time scheduling algorithm for multiprocessors. In: Proceedings of IEEE real-time systems symposium, pp 101\u2013110","DOI":"10.1109\/RTSS.2006.10"},{"key":"9073_CR28","doi-asserted-by":"crossref","unstructured":"Cirinei M, Baker TP (2007) EDZL scheduling analysis. In: Proceedings of Euromicro conference on real-time systems, pp 9\u201318","DOI":"10.1109\/ECRTS.2007.14"},{"key":"9073_CR29","doi-asserted-by":"crossref","unstructured":"Davis R, Burns A (2005) Hierarchical fixed priority pre-emptive scheduling. In: Proceedings of IEEE real-time systems symposium, pp 389\u2013398","DOI":"10.1109\/RTSS.2005.25"},{"key":"9073_CR30","doi-asserted-by":"crossref","unstructured":"Deng Z, Liu J (1997) Scheduling real-time applications in an open environment. In: Proceedings of IEEE real-time systems symposium, pp 308\u2013319","DOI":"10.1109\/REAL.1997.641292"},{"key":"9073_CR31","doi-asserted-by":"crossref","unstructured":"Easwaran A, Anand M, Lee I (2007) Compositional analysis framework using EDP resource models. In: Proceedings of IEEE real-time systems symposium, pp 129\u2013138","DOI":"10.1109\/RTSS.2007.36"},{"key":"9073_CR32","unstructured":"Easwaran A, Lee I, Sokolsky O, Vestal S (2009) A compositional framework for avionics (ARINC-653) systems. Technical report MS\u2013CIS\u201309\u201304, University of Pennsylvania. Available at http:\/\/repository.upenn.edu\/cis_reports\/898\/"},{"key":"9073_CR33","doi-asserted-by":"crossref","unstructured":"Feng X, Mok A (2002) A model of hierarchical real-time virtual resources. In: Proceedings of IEEE real-time systems symposium, pp 26\u201335","DOI":"10.1109\/REAL.2002.1181559"},{"key":"9073_CR34","doi-asserted-by":"crossref","unstructured":"Fisher N, Baruah S, Baker TP (2006) The partitioned scheduling of sporadic tasks according to static-priorities. In: Proceedings of Euromicro conference on real-time systems, pp 118\u2013127","DOI":"10.1109\/ECRTS.2006.30"},{"key":"9073_CR35","doi-asserted-by":"crossref","unstructured":"Funaoka K, Kato S, Yamasaki N (2008) Work-conserving optimal real-time scheduling on multiprocessors. In: Proceedings of Euromicro conference on real-time systems, pp 13\u201322","DOI":"10.1109\/ECRTS.2008.15"},{"issue":"23","key":"9073_CR36","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1023\/A:1025120124771","volume":"2\u20135","author":"J Goossens","year":"2003","unstructured":"Goossens J, Funk S, Baruah S (2003) Priority-driven scheduling of periodic task systems on multiprocessors. Real-Time Syst 2\u20135(23):187\u2013205","journal-title":"Real-Time Syst"},{"key":"9073_CR37","doi-asserted-by":"crossref","unstructured":"Holman P, Anderson JH (2001) Guaranteeing Pfair supertasks by reweighting. In: Proceedings of IEEE real-time systems symposium, pp 203\u2013212","DOI":"10.1109\/REAL.2001.990612"},{"key":"9073_CR38","doi-asserted-by":"crossref","unstructured":"Kato S, Yamasaki N (2007) Real-time scheduling with task splitting on multiprocessors. In: Proceedings of IEEE international conference on embedded and real-time computing systems and applications, pp 441\u2013450","DOI":"10.1109\/RTCSA.2007.61"},{"key":"9073_CR39","unstructured":"Kuo T-W, Li C-H (1999) A fixed-priority-driven open environment for real-time applications. In: Proceedings of IEEE real-time systems symposium, pp 256\u2013267"},{"key":"9073_CR40","doi-asserted-by":"crossref","unstructured":"Leontyev H, Anderson JH (2008) A hierarchical multiprocessor bandwidth reservation scheme with timing guarantees. In: Proceedings of Euromicro conference on real-time systems, pp 191\u2013200","DOI":"10.1109\/ECRTS.2008.22"},{"key":"9073_CR41","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1007\/BF01553887","volume":"4","author":"JY-T Leung","year":"1989","unstructured":"Leung JY-T (1989) A new algorithm for scheduling periodic, real-time tasks. Algorithmica 4:209\u2013219","journal-title":"Algorithmica"},{"key":"9073_CR42","doi-asserted-by":"crossref","unstructured":"Lipari G, Bini E (2003) Resource partitioning among real-time applications. In: Proceedings of Euromicro conference on real-time systems, pp 151\u2013158","DOI":"10.1109\/EMRTS.2003.1212738"},{"key":"9073_CR43","doi-asserted-by":"crossref","unstructured":"Lipari G, Carpenter J, Baruah S (2000) A framework for achieving inter-application isolation in multiprogrammed hard-real-time environments. In: Proceedings of IEEE real-time systems symposium, pp 217\u2013226","DOI":"10.1109\/REAL.2000.896011"},{"key":"9073_CR44","unstructured":"Liu CL (1969) Scheduling algorithms for multiprocessors in a hard-real-time environment. Technical report, JPL space programs summary 37\u201360, vol II, Jet Propulsion Laboratory, California Institute of Technology, Pasadena, CA"},{"key":"9073_CR45","doi-asserted-by":"crossref","unstructured":"L\u00f3pez JM D\u00edaz, JL Garc\u00eda, DF (2001) Minimum and maximum utilization bounds for multiprocessor RM scheduling. In: Proceedings of Euromicro conference on real-time systems, pp 67\u201375","DOI":"10.1109\/EMRTS.2001.934003"},{"issue":"1","key":"9073_CR46","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1287\/mnsc.6.1.1","volume":"6","author":"R McNaughton","year":"1959","unstructured":"McNaughton R (1959) Scheduling with deadlines and loss functions. Manag Sci 6(1):1\u201312","journal-title":"Manag Sci"},{"key":"9073_CR47","unstructured":"MICAz. (2009) http:\/\/www.xbow.com\/Products\/Product_pdf_files\/Wireless_pdf\/MICAz_Datasheet.pdf"},{"key":"9073_CR48","doi-asserted-by":"crossref","unstructured":"Moir M, Ramamurthy S (1999) Pfair scheduling of fixed and migrating periodic tasks on multiple resources. In: Proceedings of IEEE real-time systems symposium, pp 294\u2013303","DOI":"10.1109\/REAL.1999.818857"},{"key":"9073_CR49","doi-asserted-by":"crossref","unstructured":"Mok A, Feng X, Chen D (2001) Resource partition for real-time systems. In: Proceedings of IEEE real-time technology and applications symposium, pp 75\u201384","DOI":"10.1109\/RTTAS.2001.929867"},{"issue":"2","key":"9073_CR50","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1023\/A:1008098013753","volume":"15","author":"D-I Oh","year":"1998","unstructured":"Oh D-I, Baker T (1998) Utilization bounds for n-processor rate monotone scheduling with static processor assignment. Real-Time Syst 15(2):183\u2013192","journal-title":"Real-Time Syst"},{"key":"9073_CR51","unstructured":"Shin I, Lee I (2003) Periodic resource model for compositional real-time guarantees. In: Proceedings of IEEE real-time systems symposium, pp 2\u201313"},{"key":"9073_CR52","doi-asserted-by":"crossref","unstructured":"Shin I, Lee I (2004) Compositional real-time scheduling framework. In: Proceedings of IEEE real-time systems symposium, pp 57\u201367","DOI":"10.1109\/REAL.2004.15"},{"key":"9073_CR53","doi-asserted-by":"crossref","unstructured":"Shin I, Lee I (2008) Compositional real-time scheduling framework with periodic model. ACM Trans Embed Comput Syst, 7(3)","DOI":"10.1145\/1347375.1347383"},{"key":"9073_CR54","doi-asserted-by":"crossref","unstructured":"Shin I, Easwaran A, Lee I (2008) Hierarchical scheduling framework for virtual clustering of multiprocessors. In: Proceedings of Euromicro conference on real-time systems, pp 181\u2013190","DOI":"10.1109\/ECRTS.2008.28"},{"issue":"6","key":"9073_CR55","doi-asserted-by":"crossref","first-page":"1094","DOI":"10.1016\/j.jcss.2006.03.001","volume":"72","author":"A Srinivasan","year":"2006","unstructured":"Srinivasan A, Anderson JH (2006) Optimal rate-based scheduling on multiprocessors. J Comput Syst Sci 72(6):1094\u20131117","journal-title":"J Comput Syst Sci"},{"issue":"2","key":"9073_CR56","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1016\/S0020-0190(02)00231-4","volume":"84","author":"A Srinivasan","year":"2002","unstructured":"Srinivasan A, Baruah S (2002) Deadline-based scheduling of periodic task systems on multiprocessors. Inf Process Lett 84(2):93\u201398","journal-title":"Inf Process Lett"},{"key":"9073_CR57","unstructured":"Zhu D, Moss\u00e9 D, Melhem R (2003) Multiple-resource periodic scheduling problem: how much fairness is necessary? In: Proceedings of IEEE real-time systems symposium, pp 142\u2013153"}],"container-title":["Real-Time Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-009-9073-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11241-009-9073-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-009-9073-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T07:09:52Z","timestamp":1559372992000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11241-009-9073-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,7,8]]},"references-count":57,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2009,9]]}},"alternative-id":["9073"],"URL":"https:\/\/doi.org\/10.1007\/s11241-009-9073-x","relation":{},"ISSN":["0922-6443","1573-1383"],"issn-type":[{"value":"0922-6443","type":"print"},{"value":"1573-1383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,7,8]]}}}