{"id":"https://openalex.org/W4385640289","doi":"https://doi.org/10.1109/tcomm.2023.3275166","title":"Fault-Tolerant Computation Meets Network Coding: Optimal Scheduling in Parallel Computing","display_name":"Fault-Tolerant Computation Meets Network Coding: Optimal Scheduling in Parallel Computing","publication_year":2023,"publication_date":"2023-05-11","ids":{"openalex":"https://openalex.org/W4385640289","doi":"https://doi.org/10.1109/tcomm.2023.3275166"},"language":"en","primary_location":{"id":"doi:10.1109/tcomm.2023.3275166","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2023.3275166","pdf_url":null,"source":{"id":"https://openalex.org/S196647941","display_name":"IEEE Transactions on Communications","issn_l":"0090-6778","issn":["0090-6778","1558-0857"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","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 Communications","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/A5049701424","display_name":"Congduan Li","orcid":"https://orcid.org/0000-0003-0495-332X"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]},{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Congduan Li","raw_affiliation_strings":["School of Electronics and Communication Engineering, Sun Yat-sen University, Shenzhen, China","Guangxi Key Laboratory of Multi-Source Information Mining and Security, and the Shenzhen Key Laboratory of Navigation and Communication Integration, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"School of Electronics and Communication Engineering, Sun Yat-sen University, Shenzhen, China","institution_ids":["https://openalex.org/I157773358"]},{"raw_affiliation_string":"Guangxi Key Laboratory of Multi-Source Information Mining and Security, and the Shenzhen Key Laboratory of Navigation and Communication Integration, Shenzhen, China","institution_ids":["https://openalex.org/I180726961"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032923425","display_name":"Yiqian Zhang","orcid":"https://orcid.org/0000-0001-6021-5802"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]},{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yiqian Zhang","raw_affiliation_strings":["School of Electronics and Communication Engineering, Sun Yat-sen University, Shenzhen, China","Guangxi Key Laboratory of Multi-Source Information Mining and Security, and the Shenzhen Key Laboratory of Navigation and Communication Integration, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"School of Electronics and Communication Engineering, Sun Yat-sen University, Shenzhen, China","institution_ids":["https://openalex.org/I157773358"]},{"raw_affiliation_string":"Guangxi Key Laboratory of Multi-Source Information Mining and Security, and the Shenzhen Key Laboratory of Navigation and Communication Integration, Shenzhen, China","institution_ids":["https://openalex.org/I180726961"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079559561","display_name":"Chee Wei Tan","orcid":"https://orcid.org/0000-0002-6624-9752"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Chee Wei Tan","raw_affiliation_strings":["School of Computer Science and Engineering, Nanyang Technological University, Jurong West, Singapore"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Nanyang Technological University, Jurong West, Singapore","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5049701424"],"corresponding_institution_ids":["https://openalex.org/I157773358","https://openalex.org/I180726961"],"apc_list":null,"apc_paid":null,"fwci":0.9985,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.77124571,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"71","issue":"7","first_page":"3847","last_page":"3860"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9994999766349792,"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/T11478","display_name":"Caching and Content Delivery","score":0.9994999766349792,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9994000196456909,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9991999864578247,"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.7725502252578735},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5949670672416687},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5912821888923645},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.5851923823356628},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5760825276374817},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.530145525932312},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.4871034622192383},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.42031678557395935},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3403070271015167},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.17233458161354065},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11331108212471008}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7725502252578735},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5949670672416687},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5912821888923645},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.5851923823356628},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5760825276374817},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.530145525932312},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.4871034622192383},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.42031678557395935},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3403070271015167},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.17233458161354065},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11331108212471008},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tcomm.2023.3275166","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2023.3275166","pdf_url":null,"source":{"id":"https://openalex.org/S196647941","display_name":"IEEE Transactions on Communications","issn_l":"0090-6778","issn":["0090-6778","1558-0857"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","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 Communications","raw_type":"journal-article"},{"id":"pmh:oai:dr.ntu.edu.sg:10356/172081","is_oa":false,"landing_page_url":"https://hdl.handle.net/10356/172081","pdf_url":null,"source":{"id":"https://openalex.org/S4306402609","display_name":"DR-NTU (Nanyang Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I172675005","host_organization_name":"Nanyang Technological University","host_organization_lineage":["https://openalex.org/I172675005"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1283351474","display_name":null,"funder_award_id":"JCYJ20210324120002007","funder_id":"https://openalex.org/F4320326705","funder_display_name":"Science, Technology and Innovation Commission of Shenzhen Municipality"},{"id":"https://openalex.org/G4100863449","display_name":null,"funder_award_id":"ZDSYS20210623091807023","funder_id":"https://openalex.org/F4320326705","funder_display_name":"Science, Technology and Innovation Commission of Shenzhen Municipality"},{"id":"https://openalex.org/G4534308122","display_name":null,"funder_award_id":"62271514","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4964873682","display_name":null,"funder_award_id":"AcRF RG91/22","funder_id":"https://openalex.org/F4320320751","funder_display_name":"Ministry of Education - Singapore"},{"id":"https://openalex.org/G630751163","display_name":null,"funder_award_id":"022307","funder_id":"https://openalex.org/F4320320751","funder_display_name":"Ministry of Education - Singapore"},{"id":"https://openalex.org/G8131742855","display_name":null,"funder_award_id":"MIMS20-01","funder_id":"https://openalex.org/F4320336248","funder_display_name":"Guangxi Key Laboratory of Multi-Source Information Mining and Security"},{"id":"https://openalex.org/G8960711061","display_name":null,"funder_award_id":"JCYJ20190807155617099","funder_id":"https://openalex.org/F4320326705","funder_display_name":"Science, Technology and Innovation Commission of Shenzhen Municipality"}],"funders":[{"id":"https://openalex.org/F4320320751","display_name":"Ministry of Education - Singapore","ror":"https://ror.org/01kcva023"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320326705","display_name":"Science, Technology and Innovation Commission of Shenzhen Municipality","ror":null},{"id":"https://openalex.org/F4320336248","display_name":"Guangxi Key Laboratory of Multi-Source Information Mining and Security","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W1017518560","https://openalex.org/W1493742028","https://openalex.org/W1497177890","https://openalex.org/W1497751056","https://openalex.org/W1563459871","https://openalex.org/W1967061303","https://openalex.org/W1996492982","https://openalex.org/W2007747613","https://openalex.org/W2012857639","https://openalex.org/W2015667369","https://openalex.org/W2021498897","https://openalex.org/W2026409515","https://openalex.org/W2034249254","https://openalex.org/W2041958520","https://openalex.org/W2061857234","https://openalex.org/W2066790596","https://openalex.org/W2076406848","https://openalex.org/W2083368929","https://openalex.org/W2100830825","https://openalex.org/W2101124960","https://openalex.org/W2105185344","https://openalex.org/W2105831729","https://openalex.org/W2106248279","https://openalex.org/W2122152100","https://openalex.org/W2142355310","https://openalex.org/W2542459869","https://openalex.org/W2578639830","https://openalex.org/W2784935051","https://openalex.org/W2807984534","https://openalex.org/W2912437396","https://openalex.org/W2941010932","https://openalex.org/W2982519549","https://openalex.org/W3098226281","https://openalex.org/W4210642750","https://openalex.org/W4232836212","https://openalex.org/W4236536374","https://openalex.org/W4299282030","https://openalex.org/W6629371726","https://openalex.org/W6629531010","https://openalex.org/W6732183508","https://openalex.org/W6732297397"],"related_works":["https://openalex.org/W2153096481","https://openalex.org/W2148616436","https://openalex.org/W4306316843","https://openalex.org/W2130594209","https://openalex.org/W2527822502","https://openalex.org/W2036953450","https://openalex.org/W4300955944","https://openalex.org/W2102525122","https://openalex.org/W4225894874","https://openalex.org/W4245453130"],"abstract_inverted_index":{"In":[0],"large-scale":[1],"parallel":[2,66,166],"computing":[3,67,111,167],"systems,":[4],"machines":[5],"and":[6,86],"the":[7,27,50,57,73,115,121,131,143,156,161],"network":[8,92],"suffer":[9],"from":[10],"non-negligible":[11],"faults,":[12],"often":[13],"leading":[14],"to":[15,21,25,43,48,62,104,109,129,140,148],"system":[16],"crashes.":[17],"The":[18],"traditional":[19],"method":[20],"increase":[22],"reliability":[23],"is":[24],"restart":[26],"failed":[28,125],"jobs.":[29],"To":[30],"avoid":[31],"unnecessary":[32],"time":[33,164],"wasted":[34],"on":[35],"reboots,":[36],"we":[37,55,100],"propose":[38,101,137],"an":[39],"optimal":[40,58,144,157],"scheduling":[41,158],"strategy":[42],"enable":[44],"fault-tolerant":[45],"reliable":[46],"computation":[47,108,134],"protect":[49],"integrity":[51],"of":[52,123,165],"computation.":[53],"Specifically,":[54],"determine":[56],"redundancy-failure":[59],"rate":[60],"tradeoff":[61],"incorporate":[63],"redundancy":[64],"into":[65],"units":[68],"running":[69,163],"multiple-precision":[70],"arithmetics,":[71],"like":[72],"Chinese":[74],"Remainder":[75],"Theorem,":[76],"that":[77,114,155],"are":[78],"useful":[79],"for":[80,97],"applications":[81],"such":[82],"as":[83],"asymmetric":[84],"cryptography":[85],"fast":[87],"integer":[88],"multiplication.":[89],"Inspired":[90],"by":[91],"coding":[93,102,145],"in":[94],"distributed":[95],"storage":[96],"disk":[98],"failures,":[99],"matrices":[103,146],"strategically":[105],"map":[106],"partial":[107],"available":[110],"units,":[112],"so":[113],"central":[116],"unit":[117],"can":[118],"reliably":[119],"reconstruct":[120],"results":[122],"any":[124],"machine":[126],"without":[127],"recalculations":[128],"yield":[130],"final":[132],"correct":[133],"output.":[135],"We":[136],"optimization-based":[138],"algorithms":[139],"efficiently":[141],"construct":[142],"subject":[147],"fault":[149],"tolerance":[150],"specifications.":[151],"Performance":[152],"evaluation":[153],"demonstrates":[154],"effectively":[159],"reduces":[160],"overall":[162],"while":[168],"resisting":[169],"wide-ranging":[170],"failure":[171],"rates.":[172]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}