{"id":"https://openalex.org/W2094143933","doi":"https://doi.org/10.1145/2659787.2659813","title":"Schedulability Analysis for the Abort-and-Restart (AR) Model","display_name":"Schedulability Analysis for the Abort-and-Restart (AR) Model","publication_year":2014,"publication_date":"2014-10-01","ids":{"openalex":"https://openalex.org/W2094143933","doi":"https://doi.org/10.1145/2659787.2659813","mag":"2094143933"},"language":"en","primary_location":{"id":"doi:10.1145/2659787.2659813","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2659787.2659813","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 22nd International Conference on Real-Time Networks and Systems","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/A5037373510","display_name":"Ho-Lun-T. Wong","orcid":null},"institutions":[{"id":"https://openalex.org/I52099693","display_name":"University of York","ror":"https://ror.org/04m01e293","country_code":"GB","type":"education","lineage":["https://openalex.org/I52099693"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"H. C. Wong","raw_affiliation_strings":["Real-Time Systems Research Group, Department of Computer Science, University of York, UK"],"affiliations":[{"raw_affiliation_string":"Real-Time Systems Research Group, Department of Computer Science, University of York, UK","institution_ids":["https://openalex.org/I52099693"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049937500","display_name":"Alan Burns","orcid":"https://orcid.org/0000-0001-5621-8816"},"institutions":[{"id":"https://openalex.org/I52099693","display_name":"University of York","ror":"https://ror.org/04m01e293","country_code":"GB","type":"education","lineage":["https://openalex.org/I52099693"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"A. Burns","raw_affiliation_strings":["Real-Time Systems Research Group, Department of Computer Science, University of York, UK"],"affiliations":[{"raw_affiliation_string":"Real-Time Systems Research Group, Department of Computer Science, University of York, UK","institution_ids":["https://openalex.org/I52099693"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5037373510"],"corresponding_institution_ids":["https://openalex.org/I52099693"],"apc_list":null,"apc_paid":null,"fwci":3.0648,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.91653362,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"119","last_page":"128"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9994999766349792,"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.9994999766349792,"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.994700014591217,"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.972599983215332,"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/abort","display_name":"Abort","score":0.8536672592163086},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.843772292137146},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.611103892326355},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5788241624832153},{"id":"https://openalex.org/keywords/deadline-monotonic-scheduling","display_name":"Deadline-monotonic scheduling","score":0.5333698987960815},{"id":"https://openalex.org/keywords/priority-inheritance","display_name":"Priority inheritance","score":0.4951232969760895},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4711426794528961},{"id":"https://openalex.org/keywords/processor-scheduling","display_name":"Processor scheduling","score":0.4159046709537506},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.3646593391895294},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.33033809065818787},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.2487499713897705},{"id":"https://openalex.org/keywords/rate-monotonic-scheduling","display_name":"Rate-monotonic scheduling","score":0.2128404676914215},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2033473253250122},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.17248907685279846},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.09381556510925293},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.08780500292778015},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.07091248035430908}],"concepts":[{"id":"https://openalex.org/C2777549182","wikidata":"https://www.wikidata.org/wiki/Q15117556","display_name":"Abort","level":2,"score":0.8536672592163086},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.843772292137146},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.611103892326355},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5788241624832153},{"id":"https://openalex.org/C76774629","wikidata":"https://www.wikidata.org/wiki/Q1146103","display_name":"Deadline-monotonic scheduling","level":5,"score":0.5333698987960815},{"id":"https://openalex.org/C63160601","wikidata":"https://www.wikidata.org/wiki/Q253831","display_name":"Priority inheritance","level":5,"score":0.4951232969760895},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4711426794528961},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.4159046709537506},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.3646593391895294},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.33033809065818787},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2487499713897705},{"id":"https://openalex.org/C127456818","wikidata":"https://www.wikidata.org/wiki/Q238879","display_name":"Rate-monotonic scheduling","level":4,"score":0.2128404676914215},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2033473253250122},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.17248907685279846},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.09381556510925293},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.08780500292778015},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.07091248035430908},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2659787.2659813","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2659787.2659813","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 22nd International Conference on Real-Time Networks and Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":64,"referenced_works":["https://openalex.org/W15799706","https://openalex.org/W195587297","https://openalex.org/W1491796397","https://openalex.org/W1500975741","https://openalex.org/W1501729914","https://openalex.org/W1509606339","https://openalex.org/W1524254874","https://openalex.org/W1535989349","https://openalex.org/W1562548608","https://openalex.org/W1589776969","https://openalex.org/W1606775714","https://openalex.org/W1797271790","https://openalex.org/W1875562881","https://openalex.org/W1939219589","https://openalex.org/W1952110674","https://openalex.org/W1966901681","https://openalex.org/W1970757850","https://openalex.org/W1979515422","https://openalex.org/W1982251847","https://openalex.org/W1993462908","https://openalex.org/W2011013975","https://openalex.org/W2014932497","https://openalex.org/W2015717967","https://openalex.org/W2018770409","https://openalex.org/W2024800288","https://openalex.org/W2027291980","https://openalex.org/W2034751786","https://openalex.org/W2040179055","https://openalex.org/W2041938674","https://openalex.org/W2056227251","https://openalex.org/W2063377000","https://openalex.org/W2079512738","https://openalex.org/W2082985569","https://openalex.org/W2086061827","https://openalex.org/W2089589666","https://openalex.org/W2096147951","https://openalex.org/W2097106574","https://openalex.org/W2098791604","https://openalex.org/W2109488193","https://openalex.org/W2111603221","https://openalex.org/W2111831392","https://openalex.org/W2122852486","https://openalex.org/W2130181800","https://openalex.org/W2132253042","https://openalex.org/W2133872269","https://openalex.org/W2134997781","https://openalex.org/W2135985806","https://openalex.org/W2140936050","https://openalex.org/W2141440050","https://openalex.org/W2144851502","https://openalex.org/W2156122183","https://openalex.org/W2158643246","https://openalex.org/W2160293203","https://openalex.org/W2160498682","https://openalex.org/W2161432424","https://openalex.org/W2161734639","https://openalex.org/W2162118702","https://openalex.org/W2163007708","https://openalex.org/W2164164042","https://openalex.org/W2166440675","https://openalex.org/W2170841306","https://openalex.org/W2171534730","https://openalex.org/W2171548950","https://openalex.org/W2570030068"],"related_works":["https://openalex.org/W2356444786","https://openalex.org/W2108793785","https://openalex.org/W2081283250","https://openalex.org/W2393789493","https://openalex.org/W2962323017","https://openalex.org/W2386407620","https://openalex.org/W2377321505","https://openalex.org/W2264609479","https://openalex.org/W1827860574","https://openalex.org/W2094143933"],"abstract_inverted_index":{"This":[0],"paper":[1,101],"addresses":[2],"the":[3,9,71,88],"scheduling":[4],"of":[5,45,63,70],"systems":[6],"that":[7,19,67],"implement":[8],"abort":[10],"and":[11,32,83],"restart":[12],"(AR)":[13],"model.":[14],"The":[15,100],"AR":[16,72],"model":[17,73],"requires":[18],"preempted":[20],"tasks":[21,29,40,56],"are":[22,81,84],"aborted.":[23],"As":[24],"a":[25,61,103],"result":[26],"high":[27],"priority":[28,55,89,104],"run":[30],"quickly":[31],"shared":[33],"resources":[34],"need":[35],"not":[36,98],"be":[37,58],"protected":[38],"(as":[39],"only":[41],"work":[42],"on":[43],"copies":[44],"these":[46],"resources).":[47],"However":[48],"there":[49],"is":[50,74,97,108],"significant":[51],"wastage":[52],"as":[53],"low":[54],"may":[57],"subject":[59],"to":[60,86,110],"series":[62],"aborts.":[64],"We":[65],"show":[66],"exact":[68],"analysis":[69],"intractable.":[75],"Two":[76],"sufficient":[77],"but":[78],"tractable":[79,95],"tests":[80],"developed":[82],"used":[85],"address":[87],"assignment":[90,105],"issue.":[91],"Again":[92],"an":[93],"optimal":[94],"algorithm":[96],"available.":[99],"develops":[102],"heuristic":[106],"than":[107,113],"demonstrated":[109],"perform":[111],"better":[112],"existing":[114],"schemes.":[115]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}