{"id":"https://openalex.org/W2331786390","doi":"https://doi.org/10.1109/tpds.2016.2533615","title":"Time-Reversibility for Real-Time Scheduling on Multiprocessor Systems","display_name":"Time-Reversibility for Real-Time Scheduling on Multiprocessor Systems","publication_year":2016,"publication_date":"2016-02-23","ids":{"openalex":"https://openalex.org/W2331786390","doi":"https://doi.org/10.1109/tpds.2016.2533615","mag":"2331786390"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2016.2533615","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2016.2533615","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Parallel and Distributed 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/A5046146264","display_name":"Jinkyu Lee","orcid":"https://orcid.org/0000-0002-2332-1996"},"institutions":[{"id":"https://openalex.org/I848706","display_name":"Sungkyunkwan University","ror":"https://ror.org/04q78tk20","country_code":"KR","type":"education","lineage":["https://openalex.org/I848706"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Jinkyu Lee","raw_affiliation_strings":["Department of Computer Science and Engineering, Sungkyunkwan University, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Sungkyunkwan University, Republic of Korea","institution_ids":["https://openalex.org/I848706"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5046146264"],"corresponding_institution_ids":["https://openalex.org/I848706"],"apc_list":null,"apc_paid":null,"fwci":0.3153,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.54184691,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"28","issue":"1","first_page":"230","last_page":"243"},"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9772999882698059,"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.9641000032424927,"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.8705859780311584},{"id":"https://openalex.org/keywords/processor-scheduling","display_name":"Processor scheduling","score":0.6288003921508789},{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.6136711835861206},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5513010025024414},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5350412726402283},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.37223419547080994},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.23087725043296814},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.18429335951805115}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8705859780311584},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.6288003921508789},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.6136711835861206},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5513010025024414},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5350412726402283},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.37223419547080994},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.23087725043296814},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.18429335951805115},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2016.2533615","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2016.2533615","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5699999928474426,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[{"id":"https://openalex.org/G5781775024","display_name":null,"funder_award_id":"NRF-2014R1A1A1035827","funder_id":"https://openalex.org/F4320322030","funder_display_name":"Ministry of Science, ICT and Future Planning"}],"funders":[{"id":"https://openalex.org/F4320322030","display_name":"Ministry of Science, ICT and Future Planning","ror":"https://ror.org/032e49973"},{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1485093219","https://openalex.org/W1546988069","https://openalex.org/W1971895960","https://openalex.org/W1985415672","https://openalex.org/W2001794165","https://openalex.org/W2017632253","https://openalex.org/W2021947636","https://openalex.org/W2029835355","https://openalex.org/W2056830486","https://openalex.org/W2064207294","https://openalex.org/W2095126271","https://openalex.org/W2096923258","https://openalex.org/W2097204685","https://openalex.org/W2102465293","https://openalex.org/W2109488193","https://openalex.org/W2112698981","https://openalex.org/W2115392544","https://openalex.org/W2116954426","https://openalex.org/W2117092300","https://openalex.org/W2135554915","https://openalex.org/W2137189977","https://openalex.org/W2146412113","https://openalex.org/W2182119443","https://openalex.org/W2245554121","https://openalex.org/W2500925871","https://openalex.org/W2988430901","https://openalex.org/W3098817740","https://openalex.org/W6629205730","https://openalex.org/W6690670225"],"related_works":["https://openalex.org/W1980880150","https://openalex.org/W325986762","https://openalex.org/W2123607806","https://openalex.org/W2159088946","https://openalex.org/W2092845486","https://openalex.org/W2509294597","https://openalex.org/W2148915962","https://openalex.org/W4237297230","https://openalex.org/W1487480684","https://openalex.org/W1809394610"],"abstract_inverted_index":{"The":[0],"real-time":[1,7,22,64,70],"systems":[2],"community":[3],"has":[4],"widely":[5],"studied":[6],"scheduling,":[8,65],"focusing":[9],"on":[10,52],"how":[11,82],"to":[12,83,138,148,178,212,215],"guarantee":[13],"schedulability":[14,49,88,106,130],"(i.e.,":[15],"timely":[16],"execution)":[17],"of":[18,21,30,47,78,98,156,197],"a":[19,28,38,53,60,73,99,104,157,195],"set":[20],"tasks.":[23],"However,":[24],"there":[25],"still":[26],"exist":[27],"number":[29],"task":[31,221],"sets":[32],"that":[33,207],"are":[34],"actually":[35],"schedulable":[36,44],"by":[37,45],"target":[39],"scheduling":[40,71,101,112,151,200],"algorithm,":[41],"but":[42],"proven":[43],"none":[46],"existing":[48],"tests,":[50],"especially":[51],"multiprocessor.":[54],"In":[55],"this":[56,91],"paper,":[57],"we":[58,93,125,142,173,205],"propose":[59],"new":[61],"paradigm":[62,86],"for":[63,87,108,129,187,194],"called":[66],"time-reversibility,":[67],"which":[68,132,153],"views":[69],"under":[72],"change":[74],"in":[75,152],"the":[76,85,96,110,134,144,154,179,184,188,208],"sign":[77],"time,":[79,162],"and":[80,103,146,182],"present":[81],"utilize":[84],"improvement.":[89],"To":[90],"end,":[92],"first":[94,167],"define":[95],"notion":[97],"time-reversed":[100,111],"algorithm":[102,113],"time-reversible":[105],"test;":[107],"example,":[109],"against":[114],"Earliest":[115,165],"Deadline":[116,166],"First":[117,122],"(EDF)":[118],"is":[119],"Latest":[120],"Release-time":[121],"(LRF).":[123],"Then,":[124],"develop":[126],"time-reversibility":[127,180,185,209],"theories":[128,147,186,210],"improvement,":[131],"utilizes":[133],"definitions":[135,145],"so":[136],"as":[137,164],"compose":[139],"schedulability.":[140],"Finally,":[141],"generalize":[143],"job-level":[149,198],"dynamic-priority":[150,199],"priority":[155],"job":[158,176],"may":[159],"vary":[160],"with":[161],"such":[163],"until":[168],"Zero":[169],"Laxity":[170],"(EDZL).":[171],"Specifically,":[172],"accommodate":[174],"time-varying":[175],"parameters":[177],"definitions,":[181],"adapt":[183],"additional":[189,218],"necessary":[190],"deadline-miss":[191],"conditions":[192],"specialized":[193],"class":[196],"algorithms.":[201],"As":[202],"case":[203],"studies,":[204],"demonstrate":[206],"help":[211],"find":[213],"up":[214],"13.6":[216],"percent":[217],"EDFand":[219],"EDZL-schedulable":[220],"sets.":[222]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}