Design and analysis of the redundancy allocation problem using a greedy technique Article Swipe
Souradeep Nanda
,
Siddharth Sharma
,
Piyush Kundnani
,
Anand Sanker Deb
,
C. Vijayalakshmi
·
YOU?
·
· 2016
· Open Access
·
· DOI: https://doi.org/10.9790/0661-1805011119
YOU?
·
· 2016
· Open Access
·
· DOI: https://doi.org/10.9790/0661-1805011119
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 a strong 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.
Related Topics
Concepts
Metadata
- Type
- article
- Language
- en
- Landing Page
- http://doi.org/10.9790/0661-1805011119
- https://doi.org/10.9790/0661-1805011119
- OA Status
- bronze
- References
- 22
- Related Works
- 10
- OpenAlex ID
- https://openalex.org/W4240082711
All OpenAlex metadata
Raw OpenAlex JSON
- OpenAlex ID
-
https://openalex.org/W4240082711Canonical identifier for this work in OpenAlex
- DOI
-
https://doi.org/10.9790/0661-1805011119Digital Object Identifier
- Title
-
Design and analysis of the redundancy allocation problem using a greedy techniqueWork title
- Type
-
articleOpenAlex work type
- Language
-
enPrimary language
- Publication year
-
2016Year of publication
- Publication date
-
2016-05-01Full publication date if available
- Authors
-
Souradeep Nanda, Siddharth Sharma, Piyush Kundnani, Anand Sanker Deb, C. VijayalakshmiList of authors in order
- Landing page
-
https://doi.org/10.9790/0661-1805011119Publisher landing page
- PDF URL
-
https://doi.org/10.9790/0661-1805011119Direct link to full text PDF
- Open access
-
YesWhether a free full text is available
- OA status
-
bronzeOpen access status per OpenAlex
- OA URL
-
https://doi.org/10.9790/0661-1805011119Direct OA link when available
- Concepts
-
Computer science, Redundancy (engineering), Greedy algorithm, Operations research, Mathematical optimization, Algorithm, Operating system, MathematicsTop concepts (fields/topics) attached by OpenAlex
- Cited by
-
0Total citation count in OpenAlex
- References (count)
-
22Number of works referenced by this work
- Related works (count)
-
10Other works algorithmically related by OpenAlex
Full payload
| id | https://openalex.org/W4240082711 |
|---|---|
| doi | https://doi.org/10.9790/0661-1805011119 |
| ids.doi | https://doi.org/10.9790/0661-1805011119 |
| ids.openalex | https://openalex.org/W4240082711 |
| fwci | |
| type | article |
| title | Design and analysis of the redundancy allocation problem using a greedy technique |
| biblio.issue | 05 |
| biblio.volume | 18 |
| biblio.last_page | 19 |
| biblio.first_page | 11 |
| is_xpac | False |
| apc_list | |
| apc_paid | |
| concepts[0].id | https://openalex.org/C41008148 |
| concepts[0].level | 0 |
| concepts[0].score | 0.9104350805282593 |
| concepts[0].wikidata | https://www.wikidata.org/wiki/Q21198 |
| concepts[0].display_name | Computer science |
| concepts[1].id | https://openalex.org/C152124472 |
| concepts[1].level | 2 |
| concepts[1].score | 0.7123422026634216 |
| concepts[1].wikidata | https://www.wikidata.org/wiki/Q1204361 |
| concepts[1].display_name | Redundancy (engineering) |
| concepts[2].id | https://openalex.org/C51823790 |
| concepts[2].level | 2 |
| concepts[2].score | 0.6457874774932861 |
| concepts[2].wikidata | https://www.wikidata.org/wiki/Q504353 |
| concepts[2].display_name | Greedy algorithm |
| concepts[3].id | https://openalex.org/C42475967 |
| concepts[3].level | 1 |
| concepts[3].score | 0.33882641792297363 |
| concepts[3].wikidata | https://www.wikidata.org/wiki/Q194292 |
| concepts[3].display_name | Operations research |
| concepts[4].id | https://openalex.org/C126255220 |
| concepts[4].level | 1 |
| concepts[4].score | 0.33677423000335693 |
| concepts[4].wikidata | https://www.wikidata.org/wiki/Q141495 |
| concepts[4].display_name | Mathematical optimization |
| concepts[5].id | https://openalex.org/C11413529 |
| concepts[5].level | 1 |
| concepts[5].score | 0.2315312922000885 |
| concepts[5].wikidata | https://www.wikidata.org/wiki/Q8366 |
| concepts[5].display_name | Algorithm |
| concepts[6].id | https://openalex.org/C111919701 |
| concepts[6].level | 1 |
| concepts[6].score | 0.10172703862190247 |
| concepts[6].wikidata | https://www.wikidata.org/wiki/Q9135 |
| concepts[6].display_name | Operating system |
| concepts[7].id | https://openalex.org/C33923547 |
| concepts[7].level | 0 |
| concepts[7].score | 0.058124840259552 |
| concepts[7].wikidata | https://www.wikidata.org/wiki/Q395 |
| concepts[7].display_name | Mathematics |
| keywords[0].id | https://openalex.org/keywords/computer-science |
| keywords[0].score | 0.9104350805282593 |
| keywords[0].display_name | Computer science |
| keywords[1].id | https://openalex.org/keywords/redundancy |
| keywords[1].score | 0.7123422026634216 |
| keywords[1].display_name | Redundancy (engineering) |
| keywords[2].id | https://openalex.org/keywords/greedy-algorithm |
| keywords[2].score | 0.6457874774932861 |
| keywords[2].display_name | Greedy algorithm |
| keywords[3].id | https://openalex.org/keywords/operations-research |
| keywords[3].score | 0.33882641792297363 |
| keywords[3].display_name | Operations research |
| keywords[4].id | https://openalex.org/keywords/mathematical-optimization |
| keywords[4].score | 0.33677423000335693 |
| keywords[4].display_name | Mathematical optimization |
| keywords[5].id | https://openalex.org/keywords/algorithm |
| keywords[5].score | 0.2315312922000885 |
| keywords[5].display_name | Algorithm |
| keywords[6].id | https://openalex.org/keywords/operating-system |
| keywords[6].score | 0.10172703862190247 |
| keywords[6].display_name | Operating system |
| keywords[7].id | https://openalex.org/keywords/mathematics |
| keywords[7].score | 0.058124840259552 |
| keywords[7].display_name | Mathematics |
| language | en |
| locations[0].id | doi:10.9790/0661-1805011119 |
| locations[0].is_oa | True |
| locations[0].source.id | https://openalex.org/S2764773709 |
| locations[0].source.issn | 2278-0661, 2278-8727 |
| locations[0].source.type | journal |
| locations[0].source.is_oa | False |
| locations[0].source.issn_l | 2278-0661 |
| locations[0].source.is_core | True |
| locations[0].source.is_in_doaj | False |
| locations[0].source.display_name | IOSR Journal of Computer Engineering |
| locations[0].source.host_organization | https://openalex.org/P4327892531 |
| locations[0].source.host_organization_name | International Organization Of Scientific Research (IOSR) |
| locations[0].source.host_organization_lineage | https://openalex.org/P4327892531 |
| locations[0].source.host_organization_lineage_names | International Organization Of Scientific Research (IOSR) |
| locations[0].license | |
| locations[0].pdf_url | https://doi.org/10.9790/0661-1805011119 |
| locations[0].version | publishedVersion |
| locations[0].raw_type | journal-article |
| locations[0].license_id | |
| locations[0].is_accepted | True |
| locations[0].is_published | True |
| locations[0].raw_source_name | IOSR Journal of Computer Engineering |
| locations[0].landing_page_url | http://doi.org/10.9790/0661-1805011119 |
| indexed_in | crossref |
| authorships[0].author.id | https://openalex.org/A5060064566 |
| authorships[0].author.orcid | |
| authorships[0].author.display_name | Souradeep Nanda |
| authorships[0].countries | IN |
| authorships[0].affiliations[0].institution_ids | https://openalex.org/I876193797 |
| authorships[0].affiliations[0].raw_affiliation_string | (School of Computer Science and Engineering, VIT Chennai, India) |
| authorships[0].institutions[0].id | https://openalex.org/I876193797 |
| authorships[0].institutions[0].ror | https://ror.org/00qzypv28 |
| authorships[0].institutions[0].type | education |
| authorships[0].institutions[0].lineage | https://openalex.org/I876193797 |
| authorships[0].institutions[0].country_code | IN |
| authorships[0].institutions[0].display_name | Vellore Institute of Technology University |
| authorships[0].author_position | first |
| authorships[0].raw_author_name | Souradeep Nanda |
| authorships[0].is_corresponding | False |
| authorships[0].raw_affiliation_strings | (School of Computer Science and Engineering, VIT Chennai, India) |
| authorships[1].author.id | https://openalex.org/A5101608065 |
| authorships[1].author.orcid | https://orcid.org/0000-0001-9991-4838 |
| authorships[1].author.display_name | Siddharth Sharma |
| authorships[1].countries | IN |
| authorships[1].affiliations[0].institution_ids | https://openalex.org/I876193797 |
| authorships[1].affiliations[0].raw_affiliation_string | (School of Computer Science and Engineering, VIT Chennai, India) |
| authorships[1].institutions[0].id | https://openalex.org/I876193797 |
| authorships[1].institutions[0].ror | https://ror.org/00qzypv28 |
| authorships[1].institutions[0].type | education |
| authorships[1].institutions[0].lineage | https://openalex.org/I876193797 |
| authorships[1].institutions[0].country_code | IN |
| authorships[1].institutions[0].display_name | Vellore Institute of Technology University |
| authorships[1].author_position | middle |
| authorships[1].raw_author_name | Siddharth Sharma |
| authorships[1].is_corresponding | False |
| authorships[1].raw_affiliation_strings | (School of Computer Science and Engineering, VIT Chennai, India) |
| authorships[2].author.id | https://openalex.org/A5041725897 |
| authorships[2].author.orcid | |
| authorships[2].author.display_name | Piyush Kundnani |
| authorships[2].countries | IN |
| authorships[2].affiliations[0].institution_ids | https://openalex.org/I876193797 |
| authorships[2].affiliations[0].raw_affiliation_string | (School of Computer Science and Engineering, VIT Chennai, India) |
| authorships[2].institutions[0].id | https://openalex.org/I876193797 |
| authorships[2].institutions[0].ror | https://ror.org/00qzypv28 |
| authorships[2].institutions[0].type | education |
| authorships[2].institutions[0].lineage | https://openalex.org/I876193797 |
| authorships[2].institutions[0].country_code | IN |
| authorships[2].institutions[0].display_name | Vellore Institute of Technology University |
| authorships[2].author_position | middle |
| authorships[2].raw_author_name | Piyush Kundnani |
| authorships[2].is_corresponding | False |
| authorships[2].raw_affiliation_strings | (School of Computer Science and Engineering, VIT Chennai, India) |
| authorships[3].author.id | https://openalex.org/A5054872423 |
| authorships[3].author.orcid | |
| authorships[3].author.display_name | Anand Sanker Deb |
| authorships[3].countries | IN |
| authorships[3].affiliations[0].institution_ids | https://openalex.org/I876193797 |
| authorships[3].affiliations[0].raw_affiliation_string | (School of Computer Science and Engineering, VIT Chennai, India) |
| authorships[3].institutions[0].id | https://openalex.org/I876193797 |
| authorships[3].institutions[0].ror | https://ror.org/00qzypv28 |
| authorships[3].institutions[0].type | education |
| authorships[3].institutions[0].lineage | https://openalex.org/I876193797 |
| authorships[3].institutions[0].country_code | IN |
| authorships[3].institutions[0].display_name | Vellore Institute of Technology University |
| authorships[3].author_position | middle |
| authorships[3].raw_author_name | Anand Sanker Deb |
| authorships[3].is_corresponding | False |
| authorships[3].raw_affiliation_strings | (School of Computer Science and Engineering, VIT Chennai, India) |
| authorships[4].author.id | https://openalex.org/A5075291729 |
| authorships[4].author.orcid | |
| authorships[4].author.display_name | C. Vijayalakshmi |
| authorships[4].countries | IN |
| authorships[4].affiliations[0].institution_ids | https://openalex.org/I876193797 |
| authorships[4].affiliations[0].raw_affiliation_string | (School of Advanced Sciences, Mathematics, VIT Chennai, India |
| authorships[4].institutions[0].id | https://openalex.org/I876193797 |
| authorships[4].institutions[0].ror | https://ror.org/00qzypv28 |
| authorships[4].institutions[0].type | education |
| authorships[4].institutions[0].lineage | https://openalex.org/I876193797 |
| authorships[4].institutions[0].country_code | IN |
| authorships[4].institutions[0].display_name | Vellore Institute of Technology University |
| authorships[4].author_position | last |
| authorships[4].raw_author_name | Dr. C. Vijayalakshmi |
| authorships[4].is_corresponding | False |
| authorships[4].raw_affiliation_strings | (School of Advanced Sciences, Mathematics, VIT Chennai, India |
| has_content.pdf | True |
| has_content.grobid_xml | True |
| is_paratext | False |
| open_access.is_oa | True |
| open_access.oa_url | https://doi.org/10.9790/0661-1805011119 |
| open_access.oa_status | bronze |
| open_access.any_repository_has_fulltext | False |
| created_date | 2025-10-10T00:00:00 |
| display_name | Design and analysis of the redundancy allocation problem using a greedy technique |
| has_fulltext | True |
| is_retracted | False |
| updated_date | 2025-11-06T03:46:38.306776 |
| primary_topic | |
| related_works | https://openalex.org/W3183948672, https://openalex.org/W3173606202, https://openalex.org/W3110381201, https://openalex.org/W2948807893, https://openalex.org/W2899084033, https://openalex.org/W2778153218, https://openalex.org/W2748952813, https://openalex.org/W1531601525, https://openalex.org/W2389640906, https://openalex.org/W4312077400 |
| cited_by_count | 0 |
| locations_count | 1 |
| best_oa_location.id | doi:10.9790/0661-1805011119 |
| best_oa_location.is_oa | True |
| best_oa_location.source.id | https://openalex.org/S2764773709 |
| best_oa_location.source.issn | 2278-0661, 2278-8727 |
| best_oa_location.source.type | journal |
| best_oa_location.source.is_oa | False |
| best_oa_location.source.issn_l | 2278-0661 |
| best_oa_location.source.is_core | True |
| best_oa_location.source.is_in_doaj | False |
| best_oa_location.source.display_name | IOSR Journal of Computer Engineering |
| best_oa_location.source.host_organization | https://openalex.org/P4327892531 |
| best_oa_location.source.host_organization_name | International Organization Of Scientific Research (IOSR) |
| best_oa_location.source.host_organization_lineage | https://openalex.org/P4327892531 |
| best_oa_location.source.host_organization_lineage_names | International Organization Of Scientific Research (IOSR) |
| best_oa_location.license | |
| best_oa_location.pdf_url | https://doi.org/10.9790/0661-1805011119 |
| best_oa_location.version | publishedVersion |
| best_oa_location.raw_type | journal-article |
| best_oa_location.license_id | |
| best_oa_location.is_accepted | True |
| best_oa_location.is_published | True |
| best_oa_location.raw_source_name | IOSR Journal of Computer Engineering |
| best_oa_location.landing_page_url | http://doi.org/10.9790/0661-1805011119 |
| primary_location.id | doi:10.9790/0661-1805011119 |
| primary_location.is_oa | True |
| primary_location.source.id | https://openalex.org/S2764773709 |
| primary_location.source.issn | 2278-0661, 2278-8727 |
| primary_location.source.type | journal |
| primary_location.source.is_oa | False |
| primary_location.source.issn_l | 2278-0661 |
| primary_location.source.is_core | True |
| primary_location.source.is_in_doaj | False |
| primary_location.source.display_name | IOSR Journal of Computer Engineering |
| primary_location.source.host_organization | https://openalex.org/P4327892531 |
| primary_location.source.host_organization_name | International Organization Of Scientific Research (IOSR) |
| primary_location.source.host_organization_lineage | https://openalex.org/P4327892531 |
| primary_location.source.host_organization_lineage_names | International Organization Of Scientific Research (IOSR) |
| primary_location.license | |
| primary_location.pdf_url | https://doi.org/10.9790/0661-1805011119 |
| primary_location.version | publishedVersion |
| primary_location.raw_type | journal-article |
| primary_location.license_id | |
| primary_location.is_accepted | True |
| primary_location.is_published | True |
| primary_location.raw_source_name | IOSR Journal of Computer Engineering |
| primary_location.landing_page_url | http://doi.org/10.9790/0661-1805011119 |
| publication_date | 2016-05-01 |
| publication_year | 2016 |
| referenced_works | https://openalex.org/W1500462789, https://openalex.org/W2087696187, https://openalex.org/W2123608693, https://openalex.org/W6656506093, https://openalex.org/W2067498370, https://openalex.org/W6677292982, https://openalex.org/W2080553768, https://openalex.org/W1971945294, https://openalex.org/W2273782502, https://openalex.org/W2002216349, https://openalex.org/W825536067, https://openalex.org/W2024060531, https://openalex.org/W2034629430, https://openalex.org/W1964024857, https://openalex.org/W4242737878, https://openalex.org/W2132032636, https://openalex.org/W1545121807, https://openalex.org/W2136132787, https://openalex.org/W1973142821, https://openalex.org/W1985359092, https://openalex.org/W2165046421, https://openalex.org/W2103750433 |
| referenced_works_count | 22 |
| abstract_inverted_index.a | 2, 38, 49, 57, 86 |
| abstract_inverted_index.GA | 28 |
| abstract_inverted_index.SA | 30 |
| abstract_inverted_index.We | 0 |
| abstract_inverted_index.in | 31 |
| abstract_inverted_index.is | 24, 48, 71, 78 |
| abstract_inverted_index.it | 13 |
| abstract_inverted_index.of | 33, 56, 69, 91 |
| abstract_inverted_index.on | 25, 85 |
| abstract_inverted_index.and | 6, 10, 17, 29, 59, 75 |
| abstract_inverted_index.its | 60 |
| abstract_inverted_index.our | 22 |
| abstract_inverted_index.par | 26 |
| abstract_inverted_index.the | 54, 66, 76 |
| abstract_inverted_index.two | 63 |
| abstract_inverted_index.best | 45 |
| abstract_inverted_index.cost | 73 |
| abstract_inverted_index.fast | 7 |
| abstract_inverted_index.same | 67 |
| abstract_inverted_index.show | 20 |
| abstract_inverted_index.that | 21 |
| abstract_inverted_index.them | 70 |
| abstract_inverted_index.then | 11 |
| abstract_inverted_index.time | 41 |
| abstract_inverted_index.very | 3 |
| abstract_inverted_index.when | 46 |
| abstract_inverted_index.with | 14, 27, 65 |
| abstract_inverted_index.level | 88, 93 |
| abstract_inverted_index.light | 5 |
| abstract_inverted_index.other | 77 |
| abstract_inverted_index.terms | 32 |
| abstract_inverted_index.there | 47 |
| abstract_inverted_index.while | 36 |
| abstract_inverted_index.works | 44, 84 |
| abstract_inverted_index.having | 37 |
| abstract_inverted_index.output | 34 |
| abstract_inverted_index.strong | 50 |
| abstract_inverted_index.system | 72 |
| abstract_inverted_index.target | 79 |
| abstract_inverted_index.verify | 12 |
| abstract_inverted_index.between | 53 |
| abstract_inverted_index.bounded | 40, 74 |
| abstract_inverted_index.cost.We | 61 |
| abstract_inverted_index.genetic | 15 |
| abstract_inverted_index.instead | 90 |
| abstract_inverted_index.present | 1, 62 |
| abstract_inverted_index.tightly | 39 |
| abstract_inverted_index.positive | 51 |
| abstract_inverted_index.produced | 35 |
| abstract_inverted_index.proposed | 82 |
| abstract_inverted_index.algorithm | 9, 16, 23, 43, 83 |
| abstract_inverted_index.component | 58, 92 |
| abstract_inverted_index.simulated | 18 |
| abstract_inverted_index.subsystem | 87 |
| abstract_inverted_index.algorithms | 64 |
| abstract_inverted_index.redundancy | 89 |
| abstract_inverted_index.bounded.Our | 81 |
| abstract_inverted_index.correlation | 52 |
| abstract_inverted_index.essence.One | 68 |
| abstract_inverted_index.redundancy. | 94 |
| abstract_inverted_index.reliability | 55, 80 |
| abstract_inverted_index.annealing.We | 19 |
| abstract_inverted_index.approximation | 8 |
| abstract_inverted_index.complexity.Our | 42 |
| abstract_inverted_index.computationally | 4 |
| cited_by_percentile_year | |
| countries_distinct_count | 1 |
| institutions_distinct_count | 5 |
| citation_normalized_percentile |