{"id":"https://openalex.org/W4362654388","doi":"https://doi.org/10.1109/tcad.2023.3264729","title":"Design and Blocking Analysis of Locking Protocols for Real-Time DAG Tasks Under Federated Scheduling","display_name":"Design and Blocking Analysis of Locking Protocols for Real-Time DAG Tasks Under Federated Scheduling","publication_year":2023,"publication_date":"2023-04-05","ids":{"openalex":"https://openalex.org/W4362654388","doi":"https://doi.org/10.1109/tcad.2023.3264729"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2023.3264729","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/tcad.2023.3264729","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/A5101749585","display_name":"Yang Wang","orcid":"https://orcid.org/0000-0003-0980-8455"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yang Wang","raw_affiliation_strings":["Key Laboratory of Intelligent Computing in Medical Image, Ministry of Education, School of Computer Science and Engineering, Northeastern University, Shenyang, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Intelligent Computing in Medical Image, Ministry of Education, School of Computer Science and Engineering, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108641729","display_name":"Yu Li","orcid":null},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Li","raw_affiliation_strings":["Key Laboratory of Intelligent Computing in Medical Image, Ministry of Education, School of Computer Science and Engineering, Northeastern University, Shenyang, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Intelligent Computing in Medical Image, Ministry of Education, School of Computer Science and Engineering, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004379782","display_name":"Xuemei Peng","orcid":"https://orcid.org/0000-0002-2705-2877"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Xuemei Peng","raw_affiliation_strings":["Department of Computing, The Hong Kong Polytechnic University, Hung Hom, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Computing, The Hong Kong Polytechnic University, Hung Hom, Hong Kong","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102780763","display_name":"Dong Ji","orcid":"https://orcid.org/0000-0003-1341-5638"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dong Ji","raw_affiliation_strings":["National Frontiers Science Center for Industrial Intelligence and Systems Optimization, Northeastern University, Shenyang, China"],"affiliations":[{"raw_affiliation_string":"National Frontiers Science Center for Industrial Intelligence and Systems Optimization, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"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":["Department of Computer Science, City University of Hong Kong, Kowloon Tong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, Kowloon Tong, Hong Kong","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100748818","display_name":"Wang Yi","orcid":"https://orcid.org/0000-0002-2994-6110"},"institutions":[{"id":"https://openalex.org/I123387679","display_name":"Uppsala University","ror":"https://ror.org/048a87296","country_code":"SE","type":"education","lineage":["https://openalex.org/I123387679"]},{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN","SE"],"is_corresponding":false,"raw_author_name":"Yi Wang","raw_affiliation_strings":["Key Laboratory of Intelligent Computing in Medical Image, Ministry of Education, School of Computer Science and Engineering, Northeastern University, Shenyang, China","Department of Information Technology, Uppsala University, Uppsala, Sweden"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Intelligent Computing in Medical Image, Ministry of Education, School of Computer Science and Engineering, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]},{"raw_affiliation_string":"Department of Information Technology, Uppsala University, Uppsala, Sweden","institution_ids":["https://openalex.org/I123387679"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5101749585"],"corresponding_institution_ids":["https://openalex.org/I9224756"],"apc_list":null,"apc_paid":null,"fwci":0.3025,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.45849317,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"42","issue":"11","first_page":"3720","last_page":"3732"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9997000098228455,"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.9997000098228455,"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.989799976348877,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9692000150680542,"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.8491290211677551},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6548097729682922},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.5828479528427124},{"id":"https://openalex.org/keywords/blocking","display_name":"Blocking (statistics)","score":0.5813924074172974},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5571448802947998},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5023620128631592},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.47346702218055725},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4540565311908722},{"id":"https://openalex.org/keywords/critical-section","display_name":"Critical section","score":0.429511159658432},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.397737592458725},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2254517674446106}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8491290211677551},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6548097729682922},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.5828479528427124},{"id":"https://openalex.org/C144745244","wikidata":"https://www.wikidata.org/wiki/Q4927286","display_name":"Blocking (statistics)","level":2,"score":0.5813924074172974},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5571448802947998},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5023620128631592},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.47346702218055725},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4540565311908722},{"id":"https://openalex.org/C124343487","wikidata":"https://www.wikidata.org/wiki/Q1046373","display_name":"Critical section","level":2,"score":0.429511159658432},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.397737592458725},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2254517674446106},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"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/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcad.2023.3264729","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/tcad.2023.3264729","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"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.47999998927116394,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W1534721345","https://openalex.org/W1565490483","https://openalex.org/W1578961151","https://openalex.org/W1615714516","https://openalex.org/W1905332030","https://openalex.org/W1971953024","https://openalex.org/W1990949875","https://openalex.org/W2042352414","https://openalex.org/W2044949390","https://openalex.org/W2045683962","https://openalex.org/W2049497203","https://openalex.org/W2050086297","https://openalex.org/W2059483941","https://openalex.org/W2081746076","https://openalex.org/W2089269509","https://openalex.org/W2090822559","https://openalex.org/W2093100591","https://openalex.org/W2100980563","https://openalex.org/W2102543323","https://openalex.org/W2105420251","https://openalex.org/W2109488193","https://openalex.org/W2116581888","https://openalex.org/W2124888010","https://openalex.org/W2136366614","https://openalex.org/W2137702271","https://openalex.org/W2141855472","https://openalex.org/W2143006785","https://openalex.org/W2153552156","https://openalex.org/W2160293203","https://openalex.org/W2164164245","https://openalex.org/W2170643076","https://openalex.org/W2248547135","https://openalex.org/W2412070033","https://openalex.org/W2516970587","https://openalex.org/W2568058857","https://openalex.org/W2760400604","https://openalex.org/W2770995707","https://openalex.org/W2944861216","https://openalex.org/W2962684887","https://openalex.org/W2964157077","https://openalex.org/W3014226981","https://openalex.org/W3016859770","https://openalex.org/W3080516060","https://openalex.org/W3092089658","https://openalex.org/W3199580992","https://openalex.org/W6925714978"],"related_works":["https://openalex.org/W2392835431","https://openalex.org/W1965371215","https://openalex.org/W2126932387","https://openalex.org/W2024013325","https://openalex.org/W1842396145","https://openalex.org/W2353762239","https://openalex.org/W2108990487","https://openalex.org/W2484966135","https://openalex.org/W2015050211","https://openalex.org/W2754375039"],"abstract_inverted_index":{"Real-time":[0],"systems":[1],"require":[2],"locking":[3,33,81,117],"protocols":[4,34,82],"to":[5,8,39,49],"coordinate":[6],"access":[7],"shared":[9],"resources.":[10],"With":[11],"the":[12,28,52,63,78,95,144,148],"booming":[13],"revolution":[14],"of":[15,30,80,97,147],"parallel":[16,40,68,84,104,120],"processing":[17],"technology":[18],"in":[19,103,115],"real-time":[20,37,109],"systems,":[21],"there":[22],"has":[23],"been":[24],"some":[25],"work":[26],"addressing":[27],"problem":[29],"extending":[31],"classic":[32],"for":[35,59,83,119],"sequential":[36,60],"tasks":[38,61,85,105,121],"tasks.":[41],"However,":[42],"it":[43],"may":[44],"not":[45,71],"be":[46,152],"most":[47],"effective":[48],"trivially":[50],"follow":[51],"progress":[53],"mechanisms":[54],"and":[55,106,124],"queue":[56],"orders":[57],"designed":[58],"since":[62],"intrastructure":[64],"information":[65],"within":[66],"a":[67,87,116],"task":[69,149],"is":[70,112],"taken":[72],"into":[73],"consideration.":[74],"This":[75],"article":[76],"investigates":[77],"design":[79],"using":[86],"novel":[88],"mechanism\u2014longest":[89],"normal":[90,98],"Section":[91],"first":[92],"(LNSF)\u2014to":[93],"consider":[94],"impact":[96],"sections":[99],"on":[100],"blocking":[101,126],"behavior":[102],"further":[107],"improve":[108],"performance.":[110],"LNSF":[111],"then":[113],"implemented":[114],"protocol":[118],"named":[122],"POMIP,":[123],"associated":[125],"analysis":[127,137],"techniques":[128],"are":[129],"presented.":[130],"Empirical":[131],"evaluations":[132],"show":[133],"that":[134],"our":[135],"proposed":[136],"dominated":[138],"other":[139],"state-of-the-art":[140],"analysis\u2014in":[141],"best":[142],"cases,":[143],"acceptance":[145],"ratio":[146],"set":[150],"can":[151],"improved":[153],"by":[154],"around":[155],"17%.":[156]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}