{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,1]],"date-time":"2022-04-01T03:22:02Z","timestamp":1648783322095},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2010,4,21]],"date-time":"2010-04-21T00:00:00Z","timestamp":1271808000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2012,1]]},"DOI":"10.1007\/s11227-010-0433-z","type":"journal-article","created":{"date-parts":[[2010,4,20]],"date-time":"2010-04-20T10:19:25Z","timestamp":1271758765000},"page":"227-245","source":"Crossref","is-referenced-by-count":1,"title":["The partitioned scheduling of sporadic task systems on\u00a0multiprocessors"],"prefix":"10.1007","volume":"59","author":[{"given":"Wei","family":"Ba","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dabo","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qi","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wei","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,4,21]]},"reference":[{"key":"433_CR1","unstructured":"Fisher N, Baruah S (2005) The partitioned, static-priority scheduling of sporadic real-time tasks with constrained deadlines on multiprocessor platforms. In: The 9th international conference on principles of distributed systems, pp\u00a0291\u2013305"},{"key":"433_CR2","doi-asserted-by":"crossref","unstructured":"Lehoczky JP (1990) Fixed priority scheduling of periodic task sets with arbitrary deadlines. In: Proceedings of the 11th real-time systems symposium, pp\u00a0201\u2013209","DOI":"10.1109\/REAL.1990.128748"},{"key":"433_CR3","doi-asserted-by":"crossref","unstructured":"Fisher N, Baruah S, Baker TP (2006) The partitioned scheduling of sporadic tasks according to static-priorities. In: the 18th Euromicro conference on real-time systems, pp\u00a0118\u2013127","DOI":"10.1109\/ECRTS.2006.30"},{"key":"433_CR4","doi-asserted-by":"crossref","first-page":"1572","DOI":"10.1109\/12.214665","volume":"41","author":"R Krishnamurti","year":"1992","unstructured":"Krishnamurti R, Ma E (1992) An approximation algorithm for scheduling tasks on varying partition sizes in partitionable multiprocessor systems. IEEE Trans Comput 41:1572\u20131579","journal-title":"IEEE Trans Comput"},{"key":"433_CR5","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1007\/s11241-007-9022-5","volume":"36","author":"S Baruah","year":"2007","unstructured":"Baruah S, Fisher N (2007) The partitioned dynamic-priority scheduling of sporadic task systems. Real-Time Syst 36:199\u2013226","journal-title":"Real-Time Syst"},{"key":"433_CR6","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:918\u2013923","journal-title":"IEEE Trans Comput"},{"key":"433_CR7","unstructured":"Mok AK (1983) Fundamental design problems of distributed systems for the hard-real-time environment. PhD thesis, Laboratory for Computer Science, Massachusetts Institute of Technology"},{"key":"433_CR8","first-page":"62","volume-title":"Lecture notes in computer science","author":"TP Baker","year":"2007","unstructured":"Baker TP, Cirinei M (2007) Brute-force determination of multiprocessor schedulability for sets of sporadic hard-deadline tasks. In: Lecture notes in computer science, vol\u00a04878. Springer, Berlin, pp\u00a062\u201375"},{"key":"433_CR9","first-page":"204","volume-title":"Lecture notes in computer science","author":"S Baruah","year":"2007","unstructured":"Baruah S, Fisher N (2007) Global deadline-monotonic scheduling of arbitrary-deadline sporadic task systems. In: Lecture notes in computer science, vol\u00a04878. Springer, Berlin, pp\u00a0204\u2013216"},{"key":"433_CR10","first-page":"215","volume-title":"Lecture notes in computer science","author":"S Baruah","year":"2008","unstructured":"Baruah S, Fisher N (2008) Global fixed-priority scheduling of arbitrary-deadline sporadic task systems. In: Lecture notes in computer science, vol\u00a04904. Springer, Berlin, pp\u00a0215\u2013226"},{"key":"433_CR11","unstructured":"Dubernard JP, Genjet D (2002) Scheduling hard sporadic tasks by means of finite automata and generating functions. In: 6th International conference on implementation and application of automata, pp\u00a087\u2013100"},{"key":"433_CR12","doi-asserted-by":"crossref","first-page":"3393","DOI":"10.1016\/j.ins.2008.04.008","volume":"178","author":"SJ Park","year":"2008","unstructured":"Park SJ, Cho KH (2008) Real-time preemptive scheduling of sporadic tasks based on supervisory control of discrete event systems. Inf Sci 178:3393\u20133401","journal-title":"Inf Sci"},{"key":"433_CR13","unstructured":"Johnson DS (1973) Near-optimal bin packing algorithms. PhD thesis, Massachusetts Institute of Technology"},{"key":"433_CR14","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 the 11th real-time systems symposium, pp\u00a0182\u2013190","DOI":"10.1109\/REAL.1990.128746"},{"key":"433_CR15","first-page":"5","volume":"15","author":"S Baruah","year":"1999","unstructured":"Baruah S, Chen D, Gorinsky S, Mok A (1999) Generalized multiframe tasks. Int J Time-Crit Comput Syst 15:5\u201322","journal-title":"Int J Time-Crit Comput Syst"},{"key":"433_CR16","doi-asserted-by":"crossref","unstructured":"Devi M (2003) An improved schedulability test for uniprocessor periodic task systems. In: The 15th Euromicro conference on real-time systems, pp\u00a023\u201330","DOI":"10.1109\/EMRTS.2003.1212723"},{"key":"433_CR17","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1145\/321738.321743","volume":"20","author":"C Liu","year":"1973","unstructured":"Liu C, Layland J (1973) Scheduling algorithms for multiprogramming in a hard real-time environment. J\u00a0ACM 20:46\u201361","journal-title":"J\u00a0ACM"},{"key":"433_CR18","doi-asserted-by":"crossref","unstructured":"Albers K, Slomka F (2004) An event stream driven approximation for the analysis of real-time systems. In: The 16th Euromicro conference on real-time systems, pp\u00a0187\u2013195","DOI":"10.1109\/EMRTS.2004.1311020"},{"key":"433_CR19","doi-asserted-by":"crossref","unstructured":"Albers K, Slomka F (2005) Efficient feasibility analysis for real-time systems with EDF scheduling. In: Proceedings of the design, automation and test in Europe conference and exhibition, pp\u00a0492\u2013497","DOI":"10.1109\/DATE.2005.128"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-010-0433-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11227-010-0433-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-010-0433-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T10:24:01Z","timestamp":1559384641000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11227-010-0433-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,4,21]]},"references-count":19,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,1]]}},"alternative-id":["433"],"URL":"https:\/\/doi.org\/10.1007\/s11227-010-0433-z","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,4,21]]}}}