Abstract
In this paper, we propose a new performance index of network reliability namely, probability of message facing the faulty patterns, to assess the performance-related reliability of adaptive routing schemes in mesh-based interconnect networks with a variety of common cause faulty patterns. These patterns comprise of both convex and concave regions which are being widely used in the literature. Experimental examples are also presented in which the results of the suggested modeling approach are confirmed through simulation results.
This research was in part supported by a grant from IPM. (No. CS1387-4-07).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Levitina, G., Xieb, M., Zhang, T.: Reliability of fault-tolerant systems with parallel task processing. European Journal of Operational Research 177(1), 420–430 (2007)
Gómez, M.E., et al.: A Routing Methodology for Achieving Fault Tolerance in Direct Networks. IEEE Transactions on Computers 55(4), 400–415 (2006)
Suh, Y.J., et al.: Software-based rerouting for fault-tolerant pipelined communication. IEEE Trans. on Parallel and Distributed Systems 11(3), 193–211 (2000)
Wu, J., Jiang, Z.: On Constructing the Minimum Orthogonal Convex Polygon in 2-D Faulty Meshes, IPDPS (2004)
Safaei, F., Fathy, M., Khonsari, A., Gilak, M., Ould-Khaoua, M.: A New Performance Measure for Characterizing Fault-Rings in Interconnection Networks. Journal of Information Sciences (submitted, 2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Safaei, F., Gilak, M.M. (2008). A Novel Performance Index for Characterizing Stochastic Faulty Patterns in Mesh-Based Networks. In: Garg, V., Wattenhofer, R., Kothapalli, K. (eds) Distributed Computing and Networking. ICDCN 2009. Lecture Notes in Computer Science, vol 5408. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-92295-7_35
Download citation
DOI: https://doi.org/10.1007/978-3-540-92295-7_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-92294-0
Online ISBN: 978-3-540-92295-7
eBook Packages: Computer ScienceComputer Science (R0)