Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Improving the Accuracy of Reliability Models for Direct Interconnection Networks

Rosa AlcoverContact Information, Vicente ChirivellaContact Information and José DuatoContact Information

(6)  Department of Statistics and Operation Research, Polytechnic University of Valencia, Camino de Vera s/n, 46020 Valencia, Spain
(7)  Department of Information Systems and Computer Architecture, Polytechnic University of Valencia, Camino de Vera s/n, 46020 Valencia, Spain
Abstract
Fault-tolerance in multicomputer interconnection networks has been traditionally studied by determining the worst possible combination of faulty components that causes a network failure and then assuming that this will occur. But, the worst possible combination may occur with low probability and the routing algorithm may allow the network to work, even when there is a large number of faults. Thus, the network dependability parameters computed according to this approach will be underestimated. In a previous paper [3], we have proposed a new methodology, based on Markov chains, for evaluating interconnection network dependability. Using this methodology, we can accurately compute the network reliability behavior. In this paper we apply it to evaluate dependability parameters in a 2-D mesh, taking into account network size, routing algorithm, failure and repair rates of nodes and coverage. Finally, we compare the computed results under traditional and our approach.
This work was supported by the Polytechnic University of Valencia under Grant 6645.

Contact Information Rosa Alcover
Email: ralcover@eio.upv.es

Contact Information Vicente Chirivella
Email: vchirive@eio.upv.es

Contact Information José Duato
Email: jduato@gap.upv.es
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.109 • Server: mpweb20
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)