{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,11]],"date-time":"2026-11-11T07:42:08Z","timestamp":1794382928571,"version":"4.9.0"},"publisher-location":"Berlin, Heidelberg","reference-count":29,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642176524","type":"print"},{"value":"9783642176531","type":"electronic"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-17653-1_21","type":"book-chapter","created":{"date-parts":[[2010,12,6]],"date-time":"2010-12-06T00:50:47Z","timestamp":1291596647000},"page":"270-285","source":"Crossref","is-referenced-by-count":4,"title":["On Best-Effort Utility Accrual Real-Time Scheduling on Multiprocessors"],"prefix":"10.1007","author":[{"given":"Piyush","family":"Garyali","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Matthew","family":"Dellinger","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Binoy","family":"Ravindran","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"21_CR1","unstructured":"ChronOS Real-time Linux, http:\/\/www.chronoslinux.org"},{"key":"21_CR2","first-page":"6","volume-title":"Proceedings of the 8th International Workshop on Software Specification and Design, IWSSD 1996","author":"R. Allen","year":"1996","unstructured":"Allen, R., Garlan, D.: A Case Study in Architectural Modelling: The AEGIS System. In: Proceedings of the 8th International Workshop on Software Specification and Design, IWSSD 1996, p. 6. IEEE Computer Society, Washington DC (1996)"},{"key":"21_CR3","doi-asserted-by":"crossref","unstructured":"Anderson, J.H., Bud, V., Devi, U.C.: An EDF-based Scheduling Algorithm for Multiprocessor Soft Real-Time Systems. In: Proceedings of the 17th Euromicro Conference on Real-Time Systems, ECRTS 2005, pp. 199\u2013208 (2005)","DOI":"10.1109\/ECRTS.2005.6"},{"key":"21_CR4","doi-asserted-by":"crossref","unstructured":"Andersson, B., Baruah, S., Jonsson, J.: Static-priority Scheduling on Multiprocessors. In: RTSS 2001, pp. 193\u2013202 (December 2001)","DOI":"10.1109\/REAL.2001.990610"},{"key":"21_CR5","doi-asserted-by":"crossref","unstructured":"Andersson, B., Jonsson, J.: The Utilization Bounds of Partitioned and Pfair Static-priority Scheduling on Multiprocessors are 50%. In: ECRTS 2003, pp. 33\u201340 (July 2003)","DOI":"10.1109\/EMRTS.2003.1212725"},{"issue":"7","key":"21_CR6","doi-asserted-by":"publisher","first-page":"918","DOI":"10.1109\/TC.2006.113","volume":"55","author":"S. Baruah","year":"2006","unstructured":"Baruah, S., Fisher, N.: The Partitioned Multiprocessor Scheduling of Deadline-Constrained Sporadic Task Systems. IEEE Trans. Comput.\u00a055(7), 918\u2013923 (2006)","journal-title":"IEEE Trans. Comput."},{"issue":"1-2","key":"21_CR7","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1007\/s11241-006-4961-9","volume":"32","author":"S.K. Baruah","year":"2006","unstructured":"Baruah, S.K.: The Non-preemptive Scheduling of Periodic Tasks upon Multiprocessors. Real-Time Syst.\u00a032(1-2), 9\u201320 (2006)","journal-title":"Real-Time Syst."},{"issue":"6","key":"21_CR8","doi-asserted-by":"publisher","first-page":"600","DOI":"10.1007\/BF01940883","volume":"15","author":"S.K. Baruah","year":"1996","unstructured":"Baruah, S.K., Cohen, N.K., Plaxton, C.G., Varvel, D.A.: Proportionate Progress: A Notion of Fairness in Resource Allocation. Algorithmica\u00a015(6), 600\u2013625 (1996)","journal-title":"Algorithmica"},{"key":"21_CR9","doi-asserted-by":"crossref","unstructured":"Bertogna, M., Cirinei, M., Lipari, G.: Improved Schedulability Analysis of EDF on Multiprocessor Platforms. In: ECRTS 2005, pp. 209\u2013218 (2005)","DOI":"10.1109\/ECRTS.2005.18"},{"key":"21_CR10","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1109\/RTSS.2008.35","volume-title":"Proceedings of the 2008 Real-Time Systems Symposium, RTSS 2008","author":"S.Y. Chen","year":"2008","unstructured":"Chen, S.Y., Hsueh, C.W.: Optimal Dynamic-Priority Real-Time Scheduling Algorithms for Uniform Multiprocessors. In: Proceedings of the 2008 Real-Time Systems Symposium, RTSS 2008, pp. 147\u2013156. IEEE Computer Society, Washington DC (2008)"},{"key":"21_CR11","unstructured":"Cho, H.: Utility Accrual Real-Time Scheduling and Synchronization on Single and Multiprocessors. Ph.D. thesis, Virginia Tech. (2006)"},{"key":"21_CR12","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1109\/RTSS.2006.10","volume-title":"Proceedings of the 27th IEEE International Real-Time Systems Symposium, RTSS 2006","author":"H. Cho","year":"2006","unstructured":"Cho, H., Ravindran, B., Jensen, E.D.: An Optimal Real-Time Scheduling Algorithm for Multiprocessors. In: Proceedings of the 27th IEEE International Real-Time Systems Symposium, RTSS 2006, pp. 101\u2013110. IEEE Computer Society, Washington DC (2006)"},{"key":"21_CR13","unstructured":"Clark, R.K.: Scheduling Dependent Real-Time Activities. Ph.D. thesis, CMU, CMU-CS-90-155 (1990)"},{"key":"21_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1007\/BFb0097917","volume-title":"Parallel and Distributed Processing","author":"R. Clark","year":"1999","unstructured":"Clark, R., Jensen, E.D., Kanevsky, A., Maurer, J., Wallace, P., Wheeler, T., Zhang, Y., Wells, D., Lawrence, T., Hurley, P.: An Adaptive, Distributed Airborne Tracking System (\u201cProcess the Right Tracks at the Right Time\u201d). In: Rolim, J.D.P. (ed.) IPPS-WS 1999 and SPDP-WS 1999. LNCS, vol.\u00a01586, pp. 353\u2013362. Springer, Heidelberg (1999)"},{"key":"21_CR15","doi-asserted-by":"crossref","unstructured":"Funaoka, K., Kato, S., Yamasaki, N.: Work-Conserving Optimal Real-Time Scheduling on Multiprocessors. In: Euromicro Conference on Real-Time Systems, ECRTS 2008, pp. 13\u201322 (2-4, 2008)","DOI":"10.1109\/ECRTS.2008.15"},{"key":"21_CR16","unstructured":"Funk, S., Nanadur, V.: LRE-TL: An Optimal Multiprocessor Scheduling Algorithm for Sporadic Task Sets. In: 17th International Conference on Real-Time and Network Systems, pp. 159\u2013168 (2009)"},{"key":"21_CR17","doi-asserted-by":"crossref","unstructured":"Garyali, P.: On Best-Effort Utility Accrual Real-Time Scheduling on Multiprocessors. Master\u2019s thesis, Virginia Tech. (2010)","DOI":"10.1007\/978-3-642-17653-1_21"},{"key":"21_CR18","volume-title":"The Art of Multiprocessor Programming","author":"M. Herlihy","year":"2008","unstructured":"Herlihy, M., Shavit, N.: The Art of Multiprocessor Programming. Morgan Kaufmann, San Francisco (2008)"},{"key":"21_CR19","unstructured":"Jensen, E., Locke, C., Tokuda, H.: A Time Driven Scheduling Model for Real-Time Operating Systems. In: IEEE RTSS, pp. 112\u2013122 (1985)"},{"key":"21_CR20","doi-asserted-by":"crossref","unstructured":"Jensen, E., Northcutt, J.: Alpha: A Non-proprietary OS for Large, Complex, Distributed Real-Time Systems. In: Proceedings of IEEE Workshop on Experimental Distributed Systems, pp. 35\u201341 (11-12, 1990)","DOI":"10.1109\/EDS.1990.138047"},{"key":"21_CR21","unstructured":"Koren, G., Shasha, D.: D-OVER; An Optimal On-line Scheduling Algorithm for Overloaded Real-Time Systems. In: Real-Time Systems Symposium 1992, pp. 290\u2013299 (2-4, 1992)"},{"issue":"1-2","key":"21_CR22","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1016\/0304-3975(94)90165-1","volume":"128","author":"G. Koren","year":"1994","unstructured":"Koren, G., Shasha, D.: MOCA: A Multiprocessor On-line Competitive Algorithm for Real-Time System Scheduling. Theor. Comput. Sci.\u00a0128(1-2), 75\u201397 (1994)","journal-title":"Theor. Comput. Sci."},{"key":"21_CR23","doi-asserted-by":"crossref","unstructured":"Lakshmanan, K., Rajkumar, R., Lehoczky, J.: Partitioned Fixed-Priority Preemptive Scheduling for Multi-core Processors. In: 21st Euromicro Conference on Real-Time Systems, ECRTS 2009, pp. 239\u2013248 (1-3, 2009)","DOI":"10.1109\/ECRTS.2009.33"},{"key":"21_CR24","unstructured":"Li, P.: Utility Accrual Real-Time Scheduling: Models and Algorithms. Ph.D. thesis, Virginia Tech. (July 2004)"},{"issue":"4","key":"21_CR25","doi-asserted-by":"publisher","first-page":"454","DOI":"10.1109\/TC.2006.47","volume":"55","author":"P. Li","year":"2006","unstructured":"Li, P., Wu, H., Ravindran, B., Jensen, E.D.: A Utility Accrual Scheduling Algorithm for Real-Time Activities with Mutual Exclusion Resource Constraints. IEEE Trans. Comput.\u00a055(4), 454\u2013469 (2006)","journal-title":"IEEE Trans. Comput."},{"key":"21_CR26","unstructured":"Locke, C.D.: Best-Effort Decision Making for Real-Time Scheduling. Ph.D. thesis, CMU, CMU-CS-86-134 (1986)"},{"key":"21_CR27","unstructured":"Molnar, I.: CONFIG PREEMPT REALTIME, \u201cFully Preemptible Kernel\u201d, vp-2.6.9-rc4-mm1-t4, http:\/\/lwn.net\/Articles\/105948\/"},{"key":"21_CR28","unstructured":"OMG: Real-time CORBA 2.0: Dynamic Scheduling Specification. Tech. rep., Object Management Group (September 2001)"},{"issue":"7","key":"21_CR29","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1109\/MSPEC.2010.5491011","volume":"47","author":"D. Patterson","year":"2010","unstructured":"Patterson, D.: The Trouble With Multicore. IEEE Spectrum\u00a047(7), 28\u201332 (2010)","journal-title":"IEEE Spectrum"}],"container-title":["Lecture Notes in Computer Science","Principles of Distributed Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-17653-1_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,28]],"date-time":"2025-02-28T08:34:34Z","timestamp":1740731674000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-17653-1_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642176524","9783642176531"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-17653-1_21","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/978-3-642-17653-1","asserted-by":"object"}]},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010]]}}}