{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,2]],"date-time":"2025-05-02T04:40:02Z","timestamp":1746160802828,"version":"3.40.4"},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642544224"},{"type":"electronic","value":"9783642544231"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-642-54423-1_48","type":"book-chapter","created":{"date-parts":[[2014,3,25]],"date-time":"2014-03-25T03:02:27Z","timestamp":1395716547000},"page":"550-561","source":"Crossref","is-referenced-by-count":3,"title":["Approximating Real-Time Scheduling on Identical Machines"],"prefix":"10.1007","author":[{"given":"Nikhil","family":"Bansal","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cyriel","family":"Rutten","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Suzanne","family":"van der Ster","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tjark","family":"Vredeveld","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ruben","family":"van der Zwaan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"doi-asserted-by":"crossref","unstructured":"Baker, T.P., Baruah, S.K.: Schedulability analysis of multiprocessor sporadic task systems. In: Handbook of Real-Time and Embedded Systems, ch. 3. CRC Press (2007)","key":"48_CR1","DOI":"10.1201\/9781420011746.ch3"},{"key":"48_CR2","series-title":"LNCS","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1007\/978-3-642-54423-1_5","volume-title":"LATIN 2014","author":"N. Bansal","year":"2014","unstructured":"Bansal, N., Vredeveld, T., van der Zwaan, R.: Approximating vector scheduling: Almost matching upper and lower bounds. In: Pardo, A., Viola, A. (eds.) LATIN 2014. LNCS, vol.\u00a08392, pp. 47\u201359. Springer, Heidelberg (2014)"},{"doi-asserted-by":"crossref","unstructured":"Baruah, S., Fisher, N.: The partitioned multiprocessor scheduling of sporadic task systems. In: Proceedings of 26th IEEE Real-Time Systems Symposium, pp. 321\u2013329. IEEE (2005)","key":"48_CR3","DOI":"10.1109\/RTSS.2005.40"},{"unstructured":"Baruah, S., Goossens, J.: Scheduling real-time tasks: Algorithms and complexity. In: Leung, J.Y.-T. (ed.) Handbook of Scheduling: Algorithms, Models and Performance Evalution, ch. 28. CRC Press (2004)","key":"48_CR4"},{"doi-asserted-by":"crossref","unstructured":"Baruah, S., Mok, A., Rosier, L.: Preemptively scheduling hard-real-time sporadic tasks on one processor. In: Proceedings of 11th IEEE Real-Time Systems Symposium, pp. 182\u2013190. IEEE (1990)","key":"48_CR5","DOI":"10.1109\/REAL.1990.128746"},{"key":"48_CR6","doi-asserted-by":"publisher","first-page":"577","DOI":"10.1007\/s10951-009-0137-5","volume":"13","author":"S.K. Baruah","year":"2010","unstructured":"Baruah, S.K., Pruhs, K.: Open problems in real-time scheduling. Journal of Scheduling\u00a013, 577\u2013582 (2010)","journal-title":"Journal of Scheduling"},{"doi-asserted-by":"crossref","unstructured":"Chakraborty, S., K\u00fcnzli, S., Thiele, L.: Approximate schedulability analysis. In: Proceedings of 23rd IEEE Real-Time Systems Symposium, pp. 159\u2013168. IEEE (2002)","key":"48_CR7","DOI":"10.1109\/REAL.2002.1181571"},{"issue":"4","key":"48_CR8","doi-asserted-by":"publisher","first-page":"837","DOI":"10.1137\/S0097539799356265","volume":"33","author":"C. Chekuri","year":"2004","unstructured":"Chekuri, C., Khanna, S.: On multi-dimensional packing problems. SIAM Journal on Computing\u00a033(4), 837\u2013851 (2004)","journal-title":"SIAM Journal on Computing"},{"doi-asserted-by":"crossref","unstructured":"Chen, J.-J., Chakraborty, S.: Partitioned packing and scheduling for sporadic real-time tasks in identical multiprocessor systems. In: Proceedings of 24th Euromicro Conference on Real-Time Systems, pp. 24\u201333 (2012)","key":"48_CR9","DOI":"10.1109\/ECRTS.2012.43"},{"doi-asserted-by":"crossref","unstructured":"Eisenbrand, F., Rothvo\u00df, T.: EDF-schedulability of synchronous periodic task systems is coNP-hard. In: Proceedings of 21st Symposium on Discrete Algorithms, pp. 1029\u20131034 (2010)","key":"48_CR10","DOI":"10.1137\/1.9781611973075.83"},{"key":"48_CR11","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1145\/321738.321743","volume":"20","author":"C. Liu","year":"1973","unstructured":"Liu, C., Layland, J.: Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the ACM\u00a020, 46\u201361 (1973)","journal-title":"Journal of the ACM"},{"key":"48_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"665","DOI":"10.1007\/978-3-642-31594-7_56","volume-title":"Automata, Languages, and Programming","author":"A. Marchetti-Spaccamela","year":"2012","unstructured":"Marchetti-Spaccamela, A., Rutten, C., van der Ster, S., Wiese, A.: Assigning sporadic tasks to unrelated parallel machines. In: Czumaj, A., Mehlhorn, K., Pitts, A., Wattenhofer, R. (eds.) ICALP 2012, Part I. LNCS, vol.\u00a07391, pp. 665\u2013676. Springer, Heidelberg (2012)"}],"container-title":["Lecture Notes in Computer Science","LATIN 2014: Theoretical Informatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-54423-1_48","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,2]],"date-time":"2025-05-02T04:23:04Z","timestamp":1746159784000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-54423-1_48"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783642544224","9783642544231"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-54423-1_48","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}