Design and analysis of the redundancy allocation problem using a greedy technique

Journal Title: IOSR Journals (IOSR Journal of Computer Engineering) - Year 2016, Vol 18, Issue 5

Abstract

Abstract: We present a very computationally light and fast approximation algorithm and then verify it with genetic algorithm and simulated annealing. We show that our algorithm is on par with GA and SA in terms of output produced while having a tightly bounded time complexity. Our algorithm works best when there is astrong positive correlation between the reliability of a component and its cost. We present two algorithms with the same essence. One of them is system cost bounded and the other is target reliability bounded. Our proposed algorithm works on a subsystem level redundancy instead of component level redundancy

Authors and Affiliations

Souradeep Nanda , Siddharth Sharma , Piyush Kundnani , Anand Sanker Deb , Dr. C. Vijayalakshmi

Keywords

Related Articles

 Video To Animated Cartoon Conversion

 Abstract: the logic of animation making from real video fully depends on various image processing techniques and various kinds of filtering like Gaussian filtering, bilateral filtering, and flow based bilateral fil...

Primal-Dual Asynchronous Particle Swarm Optimization (pdAPSO) Algorithm For Self-Organized Flocking of Swarm Robots

Abstract: This paper proposed a hybrid PSO algorithm that combines the Primal-Dual method with APSO algorithm to address the problem of swarm robotics flocking motion. This algorithm combines the explorative ability of A...

 Integration of Irreversible Gates in Reversible Circuits Using NCT Library

 The reversible circuit synthesis problem can be reduced to permutation group. This allows Schreier-Sims Algorithm for the strong generating set-finding problem to be used to synthesize reversible circuits using...

 Copyright protection scheme based on visual Cryptography: AReview

 Abstract: Management of digital images via internet and e-business has witnessed tremendous growth in lastdecades, resulting in vulnerability to copyright infringement, Manipulation and attacks. This paper reviewss...

“Classification of Spam Categorization on Hindi Documents using Bayesian Classifier”

In the current e-world, mostly all the transactions and the business are taking place through e-mails. Now a day, e-mail has become a powerful tool for communication as it saves a lot of time, paper and cost. But, due to...

Download PDF file
  • EP ID EP149338
  • DOI -
  • Views 116
  • Downloads 0

How To Cite

Souradeep Nanda, Siddharth Sharma, Piyush Kundnani, Anand Sanker Deb, Dr. C. Vijayalakshmi (2016). Design and analysis of the redundancy allocation problem using a greedy technique. IOSR Journals (IOSR Journal of Computer Engineering), 18(5), 11-19. https://europub.co.uk./articles/-A-149338