Reliability Prediction of FaultTolerant Multicomputer Interconnection Networks
Journal Title: International Journal of Engineering, Science and Mathematics - 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 EP26491
- DOI -
- Views 398
- Downloads 9
Digital Right Management to Foster Mobile Multimedia Services
Digital Rights Management is the current hot topic in the Mobile Telecommunications area, which has taken a new step with the recently fostering Mobile Multimedia Services. Digital Rights Management is as hot as it is...
An Algorithm for Land Surface Temperature Analysis of Remote Sensing Image Coverage over Dehradun District, Uttarakhand, India.
Estimation of LST from remotely sensed data is nowadays usual. LST is a key parameter in the physics of land surface processes because it is involved in the energy balance as well as in the evapotranspiration and deser...
Challenges in Allocation of Resources in Future Cellular Mobile Networks
Efficient resource sharing is very important in mobile networks to provide satisfactory service to customers. The resource demand is increasing due to increasing number of user population and high bandwidth demanding m...
Comparative Approach for Work Study and RTA (Robot Time Analysis) Method on Powder Coating Line Based on Minimization of Cost.
The aim of this research paper is to minimize the processes and production cost in a spray powder line. The coating operation is the bottleneck point in modular furniture industries. For minimize the wastage of the pow...
HIGHLY QUANTITATIVE MINING ASSOCIATION RULES WITH CLUSTERING
Data mining is a step in the knowledge discovery process consisting of certain data mining algorithms that, under some acceptable computational efficiency limitations, finds patterns or models in data. Association rule...