{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,5]],"date-time":"2026-01-05T22:21:16Z","timestamp":1767651676885},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2019,7,1]],"date-time":"2019-07-01T00:00:00Z","timestamp":1561939200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,7,1]],"date-time":"2019-07-01T00:00:00Z","timestamp":1561939200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J. Comput. Sci. Technol."],"published-print":{"date-parts":[[2019,7]]},"DOI":"10.1007\/s11390-019-1945-5","type":"journal-article","created":{"date-parts":[[2019,7,19]],"date-time":"2019-07-19T20:02:35Z","timestamp":1563566555000},"page":"839-853","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Improved Task and Resource Partitioning Under the Resource-Oriented Partitioned Scheduling"],"prefix":"10.1007","volume":"34","author":[{"given":"Ze-Wei","family":"Chen","sequence":"first","affiliation":[]},{"given":"Hang","family":"Lei","sequence":"additional","affiliation":[]},{"given":"Mao-Lin","family":"Yang","sequence":"additional","affiliation":[]},{"given":"Yong","family":"Liao","sequence":"additional","affiliation":[]},{"given":"Jia-Li","family":"Yu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,7,19]]},"reference":[{"issue":"9","key":"1945_CR1","doi-asserted-by":"publisher","first-page":"1175","DOI":"10.1109\/12.57058","volume":"39","author":"L Sha","year":"1990","unstructured":"Sha L, Rajkumar R, Lehoczky J P. Priority inheritance protocols: An approach to real-time synchronization. IEEE Trans. Computers, 1990, 39(9): 1175-1185.","journal-title":"IEEE Trans. Computers"},{"issue":"1","key":"1945_CR2","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1007\/BF00365393","volume":"3","author":"TP Baker","year":"1991","unstructured":"Baker T P. Stack-based scheduling of realtime processes. Real-Time Systems, 1991, 3(1): 67-99.","journal-title":"Real-Time Systems"},{"key":"1945_CR3","doi-asserted-by":"crossref","unstructured":"Brandenburg B B, Gul M. Global scheduling not required: Simple, near-optimal multiprocessor real-time scheduling with semi-partitioned reservations. In Proc. the 2016 IEEE Real-Time Systems Symposium, November 2016, pp.99-110.","DOI":"10.1109\/RTSS.2016.019"},{"issue":"3","key":"1945_CR4","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1007\/s11241-018-9303-1","volume":"54","author":"A Biondi","year":"2018","unstructured":"Biondi A, Sun Y. On the ineffectiveness of 1\/m-based interference bounds in the analysis of global EDF and FIFO scheduling. Real-Time Systems, 2018, 54(3): 515-536.","journal-title":"Real-Time Systems"},{"issue":"2","key":"1945_CR5","doi-asserted-by":"publisher","first-page":"903","DOI":"10.1109\/TII.2013.2290585","volume":"10","author":"G Han","year":"2014","unstructured":"Han G, Zeng H, Natale M D, Liu X, Dou W. Experimental evaluation and selection of data consistency mechanisms for hard real-time applications on multicore platforms. IEEE Trans. Industrial Informatics, 2014, 10(2): 903-918.","journal-title":"IEEE Trans. Industrial Informatics"},{"key":"1945_CR6","doi-asserted-by":"crossref","unstructured":"Brandenburg B B, Anderson J H. Optimality results for multiprocessor real-time locking. In Proc. the 31st IEEE Real-Time Systems Symposium, November 2010, pp.49-60.","DOI":"10.1109\/RTSS.2010.17"},{"key":"1945_CR7","doi-asserted-by":"crossref","unstructured":"Yang M, Wieder A, Brandenburg B B. Global real-time semaphore protocols: A survey, unified analysis, and comparison. In Proc. the 2015 IEEE Real-Time Systems Symposium, December 2015, pp.1-12.","DOI":"10.1109\/RTSS.2015.8"},{"key":"1945_CR8","doi-asserted-by":"crossref","unstructured":"Huang W, Yang M, Chen J. Resource-oriented partitioned scheduling in multiprocessor systems: How to partition and how to share? In Proc. the 2016 IEEE Real-Time Systems Symposium, November 2016, pp.111-122.","DOI":"10.1109\/RTSS.2016.020"},{"issue":"6","key":"1945_CR9","doi-asserted-by":"publisher","first-page":"882","DOI":"10.1109\/TC.2018.2889985","volume":"68","author":"M Yang","year":"2019","unstructured":"Yang M, Huang W, Chen J. Resource-oriented partitioning for multiprocessor systems with shared resources. IEEE Transactions on Computers, 2019, 68(6): 882-898.","journal-title":"IEEE Transactions on Computers"},{"issue":"5","key":"1945_CR10","doi-asserted-by":"publisher","first-page":"390","DOI":"10.1093\/comjnl\/29.5.390","volume":"29","author":"M Joseph","year":"1986","unstructured":"Joseph M, Pandya P K. Finding response times in a real-time system. Comput. J., 1986, 29(5): 390-395.","journal-title":"Comput. J."},{"issue":"1","key":"1945_CR11","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1145\/321738.321743","volume":"20","author":"CL Liu","year":"1973","unstructured":"Liu C L, Layland J W. Scheduling algorithms for multiprogramming in a hard-real-time environment. J. ACM, 1973, 20(1): 46-61.","journal-title":"J. ACM"},{"key":"1945_CR12","doi-asserted-by":"crossref","unstructured":"Guan N, Yi W. Fixed-priority multiprocessor scheduling: Critical instant, response time and utilization bound. In Proc. the 26th IEEE International Parallel and Distributed Processing Symposium Workshops & PhD Forum, May 2012, pp.2470-2473.","DOI":"10.1109\/IPDPSW.2012.305"},{"key":"1945_CR13","unstructured":"Bletsas K, Audsley N, Huang W H, Chen J J, Nelissen G. Errata for three papers (2004-05) on fixed-priority scheduling with self-suspensions. Technical Report, CISTER Research Center, 2015. \n                    http:\/\/193.136.60.49\/docs\/errata_for_three_papers_(2004_05)_on_fixed_priority_scheduling_with_self_suspensions\/1440\/view.pdf\n                    \n                  , March 2019."},{"key":"1945_CR14","doi-asserted-by":"crossref","unstructured":"Chen J, Nelissen G, Huang W. A unifying response time analysis framework for dynamic self-suspending tasks. In Proc. the 28th Euromicro Conference on Real-Time Systems, July 2016, pp.61-71.","DOI":"10.1109\/ECRTS.2016.31"},{"key":"1945_CR15","doi-asserted-by":"crossref","unstructured":"Huang W, Chen J, Zhou H, Liu C. PASS: Priority assignment of real-time tasks with dynamic suspending behavior under fixed-priority scheduling. In Proc. the 52nd Annual Design Automation Conference, June 2015, Article No. 154.","DOI":"10.1145\/2744769.2744891"},{"key":"1945_CR16","doi-asserted-by":"crossref","unstructured":"Liu C, Chen J. Bursty-interference analysis techniques for analyzing complex real-time task models. In Proc. the 35th IEEE Real-Time Systems Symposium, December 2014, pp.173-183.","DOI":"10.1109\/RTSS.2014.10"},{"issue":"1","key":"1945_CR17","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1007\/s11241-018-9316-9","volume":"55","author":"J Chen","year":"2019","unstructured":"Chen J, Nelissen G, Huang W, Yang M, Brandenburg B, Bletsas K. Many suspensions, many problems: A review of self-suspending tasks in real-time systems. Real-Time Systems, 2019, 55(1): 144-207.","journal-title":"Real-Time Systems"},{"key":"1945_CR18","unstructured":"Baruah S, Bini E. Partitioned scheduling of sporadic task systems: An ILP-based approach. In Proc. the 2008 Conference on Design and Architectures for Signal and Image Processing, November 2008, pp.100-105."},{"key":"1945_CR19","doi-asserted-by":"crossref","unstructured":"Wieder A, Brandenburg B B. Efficient partitioning of sporadic real-time tasks with shared resources and spin locks. In Proc. the 8th IEEE International Symposium on Industrial Embedded Systems, June 2013, pp.49-58.","DOI":"10.1109\/SIES.2013.6601470"},{"issue":"1","key":"1945_CR20","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11241-010-9106-5","volume":"47","author":"RI Davis","year":"2011","unstructured":"Davis R I, Burns A. Improved priority assignment for global fixed priority pre-emptive scheduling in multiprocessor real-time systems. Real-Time Systems, 2011, 47(1): 1-40.","journal-title":"Real-Time Systems"},{"key":"1945_CR21","unstructured":"Chen Z, Yang M, Lei H, Liao Y, Xie W. SET-MRTS: Schedulability experiment toolkit for multiprocessor real-time systems. Journal of Computer Applications, 2017, 37(5):1270-1275. (in Chinese)"},{"key":"1945_CR22","doi-asserted-by":"crossref","unstructured":"Block A, Leontyev H, Brandenburg B B, Anderson J H. A flexible real-time locking protocol for multiprocessors. In Proc. the 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, August 2007, pp.47-56.","DOI":"10.1109\/RTCSA.2007.8"},{"key":"1945_CR23","unstructured":"Rajkumar R, Sha L, Lehoczky J P. Real-time synchronization protocols for multiprocessors. In Proc. the 9th Real-Time Systems Symposium, December 1988, pp.259-269."},{"key":"1945_CR24","doi-asserted-by":"crossref","unstructured":"Brandenburg B B. Improved analysis and evaluation of real-time semaphore protocols for P-FP scheduling. In Proc. the 19th IEEE Real-Time and Embedded Technology and Applications Symposium, April 2013, pp.141-152.","DOI":"10.1109\/RTAS.2013.6531087"},{"key":"1945_CR25","unstructured":"Rajkumar R. Real-time synchronization protocols for shared memory multiprocessors. In Proc. the 10th International Conference on Distributed Computing Systems, May 1990, pp.116-123."},{"key":"1945_CR26","unstructured":"Gai P, Lipari G, Natale M D. Minimizing memory utilization of real-time task sets in single and multi-processor systems-on-a-chip. In Proc. the 22nd IEEE Real-Time Systems Symposium, December 2001, pp.73-83."},{"key":"1945_CR27","doi-asserted-by":"crossref","unstructured":"Lakshmanan K, de Niz D, Rajkumar R. Coordinated task scheduling, allocation and synchronization on multiprocessors. In Proc. the 30th IEEE Real-Time Systems Symposium, December 2009, pp.469-478.","DOI":"10.1109\/RTSS.2009.51"},{"key":"1945_CR28","doi-asserted-by":"crossref","unstructured":"Nemati F, Nolte T, Behnam M. Partitioning real-time systems on multiprocessors with shared resources. In Proc. the 14th International Conference on Principles of Distributed Systems, December 2010, pp.253-269.","DOI":"10.1007\/978-3-642-17653-1_20"},{"issue":"2","key":"1945_CR29","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1007\/s11241-016-9261-4","volume":"53","author":"M Yang","year":"2017","unstructured":"Yang M, Chen J, Huang W. A misconception in blocking time analyses under multiprocessor synchronization protocols. Real-Time Systems, 2017, 53(2): 187-195.","journal-title":"Real-Time Systems"},{"key":"1945_CR30","unstructured":"Brandenburg B B. Blocking optimality in distributed real-time locking protocols. Leibniz Transactions on Embedded Systems, 2014, 1(2): Article No. 01."},{"key":"1945_CR31","doi-asserted-by":"crossref","unstructured":"Brandenburg B B. The FMLP+: An asymptotically optimal real-time locking protocol for suspension-aware analysis. In Proc. the 26th Euromicro Conference on Real-Time Systems, July 2014, pp.61-71.","DOI":"10.1109\/ECRTS.2014.26"},{"issue":"2","key":"1945_CR32","doi-asserted-by":"publisher","first-page":"140","DOI":"10.1007\/s11241-012-9170-0","volume":"49","author":"GA Elliott","year":"2013","unstructured":"Elliott G A, Anderson J H. An optimal k-exclusion real-time locking protocol motivated by multi-GPU systems. Real-Time Systems, 2013, 49(2): 140-170.","journal-title":"Real-Time Systems"},{"issue":"1","key":"1945_CR33","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1016\/S0020-0190(00)00165-4","volume":"79","author":"NC Audsley","year":"2001","unstructured":"Audsley N C. On priority assignment in fixed priority scheduling. Inf. Process. Lett., 2001, 79(1): 39-44.","journal-title":"Inf. Process. Lett."},{"issue":"11","key":"1945_CR34","doi-asserted-by":"publisher","first-page":"2981","DOI":"10.1109\/TPDS.2013.302","volume":"25","author":"J Han","year":"2014","unstructured":"Han J, Zhu D, Wu X, Yang L T, Jin H. Multiprocessor real-time systems with shared resources: Utilization bound and mapping. IEEE Trans. Parallel Distrib. Syst., 2014, 25(11): 2981-2991.","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"12","key":"1945_CR35","doi-asserted-by":"publisher","first-page":"3626","DOI":"10.1109\/TPDS.2017.2677442","volume":"28","author":"J Han","year":"2017","unstructured":"Han J, Tao X, Zhu D, Yang L T. Resource sharing in multicore mixed-criticality systems: Utilization bound and blocking overhead. IEEE Trans. Parallel Distrib. Syst., 2017, 28(12): 3626-3641.","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"2","key":"1945_CR36","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1007\/s11241-010-9105-6","volume":"46","author":"B Andersson","year":"2010","unstructured":"Andersson B, Easwaran A. Provably good multiprocessor scheduling with resource sharing. Real-Time Systems, 2010, 46(2): 153-159.","journal-title":"Real-Time Systems"},{"key":"1945_CR37","doi-asserted-by":"crossref","unstructured":"von der Br\u00fcggen G, Chen J, Huang W, Yang M. Release enforcement in resource-oriented partitioned scheduling for multiprocessor systems. In Proc. the 25th International Conference on Real-Time Networks and Systems, October 2017, pp.287-296.","DOI":"10.1145\/3139258.3139287"},{"key":"1945_CR38","doi-asserted-by":"crossref","unstructured":"Wieder A, Brandenburg B B. On spin locks in AUTOSAR: Blocking analysis of FIFO, unordered, and priority-ordered spin locks. In Proc. the 34th IEEE Real-Time Systems Symposium, December 2013, pp.45-56.","DOI":"10.1109\/RTSS.2013.13"},{"issue":"6","key":"1945_CR39","doi-asserted-by":"publisher","first-page":"1003","DOI":"10.1007\/s11390-014-1485-y","volume":"29","author":"M Yang","year":"2014","unstructured":"Yang M, Lei H, Liao Y, Rabee F. Improved blocking time analysis and evaluation for the multiprocessor priority ceiling protocol. J. Comput. Sci. Technol., 2014, 29(6): 1003-1013.","journal-title":"J. Comput. Sci. Technol."},{"issue":"4","key":"1945_CR40","doi-asserted-by":"publisher","first-page":"402","DOI":"10.1109\/TII.2009.2032068","volume":"5","author":"S Schliecker","year":"2009","unstructured":"Schliecker S, Negrean M, Ernst R. Response time analysis on multicore ECUs with shared resources. IEEE Transactions on Industrial Informatics, 2009, 5(4): 402-413.","journal-title":"IEEE Transactions on Industrial Informatics"},{"key":"1945_CR41","doi-asserted-by":"crossref","unstructured":"Baruah S K, Bonifaci V, Bruni R, Marchetti-Spaccamela A. ILP-based approaches to partitioning recurrent workloads upon heterogeneous multiprocessors. In Proc. the 28th Euromicro Conference on Real-Time Systems, July 2016, pp.215-225.","DOI":"10.1109\/ECRTS.2016.10"}],"container-title":["Journal of Computer Science and Technology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11390-019-1945-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11390-019-1945-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11390-019-1945-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,7,17]],"date-time":"2020-07-17T23:33:02Z","timestamp":1595028782000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11390-019-1945-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,7]]},"references-count":41,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,7]]}},"alternative-id":["1945"],"URL":"https:\/\/doi.org\/10.1007\/s11390-019-1945-5","relation":{},"ISSN":["1000-9000","1860-4749"],"issn-type":[{"value":"1000-9000","type":"print"},{"value":"1860-4749","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,7]]},"assertion":[{"value":"4 July 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 May 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 July 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}