{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:31:08Z","timestamp":1750221068101,"version":"3.41.0"},"reference-count":15,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2018,8,20]],"date-time":"2018-08-20T00:00:00Z","timestamp":1534723200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGBED Rev."],"published-print":{"date-parts":[[2018,8,20]]},"abstract":"<jats:p>Abort-and-Restart model is used in Priority-based Functional Reactive Programming in which higher priority tasks can preempt lower priority tasks and the lower priority tasks are aborted and restarted after the higher priority tasks have finished execution. This paper discusses a potential of improving schedulability in P-FRP systems by using preemption threshold that it allows a task to only disable preemption of tasks up to a specified threshold priority. Also, a sufficient schedulability test condition is studied in this paper for P-FRP tasks using preemption threshold, which is a critical problem to be solved in order to explore the potential benefit.<\/jats:p>","DOI":"10.1145\/3269482.3269485","type":"journal-article","created":{"date-parts":[[2018,8,21]],"date-time":"2018-08-21T12:09:47Z","timestamp":1534853387000},"page":"15-19","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["P-FRP task scheduling with preemption threshold"],"prefix":"10.1145","volume":"15","author":[{"given":"Jian (Denny)","family":"Lin","sequence":"first","affiliation":[{"name":"University of Houston - Clear Lake"}]},{"given":"Albert M. K.","family":"Cheng","sequence":"additional","affiliation":[{"name":"University of Houston"}]}],"member":"320","published-online":{"date-parts":[[2018,8,20]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/258948.258973"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1289927.1289963"},{"volume-title":"IEEE RTAS 2010 WiP Session.","author":"Belwal C.","key":"e_1_2_1_3_1"},{"key":"e_1_2_1_4_1","unstructured":"C. Belwal and A. M. K. Cheng. Optimal priority assignments in P-FRP. TR-UH-CS-11-03 U. of Houston 2011.  C. Belwal and A. M. K. Cheng. Optimal priority assignments in P-FRP. TR-UH-CS-11-03 U. of Houston 2011."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTCSA.2015.28"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2012.11.006"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCC.2014.93"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2659787.2659813"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTCSA.2015.12"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2015.42"},{"first-page":"328","volume-title":"IEEE RTCSA","author":"Wang Y.","key":"e_1_2_1_11_1"},{"key":"e_1_2_1_12_1","first-page":"116","volume-title":"Fixed Priority Scheduling of Periodic Tasks with Varying Execution Priority. IEEE Real-Time Systems Symposium","author":"Harbour M.","year":"1991"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/29.5.390"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/REAL.1990.128748"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/REAL.1989.63567"}],"container-title":["ACM SIGBED Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3269482.3269485","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3269482.3269485","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:57:20Z","timestamp":1750208240000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3269482.3269485"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,8,20]]},"references-count":15,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2018,8,20]]}},"alternative-id":["10.1145\/3269482.3269485"],"URL":"https:\/\/doi.org\/10.1145\/3269482.3269485","relation":{},"ISSN":["1551-3688"],"issn-type":[{"type":"electronic","value":"1551-3688"}],"subject":[],"published":{"date-parts":[[2018,8,20]]},"assertion":[{"value":"2018-08-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}