{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,29]],"date-time":"2026-09-29T06:55:40Z","timestamp":1790664940757,"version":"4.1.0"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2007,10,23]],"date-time":"2007-10-23T00:00:00Z","timestamp":1193097600000},"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":[[2008,2]]},"DOI":"10.1007\/s11241-007-9035-0","type":"journal-article","created":{"date-parts":[[2007,10,22]],"date-time":"2007-10-22T12:01:01Z","timestamp":1193054461000},"page":"85-131","source":"Crossref","is-referenced-by-count":28,"title":["An $\\mathsf{EDF}$ -based restricted-migration scheduling algorithm for multiprocessor soft real-time systems"],"prefix":"10.1007","volume":"38","author":[{"given":"James H.","family":"Anderson","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Vasile","family":"Bud","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"UmaMaheswari C.","family":"Devi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2007,10,23]]},"reference":[{"key":"9035_CR1","doi-asserted-by":"crossref","unstructured":"Abeni L, Buttazzo G (1998) Integrating multimedia applications in hard real-time systems. In: Proceedings of the 19th IEEE real-time systems symposium, December 1998, pp\u00a04\u201313","DOI":"10.1109\/REAL.1998.739726"},{"key":"9035_CR2","doi-asserted-by":"crossref","unstructured":"Abeni L, Buttazzo G (1999) QoS guarantees using probabilistic deadlines. In: Proceedings of the 11th Euromicro conference of real-time systems, June 1999, pp\u00a0242\u2013249","DOI":"10.1109\/EMRTS.1999.777471"},{"key":"9035_CR3","doi-asserted-by":"crossref","unstructured":"Andersson B, Jonsson J (2003) The utilization bounds of partitioned and pfair static-priority scheduling on multiprocessors are 50%. In: Proceedings of the 15th Euromicro conference on real-time systems, July 2003, pp\u00a033\u201340","DOI":"10.1109\/EMRTS.2003.1212725"},{"key":"9035_CR4","doi-asserted-by":"crossref","unstructured":"Andersson B, Baruah S, Jonsson J (2001) Static priority scheduling on multiprocessors. In: Proceedings of the 22nd real-time systems symposium, December 2001, pp\u00a0193\u2013202","DOI":"10.1109\/REAL.2001.990610"},{"key":"9035_CR5","doi-asserted-by":"crossref","unstructured":"Anderson J, Bud V, Devi U (2005) An EDF-based scheduling algorithm for multiprocessor soft real-time systems. In: Proceedings of the 17th Euromicro conference on real-time systems, July 2005, pp\u00a0199\u2013208","DOI":"10.1109\/ECRTS.2005.6"},{"key":"9035_CR6","doi-asserted-by":"crossref","unstructured":"Atlas A, Bestavros A (1998) Statistical rate monotonic scheduling. In: Proceedings of the 19th IEEE real-time systems symposium, December 1998, pp\u00a0123\u2013132","DOI":"10.1109\/REAL.1998.739737"},{"issue":"2","key":"9035_CR7","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1109\/12.908988","volume":"50","author":"H Aydin","year":"2001","unstructured":"Aydin H, Melhem R, Mosse D, Alvarez PM (2001) Optimal reward-based scheduling for periodic real-time tasks. IEEE Trans Comput 50(2):111\u2013130","journal-title":"IEEE Trans Comput"},{"key":"9035_CR8","doi-asserted-by":"crossref","unstructured":"Baker TP (2003) Multiprocessor EDF and deadline monotonic schedulability analysis. In: Proceedings of the 24th IEEE real-time systems symposium, December 2003, pp\u00a0120\u2013129","DOI":"10.1109\/REAL.2003.1253260"},{"issue":"6","key":"9035_CR9","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":"9035_CR10","doi-asserted-by":"crossref","unstructured":"Baruah S, Carpenter J (2003) Multiprocessor fixed-priority scheduling with restricted inter-processor migrations. In: Proceedings of the 15th Euromicro conference on real-time systems, July 2003, pp\u00a0195\u2013202","DOI":"10.1109\/EMRTS.2003.1212744"},{"issue":"6","key":"9035_CR11","doi-asserted-by":"crossref","first-page":"600","DOI":"10.1007\/BF01940883","volume":"15","author":"S Baruah","year":"1996","unstructured":"Baruah S, Cohen N, Plaxton CG, Varvel D (1996) Proportionate progress: a notion of fairness in resource allocation. Algorithmica 15(6):600\u2013625","journal-title":"Algorithmica"},{"issue":"4","key":"9035_CR12","doi-asserted-by":"crossref","first-page":"308","DOI":"10.1109\/12.919277","volume":"50","author":"G Bernat","year":"2001","unstructured":"Bernat G, Burns A, Liamosi A (2001) Weakly hard real-time systems. IEEE Trans Comput 50(4):308\u2013321","journal-title":"IEEE Trans Comput"},{"key":"9035_CR13","first-page":"30.1","volume-title":"Handbook on scheduling algorithms, methods, and models","author":"J Carpenter","year":"2004","unstructured":"Carpenter J, Funk S, Holman P, Srinivasan A, Anderson J, Baruah S (2004) A categorization of real-time multiprocessor scheduling problems and algorithms. In: Leung JY (ed) Handbook on scheduling algorithms, methods, and models. Chapman Hall\/CRC, Boca Raton, pp\u00a030.1\u201330.19"},{"key":"9035_CR14","unstructured":"Coffman EG, Denning PJ (1973) Operating systems theory. Prentice Hall Professional Technical Reference"},{"key":"9035_CR15","unstructured":"Devi U, Anderson J (2004) Improved conditions for bounded tardiness under EPDF fair multiprocessor scheduling. In: Proceedings of the 12th international workshop on parallel and distributed real-time systems, April 2004 (on CD-ROM)"},{"key":"9035_CR16","doi-asserted-by":"crossref","unstructured":"Devi U, Anderson J (2005) Tardiness bounds under global EDF scheduling on a multiprocessor. In: Proceedings of the 26th IEEE real-time systems symposium, December 2005, pp\u00a0330\u2013341","DOI":"10.1109\/RTSS.2005.39"},{"key":"9035_CR17","doi-asserted-by":"crossref","unstructured":"Diaz JL, Garcia DF, Kim K, Lee C-G, Bello L, Lopez JM, Min SL, Mirabella O (2002) Stochastic analysis of periodic real-time systems. In: Proceedings of the 23rd IEEE real-time systems symposium, December 2002, pp\u00a0289\u2013300","DOI":"10.1109\/REAL.2002.1181583"},{"issue":"2","key":"9035_CR18","doi-asserted-by":"crossref","first-page":"332","DOI":"10.1214\/aoap\/1015345295","volume":"11","author":"B Doytchinov","year":"2001","unstructured":"Doytchinov B, Lehoczky J, Shreve S (2001) Real-time queues in heavy traffic with earliest-deadline-first queue discipline. Ann Appl Probab 11(2):332\u2013378","journal-title":"Ann Appl Probab"},{"issue":"2-3","key":"9035_CR19","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1023\/A:1025120124771","volume":"25","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 25(2-3):187\u2013205","journal-title":"Real-Time Syst"},{"issue":"12","key":"9035_CR20","doi-asserted-by":"crossref","first-page":"1443","DOI":"10.1109\/12.477249","volume":"44","author":"M Hamdaoui","year":"1995","unstructured":"Hamdaoui M, Ramanathan P (1995) A\u00a0dynamic priority assignment technique for streams with (m,k)-firm deadlines. IEEE Trans Comput 44(12):1443\u20131451","journal-title":"IEEE Trans Comput"},{"key":"9035_CR21","unstructured":"Jensen ED, Locke CD, Tokuda H (1985) A time driven scheduling model for real-time operating systems. In: Proceedings of the 6th IEEE Real-time systems symposium, pp\u00a0112\u2013122"},{"key":"9035_CR22","doi-asserted-by":"crossref","unstructured":"Khemka A, Shyamasundar RK (1992) Multiprocessor scheduling of periodic tasks in a hard real-time environment. In: Proceedings of the 6th international parallel processing symposium, March 1992, pp\u00a076\u201381","DOI":"10.1109\/IPPS.1992.223068"},{"key":"9035_CR23","doi-asserted-by":"crossref","unstructured":"Koren G, Shasha D (1995) Skip-over: Algorithms and complexity for overloaded systems that allow skips. In: Proceedings of the 16th IEEE real-time systems symposium, December 1995, pp\u00a0110\u2013117","DOI":"10.1109\/REAL.1995.495201"},{"issue":"3","key":"9035_CR24","doi-asserted-by":"crossref","first-page":"1306","DOI":"10.1214\/105051604000000314","volume":"14","author":"L Kurk","year":"2004","unstructured":"Kurk L, Lehoczky J, Shreve S, Yeung S-N (2004) Earliest-deadline-first service in heavy-traffic acyclic networks. Ann Appl Probab 14(3):1306\u20131352","journal-title":"Ann Appl Probab"},{"key":"9035_CR25","doi-asserted-by":"crossref","unstructured":"Lehoczky J (1990) Fixed priority scheduling of periodic task sets with arbitrary deadlines. In: Proceedings of the 11st IEEE real-time systems symposium, December 1990, pp\u00a0201\u2013209","DOI":"10.1109\/REAL.1990.128748"},{"key":"9035_CR26","doi-asserted-by":"crossref","unstructured":"Lehoczky JP (1996) Real-time queuing theory. In: Proceedings of the 17th IEEE real-time systems symposium, December 1996, pp\u00a0186\u2013195","DOI":"10.1109\/REAL.1996.563715"},{"key":"9035_CR27","doi-asserted-by":"crossref","unstructured":"Lehoczky JP, Sha L, Ding Y (1989) Rate-monotonic scheduling algorithm: Exact characterization and average case behavior. In: Proceedings of the 11th IEEE real-time systems symposium, December 1989, pp\u00a0166\u2013171","DOI":"10.1109\/REAL.1989.63567"},{"issue":"1","key":"9035_CR28","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1145\/321738.321743","volume":"20","author":"CL Liu","year":"1973","unstructured":"Liu CL, Layland JW (1973) Scheduling algorithms for multiprogramming in a hard-real-time environment. Assoc Comput Mach 20(1):46\u201361","journal-title":"Assoc Comput Mach"},{"issue":"5","key":"9035_CR29","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1109\/2.76287","volume":"24","author":"JWS Liu","year":"1991","unstructured":"Liu JWS, Lin K-J, Shih W-K, Yu AC (1991) Algorithms for scheduling imprecise computations. IEEE Comput 24(5):58\u201368","journal-title":"IEEE Comput"},{"key":"9035_CR30","doi-asserted-by":"crossref","unstructured":"Lopez JM, Garcia M, Diaz JL, Garcia DF (2000) Worst-case utilization bound for EDF scheduling on real-time multiprocessor systems. In: Proceedings of the 12th Euromicro conference on real-time systems, June 2000, pp\u00a025\u201334","DOI":"10.1109\/EMRTS.2000.853989"},{"issue":"1","key":"9035_CR31","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1023\/B:TIME.0000033378.56741.14","volume":"28","author":"JM Lopez","year":"2004","unstructured":"Lopez JM, Diaz JL, Garcia DF (2004) Utilization bounds for EDF scheduling on real-time multiprocessor systems. Real-Time Syst 28(1):39\u201368","journal-title":"Real-Time Syst"},{"key":"9035_CR32","unstructured":"Mok A (1983) Fundamental design problems of distributed systems for hard real-time environments. PhD thesis, Massachusetts Institute of Technology, Cambridge, MA"},{"issue":"4","key":"9035_CR33","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1109\/2.55469","volume":"23","author":"L Sha","year":"1990","unstructured":"Sha L, Goodenough J (1990) Real-time scheduling theory and Ada. IEEE Comput 23(4):53\u201362","journal-title":"IEEE Comput"},{"issue":"2\/3","key":"9035_CR34","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1023\/B:TIME.0000045315.61234.1e","volume":"28","author":"L Sha","year":"2004","unstructured":"Sha L, Abdelzaher T, Arzen K-E, Cervin A, Baker T, Burns A, Buttazzo G, Caccamo M, Lehoczky J, Mok AK (2004) Real time scheduling theory: A historical perspective. Real-Time Syst 28(2\/3):101\u2013155","journal-title":"Real-Time Syst"},{"key":"9035_CR35","unstructured":"Spuri M (1996) Analysis of deadline scheduled real-time systems. Technical Report 2772, Institut National de Recherche en Informatique et en Automatique"},{"key":"9035_CR36","doi-asserted-by":"crossref","unstructured":"Srinivasan A, Anderson J (2002) Optimal rate-based scheduling on multiprocessors. In: Proceedings of the 34th ACM symposium on theory of computing, May 2002, pp\u00a0189\u2013198","DOI":"10.1145\/509907.509938"},{"key":"9035_CR37","doi-asserted-by":"crossref","unstructured":"Srinivasan A, Anderson J (2003) Efficient scheduling of soft real-time applications on multiprocessors. In: Proceedings of the 15th Euromicro conference on real-time systems, July 2003, pp\u00a051\u201359","DOI":"10.1109\/EMRTS.2003.1212727"},{"key":"9035_CR38","doi-asserted-by":"crossref","unstructured":"Tia T-S, Deng D-Z, Shankar M, Storch M, Sun J, Wu L-C, Liu J-S (1995) Probabilistic performance guarantee for real-time tasks with varying computation times. In: Proceedings of the 2nd IEEE real-time and embedded technology and applications symposium, May 1995, pp\u00a0164\u2013173","DOI":"10.1109\/RTTAS.1995.516213"},{"key":"9035_CR39","doi-asserted-by":"crossref","unstructured":"Valente P, Lipari G (2005) An upper bound to the lateness of soft real-time tasks scheduled by EDF on multiprocessors. In: Proceedings of the 26th IEEE real-time systems symposium, December 2005, pp\u00a0311\u2013320","DOI":"10.1109\/RTSS.2005.8"},{"key":"9035_CR40","doi-asserted-by":"crossref","unstructured":"West R, Poellabauer C (2000) Analysis of a window-constrained scheduler for real-time and best-effort packet streams. In: Proceedings of the 21st IEEE real-time systems symposium, December 2000, pp\u00a0239\u2013248","DOI":"10.1109\/REAL.2000.896013"}],"container-title":["Real-Time Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-007-9035-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11241-007-9035-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-007-9035-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T07:09:51Z","timestamp":1559372991000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11241-007-9035-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,10,23]]},"references-count":40,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2008,2]]}},"alternative-id":["9035"],"URL":"https:\/\/doi.org\/10.1007\/s11241-007-9035-0","relation":{},"ISSN":["0922-6443","1573-1383"],"issn-type":[{"value":"0922-6443","type":"print"},{"value":"1573-1383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,10,23]]}}}