{"id":"https://openalex.org/W4399801606","doi":"https://doi.org/10.1109/tc.2024.3416695","title":"Efficient Fault-Tolerant Path Embedding for 3D Torus Network Using Locally Faulty Blocks","display_name":"Efficient Fault-Tolerant Path Embedding for 3D Torus Network Using Locally Faulty Blocks","publication_year":2024,"publication_date":"2024-06-19","ids":{"openalex":"https://openalex.org/W4399801606","doi":"https://doi.org/10.1109/tc.2024.3416695"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2024.3416695","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2024.3416695","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"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 Computers","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/A5039941317","display_name":"Weibei Fan","orcid":"https://orcid.org/0000-0003-1255-5815"},"institutions":[{"id":"https://openalex.org/I41198531","display_name":"Nanjing University of Posts and Telecommunications","ror":"https://ror.org/043bpky34","country_code":"CN","type":"education","lineage":["https://openalex.org/I41198531"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weibei Fan","raw_affiliation_strings":["College of Computer, Nanjing University of Posts and Telecommunications, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0003-1255-5815","affiliations":[{"raw_affiliation_string":"College of Computer, Nanjing University of Posts and Telecommunications, Nanjing, China","institution_ids":["https://openalex.org/I41198531"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100602821","display_name":"Fu Xiao","orcid":"https://orcid.org/0000-0003-1815-2793"},"institutions":[{"id":"https://openalex.org/I41198531","display_name":"Nanjing University of Posts and Telecommunications","ror":"https://ror.org/043bpky34","country_code":"CN","type":"education","lineage":["https://openalex.org/I41198531"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fu Xiao","raw_affiliation_strings":["College of Computer, Nanjing University of Posts and Telecommunications, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0003-1815-2793","affiliations":[{"raw_affiliation_string":"College of Computer, Nanjing University of Posts and Telecommunications, Nanjing, China","institution_ids":["https://openalex.org/I41198531"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028086075","display_name":"Mengjie Lv","orcid":"https://orcid.org/0000-0002-1173-3766"},"institutions":[{"id":"https://openalex.org/I41198531","display_name":"Nanjing University of Posts and Telecommunications","ror":"https://ror.org/043bpky34","country_code":"CN","type":"education","lineage":["https://openalex.org/I41198531"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mengjie Lv","raw_affiliation_strings":["College of Computer, Nanjing University of Posts and Telecommunications, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0002-1173-3766","affiliations":[{"raw_affiliation_string":"College of Computer, Nanjing University of Posts and Telecommunications, Nanjing, China","institution_ids":["https://openalex.org/I41198531"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106558017","display_name":"Lei Han","orcid":"https://orcid.org/0009-0005-4507-7698"},"institutions":[{"id":"https://openalex.org/I41198531","display_name":"Nanjing University of Posts and Telecommunications","ror":"https://ror.org/043bpky34","country_code":"CN","type":"education","lineage":["https://openalex.org/I41198531"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Han","raw_affiliation_strings":["College of Computer, Nanjing University of Posts and Telecommunications, Nanjing, China"],"raw_orcid":"https://orcid.org/0009-0005-4507-7698","affiliations":[{"raw_affiliation_string":"College of Computer, Nanjing University of Posts and Telecommunications, Nanjing, China","institution_ids":["https://openalex.org/I41198531"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005228053","display_name":"Shui Yu","orcid":"https://orcid.org/0000-0003-4485-6743"},"institutions":[{"id":"https://openalex.org/I114017466","display_name":"University of Technology Sydney","ror":"https://ror.org/03f0f6041","country_code":"AU","type":"education","lineage":["https://openalex.org/I114017466"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Shui Yu","raw_affiliation_strings":["School of Computer Science, University of Technology Sydney, Sydney, Australia"],"raw_orcid":"https://orcid.org/0000-0003-4485-6743","affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Technology Sydney, Sydney, Australia","institution_ids":["https://openalex.org/I114017466"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.8089,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.84866364,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"73","issue":"9","first_page":"2305","last_page":"2319"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","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/T10829","display_name":"Interconnection Networks and Systems","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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9973000288009644,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9954000115394592,"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.7019339799880981},{"id":"https://openalex.org/keywords/torus","display_name":"Torus","score":0.6777910590171814},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.6534438133239746},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.5908598899841309},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5787660479545593},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4954308271408081},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.4287385642528534},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4226109981536865},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2991483807563782},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22982323169708252},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.12218177318572998},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09687143564224243}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7019339799880981},{"id":"https://openalex.org/C9767117","wikidata":"https://www.wikidata.org/wiki/Q12510","display_name":"Torus","level":2,"score":0.6777910590171814},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.6534438133239746},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.5908598899841309},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5787660479545593},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4954308271408081},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4287385642528534},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4226109981536865},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2991483807563782},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22982323169708252},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.12218177318572998},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09687143564224243},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2024.3416695","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2024.3416695","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"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 Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Climate action","id":"https://metadata.un.org/sdg/13","score":0.41999998688697815}],"awards":[{"id":"https://openalex.org/G1872422098","display_name":null,"funder_award_id":"62372248","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2226031556","display_name":null,"funder_award_id":"62302235","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G478566191","display_name":null,"funder_award_id":"62102196","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8431760780","display_name":null,"funder_award_id":"61932013","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1965678465","https://openalex.org/W1985865237","https://openalex.org/W2006530900","https://openalex.org/W2008041840","https://openalex.org/W2047996045","https://openalex.org/W2064220759","https://openalex.org/W2068568045","https://openalex.org/W2075250045","https://openalex.org/W2079345786","https://openalex.org/W2149829263","https://openalex.org/W2153327847","https://openalex.org/W2169252125","https://openalex.org/W2344873464","https://openalex.org/W2346946002","https://openalex.org/W2462574505","https://openalex.org/W2530362908","https://openalex.org/W2607241962","https://openalex.org/W2793644300","https://openalex.org/W2920930847","https://openalex.org/W2968554659","https://openalex.org/W2972010104","https://openalex.org/W3084775690","https://openalex.org/W3097658832","https://openalex.org/W3137600024","https://openalex.org/W3164804634","https://openalex.org/W3175372161","https://openalex.org/W3200886036","https://openalex.org/W3214000487","https://openalex.org/W3214564065","https://openalex.org/W3214576000","https://openalex.org/W4206030905","https://openalex.org/W4232901452","https://openalex.org/W4319069163","https://openalex.org/W4323022522","https://openalex.org/W4361020066","https://openalex.org/W4362654403","https://openalex.org/W4380874786","https://openalex.org/W6783914914"],"related_works":["https://openalex.org/W2167530280","https://openalex.org/W3124916295","https://openalex.org/W2022411416","https://openalex.org/W2146447767","https://openalex.org/W1487790116","https://openalex.org/W3197597876","https://openalex.org/W4248544590","https://openalex.org/W1529020016","https://openalex.org/W1559483280","https://openalex.org/W2021871773"],"abstract_inverted_index":{"3D":[0,84],"tori":[1],"are":[2,47,117],"significant":[3],"interconnection":[4],"architectures":[5],"in":[6,28,115,140],"building":[7],"supercomputers":[8],"and":[9,21,35,70],"parallel":[10],"computing":[11],"systems.":[12],"Due":[13],"to":[14,56,75,79,159],"the":[15,22,59,81,95,103,108,132,136,154,161,190,194,202],"rapid":[16],"growth":[17],"of":[18,25,83,105,138,156,163,193,197],"edge":[19,113],"faults":[20,55],"crucial":[23],"role":[24],"path":[26,33,44,125],"structures":[27],"large-scale":[29,112],"distributed":[30],"systems,":[31],"fault-tolerant":[32],"embedding":[34,45,126],"correlated":[36],"issues":[37],"have":[38],"drawn":[39],"widespread":[40],"researches.":[41],"However,":[42],"existing":[43],"methods":[46],"based":[48,152],"on":[49,67,153],"traditional":[50],"fault":[51,92],"models,":[52],"allowing":[53],"all":[54],"be":[57],"near":[58],"same":[60],"node,":[61],"so":[62],"they":[63],"usually":[64],"only":[65],"focus":[66],"theoretical":[68],"proof":[69],"generate":[71],"linear":[72],"fault-tolerance":[73,82],"related":[74],"dimension$n$.":[76],"In":[77],"order":[78],"improve":[80],"torus,":[85],"we":[86,121,143],"first":[87],"propose":[88],"a":[89,170],"novel":[90],"conditional":[91],"model":[93,99],"called":[94],"Locally":[96],"Faulty":[97],"Block":[98],"(LFB":[100],"model).":[101],"On":[102],"basis":[104],"this":[106],"model,":[107,134],"Hamiltonian":[109,124,199],"paths":[110],"with":[111,172,201],"defects":[114],"torus":[116,130],"investigated.":[118],"After":[119],"that,":[120],"construct":[122],"an":[123,145],"algorithm":[127,148],"HP-LFB":[128,187],"into":[129],"with$O(N)$under":[131],"LFB":[133],"where$N$is":[135],"number":[137],"nodes":[139],"torus.":[141],"Furthermore,":[142],"present":[144],"adaptive":[146],"routing":[147],"HoeFA,":[149],"which":[150],"is":[151],"method":[155],"distance":[157],"vector":[158],"limit":[160],"use":[162],"virtual":[164],"channels":[165],"(VCs).":[166],"We":[167],"also":[168],"make":[169],"comparison":[171],"state-of-the-art":[173],"schemes,":[174],"indicating":[175],"that":[176,186],"our":[177],"scheme":[178],"enhance":[179],"other":[180],"comprehensive":[181],"results.":[182],"The":[183],"experiment":[184],"indicated":[185],"can":[188],"sustain":[189],"dynamic":[191],"degradation":[192],"batting":[195],"average":[196],"establishing":[198],"paths,":[200],"added":[203],"faulty":[204],"edges":[205],"exceeding":[206],"fault-tolerance.":[207]},"counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":3}],"updated_date":"2026-08-12T21:12:35.861297","created_date":"2025-10-10T00:00:00"}