{"id":"https://openalex.org/W1980638852","doi":"https://doi.org/10.1155/2014/592638","title":"Adaptive Fault-Tolerant Routing in 2D Mesh with Cracky Rectangular Model","display_name":"Adaptive Fault-Tolerant Routing in 2D Mesh with Cracky Rectangular Model","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W1980638852","doi":"https://doi.org/10.1155/2014/592638","mag":"1980638852"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1155/2014/592638","pdf_url":"https://downloads.hindawi.com/journals/jam/2014/592638.pdf","source":{"id":"https://openalex.org/S190082376","display_name":"Journal of Applied Mathematics","issn_l":"1110-757X","issn":["1110-757X","1687-0042"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://downloads.hindawi.com/journals/jam/2014/592638.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100657570","display_name":"Yi Yang","orcid":"https://orcid.org/0000-0002-6107-4607"},"institutions":[{"id":"https://openalex.org/I76214153","display_name":"Lanzhou University","ror":"https://ror.org/01mkqqe32","country_code":"CN","type":"education","lineage":["https://openalex.org/I76214153"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yi Yang","raw_affiliation_strings":["School of Information Science and Engineering, Lanzhou University, Lanzhou 730000, China"],"affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, Lanzhou University, Lanzhou 730000, China","institution_ids":["https://openalex.org/I76214153"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064238350","display_name":"Meirun Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I75867142","display_name":"Xiamen University of Technology","ror":"https://ror.org/01285e189","country_code":"CN","type":"education","lineage":["https://openalex.org/I75867142"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Meirun Chen","raw_affiliation_strings":["School of Applied Mathematics, Xiamen University of Technology, Xiamen, Fujian 361024, China"],"affiliations":[{"raw_affiliation_string":"School of Applied Mathematics, Xiamen University of Technology, Xiamen, Fujian 361024, China","institution_ids":["https://openalex.org/I75867142"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111841523","display_name":"Hao Li","orcid":null},"institutions":[{"id":"https://openalex.org/I102197404","display_name":"Universit\u00e9 Paris-Sud","ror":"https://ror.org/028rypz17","country_code":"FR","type":"education","lineage":["https://openalex.org/I102197404"]},{"id":"https://openalex.org/I4210144804","display_name":"Laboratoire de Recherche en Informatique","ror":"https://ror.org/04e3ktk27","country_code":"FR","type":"facility","lineage":["https://openalex.org/I102197404","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210144804","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Hao Li","raw_affiliation_strings":["Laboratoire de Recherche en Informatique, Bat 490, Universite Paris-Sud 11, 91405 Orsay Cedex, France"],"affiliations":[{"raw_affiliation_string":"Laboratoire de Recherche en Informatique, Bat 490, Universite Paris-Sud 11, 91405 Orsay Cedex, France","institution_ids":["https://openalex.org/I102197404","https://openalex.org/I4210144804"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100317802","display_name":"Lian Li","orcid":"https://orcid.org/0000-0002-4476-0541"},"institutions":[{"id":"https://openalex.org/I76214153","display_name":"Lanzhou University","ror":"https://ror.org/01mkqqe32","country_code":"CN","type":"education","lineage":["https://openalex.org/I76214153"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lian Li","raw_affiliation_strings":["School of Information Science and Engineering, Lanzhou University, Lanzhou 730000, China"],"affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, Lanzhou University, Lanzhou 730000, China","institution_ids":["https://openalex.org/I76214153"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1025,"currency":"USD","value_usd":1025,"provenance":"doaj"},"apc_paid":{"value":1025,"currency":"USD","value_usd":1025,"provenance":"doaj"},"fwci":0.315,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":1,"citation_normalized_percentile":{"value":0.559445,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":66,"max":73},"biblio":{"volume":"2014","issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":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.9876,"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.9831,"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/multipath-routing","display_name":"Multipath routing","score":0.5300747}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.68207514},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.6192561},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6061877},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.55659777},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.5300747},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.5085968},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5018885},{"id":"https://openalex.org/C29436982","wikidata":"https://www.wikidata.org/wiki/Q3700557","display_name":"Destination-Sequenced Distance Vector routing","level":5,"score":0.49240768},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.46467692},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.444164},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.40942},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.2915577},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11491346},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1155/2014/592638","pdf_url":"https://downloads.hindawi.com/journals/jam/2014/592638.pdf","source":{"id":"https://openalex.org/S190082376","display_name":"Journal of Applied Mathematics","issn_l":"1110-757X","issn":["1110-757X","1687-0042"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":false,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-01132290","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-01725641","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://hal.science/hal-01132290","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://doaj.org/article/006d43c13492419b9f277e48f0188d09","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":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://projecteuclid.org/euclid.jam/1412177686","pdf_url":"https://projecteuclid.org/journals/journal-of-applied-mathematics/volume-2014/issue-SI11/Adaptive-Fault-Tolerant-Routing-in-2D-Mesh-with-Cracky-Rectangular/10.1155/2014/592638.pdf","source":{"id":"https://openalex.org/S4306400787","display_name":"Project Euclid (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1155/2014/592638","pdf_url":"https://downloads.hindawi.com/journals/jam/2014/592638.pdf","source":{"id":"https://openalex.org/S190082376","display_name":"Journal of Applied Mathematics","issn_l":"1110-757X","issn":["1110-757X","1687-0042"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[{"display_name":"Life on land","id":"https://metadata.un.org/sdg/15","score":0.57}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":24,"referenced_works":["https://openalex.org/W108845129","https://openalex.org/W1524162954","https://openalex.org/W1529081281","https://openalex.org/W161476519","https://openalex.org/W1835615008","https://openalex.org/W1989362505","https://openalex.org/W1995499184","https://openalex.org/W2000085367","https://openalex.org/W2038667932","https://openalex.org/W2056357964","https://openalex.org/W2060161795","https://openalex.org/W2063959440","https://openalex.org/W2086507055","https://openalex.org/W2097892977","https://openalex.org/W2098279176","https://openalex.org/W2116687748","https://openalex.org/W2123512296","https://openalex.org/W2138100191","https://openalex.org/W2145278435","https://openalex.org/W2148323349","https://openalex.org/W2149823632","https://openalex.org/W2154323564","https://openalex.org/W2160083733","https://openalex.org/W88846403"],"related_works":["https://openalex.org/W2607223747","https://openalex.org/W2385257642","https://openalex.org/W2384996194","https://openalex.org/W2361465121","https://openalex.org/W2251995179","https://openalex.org/W2204238626","https://openalex.org/W2154440508","https://openalex.org/W2105937634","https://openalex.org/W2082566976","https://openalex.org/W1563839700"],"abstract_inverted_index":{"This":[0,185],"paper":[1],"mainly":[2],"focuses":[3],"on":[4,128],"routing":[5,49,137,175],"in":[6,35,45,62,66,107,183],"two-dimensional":[7],"mesh":[8,168],"networks.":[9,169,184],"We":[10],"propose":[11],"a":[12,42,97,134,187],"novel":[13],"faulty":[14,28,31],"block":[15,61,78,100],"model,":[16,130],"which":[17,40,101],"is":[18,41,80,88,96,186],"cracky":[19],"rectangular":[20],"block,":[21,39],"for":[22,59,77,145],"fault-tolerant":[23,136],"adaptive":[24,99],"routing.":[25],"All":[26],"the":[27,52,55,69,110,115,119,125,142,161,171,178,181,195],"nodes":[29,70,163,182],"and":[30,82,90,158,174],"links":[32],"are":[33],"surrounded":[34],"this":[36,95,129,146],"type":[37],"of":[38,72,92,112,124,180,191,194],"convex":[43],"structure,":[44],"order":[46,63],"to":[47,64,148],"avoid":[48],"livelock.":[50],"Additionally,":[51],"model":[53,173],"constructs":[54],"interior":[56],"spanning":[57],"forest":[58],"each":[60,73],"keep":[65,164],"touch":[67],"with":[68,109,166],"inside":[71],"block.":[74],"The":[75,85],"procedure":[76],"construction":[79,86],"dynamically":[81,103],"totally":[83],"distributed.":[84],"algorithm":[87,147,176],"simple":[89],"ease":[91],"implementation.":[93],"And":[94],"fully":[98],"will":[102,152],"adjust":[104],"its":[105],"scale":[106],"accordance":[108],"situation":[111],"networks,":[113],"either":[114],"fault":[116,120,192],"emergence":[117],"or":[118],"recovery,":[121],"without":[122],"shutdown":[123],"system.":[126,196],"Based":[127],"we":[131,140],"also":[132],"develop":[133],"distributed":[135],"algorithm.":[138],"Then":[139],"give":[141],"formal":[143],"proof":[144],"guarantee":[149],"that":[150],"messages":[151],"always":[153],"reach":[154],"their":[155],"destinations":[156],"if":[157,160],"only":[159],"destination":[162],"connecting":[165],"these":[167],"So":[170],"new":[172],"maximize":[177],"availability":[179],"noticeable":[188],"overall":[189],"improvement":[190],"tolerability":[193]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1980638852","counts_by_year":[{"year":2016,"cited_by_count":1}],"updated_date":"2024-12-08T18:40:30.896431","created_date":"2016-06-24"}