{"id":"https://openalex.org/W3090251569","doi":"https://doi.org/10.1109/tcad.2020.3012803","title":"Precedence-Aware Automated Competitive Analysis of Real-Time Scheduling","display_name":"Precedence-Aware Automated Competitive Analysis of Real-Time Scheduling","publication_year":2020,"publication_date":"2020-10-02","ids":{"openalex":"https://openalex.org/W3090251569","doi":"https://doi.org/10.1109/tcad.2020.3012803","mag":"3090251569"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2020.3012803","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2020.3012803","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","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/A5022252401","display_name":"Andreas Pavlogiannis","orcid":"https://orcid.org/0000-0002-8943-0722"},"institutions":[{"id":"https://openalex.org/I204337017","display_name":"Aarhus University","ror":"https://ror.org/01aj84f44","country_code":"DK","type":"education","lineage":["https://openalex.org/I204337017"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Andreas Pavlogiannis","raw_affiliation_strings":["Department of Computer Science, Aarhus University, Aarhus, Denmark"],"raw_orcid":"https://orcid.org/0000-0002-8943-0722","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Aarhus University, Aarhus, Denmark","institution_ids":["https://openalex.org/I204337017"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069763905","display_name":"Nico Schaumberger","orcid":null},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Nico Schaumberger","raw_affiliation_strings":["TU Wien, Institute of Computer Engineering, Vienna, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TU Wien, Institute of Computer Engineering, Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006249454","display_name":"Ulrich Schmid","orcid":"https://orcid.org/0000-0001-9831-8583"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Ulrich Schmid","raw_affiliation_strings":["TU Wien, Institute of Computer Engineering, Vienna, Austria"],"raw_orcid":"https://orcid.org/0000-0001-9831-8583","affiliations":[{"raw_affiliation_string":"TU Wien, Institute of Computer Engineering, Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052607806","display_name":"Krishnendu Chatterjee","orcid":"https://orcid.org/0000-0002-4561-241X"},"institutions":[{"id":"https://openalex.org/I157556583","display_name":"Institute of Science and Technology Austria","ror":"https://ror.org/03gnh5541","country_code":"AT","type":"education","lineage":["https://openalex.org/I157556583"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Krishnendu Chatterjee","raw_affiliation_strings":["Institute of Science and Technology Austria, Klosterneuburg, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Science and Technology Austria, Klosterneuburg, Austria","institution_ids":["https://openalex.org/I157556583"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4549,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.59811014,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"39","issue":"11","first_page":"3981","last_page":"3992"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9995999932289124,"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.9995999932289124,"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.9962000250816345,"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/T12288","display_name":"Optimization and Search Problems","score":0.9876999855041504,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8472548723220825},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.701623260974884},{"id":"https://openalex.org/keywords/competitive-analysis","display_name":"Competitive analysis","score":0.6301184892654419},{"id":"https://openalex.org/keywords/interrupt","display_name":"Interrupt","score":0.6206846833229065},{"id":"https://openalex.org/keywords/preemption","display_name":"Preemption","score":0.5931074023246765},{"id":"https://openalex.org/keywords/fixed-priority-pre-emptive-scheduling","display_name":"Fixed-priority pre-emptive scheduling","score":0.5745955109596252},{"id":"https://openalex.org/keywords/handshake","display_name":"Handshake","score":0.5139076709747314},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4914907217025757},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4509347379207611},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.34911221265792847},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.2723003625869751},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.22754108905792236},{"id":"https://openalex.org/keywords/rate-monotonic-scheduling","display_name":"Rate-monotonic scheduling","score":0.19512978196144104},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.13790446519851685},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.1322994828224182},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.12285813689231873},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.1171673834323883},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.10727348923683167}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8472548723220825},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.701623260974884},{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.6301184892654419},{"id":"https://openalex.org/C41661131","wikidata":"https://www.wikidata.org/wiki/Q220764","display_name":"Interrupt","level":3,"score":0.6206846833229065},{"id":"https://openalex.org/C206952183","wikidata":"https://www.wikidata.org/wiki/Q1193100","display_name":"Preemption","level":2,"score":0.5931074023246765},{"id":"https://openalex.org/C122141398","wikidata":"https://www.wikidata.org/wiki/Q5456330","display_name":"Fixed-priority pre-emptive scheduling","level":5,"score":0.5745955109596252},{"id":"https://openalex.org/C2778000800","wikidata":"https://www.wikidata.org/wiki/Q830043","display_name":"Handshake","level":3,"score":0.5139076709747314},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4914907217025757},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4509347379207611},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.34911221265792847},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.2723003625869751},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.22754108905792236},{"id":"https://openalex.org/C127456818","wikidata":"https://www.wikidata.org/wiki/Q238879","display_name":"Rate-monotonic scheduling","level":4,"score":0.19512978196144104},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.13790446519851685},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.1322994828224182},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.12285813689231873},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.1171673834323883},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.10727348923683167},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C173018170","wikidata":"https://www.wikidata.org/wiki/Q165678","display_name":"Microcontroller","level":2,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tcad.2020.3012803","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2020.3012803","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"},{"id":"pmh:oai:pub.research-explorer.ista.ac.at:8788","is_oa":false,"landing_page_url":"https://doi.org/10.1109/TCAD.2020.3012803","pdf_url":null,"source":{"id":"https://openalex.org/S7407055285","display_name":"Institute of Science and Technology Austria","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Pavlogiannis A, Schaumberger N, Schmid U, Chatterjee K. Precedence-aware automated competitive analysis of real-time scheduling. <i>IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems</i>. 2020;39(11):3981-3992. doi:<a href=\"https://doi.org/10.1109/TCAD.2020.3012803\">10.1109/TCAD.2020.3012803</a>","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:pure.atira.dk:publications/3f9a16b7-e458-4c40-880a-b5bdbb05a05b","is_oa":false,"landing_page_url":"https://pure.au.dk/portal/en/publications/3f9a16b7-e458-4c40-880a-b5bdbb05a05b","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Pavlogiannis, A, Schaumberger, N, Schmid, U & Chatterjee, K 2020, 'Precedence-Aware Automated Competitive Analysis of Real-Time Scheduling', IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 39, no. 11, 9211419, pp. 3981-3992. https://doi.org/10.1109/TCAD.2020.3012803","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G687478310","display_name":null,"funder_award_id":"S11407","funder_id":"https://openalex.org/F4320320048","funder_display_name":"Shine"}],"funders":[{"id":"https://openalex.org/F4320320048","display_name":"Shine","ror":"https://ror.org/012zhga41"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W1536375405","https://openalex.org/W1546988069","https://openalex.org/W1552828154","https://openalex.org/W1584428153","https://openalex.org/W1766015196","https://openalex.org/W1767198946","https://openalex.org/W1879402272","https://openalex.org/W1941732106","https://openalex.org/W1964047916","https://openalex.org/W1964720438","https://openalex.org/W1982538209","https://openalex.org/W2012912569","https://openalex.org/W2015717967","https://openalex.org/W2022098216","https://openalex.org/W2028314271","https://openalex.org/W2036772106","https://openalex.org/W2038892414","https://openalex.org/W2085894197","https://openalex.org/W2102688949","https://openalex.org/W2109488193","https://openalex.org/W2111338347","https://openalex.org/W2120070938","https://openalex.org/W2124298185","https://openalex.org/W2125381034","https://openalex.org/W2134935059","https://openalex.org/W2143376057","https://openalex.org/W2145174892","https://openalex.org/W2147746266","https://openalex.org/W2148311877","https://openalex.org/W2171972721","https://openalex.org/W2766431763","https://openalex.org/W3098817740","https://openalex.org/W3157736721","https://openalex.org/W3163474831","https://openalex.org/W4233615057","https://openalex.org/W6632158303","https://openalex.org/W6634706866","https://openalex.org/W6637984393","https://openalex.org/W6641101439","https://openalex.org/W6681466841"],"related_works":["https://openalex.org/W2752015945","https://openalex.org/W2051209951","https://openalex.org/W1493790977","https://openalex.org/W2358378335","https://openalex.org/W3135987664","https://openalex.org/W1996475154","https://openalex.org/W1992519595","https://openalex.org/W3140720277","https://openalex.org/W2169142010","https://openalex.org/W2100452162"],"abstract_inverted_index":{"We":[0,94,121,183],"consider":[1,122],"a":[2,24,37,96,135,142,156,163,185,193,211,224,254],"real-time":[3],"setting":[4],"where":[5,103],"an":[6,14,65],"environment":[7,114],"releases":[8,105],"sequences":[9],"of":[10,56,60,126,134,141,144,155,162,165,188],"firm-deadline":[11],"tasks,":[12,146],"and":[13,86,148,176,191,222,233],"online":[15,62,175],"scheduler":[16,63,67,252],"chooses":[17],"on-the-fly":[18],"the":[19,42,46,54,57,61,113,132,139,153,160,174,207,239,250],"ones":[20],"to":[21,29,117,196],"execute":[22],"on":[23,108,180,201],"single":[25],"processor":[26],"so":[27],"as":[28,173],"maximize":[30],"cumulated":[31,58],"utility.":[32],"The":[33],"competitive":[34,75,101,170],"ratio":[35],"is":[36,77],"well-known":[38,199],"performance":[39],"measure":[40],"for":[41,53,99],"scheduler:":[43],"it":[44],"gives":[45],"worst-case":[47],"ratio,":[48],"among":[49,253],"all":[50],"possible":[51],"choices":[52,71],"environment,":[55],"utility":[59],"versus":[64],"offline":[66,177],"that":[68,231],"knows":[69],"these":[70],"in":[72,248],"advance.":[73],"Traditionally,":[74],"analysis":[76,171],"performed":[78],"by":[79],"hand,":[80],"while":[81,147],"automated":[82],"techniques":[83],"are":[84],"rare":[85],"only":[87],"handle":[88],"static":[89],"environments":[90],"with":[91],"independent":[92],"tasks.":[93,167],"present":[95],"quantitative-verification":[97],"framework":[98,243],"precedence-aware":[100],"analysis,":[102],"task":[104,137,158,234],"may":[106],"depend":[107],"preceding":[109],"scheduling":[110,118,220],"choices,":[111],"i.e.,":[112],"can":[115,236],"respond":[116],"decisions":[119],"dynamically.":[120],"two":[123],"general":[124],"classes":[125],"precedences:":[127],"1)":[128,210],"follower":[129],"precedences":[130,151,232],"force":[131],"release":[133],"dependent":[136,157],"upon":[138],"completion":[140,161],"set":[143,164,256],"precursor":[145,166],"2)":[149,215],"pairing":[150],"modify":[152],"characteristics":[154],"provided":[159],"Precedences":[168],"make":[169,184],"challenging,":[172],"schedulers":[178,200],"operate":[179],"diverging":[181],"sequences.":[182],"formal":[186],"presentation":[187],"our":[189],"framework,":[190],"use":[192],"GPU-based":[194],"implementation":[195],"analyze":[197],"ten":[198],"precedence-based":[202],"application":[203,246],"examples":[204],"taken":[205],"from":[206],"existing":[208],"literature:":[209],"handshake":[212],"protocol":[213],"(HP);":[214],"network":[216],"packet-switching;":[217],"3)":[218],"query":[219],"(QS);":[221],"4)":[223],"sporadic-interrupt":[225],"setting.":[226],"Our":[227,242],"experimental":[228],"results":[229],"show":[230],"parameters":[235],"vary":[237],"drastically":[238],"best":[240,251],"scheduler.":[241],"thus":[244],"supports":[245],"designers":[247],"choosing":[249],"given":[255],"automatically.":[257]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}