slugReliability Prediction of FaultTolerant Multicomputer Interconnection Networks
Journal Title: International Journal of Management, IT and Engineering - Year 2011, Vol 1, Issue 4
Abstract
This paper proposes a new method to identify all the maximal incomplete sub cubes present in a faulty cube taking maximum fault tolerance level i.e. number of faulty nodes is equal to the system dimension. The procedure is a distributed one, as every healthy node next to a failed one performs the same procedure independently and concurrently. Then the reliability expression for the maximal incomplete sub cube is derived. This method is well supported by an efficient algorithm which runs polynomially. The proposed method is found to be simple, general and efficient and thus is applicable to all the cube based topologies. The reliability of some important cube based topologies are evaluated and compared under the same condition.
Authors and Affiliations
N. K. Barpanda, R. K. Dash and C. R. Tripathy
Keywords
Related Articles
- EP ID EP18057
- DOI -
- Views 317
- Downloads 15
slugGraph Factorization and its Application
In this paper, different types of factorization of graphs of the complete graphs K6m-2, K6m+2 and K6m for m≥1 have been studied. An algorithm for the solution of TSP has been developed. Some theoretical investigations...
Mutual fund plan, which gives the best returns
Mutual funds now represent perhaps the most appropriate investment opportunity for investors. Financial markets become more sophisticated. Investors need a financial intermediary which provides the required knowledge a...
VERTEX COLORING OF A FUZZY GRAPH USING ALPA CUT
Let G= (VF,EF) be a simple connected undirected fuzzy graph where VF is a fuzzy set of vertices where each vertices has membership value µ and EF is a fuzzy set of edges where each edge has a membership value σ. Vertex...
Performance & Emission Characteristics of CI Engine Operating on Preheated Oil of Jatropha, Mahua and Rice Bran: A Review
Depletion of fossil fuels and continuous increment of petroleum prices have prompted the interest towards the use of inedible vegetable oils as alternate source of fuel for diesel engines. Increased viscosity and poor...
ECONOMIC ANALYSIS OF COST AND RETURN, AND PROFITABILITY OF SUGARCANE PRODUCTION IN CUDDALORE DISTRICT, TAMIL NADU
Sugarcane is a long duration crop and it is the source of white sugar and goor. But sugarcane area is decreasing day by day during the period of 2009-10,2010-11 and 2011-12 total sugarcane area were 1.18 lack ha, 1.16...