{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:26:33Z","timestamp":1750307193799,"version":"3.41.0"},"reference-count":37,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2012,3,9]],"date-time":"2012-03-09T00:00:00Z","timestamp":1331251200000},"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":["SIGMETRICS Perform. Eval. Rev."],"published-print":{"date-parts":[[2012,3,9]]},"abstract":"<jats:p>\n            Scheduling policies for real-time systems exhibit threshold behavior that is related to the utilization of the task set they schedule, and in some cases this threshold is sharp. A task set is considered\n            <jats:italic>schedulable<\/jats:italic>\n            if it can be scheduled to meet all associated deadlines.\n            <jats:italic>A schedulability test for a chosen policy is a test of feasibility: given a task set, can all deadlines be met?<\/jats:italic>\n            For the rate monotonic scheduling policy, we show that periodic workload with utilization less than a threshold U\n            <jats:sub>RM<\/jats:sub>\n            can be scheduled almost surely and that all workload with utilization greater than U\n            <jats:sub>RM<\/jats:sub>\n            is almost surely not schedulable. We study such sharp threshold behavior in the context of processor scheduling using static task priorities, not only for periodic real-time tasks but for aperiodic real-time tasks as well. The notion of a utilization threshold provides a simple schedulability test for most real-time applications. These results improve our understanding of scheduling policies and provide an interesting characterization of the typical behavior of policies. The threshold is sharp (small deviations around the threshold cause schedulability, as a property, to appear or disappear) for most policies; this is a happy consequence that can be used to address the limitations of existing utilization-based tests for schedulability. We demonstrate the use of such an approach for balancing power consumption with the need to meet deadlines in web servers.\n          <\/jats:p>","DOI":"10.1145\/2185395.2185398","type":"journal-article","created":{"date-parts":[[2012,4,24]],"date-time":"2012-04-24T18:41:10Z","timestamp":1335292870000},"page":"12-22","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Sharp utilization thresholds for some realtime scheduling problems"],"prefix":"10.1145","volume":"39","author":[{"given":"Sathish","family":"Gopalakrishnan","sequence":"first","affiliation":[{"name":"The University of British Columbia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2012,4,9]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2004.1261839"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/977400.977975"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/882481.883790"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2006.47"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/REAL.1990.128746"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2010.23"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/ECRTS.2007.31"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2003.1214341"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11241-005-0507-9"},{"key":"e_1_2_1_10_1","first-page":"331","volume-title":"Proceedings of the International Joint Conference on Artificial Intelligence","author":"CHEESEMAN P.","year":"1991"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/827272.829122"},{"key":"e_1_2_1_12_1","doi-asserted-by":"crossref","first-page":"290","DOI":"10.5486\/PMD.1959.6.3-4.12","article-title":"On random graphs I","volume":"6","author":"ERD\u00d6S P.","year":"1959","journal-title":"Publicationes Mathematicae Debrecen"},{"key":"e_1_2_1_13_1","first-page":"17","article-title":"On the evolution of random graphs","volume":"5","author":"ERD\u00d6S P.","year":"1960","journal-title":"Publ. Math. Inst. Hungar. Acad. Sci."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/IWQOS.2006.250477"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/ECRTS.2005.1"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0894-0347-99-00305-7"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-96-03732-X"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/REAL.2004.25"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2007.70808"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/REAL.2004.21"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2007.1003"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.264.5163.1297"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/REAL.1991.160369"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2004.1261828"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/827268.828944"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.5555\/827269.829000"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/REAL.1989.63567"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/321738.321743"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1015398403337"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/1867135.1867206"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/306225.306235"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/0164-1212(95)00105-0"},{"key":"e_1_2_1_33_1","unstructured":"RED HAT INC. Red Hat content accelerator manuals. http:\/\/www.redhat.com\/docs\/manuals\/tux\/.  RED HAT INC. Red Hat content accelerator manuals. http:\/\/www.redhat.com\/docs\/manuals\/tux\/."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.5555\/956418.956602"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2009.12.025"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTAS.2005.35"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2010.31"}],"container-title":["ACM SIGMETRICS Performance Evaluation Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2185395.2185398","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2185395.2185398","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:06:02Z","timestamp":1750241162000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2185395.2185398"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,3,9]]},"references-count":37,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2012,3,9]]}},"alternative-id":["10.1145\/2185395.2185398"],"URL":"https:\/\/doi.org\/10.1145\/2185395.2185398","relation":{},"ISSN":["0163-5999"],"issn-type":[{"type":"print","value":"0163-5999"}],"subject":[],"published":{"date-parts":[[2012,3,9]]},"assertion":[{"value":"2012-04-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}