Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Benkhelifa, E., Welsh, T., Tawalbeh, L., et al.: User profiling for energy optimisation in mobile cloud computing. Procedia Comput. Sci. 52, 1159–1165 (2015)
Boppana, R.V., Chalasani, S.: Fault-tolerant wormhole routing algorithms for mesh networks. IEEE Trans. Comput. 44(7), 848–864 (1995)
Intel Corporation, A Touchstone DELTA System Description (1991)
Gai, K., Qiu, M., Zhao, H., Tao, L., Zong, Z.: Dynamic energy-aware cloudlet-based mobile cloud computing model for green computing. J. Netw. Comput. Appl. 59, 46–54 (2016)
Liu, W., Nishio, T., Shinkuma, R., Takahashi, T.: Adaptive resource discovery in mobile cloud computing. Comput. Commun. 50(1), 119–129 (2014)
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)
Su, C.C., Shin, K.G.: Adaptive fault-tolerant deadlock-free routing in meshes and hypercubes. IEEE Trans. Comput. 45(6), 666–683 (1996)
Wang, D.: A rectilinear-monotone polygonal fault block model for fault-tolerant minimal routing in mesh. IEEE Trans. Comput. 52, 310–320 (2003)
Wu, J.: Fault-tolerant adaptive and minimal routing in mesh-connected multicomputers using extended safety levels. IEEE Trans. Parallel Distrib. Syst. 11(2), 149–159 (2000)
Yang, Y., Chen, M., Li, H., Li, L.: Adaptive fault-tolerant routing in 2D mesh with cracky rectangular model. J. Appl. Math. 10, 1–592638 (2014)
Acknowledgments
The authors would like to thank the Natural Science Foundation of China (11101345) and the Natural Science Foundation of Fujian Province (2016J01041).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing AG
About this paper
Cite this paper
Chen, M., Yang, Y. (2016). Fault-Tolerant Adaptive Routing in n-D Mesh. In: Song, S., Tong, Y. (eds) Web-Age Information Management. WAIM 2016. Lecture Notes in Computer Science(), vol 9998. Springer, Cham. https://doi.org/10.1007/978-3-319-47121-1_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-47121-1_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-47120-4
Online ISBN: 978-3-319-47121-1
eBook Packages: Computer ScienceComputer Science (R0)