{"id":"https://openalex.org/W2982901380","doi":"https://doi.org/10.1109/access.2019.2951746","title":"Progressive Multicore RLNC Decoding With Online DAG Scheduling","display_name":"Progressive Multicore RLNC Decoding With Online DAG Scheduling","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2982901380","doi":"https://doi.org/10.1109/access.2019.2951746","mag":"2982901380"},"language":"en","primary_location":{"id":"doi:10.1109/access.2019.2951746","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2951746","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08891774.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08891774.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005884508","display_name":"Simon Wunderlich","orcid":"https://orcid.org/0000-0002-7565-2869"},"institutions":[{"id":"https://openalex.org/I4210093367","display_name":"Deutsche Telekom (Germany)","ror":"https://ror.org/00m8prc86","country_code":"DE","type":"company","lineage":["https://openalex.org/I4210093367"]},{"id":"https://openalex.org/I78650965","display_name":"Technische Universit\u00e4t Dresden","ror":"https://ror.org/042aqky30","country_code":"DE","type":"education","lineage":["https://openalex.org/I78650965"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Simon Wunderlich","raw_affiliation_strings":["Deutsche Telekom Chair of Communication Networks, Technische Universit\u00e4t Dresden, Dresden, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Deutsche Telekom Chair of Communication Networks, Technische Universit\u00e4t Dresden, Dresden, Germany","institution_ids":["https://openalex.org/I4210093367","https://openalex.org/I78650965"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023936439","display_name":"Frank H. P. Fitzek","orcid":"https://orcid.org/0000-0001-8469-9573"},"institutions":[{"id":"https://openalex.org/I4210093367","display_name":"Deutsche Telekom (Germany)","ror":"https://ror.org/00m8prc86","country_code":"DE","type":"company","lineage":["https://openalex.org/I4210093367"]},{"id":"https://openalex.org/I4405267400","display_name":"Centre for Tactile Internet with Human-in-the-Loop","ror":"https://ror.org/02kfbaj13","country_code":"DE","type":"facility","lineage":["https://openalex.org/I4405267400","https://openalex.org/I78650965"]},{"id":"https://openalex.org/I78650965","display_name":"Technische Universit\u00e4t Dresden","ror":"https://ror.org/042aqky30","country_code":"DE","type":"education","lineage":["https://openalex.org/I78650965"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Frank H. P. Fitzek","raw_affiliation_strings":["Centre for Tactile Internet with Human-in-the-Loop (CeTI), Technische Universit\u00e4t Dresden, Dresden, Germany","Deutsche Telekom Chair of Communication Networks, Technische Universit\u00e4t Dresden, Dresden, Germany"],"raw_orcid":"https://orcid.org/0000-0001-8469-9573","affiliations":[{"raw_affiliation_string":"Centre for Tactile Internet with Human-in-the-Loop (CeTI), Technische Universit\u00e4t Dresden, Dresden, Germany","institution_ids":["https://openalex.org/I4405267400","https://openalex.org/I78650965"]},{"raw_affiliation_string":"Deutsche Telekom Chair of Communication Networks, Technische Universit\u00e4t Dresden, Dresden, Germany","institution_ids":["https://openalex.org/I4210093367","https://openalex.org/I78650965"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031060437","display_name":"Martin Reisslein","orcid":"https://orcid.org/0000-0003-1606-233X"},"institutions":[{"id":"https://openalex.org/I4405267400","display_name":"Centre for Tactile Internet with Human-in-the-Loop","ror":"https://ror.org/02kfbaj13","country_code":"DE","type":"facility","lineage":["https://openalex.org/I4405267400","https://openalex.org/I78650965"]},{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]},{"id":"https://openalex.org/I78650965","display_name":"Technische Universit\u00e4t Dresden","ror":"https://ror.org/042aqky30","country_code":"DE","type":"education","lineage":["https://openalex.org/I78650965"]}],"countries":["DE","US"],"is_corresponding":false,"raw_author_name":"Martin Reisslein","raw_affiliation_strings":["Centre for Tactile Internet with Human-in-the-Loop (CeTI), Technische Universit\u00e4t Dresden, Dresden, Germany","School of Electrical, Computer, and Energy Engineering, Arizona State University, Tempe, USA"],"raw_orcid":"https://orcid.org/0000-0003-1606-233X","affiliations":[{"raw_affiliation_string":"Centre for Tactile Internet with Human-in-the-Loop (CeTI), Technische Universit\u00e4t Dresden, Dresden, Germany","institution_ids":["https://openalex.org/I4405267400","https://openalex.org/I78650965"]},{"raw_affiliation_string":"School of Electrical, Computer, and Energy Engineering, Arizona State University, Tempe, USA","institution_ids":["https://openalex.org/I55732556"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":1.5643,"has_fulltext":true,"cited_by_count":13,"citation_normalized_percentile":{"value":0.85041298,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"7","issue":null,"first_page":"161184","last_page":"161200"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":1.0,"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/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11458","display_name":"Advanced Wireless Communication Technologies","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.8117430806159973},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.6899846792221069},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.6490763425827026},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5522708892822266},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4929163455963135},{"id":"https://openalex.org/keywords/processor-scheduling","display_name":"Processor scheduling","score":0.4507956802845001},{"id":"https://openalex.org/keywords/sequential-decoding","display_name":"Sequential decoding","score":0.421016126871109},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.28572121262550354},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.1644914150238037},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.14146849513053894},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.0992729663848877},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.0802229642868042},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.07816234230995178}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8117430806159973},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.6899846792221069},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.6490763425827026},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5522708892822266},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4929163455963135},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.4507956802845001},{"id":"https://openalex.org/C193969084","wikidata":"https://www.wikidata.org/wiki/Q7452500","display_name":"Sequential decoding","level":4,"score":0.421016126871109},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.28572121262550354},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.1644914150238037},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.14146849513053894},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.0992729663848877},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0802229642868042},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.07816234230995178}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2019.2951746","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2951746","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08891774.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:baf4cf13f9f6450abbc109b07f072cb8","is_oa":true,"landing_page_url":"https://doaj.org/article/baf4cf13f9f6450abbc109b07f072cb8","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 7, Pp 161184-161200 (2019)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2019.2951746","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2951746","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08891774.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1314256473","display_name":null,"funder_award_id":"ID 390696704","funder_id":"https://openalex.org/F4320321114","funder_display_name":"Bundesministerium f\u00fcr Bildung und Forschung"},{"id":"https://openalex.org/G1375572575","display_name":"EXC 2050: Centre for Tactile Internet with HumanintheLoop (CeTI)","funder_award_id":"390696704","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G1407243695","display_name":null,"funder_award_id":"EXC 2050/1","funder_id":"https://openalex.org/F4320321114","funder_display_name":"Bundesministerium f\u00fcr Bildung und Forschung"},{"id":"https://openalex.org/G1933938177","display_name":null,"funder_award_id":"EXC 2050/1","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G4021765181","display_name":null,"funder_award_id":"2050/1","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G5154814024","display_name":null,"funder_award_id":"390696704","funder_id":"https://openalex.org/F4320321613","funder_display_name":"Technische Universit\u00e4t Dresden"},{"id":"https://openalex.org/G5628759018","display_name":null,"funder_award_id":"390696704","funder_id":"https://openalex.org/F4320321114","funder_display_name":"Bundesministerium f\u00fcr Bildung und Forschung"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320321114","display_name":"Bundesministerium f\u00fcr Bildung und Forschung","ror":"https://ror.org/04pz7b180"},{"id":"https://openalex.org/F4320321613","display_name":"Technische Universit\u00e4t Dresden","ror":"https://ror.org/042aqky30"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2982901380.pdf","grobid_xml":"https://content.openalex.org/works/W2982901380.grobid-xml"},"referenced_works_count":72,"referenced_works":["https://openalex.org/W1537045696","https://openalex.org/W1637455640","https://openalex.org/W1823223148","https://openalex.org/W1962219632","https://openalex.org/W1972236278","https://openalex.org/W1983476430","https://openalex.org/W2019334960","https://openalex.org/W2024137543","https://openalex.org/W2030551569","https://openalex.org/W2034044477","https://openalex.org/W2038469228","https://openalex.org/W2048235391","https://openalex.org/W2061781302","https://openalex.org/W2087151991","https://openalex.org/W2090219193","https://openalex.org/W2094658760","https://openalex.org/W2099479177","https://openalex.org/W2099597159","https://openalex.org/W2115512986","https://openalex.org/W2143185888","https://openalex.org/W2147885878","https://openalex.org/W2150997530","https://openalex.org/W2153061547","https://openalex.org/W2155208238","https://openalex.org/W2155901800","https://openalex.org/W2168760966","https://openalex.org/W2259879138","https://openalex.org/W2278131493","https://openalex.org/W2518135278","https://openalex.org/W2556413940","https://openalex.org/W2565443908","https://openalex.org/W2573758093","https://openalex.org/W2596860025","https://openalex.org/W2605938375","https://openalex.org/W2606287341","https://openalex.org/W2614131116","https://openalex.org/W2617528294","https://openalex.org/W2620136928","https://openalex.org/W2732892807","https://openalex.org/W2735002564","https://openalex.org/W2735062241","https://openalex.org/W2743729627","https://openalex.org/W2749637736","https://openalex.org/W2760661128","https://openalex.org/W2767138200","https://openalex.org/W2768303106","https://openalex.org/W2772422095","https://openalex.org/W2779458915","https://openalex.org/W2791107966","https://openalex.org/W2792752258","https://openalex.org/W2793817818","https://openalex.org/W2793924720","https://openalex.org/W2807802008","https://openalex.org/W2809949080","https://openalex.org/W2872496072","https://openalex.org/W2891950388","https://openalex.org/W2893834508","https://openalex.org/W2900502648","https://openalex.org/W2909566984","https://openalex.org/W2911338101","https://openalex.org/W2913472518","https://openalex.org/W2914334140","https://openalex.org/W2941380094","https://openalex.org/W2943558347","https://openalex.org/W2944364086","https://openalex.org/W2947239312","https://openalex.org/W2964346690","https://openalex.org/W3105368479","https://openalex.org/W3106493979","https://openalex.org/W4229666556","https://openalex.org/W6632200215","https://openalex.org/W6726198171"],"related_works":["https://openalex.org/W2365048703","https://openalex.org/W2029144766","https://openalex.org/W3017203753","https://openalex.org/W2348545647","https://openalex.org/W2385322349","https://openalex.org/W2357077655","https://openalex.org/W4205451769","https://openalex.org/W4289713215","https://openalex.org/W2089275957","https://openalex.org/W2052976169"],"abstract_inverted_index":{"A":[0],"complete":[1,41],"generation":[2,42,66,187,206,233],"of":[3,43,85,88,108,110,138,226,235],"packets":[4,44,63],"coded":[5],"with":[6,29,48,147,165],"Random":[7],"Linear":[8],"Network":[9],"Coding":[10],"(RLNC)":[11],"can":[12,45,57],"be":[13,46],"quickly":[14],"decoded":[15],"on":[16,82,106,149,163],"a":[17,40,65,75,215,232],"multicore":[18,152],"system":[19],"by":[20,120],"scheduling":[21,87],"the":[22,54,83,101,139,178,208,227],"involved":[23],"matrix":[24,90,111,114,131],"block":[25,91,115,132],"operations":[26],"in":[27,64],"parallel":[28,89],"an":[30,121],"offline":[31],"(pre-recorded)":[32],"directed":[33],"acyclic":[34],"graph":[35],"(DAG).":[36],"The":[37,93,113,134,155],"waiting":[38],"for":[39,99,185,202,231],"avoided":[47],"progressive":[49,77,141,157,182,195],"RLNC":[50,78,142,158,169,183,196,217],"decoding":[51,55,79,143,159,170,197,229],"that":[52],"commences":[53],"(and":[56],"decode":[58],"some":[59],"packets)":[60],"before":[61],"all":[62],"have":[67],"been":[68],"received.":[69],"This":[70],"article":[71],"develops":[72],"and":[73,136,171,189],"evaluates":[74],"novel":[76,94,140,156],"strategy":[80,95,144],"based":[81,105],"principle":[84],"DAG":[86,123],"operations.":[92,133],"involves":[96],"helper":[97],"matrices":[98],"conducting":[100],"Gauss":[102],"Jordan":[103],"elimination":[104],"rows":[107],"blocks":[109],"elements.":[112],"computations":[116],"are":[117,145,211],"dynamically":[118],"scheduled":[119],"online":[122],"which":[124],"permits":[125],"branching,":[126],"e.g.,":[127],"to":[128,204,223],"skip":[129],"unnecessary":[130],"throughput":[135,161,176],"delay":[137,209,230],"evaluated":[146],"experiments":[148],"two":[150],"heterogeneous":[151],"processor":[153],"boards.":[154],"achieves":[160,172],"levels":[162],"par":[164],"state-of-the-art":[166],"non-progressive":[167,228],"(full-generation)":[168],"three":[173],"times":[174],"higher":[175],"than":[177],"fastest":[179],"(highest-throughput)":[180],"known":[181],"decoder":[184],"small":[186],"sizes":[188],"short":[190],"data":[191],"packets.":[192],"Also,":[193],"our":[194],"greatly":[198],"reduces":[199],"receiver":[200],"delays":[201],"moderate":[203],"large":[205],"sizes;":[207],"reductions":[210],"particularly":[212],"pronounced":[213],"when":[214],"low-delay":[216],"version":[218],"is":[219],"employed":[220],"(e.g.,":[221],"reduction":[222],"one":[224],"tenth":[225],"size":[234],"256":[236],"packets).":[237]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":1}],"updated_date":"2026-08-06T08:24:18.245995","created_date":"2025-10-10T00:00:00"}