{"id":"https://openalex.org/W2069919236","doi":"https://doi.org/10.1145/2185395.2185398","title":"Sharp utilization thresholds for some realtime scheduling problems","display_name":"Sharp utilization thresholds for some realtime scheduling problems","publication_year":2012,"publication_date":"2012-03-09","ids":{"openalex":"https://openalex.org/W2069919236","doi":"https://doi.org/10.1145/2185395.2185398","mag":"2069919236"},"language":"en","primary_location":{"id":"doi:10.1145/2185395.2185398","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2185395.2185398","pdf_url":null,"source":{"id":"https://openalex.org/S4210187660","display_name":"ACM SIGMETRICS Performance Evaluation Review","issn_l":"0163-5999","issn":["0163-5999","1557-9484"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGMETRICS Performance Evaluation Review","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103175261","display_name":"Sathish Gopalakrishnan","orcid":"https://orcid.org/0000-0003-2959-4802"},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Sathish Gopalakrishnan","raw_affiliation_strings":["The University of British Columbia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of British Columbia","institution_ids":["https://openalex.org/I141945490"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5103175261"],"corresponding_institution_ids":["https://openalex.org/I141945490"],"apc_list":null,"apc_paid":null,"fwci":0.904,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.77980245,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"39","issue":"4","first_page":"12","last_page":"22"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9925000071525574,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7633869647979736},{"id":"https://openalex.org/keywords/aperiodic-graph","display_name":"Aperiodic graph","score":0.6894258856773376},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.6310216188430786},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6230384707450867},{"id":"https://openalex.org/keywords/power-consumption","display_name":"Power consumption","score":0.47980812191963196},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.45664143562316895},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.43942877650260925},{"id":"https://openalex.org/keywords/context-switch","display_name":"Context switch","score":0.4125128388404846},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.38084620237350464},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.22447168827056885},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.2022450566291809},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.13514399528503418},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1330404281616211},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.0984378457069397}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7633869647979736},{"id":"https://openalex.org/C104247578","wikidata":"https://www.wikidata.org/wiki/Q4779368","display_name":"Aperiodic graph","level":2,"score":0.6894258856773376},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.6310216188430786},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6230384707450867},{"id":"https://openalex.org/C2984118289","wikidata":"https://www.wikidata.org/wiki/Q29954","display_name":"Power consumption","level":3,"score":0.47980812191963196},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.45664143562316895},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.43942877650260925},{"id":"https://openalex.org/C53833338","wikidata":"https://www.wikidata.org/wiki/Q1061424","display_name":"Context switch","level":2,"score":0.4125128388404846},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.38084620237350464},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.22447168827056885},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.2022450566291809},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.13514399528503418},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1330404281616211},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0984378457069397},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2185395.2185398","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2185395.2185398","pdf_url":null,"source":{"id":"https://openalex.org/S4210187660","display_name":"ACM SIGMETRICS Performance Evaluation Review","issn_l":"0163-5999","issn":["0163-5999","1557-9484"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGMETRICS Performance Evaluation Review","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.744.4989","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.744.4989","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/0912.3852.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.6399999856948853}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W4983232","https://openalex.org/W1529556207","https://openalex.org/W1559492868","https://openalex.org/W1620410031","https://openalex.org/W1629126420","https://openalex.org/W1968198053","https://openalex.org/W1990640262","https://openalex.org/W2043803173","https://openalex.org/W2066660519","https://openalex.org/W2071161955","https://openalex.org/W2096989632","https://openalex.org/W2102166244","https://openalex.org/W2104784723","https://openalex.org/W2106202950","https://openalex.org/W2109118153","https://openalex.org/W2109488193","https://openalex.org/W2111213036","https://openalex.org/W2112780035","https://openalex.org/W2116690616","https://openalex.org/W2127467256","https://openalex.org/W2128769472","https://openalex.org/W2128838486","https://openalex.org/W2129685400","https://openalex.org/W2132239026","https://openalex.org/W2141440050","https://openalex.org/W2142511658","https://openalex.org/W2143642915","https://openalex.org/W2147362379","https://openalex.org/W2148522570","https://openalex.org/W2153791729","https://openalex.org/W2166440675","https://openalex.org/W2166667495","https://openalex.org/W2167754005","https://openalex.org/W2168413716","https://openalex.org/W2171360889","https://openalex.org/W2602753196","https://openalex.org/W3142570770","https://openalex.org/W3143219376","https://openalex.org/W4312512934"],"related_works":["https://openalex.org/W2037661079","https://openalex.org/W2339191433","https://openalex.org/W4220811941","https://openalex.org/W4298800952","https://openalex.org/W2039582600","https://openalex.org/W1992569127","https://openalex.org/W4287817191","https://openalex.org/W2912635236","https://openalex.org/W3014544237","https://openalex.org/W2762730417"],"abstract_inverted_index":{"Scheduling":[0],"policies":[1,155],"for":[2,47,122,127,144,185,205,215],"real-time":[3,124,129,146],"systems":[4],"exhibit":[5],"threshold":[6,25,81,108,138,168,175],"behavior":[7,109,164],"that":[8,73,90,193],"is":[9,26,31,51,99,169,189],"related":[10],"to":[11,39,181,197,222],"the":[12,15,66,111,162,174,199,209,220],"utilization":[13,77,94,137],"of":[14,54,113,135,153,161,165,201,211],"task":[16,29,58,118],"set":[17,30],"they":[18],"schedule,":[19],"and":[20,89,156],"in":[21,110,225],"some":[22],"cases":[23],"this":[24,188],"sharp.":[27],"A":[28,44],"considered":[32],"schedulable":[33],"if":[34],"it":[35],"can":[36,60,84,194],"be":[37,63,85,195],"scheduled":[38,86],"meet":[40,223],"all":[41,61,91],"associated":[42],"deadlines.":[43],"schedulability":[45,142],"test":[46,53,143],"a":[48,52,57,80,136,140,179,190],"chosen":[49],"policy":[50],"feasibility:":[55],"given":[56],"set,":[59],"deadlines":[62,224],"met?":[64],"For":[65],"rate":[67],"monotonic":[68],"scheduling":[69,115,154],"policy,":[70],"we":[71],"show":[72],"periodic":[74,123],"workload":[75,92],"with":[76,93,219],"less":[78],"than":[79,96],"U":[82,97],"RM":[83,98],"almost":[87,100],"surely":[88,101],"greater":[95],"not":[102,120],"schedulable.":[103],"We":[104,207],"study":[105],"such":[106,212],"sharp":[107,170],"context":[112],"processor":[114],"using":[116],"static":[117],"priorities,":[119],"only":[121],"tasks":[125,130],"but":[126],"aperiodic":[128],"as":[131,178],"well.":[132],"The":[133,167],"notion":[134],"provides":[139],"simple":[141],"most":[145,186],"applications.":[147],"These":[148],"results":[149],"improve":[150],"our":[151],"understanding":[152],"provide":[157],"an":[158,213],"interesting":[159],"characterization":[160],"typical":[163],"policies.":[166],"(small":[171],"deviations":[172],"around":[173],"cause":[176],"schedulability,":[177],"property,":[180],"appear":[182],"or":[183],"disappear)":[184],"policies;":[187],"happy":[191],"consequence":[192],"used":[196],"address":[198],"limitations":[200],"existing":[202],"utilization-based":[203],"tests":[204],"schedulability.":[206],"demonstrate":[208],"use":[210],"approach":[214],"balancing":[216],"power":[217],"consumption":[218],"need":[221],"web":[226],"servers.":[227]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}