Fault-Tolerant Adaptive Routing in n-D Mesh
Utilizing mobile cloud computing has had numerous advantages such as the reduction of costs, development of efficiency, unlimited storage capacity, easy access to services at any time and from any location. It should be mentioned that the provision of various mobile cloud computing services is faced with problems and challenges that the fault tolerance can be mentioned as the main restrictions. In this paper, we consider fault-tolerant adaptive routing in n-D mesh network. We propose a new faulty block model. All the faulty nodes and faulty links are surrounded in some block, which is a convex structure, in order to avoid routing livelock. The new 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, it will adjust its scale in accordance with the situation of networks, either the fault emergence or the fault recovery. In our new adaptive routing, the message can be sent to its destination whether the destination is inside or outside a block if and only if the destination nodes keep connecting with the mesh networks.
KeywordsAdaptive routing Faulty block Cracky faulty block Livelock n-D mesh
The authors would like to thank the Natural Science Foundation of China (11101345) and the Natural Science Foundation of Fujian Province (2016J01041).
- 3.Intel Corporation, A Touchstone DELTA System Description (1991)Google Scholar
- 6.Seitz, C.L.: The architecture and programming of the Amete Series 2010 multicomputer. In: Proceedings of Third Conference on Hypercube Concurrent Computer and Applications, pp. 33–36 (1988)Google Scholar