{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T14:57:02Z","timestamp":1775055422076,"version":"3.50.1"},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2014,7,30]],"date-time":"2014-07-30T00:00:00Z","timestamp":1406678400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Real-Time Syst"],"published-print":{"date-parts":[[2015,7]]},"DOI":"10.1007\/s11241-014-9205-9","type":"journal-article","created":{"date-parts":[[2014,7,29]],"date-time":"2014-07-29T09:54:17Z","timestamp":1406627657000},"page":"440-483","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["Multiprocessor real-time scheduling with arbitrary processor affinities: from practice to theory"],"prefix":"10.1007","volume":"51","author":[{"given":"Arpan","family":"Gujarati","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Felipe","family":"Cerqueira","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bj\u00f6rn B.","family":"Brandenburg","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,7,30]]},"reference":[{"key":"9205_CR1","unstructured":"Alfieri RA (1998) Apparatus and method for improved CPU affinity in a multiprocessor system. US Patent 5,745,778."},{"key":"9205_CR2","doi-asserted-by":"crossref","unstructured":"Anderson JH, Bud V, Devi UC (2005) An EDF-based scheduling algorithm for multiprocessor soft real-time systems. In: Proceedings of the 17th Euromicro conference on real-time systems, ECRTS\u201905, pp 199\u2013208","DOI":"10.1109\/ECRTS.2005.6"},{"key":"9205_CR3","unstructured":"Andersson B, Jonsson J (2000) Some insights on fixed-priority preemptive non-partitioned multiprocessor scheduling. In: Proceedings of the work-in-progress session of the 21st IEEE real-time systems symposium, RTSS\u201900"},{"key":"9205_CR4","doi-asserted-by":"crossref","unstructured":"Andersson B, Raravi G, Bletsas K (2010) Assigning real-time tasks on heterogeneous multiprocessors with two unrelated types of processors. In: Proceedings of the 31st IEEE real-time systems symposium, RTSS\u201910, pp 239\u2013248","DOI":"10.1109\/RTSS.2010.32"},{"key":"9205_CR5","doi-asserted-by":"crossref","unstructured":"Audsley NC, Burns A, Richardson MF, Wellings AJ (1991) Hard real-time scheduling: the deadline-monotonic approach. In: Proceedings of the 1991 IEEE workshop on real-time operating systems and software, pp. 133\u2013137","DOI":"10.1016\/S1474-6670(17)51283-5"},{"issue":"5","key":"9205_CR6","doi-asserted-by":"crossref","first-page":"284","DOI":"10.1049\/sej.1993.0034","volume":"8","author":"NC Audsley","year":"1993","unstructured":"Audsley NC, Burns A, Richardson MF, Tindell K, Wellings AJ (1993) Applying new scheduling theory to static priority pre-emptive scheduling. Soft Eng J 8(5):284\u2013292","journal-title":"Soft Eng J"},{"key":"9205_CR7","doi-asserted-by":"crossref","unstructured":"Bado B, George L, Courbin P, Goossens J (2012) A semi-partitioned approach for parallel real-time scheduling. In: Proceedings of the 20th international conference on real-time and network systems, RTNS\u201912, pp. 151\u2013160","DOI":"10.1145\/2392987.2393006"},{"key":"9205_CR8","doi-asserted-by":"crossref","unstructured":"Baker TP, Baruah SK (2007) Schedulability analysis of multiprocessor sporadic task systems. In: Handbook of realtime and embedded systems, CRC Press, New York","DOI":"10.1201\/9781420011746.ch3"},{"key":"9205_CR9","doi-asserted-by":"crossref","unstructured":"Baruah SK (2004) Partitioning real-time tasks among heterogeneous multiprocessors. In: Proceddings of the international conference on parallel processing, ICPP\u201904, pp. 467\u2013474","DOI":"10.1109\/ICPP.2004.1327956"},{"key":"9205_CR10","doi-asserted-by":"crossref","unstructured":"Baruah SK (2007) Techniques for multiprocessor global schedulability analysis. In: Proceedings of the 28th IEEE real-time systems symposium, RTSS\u201907, pp. 119\u2013128","DOI":"10.1109\/RTSS.2007.35"},{"key":"9205_CR11","unstructured":"Baruah SK, Bini E (2008) Partitioned scheduling of sporadic task systems: an ILP-based approach. In: DASIP\u201908 Conference on design and architectures for signal and image processing, Bruxelles"},{"key":"9205_CR12","doi-asserted-by":"crossref","unstructured":"Baruah SK, Brandenburg BB (2013) Multiprocessor feasibility analysis of recurrent task systems with specified processor affinities. In: RTSS\u201913, Proceedings of the 34th IEEE real-time systems symposium, pp. 160\u2013169","DOI":"10.1109\/RTSS.2013.24"},{"key":"9205_CR13","doi-asserted-by":"crossref","first-page":"600","DOI":"10.1007\/BF01940883","volume":"15","author":"SK Baruah","year":"1996","unstructured":"Baruah SK, Cohen NK, Plaxton CG, Varvel DA (1996) Proportionate progress: a notion of fairness in resource allocation. Algorithmica 15:600\u2013625","journal-title":"Algorithmica"},{"key":"9205_CR14","doi-asserted-by":"crossref","unstructured":"Bastoni A, Brandenburg BB, Anderson JH (2011) Is semi-partitioned scheduling practical? In: ECRTS\u201911, Proceedings of the 23rd Euromicro conference on real-time systems, pp. 125\u2013135","DOI":"10.1109\/ECRTS.2011.20"},{"key":"9205_CR15","doi-asserted-by":"crossref","unstructured":"Bertogna M, Cirinei M (2007) Response-time analysis for globally scheduled symmetric multiprocessor platforms. In: RTSS\u201907, Proceedings of the 28th IEEE real-time systems symposium, pp. 149\u2013160","DOI":"10.1109\/RTSS.2007.31"},{"key":"9205_CR16","unstructured":"Brandenburg BB (2011) Scheduling and locking in multiprocessor real-time operating systems. PhD thesis, University of North Carolina, Carolina"},{"key":"9205_CR17","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/s11241-011-9126-9","volume":"48","author":"A Burns","year":"2012","unstructured":"Burns A, Davis RI, Wang P, Zhang F (2012) Partitioned EDF scheduling for multiprocessors using a C=D task splitting scheme. Real-Time Syst 48:3\u201333","journal-title":"Real-Time Syst"},{"key":"9205_CR18","doi-asserted-by":"crossref","unstructured":"Calandrino JM, Anderson JH, Baumberger DP (2007) A hybrid real-time scheduling approach for large-scale multicore platforms. In: ECRTS\u201907, Proceedings of the 19th Euromicro conference on real-time systems, pp. 247\u2013258","DOI":"10.1109\/ECRTS.2007.81"},{"issue":"1","key":"9205_CR19","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s11241-010-9106-5","volume":"47","author":"RI Davis","year":"2011","unstructured":"Davis RI, Burns A (2011a) Improved priority assignment for global fixed priority pre-emptive scheduling in multiprocessor real-time systems. Real-Time Syst 47(1):1\u201340","journal-title":"Real-Time Syst"},{"key":"9205_CR20","doi-asserted-by":"crossref","unstructured":"Davis RI, Burns A (2011b) A survey of hard real-time scheduling for multiprocessor systems. ACM Comput Surv 43(4):35:1\u201335:44","DOI":"10.1145\/1978802.1978814"},{"issue":"12","key":"9205_CR21","doi-asserted-by":"crossref","first-page":"1497","DOI":"10.1109\/32.58762","volume":"15","author":"ML Dertouzos","year":"1989","unstructured":"Dertouzos ML, Mok AK (1989) Multiprocessor online scheduling of hard-real-time tasks. IEEE Trans Soft Eng 15(12):1497\u20131506","journal-title":"IEEE Trans Soft Eng"},{"key":"9205_CR22","unstructured":"Dorin F, Yomsi PM, Goossens J, Richard P (2010) Semi-partitioned hard real-time scheduling with restricted migrations upon identical multiprocessor platforms. CoRR abs\/1006.2637"},{"issue":"1","key":"9205_CR23","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1007\/s11241-009-9073-x","volume":"43","author":"A Easwaran","year":"2009","unstructured":"Easwaran A, Shin I, Lee I (2009) Optimal virtual cluster-based multiprocessor scheduling. Real-Time Syst 43(1):25\u201359","journal-title":"Real-Time Syst"},{"key":"9205_CR24","doi-asserted-by":"crossref","unstructured":"Eisenbrand F, Rothvo\u00df T (2008) Static-priority real-time scheduling: Response time computation is NP-hard. In: RTSS\u201908, Proceedings of the 29th IEEE real-time systems symposium, pp. 397\u2013406","DOI":"10.1109\/RTSS.2008.25"},{"key":"9205_CR25","doi-asserted-by":"crossref","unstructured":"Eisenbrand F, Rothvo\u00df T (2010) EDF-schedulability of synchronous periodic task systems is coNP-hard. In: Proceedings of the 21st annual ACM-SIAM symposium on discrete algorithms, pp. 1029\u20131034","DOI":"10.1137\/1.9781611973075.83"},{"key":"9205_CR26","unstructured":"Emberson P, Stafford R, Davis RI (2010) Techniques for the synthesis of multiprocessor tasksets. In: Proceedings of the 1st International Workshop on Analysis Tools and Methodologies for Embedded and Real-time Systems, WATERS\u201910, pp 6\u201311."},{"issue":"1\u20132","key":"9205_CR27","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1007\/s11241-010-9092-7","volume":"45","author":"N Fisher","year":"2010","unstructured":"Fisher N, Goossens J, Baruah SK (2010) Optimal online multiprocessor scheduling of sporadic real-time tasks is impossible. Real-Time Systems 45(1\u20132):26\u201371","journal-title":"Real-Time Systems"},{"key":"9205_CR28","doi-asserted-by":"crossref","unstructured":"Foong A, Fung J, Newell D (2004) An in-depth analysis of the impact of processor affinity on network performance. In: Proceedings of the 12th IEEE International Conference on Networks, ICON\u201904, pp 244\u2013250.","DOI":"10.1109\/ICON.2004.1409136"},{"key":"9205_CR29","doi-asserted-by":"crossref","unstructured":"Foong A, Fung J, Newell D, Abraham S, Irelan P, Lopez-Estrada A (2005) Architectural characterization of processor affinity in network processing. In: Proceedings of the 2005 IEEE International Symposium on Performance Analysis of Systems and Software, pp 207\u2013218.","DOI":"10.1109\/ISPASS.2005.1430575"},{"key":"9205_CR30","unstructured":"Funk SH (2004) EDF scheduling on heterogeneous multiprocessors. PhD thesis, The University of North Carolina at Chapel Hill."},{"key":"9205_CR31","volume-title":"Heuristics for scheduling on restricted identical machines","author":"JJ G\u00e1lvez","year":"2010","unstructured":"G\u00e1lvez JJ, Ruiz PM, Skarmeta AFG (2010) Heuristics for scheduling on restricted identical machines. University of Murcia, Spain, Tech. rep."},{"key":"9205_CR32","doi-asserted-by":"crossref","unstructured":"Guan N, Stigge M, Yi W, Yu G (2009) New response time bounds for fixed priority multiprocessor scheduling. In: Proceedings of the 30th IEEE Real-Time Systems Symposium, RTSS\u201909, pp 387\u2013397.","DOI":"10.1109\/RTSS.2009.11"},{"key":"9205_CR33","doi-asserted-by":"crossref","unstructured":"Gujarati A, Cerqueira F, Brandenburg BB (2013) Schedulability analysis of the linux push and pull scheduler with arbitrary processor affinities. In: Proceedings of the 25th Euromicro Conference on Real-Time Systems, ECRTS\u201913, pp 69\u201379.","DOI":"10.1109\/ECRTS.2013.18"},{"key":"9205_CR34","doi-asserted-by":"crossref","unstructured":"Harbour M, Palencia JC (2003) Response time analysis for tasks scheduled under EDF within fixed priorities. In: Proceedings of the 24th IEEE Real-Time Systems Symposium, RTSS\u201903, pp 200\u2013209.","DOI":"10.1109\/REAL.2003.1253267"},{"key":"9205_CR35","unstructured":"Jang HC, Jin HW (2009) MiAMI: Multi-core aware processor affinity for TCP\/IP over multiple network interfaces. In: Proceedings of the 17th IEEE Symposium on High Performance Interconnects, HOTI\u201913, pp 73\u201382."},{"issue":"5","key":"9205_CR36","doi-asserted-by":"crossref","first-page":"390","DOI":"10.1093\/comjnl\/29.5.390","volume":"29","author":"M Joseph","year":"1986","unstructured":"Joseph M, Pandya P (1986) Finding response times in a real-time system. The Computer Journal 29(5):390\u2013395","journal-title":"The Computer Journal"},{"key":"9205_CR37","doi-asserted-by":"crossref","unstructured":"Kato S, Yamasaki N, Ishikawa Y (2009) Semi-partitioned scheduling of sporadic task systems on multiprocessors. In: Proceedings of the 21st Euromicro Conference on Real-Time Systems, ECRTS\u201909, pp 249\u2013258.","DOI":"10.1109\/ECRTS.2009.22"},{"key":"9205_CR38","unstructured":"Lelli J, Lipari G, Faggioli D, Cucinotta T (2011) An efficient and scalable implementation of global EDF in Linux. In: Proceedings of the 7th International Workshop on Operating Systems Platforms for Embedded Real-Time Applications, OSPERT\u201911, pp 6\u201315."},{"issue":"2","key":"9205_CR39","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1016\/j.ijpe.2008.09.003","volume":"116","author":"JYT Leung","year":"2008","unstructured":"Leung JYT, Li CL (2008) Scheduling with processing set restrictions: A survey. International Journal of Production Economics 116(2):251\u2013262","journal-title":"International Journal of Production Economics"},{"issue":"4","key":"9205_CR40","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/0166-5316(82)90024-4","volume":"2","author":"JYT Leung","year":"1982","unstructured":"Leung JYT, Whitehead J (1982) On the complexity of fixed-priority scheduling of periodic, real-time tasks. Performance evaluation 2(4):237\u2013250","journal-title":"Performance evaluation"},{"key":"9205_CR41","unstructured":"Lisper B, Mellgren P (2001) Response-time calculation and priority assignment with integer programming methods. In: Proceedings of the Work-in-Progress and Industrial Sessions of the 13th Euromicro Conference on Real-Time Systems, ECRTS\u201901."},{"issue":"1","key":"9205_CR42","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. Journal of the ACM 20(1):46\u201361","journal-title":"Journal of the ACM"},{"key":"9205_CR43","doi-asserted-by":"crossref","unstructured":"Lundberg L (1998) Multiprocessor scheduling of age constraint processes. In: Proceedings of the 5th International Conference on Real-Time Computing Systems and Applications, RTCSA\u201998, pp 42\u201347.","DOI":"10.1109\/RTCSA.1998.726350"},{"key":"9205_CR44","doi-asserted-by":"crossref","unstructured":"Markatos E, LeBlanc T (1992) Using processor affinity in loop scheduling on shared-memory multiprocessors. In: Proceedings of Supercomputing\u201992, pp 104\u2013113.","DOI":"10.1109\/SUPERC.1992.236705"},{"key":"9205_CR45","volume-title":"Fundamental design problems of distributed systems for the hard-real-time environment","author":"AK Mok","year":"1983","unstructured":"Mok AK (1983) Fundamental design problems of distributed systems for the hard-real-time environment. Tech. rep, Massachusetts Institute of Technology"},{"issue":"2","key":"9205_CR46","doi-asserted-by":"crossref","first-page":"225","DOI":"10.3233\/EMC-2005-00017","volume":"1","author":"J Palencia","year":"2005","unstructured":"Palencia J, Harbour MG (2005) Response time analysis of EDF distributed real-time systems. Journal of Embedded Computing 1(2):225\u2013237","journal-title":"Journal of Embedded Computing"},{"issue":"1","key":"9205_CR47","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1145\/1945023.1945028","volume":"45","author":"D Reddy","year":"2011","unstructured":"Reddy D, Koufaty D, Brett P, Hahn S (2011) Bridging functional heterogeneity in multicore architectures. SIGOPS Operating Systems Review 45(1):21\u201333","journal-title":"SIGOPS Operating Systems Review"},{"key":"9205_CR48","volume-title":"Further results in affinity-based scheduling of parallel networking","author":"JD Salehi","year":"1995","unstructured":"Salehi JD, Kurose JF, Towsley D (1995) Further results in affinity-based scheduling of parallel networking. University of Massachusetts, Amherst, MA"},{"key":"9205_CR49","doi-asserted-by":"crossref","unstructured":"Zeng H, Di Natale M (2010) Improving real-time feasibility analysis for use in linear optimization methods. In: Proceedings of the 22nd Euromicro Conference on Real-Time Systems, ECRTS\u201910, pp 279\u2013290.","DOI":"10.1109\/ECRTS.2010.13"}],"container-title":["Real-Time Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-014-9205-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11241-014-9205-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-014-9205-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,3]],"date-time":"2025-05-03T23:52:37Z","timestamp":1746316357000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11241-014-9205-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,7,30]]},"references-count":49,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,7]]}},"alternative-id":["9205"],"URL":"https:\/\/doi.org\/10.1007\/s11241-014-9205-9","relation":{},"ISSN":["0922-6443","1573-1383"],"issn-type":[{"value":"0922-6443","type":"print"},{"value":"1573-1383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,7,30]]}}}