{"id":"https://openalex.org/W4391583824","doi":"https://doi.org/10.1109/rtss59052.2023.00014","title":"Stealing Static Slack Via WCRT and Sporadic P-Servers in Deadline-Driven Scheduling","display_name":"Stealing Static Slack Via WCRT and Sporadic P-Servers in Deadline-Driven Scheduling","publication_year":2023,"publication_date":"2023-12-05","ids":{"openalex":"https://openalex.org/W4391583824","doi":"https://doi.org/10.1109/rtss59052.2023.00014"},"language":"en","primary_location":{"id":"doi:10.1109/rtss59052.2023.00014","is_oa":false,"landing_page_url":"https://doi.org/10.1109/rtss59052.2023.00014","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE Real-Time Systems Symposium (RTSS)","raw_type":"proceedings-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/A5067621571","display_name":"Zhishan Guo","orcid":"https://orcid.org/0000-0002-5967-1058"},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Zhishan Guo","raw_affiliation_strings":["North Carolina State University"],"affiliations":[{"raw_affiliation_string":"North Carolina State University","institution_ids":["https://openalex.org/I137902535"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021771286","display_name":"Sudharsan Vaidhun","orcid":"https://orcid.org/0000-0002-3814-5980"},"institutions":[{"id":"https://openalex.org/I106165777","display_name":"University of Central Florida","ror":"https://ror.org/036nfer12","country_code":"US","type":"education","lineage":["https://openalex.org/I106165777"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sudharsan Vaidhun","raw_affiliation_strings":["University of Central Florida"],"affiliations":[{"raw_affiliation_string":"University of Central Florida","institution_ids":["https://openalex.org/I106165777"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053332315","display_name":"Abdullah Al Arafat","orcid":"https://orcid.org/0000-0002-7017-0158"},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Abdullah Al Arafat","raw_affiliation_strings":["North Carolina State University"],"affiliations":[{"raw_affiliation_string":"North Carolina State University","institution_ids":["https://openalex.org/I137902535"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002245169","display_name":"Nan Guan","orcid":"https://orcid.org/0000-0003-3775-911X"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Nan Guan","raw_affiliation_strings":["City University of Hong Kong"],"affiliations":[{"raw_affiliation_string":"City University of Hong Kong","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041356865","display_name":"Kecheng Yang","orcid":"https://orcid.org/0000-0001-9929-9759"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kecheng Yang","raw_affiliation_strings":["Texas State University"],"affiliations":[{"raw_affiliation_string":"Texas State University","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5067621571"],"corresponding_institution_ids":["https://openalex.org/I137902535"],"apc_list":null,"apc_paid":null,"fwci":0.9272,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.74591709,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"40","last_page":"52"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9998000264167786,"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.9998000264167786,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9940999746322632,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11125","display_name":"Petri Nets in System Modeling","score":0.9894999861717224,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.7583045959472656},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.725220799446106},{"id":"https://openalex.org/keywords/processor-scheduling","display_name":"Processor scheduling","score":0.5921618342399597},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5777931809425354},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5253574252128601},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.09030020236968994},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07455557584762573}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7583045959472656},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.725220799446106},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.5921618342399597},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5777931809425354},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5253574252128601},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.09030020236968994},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07455557584762573},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/rtss59052.2023.00014","is_oa":false,"landing_page_url":"https://doi.org/10.1109/rtss59052.2023.00014","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE Real-Time Systems Symposium (RTSS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6000000238418579,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[{"id":"https://openalex.org/G148152713","display_name":null,"funder_award_id":"FRR-2246672,CNS-2104181","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W6056896","https://openalex.org/W1502102375","https://openalex.org/W1973485586","https://openalex.org/W1980289219","https://openalex.org/W2018770409","https://openalex.org/W2056830486","https://openalex.org/W2109488193","https://openalex.org/W2110186189","https://openalex.org/W2120530619","https://openalex.org/W2127467256","https://openalex.org/W2127613741","https://openalex.org/W2127820743","https://openalex.org/W2132253042","https://openalex.org/W2134935059","https://openalex.org/W2137189977","https://openalex.org/W2140936050","https://openalex.org/W2141440050","https://openalex.org/W2166440675","https://openalex.org/W2211173788","https://openalex.org/W2506467271","https://openalex.org/W2570030068","https://openalex.org/W2617181837","https://openalex.org/W2769328306","https://openalex.org/W3089428898","https://openalex.org/W4381885947","https://openalex.org/W6600255053"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2128410848","https://openalex.org/W2102390841","https://openalex.org/W2118368532","https://openalex.org/W2126232624","https://openalex.org/W2434525066","https://openalex.org/W3140149227","https://openalex.org/W2096289371","https://openalex.org/W2130555437","https://openalex.org/W3023290810"],"abstract_inverted_index":{"Real-time":[0],"systems":[1,12,177],"are":[2,13,117],"characterized":[3],"by":[4,9],"strict":[5],"timing":[6],"constraints":[7],"represented":[8],"deadlines.":[10],"Some":[11],"tight,":[14],"such":[15,43,163],"that":[16,41,120,185],"jobs":[17],"finish":[18],"their":[19],"execution":[20,127],"right":[21],"at":[22],"the":[23,26,100,141,158,186],"deadlines":[24],"in":[25,79,119,131,175,195],"worst":[27],"case,":[28],"while":[29],"others":[30],"may":[31],"not":[32],"be":[33,49],"so":[34],"tight.":[35],"Static":[36],"slack":[37,78],"is":[38],"a":[39,80,86,92,110,125,132,145,180],"concept":[40],"captures":[42],"non-tightness,":[44],"and":[45,59,68,76,129,139,168,171,192],"it":[46],"can":[47,189],"often":[48],"\u201cstolen\u201d":[50],"to":[51,97,149],"handle":[52,150],"additional":[53],"aperiodic":[54,153],"job":[55,173],"requests,":[56],"task":[57,61,107,122],"suspensions,":[58],"occasional":[60],"overruns.":[62],"This":[63],"paper":[64],"identifies":[65],"an":[66],"interesting":[67],"direct":[69],"correlation":[70],"between":[71],"worst-case":[72],"response":[73],"time":[74],"(WCRT)":[75],"static":[77,102],"deadline-driven":[81],"uniprocessor":[82],"system.":[83],"We":[84,155],"propose":[85,144],"systematic":[87],"approach":[88],"for":[89,160,198],"safely":[90],"constructing":[91],"set":[93,108],"of":[94],"Sporadic":[95],"P-Servers":[96,116,138],"tightly":[98],"capture":[99],"available":[101],"slack,":[103,142],"given":[104],"any":[105],"feasible":[106],"under":[109],"preemptive":[111],"earliest":[112],"deadline":[113],"first.":[114],"These":[115],"special":[118],"each":[121,199],"has":[123],"only":[124],"unit-length":[126],"budget":[128],"runs":[130],"discrete":[133],"manner.":[134],"To":[135],"leverage":[136],"these":[137],"\u201csteal\u201d":[140],"we":[143],"novel":[146],"consume-replenish":[147],"algorithm":[148],"online":[151],"hard":[152],"jobs.":[154],"also":[156],"extend":[157],"theory":[159,188],"other":[161],"applications,":[162],"as":[164],"dealing":[165],"with":[166],"early":[167],"arbitrary":[169],"self-suspensions":[170],"servicing":[172],"overruns":[174],"mixed-criticality":[176],"without":[178],"triggering":[179],"mode":[181],"switch.":[182],"Experiments":[183],"demonstrate":[184],"proposed":[187],"provide":[190],"new":[191],"better":[193],"schedulability":[194],"some":[196],"subcases":[197],"application.":[200]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}