{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T16:11:31Z","timestamp":1777651891909,"version":"3.51.4"},"reference-count":38,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2017,7,28]],"date-time":"2017-07-28T00:00:00Z","timestamp":1501200000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CNS-1423137, CNS-1457506, CNS-1565474 and ECCS-1610471"],"award-info":[{"award-number":["CNS-1423137, CNS-1457506, CNS-1565474 and ECCS-1610471"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2017,11,30]]},"abstract":"<jats:p>The uncertainty due to performance variations of IC chips and resource sharing on multi-core platforms have significantly degraded the predictability of real-time systems. Traditional deterministic approaches based on the worst-case assumptions become extremely pessimistic and thus unpractical. In this article, we address the problem of scheduling a set of fixed-priority periodic real-time tasks on multi-core platforms in a probabilistic manner. Specifically, we consider task execution time as a probabilistic distribution and study how to schedule these tasks on multi-core platforms with guaranteed Quality of Service (QoS) requirements in terms of deadline-missing probabilities. Moreover, it is a well-known fact that the relationship among task periods, if exploited appropriately, can significantly improve the processor utilization. To this end, we present a novel approach to partition real-time tasks that can take both task execution time distributions and their period relationships into consideration. From our extensive experiment results, our proposed methods can greatly improve the schedulability of real-time tasks when compared with existing approaches.<\/jats:p>","DOI":"10.1145\/3064813","type":"journal-article","created":{"date-parts":[[2017,7,31]],"date-time":"2017-07-31T12:12:00Z","timestamp":1501503120000},"page":"1-21","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["Harmonicity-Aware Task Partitioning for Fixed Priority Scheduling of Probabilistic Real-Time Tasks on Multi-Core Platforms"],"prefix":"10.1145","volume":"16","author":[{"given":"Tianyi","family":"Wang","sequence":"first","affiliation":[{"name":"Florida International University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Soamar","family":"Homsi","sequence":"additional","affiliation":[{"name":"Florida International University, Miami, FL"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Linwei","family":"Niu","sequence":"additional","affiliation":[{"name":"West Virginia State University, Fairlawn Ave., Institute, WV"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shaolei","family":"Ren","sequence":"additional","affiliation":[{"name":"University of California at Riverside, Riverside, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ou","family":"Bai","sequence":"additional","affiliation":[{"name":"Florida International University, Miami, FL"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gang","family":"Quan","sequence":"additional","affiliation":[{"name":"Florida International University, Miami, FL"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Meikang","family":"Qiu","sequence":"additional","affiliation":[{"name":"Pace University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,7,28]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"ARINC. 2008. An avionics standard for safe partitioned systems. In Wind River Systems\/IEEE Seminar.  ARINC. 2008. An avionics standard for safe partitioned systems. In Wind River Systems\/IEEE Seminar."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/REAL.1998.739737"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463209.2488946"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/EMRTS.2001.934000"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11241-005-0507-9"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2013.31"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1383-7621(00)00004-7"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/REAL.2001.990614"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2014.09.010"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/DATE.2012.6176521"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2013.71"},{"key":"e_1_2_1_12_1","volume-title":"Johnson","author":"Garey Michael R.","year":"1990","unstructured":"Michael R. Garey and David S . Johnson . 1990 . Computers and Intractability; A Guide to the Theory of NP-Completeness. W. H. Freeman 8 Co., New York, NY. Michael R. Garey and David S. Johnson. 1990. Computers and Intractability; A Guide to the Theory of NP-Completeness. W. H. Freeman 8 Co., New York, NY."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2012.33"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.508320"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/REAL.1997.641267"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1137\/0203025"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTAS.2012.18"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2005.174"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/REAL.1991.160369"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPPS.1998.669964"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2003.1183948"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/REAL.1990.128748"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/REAL.1989.63567"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2013.270"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2013.205"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/321738.321743"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTCSA.2006.54"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2012.85"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/ETFA.2011.6059014"},{"key":"e_1_2_1_30_1","volume-title":"Davis","author":"Maxim Dorin","year":"2011","unstructured":"Dorin Maxim , Olivier Buffet , Luca Santinelli , Liliana Cucu-Grosjean , and Robert I . Davis . 2011 . Optimal priority assignment algorithms for probabilistic real-time systems. In RTNS. Citeseer , 129--138. Dorin Maxim, Olivier Buffet, Luca Santinelli, Liliana Cucu-Grosjean, and Robert I. Davis. 2011. Optimal priority assignment algorithms for probabilistic real-time systems. In RTNS. Citeseer, 129--138."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2013.30"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2392987.2393001"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/ECRTS.2014.31"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/IEDM.2007.4419002"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.57058"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTTAS.1995.516213"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897937.2898055"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.7873\/DATE.2015.0912"}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3064813","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3064813","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3064813","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:36:40Z","timestamp":1750217800000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3064813"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7,28]]},"references-count":38,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017,11,30]]}},"alternative-id":["10.1145\/3064813"],"URL":"https:\/\/doi.org\/10.1145\/3064813","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"value":"1539-9087","type":"print"},{"value":"1558-3465","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,7,28]]},"assertion":[{"value":"2015-09-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-11-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-07-28","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}