Adaptive Fault-Tolerant Routing in 2D Mesh with Cracky Rectangular Model

Clicks: 308
ID: 73391
2014
Free PDF
Article Quality & Performance Metrics
Overall Quality Improving Quality
0.0 /100
Combines engagement data with AI-assessed academic quality
AI Quality Assessment
Not analyzed
Abstract
This paper mainly focuses on routing in two-dimensional mesh networks. We propose a novel faulty block model, which is cracky rectangular block, for fault-tolerant adaptive routing. All the faulty nodes and faulty links are surrounded in this type of block, which is a convex structure, in order to avoid routing livelock. Additionally, the model constructs the interior spanning forest for each block in order to keep in touch with the nodes inside of each block. The procedure for block construction is dynamically and totally distributed. The construction algorithm is simple and ease of implementation. And this is a fully adaptive block which will dynamically adjust its scale in accordance with the situation of networks, either the fault emergence or the fault recovery, without shutdown of the system. Based on this model, we also develop a distributed fault-tolerant routing algorithm. Then we give the formal proof for this algorithm to guarantee that messages will always reach their destinations if and only if the destination nodes keep connecting with these mesh networks. So the new model and routing algorithm maximize the availability of the nodes in networks. This is a noticeable overall improvement of fault tolerability of the system.
Reference Key
yang2014adaptivejournal Use this key to autocite in the manuscript while using SciMatic Manuscript Manager or Thesis Manager
Authors Yang, Yi;Chen, Meirun;Li, Hao;Li, Lian;
Journal journal of applied mathematics
Year 2014
DOI
DOI not found
URL
http://dx.doi.org/10.1155/2014/592638
Keywords
Biology (General) Medicine Biotechnology Science general works agriculture forestry mathematics

Citations

No citations found. To add a citation, contact the admin at info@scimatic.org

Comments

No comments yet. Be the first to comment on this article.