Optimal redundancy allocation to maximize multi-state computer network reliability subject to correlated failures
Modern society depends on the stability of computer networks. One way to achieve this goal is to determine the optimal redundancy allocation such that system reliability is maximized. Redundancy requires that each edge in computer networks possess several binary-state physical lines allocated in par...
Saved in:
| Published in | Reliability engineering & system safety Vol. 166; pp. 138 - 150 |
|---|---|
| Main Authors | , |
| Format | Journal Article |
| Language | English |
| Published |
Barking
Elsevier Ltd
01.10.2017
Elsevier BV |
| Subjects | |
| Online Access | Get full text |
Cover
Loading…
| Abstract | Modern society depends on the stability of computer networks. One way to achieve this goal is to determine the optimal redundancy allocation such that system reliability is maximized. Redundancy requires that each edge in computer networks possess several binary-state physical lines allocated in parallel. A computer network implementing redundancy allocation is called a multi-state computer network (MSCN), since each edge can exhibit multiple states with a probability distribution according to the number of binary-state physical lines that are operational. However, past research often fails to consider the possibility of correlated failures. This study applies a correlated binomial distribution to characterize the state distribution of each edge within a network and a redundancy optimization approach integrating simulated annealing (SA), minimal paths, and correlated binomial distribution is proposed. The approach is applied to four practical computer networks to demonstrate the computational efficiency of the proposed SA relative to several popular soft computing algorithms.
•Discuss a physical line redundancy allocation optimization to maximize system reliability.•Physical lines allocated to an edge are not statistically independent due to correlated failures.•Develop an approach integrating simulated annealing, minimal paths, and correlated binomial distribution. |
|---|---|
| AbstractList | Modern society depends on the stability of computer networks. One way to achieve this goal is to determine the optimal redundancy allocation such that system reliability is maximized. Redundancy requires that each edge in computer networks possess several binary-state physical lines allocated in parallel. A computer network implementing redundancy allocation is called a multi-state computer network (MSCN), since each edge can exhibit multiple states with a probability distribution according to the number of binary-state physical lines that are operational. However, past research often fails to consider the possibility of correlated failures. This study applies a correlated binomial distribution to characterize the state distribution of each edge within a network and a redundancy optimization approach integrating simulated annealing (SA), minimal paths, and correlated binomial distribution is proposed. The approach is applied to four practical computer networks to demonstrate the computational efficiency of the proposed SA relative to several popular soft computing algorithms. Modern society depends on the stability of computer networks. One way to achieve this goal is to determine the optimal redundancy allocation such that system reliability is maximized. Redundancy requires that each edge in computer networks possess several binary-state physical lines allocated in parallel. A computer network implementing redundancy allocation is called a multi-state computer network (MSCN), since each edge can exhibit multiple states with a probability distribution according to the number of binary-state physical lines that are operational. However, past research often fails to consider the possibility of correlated failures. This study applies a correlated binomial distribution to characterize the state distribution of each edge within a network and a redundancy optimization approach integrating simulated annealing (SA), minimal paths, and correlated binomial distribution is proposed. The approach is applied to four practical computer networks to demonstrate the computational efficiency of the proposed SA relative to several popular soft computing algorithms. •Discuss a physical line redundancy allocation optimization to maximize system reliability.•Physical lines allocated to an edge are not statistically independent due to correlated failures.•Develop an approach integrating simulated annealing, minimal paths, and correlated binomial distribution. |
| Author | Yeh, Cheng-Ta Fiondella, Lance |
| Author_xml | – sequence: 1 givenname: Cheng-Ta surname: Yeh fullname: Yeh, Cheng-Ta email: ctyeh@mail.shu.edu.tw organization: Department of Business Administration, Shih Hsin University, Taipei, Taiwan – sequence: 2 givenname: Lance surname: Fiondella fullname: Fiondella, Lance email: lfiondella@umassd.edu organization: Department of Electrical & Computer Engineering, University of Massachusetts, Dartmouth, MA, USA |
| BookMark | eNp9kEtr3DAQgEXYQne3_QM9CXq2I8kvCXopS5MUFnJJzkKWRiDHtnYlue3m11fu5tRDTjMw883j26HN7GdA6AslJSW0vR3KADGWLOcl4SVh7Q3aUt6JgvCq3aAtEQ0teMXIR7SLcSCE1KLptuj8eEpuUiMOYJbZqFlfsBpHr1VyfsbJ40n9cZN7BTwtY3JFTCoB1n46LQkCniH99uEl46NTvRtduuC49APotMLah1zJhMFWuXHJV35CH6waI3x-i3v0fPfj6fBQHB_vfx6-HwtdMZ6KumKGCsYMYR1rLQjDTVUrxqu-tzk3mrRNs8aOatIJbkTHG2t7LWxnLVR79PU69xT8eYGY5OCXMOeVkoqmrXnd0jZ38WuXDj7GAFZql_79nkI-WFIiV8FykKtguQqWhMssOKPsP_QUsspweR_6doUgv_7LQZBRO5g1GBeyM2m8ew__C_zPmuE |
| CitedBy_id | crossref_primary_10_1007_s10479_020_03851_x crossref_primary_10_1109_TR_2021_3088233 crossref_primary_10_1016_j_mfglet_2024_09_026 crossref_primary_10_1016_j_ress_2017_06_008 crossref_primary_10_1016_j_ress_2018_10_015 crossref_primary_10_1177_1748006X17742778 crossref_primary_10_1016_j_asoc_2024_112241 crossref_primary_10_1016_j_oceaneng_2021_108629 crossref_primary_10_1016_j_eswa_2021_116421 crossref_primary_10_1142_S0218539324500189 crossref_primary_10_1016_j_ress_2019_106578 crossref_primary_10_1016_j_ress_2019_106531 crossref_primary_10_1016_j_ress_2019_106575 crossref_primary_10_1016_j_ress_2024_110427 crossref_primary_10_1109_TR_2019_2915766 crossref_primary_10_1080_0305215X_2017_1353089 crossref_primary_10_3390_math11163534 crossref_primary_10_3390_math7111115 crossref_primary_10_1007_s10479_019_03428_3 crossref_primary_10_1016_j_energy_2020_118357 crossref_primary_10_1002_qre_2432 crossref_primary_10_1007_s10479_019_03405_w crossref_primary_10_1016_j_cie_2021_107877 crossref_primary_10_1016_j_apm_2023_04_005 crossref_primary_10_1016_j_jclepro_2021_129315 crossref_primary_10_1007_s10479_022_04931_w crossref_primary_10_1007_s10479_024_06141_y crossref_primary_10_1016_j_ress_2022_108608 crossref_primary_10_1016_j_ejor_2019_10_030 crossref_primary_10_1016_j_ress_2021_108289 crossref_primary_10_1016_j_ress_2018_02_019 crossref_primary_10_1016_j_ress_2023_109632 crossref_primary_10_1016_j_ress_2019_106703 crossref_primary_10_1016_j_ress_2020_107191 crossref_primary_10_1016_j_ress_2022_108340 crossref_primary_10_1016_j_ress_2019_106744 crossref_primary_10_1155_2022_8575934 crossref_primary_10_1016_j_ress_2023_109378 crossref_primary_10_1080_01605682_2018_1448697 crossref_primary_10_1109_TR_2018_2829081 crossref_primary_10_1016_j_est_2021_103851 crossref_primary_10_1016_j_ress_2018_09_005 crossref_primary_10_1016_j_cie_2020_106492 crossref_primary_10_1016_j_ress_2022_108382 crossref_primary_10_1016_j_simpat_2021_102457 |
| Cites_doi | 10.3934/jimo.2016.12.141 10.1002/net.3230250306 10.1109/VETECF.2000.886104 10.1016/j.asoc.2015.04.054 10.1109/TR.2008.920871 10.1080/07408170601013653 10.1063/1.1699114 10.1016/j.eswa.2014.04.016 10.1016/j.ress.2013.05.016 10.1002/qre.388 10.1016/j.ins.2013.03.033 10.1016/j.eswa.2010.07.022 10.1016/j.cor.2008.02.017 10.1109/24.799845 10.1016/j.ress.2008.10.006 10.1016/j.ress.2004.05.002 10.1016/j.ejor.2007.06.061 10.1016/j.cor.2010.10.024 10.1016/j.engappai.2007.11.006 10.1109/GRC.2009.5255030 10.1109/TR.2013.2259193 10.1016/S0305-0548(96)00049-4 10.1126/science.220.4598.671 10.1080/00207177308932529 10.1109/24.510811 10.1016/j.foreco.2015.07.026 10.1016/j.ress.2009.02.021 10.1142/S0218539310003913 10.1016/j.asoc.2015.07.037 10.1109/TR.2014.2299191 |
| ContentType | Journal Article |
| Copyright | 2016 Elsevier Ltd Copyright Elsevier BV Oct 2017 |
| Copyright_xml | – notice: 2016 Elsevier Ltd – notice: Copyright Elsevier BV Oct 2017 |
| DBID | AAYXX CITATION 7ST 7TB 8FD C1K FR3 SOI |
| DOI | 10.1016/j.ress.2016.08.026 |
| DatabaseName | CrossRef Environment Abstracts Mechanical & Transportation Engineering Abstracts Technology Research Database Environmental Sciences and Pollution Management Engineering Research Database Environment Abstracts |
| DatabaseTitle | CrossRef Engineering Research Database Technology Research Database Mechanical & Transportation Engineering Abstracts Environment Abstracts Environmental Sciences and Pollution Management |
| DatabaseTitleList | Engineering Research Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISSN | 1879-0836 |
| EndPage | 150 |
| ExternalDocumentID | 10_1016_j_ress_2016_08_026 S0951832016304355 |
| GroupedDBID | --K --M .~1 0R~ 123 1B1 1~. 1~5 29P 4.4 457 4G. 5VS 7-5 71M 8P~ 9JN 9JO AABNK AACTN AAEDT AAEDW AAFJI AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AAXUO ABEFU ABFNM ABJNI ABMAC ABMMH ABTAH ABXDB ABYKQ ACDAQ ACGFS ACIWK ACNNM ACRLP ADBBV ADEZE ADMUD ADTZH AEBSH AECPX AEKER AENEX AFKWA AFRAH AFTJW AGHFR AGUBO AGYEJ AHHHB AHJVU AIEXJ AIKHN AITUG AJBFU AJOXV AKYCK ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOMHK ASPBG AVARZ AVWKF AXJTR AZFZN BJAXD BKOJK BLXMC CS3 DU5 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 FDB FEDTE FGOYB FIRID FNPLU FYGXN G-2 G-Q GBLVA HVGLF HZ~ IHE J1W JJJVA KOM LY7 M41 MO0 N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. PRBVW Q38 R2- RIG ROL RPZ SDF SDG SES SET SEW SPC SPCBC SSB SSO SST SSZ T5K TN5 WUQ XPP ZMT ZY4 ~G- AATTM AAXKI AAYWO AAYXX ABWVN ACRPL ACVFH ADCNI ADNMO AEIPS AEUPX AFJKZ AFPUW AFXIZ AGCQF AGQPQ AGRNS AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP BNPGV CITATION SSH 7ST 7TB 8FD C1K EFKBS FR3 SOI |
| ID | FETCH-LOGICAL-c328t-432d1922d02726fe9d8d34a283bbfd8ddc06558ddc71c0798d9785ffbc9f7ffe3 |
| IEDL.DBID | .~1 |
| ISSN | 0951-8320 |
| IngestDate | Wed Aug 13 08:39:48 EDT 2025 Tue Jul 01 00:44:56 EDT 2025 Thu Apr 24 23:06:06 EDT 2025 Fri Feb 23 02:27:59 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Keywords | Multi-state computer network Physical line redundancy allocation Correlated binomial distribution Simulated annealing Reliability maximization |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c328t-432d1922d02726fe9d8d34a283bbfd8ddc06558ddc71c0798d9785ffbc9f7ffe3 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| PQID | 1956484616 |
| PQPubID | 2045406 |
| PageCount | 13 |
| ParticipantIDs | proquest_journals_1956484616 crossref_citationtrail_10_1016_j_ress_2016_08_026 crossref_primary_10_1016_j_ress_2016_08_026 elsevier_sciencedirect_doi_10_1016_j_ress_2016_08_026 |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 2000 |
| PublicationDate | October 2017 2017-10-00 20171001 |
| PublicationDateYYYYMMDD | 2017-10-01 |
| PublicationDate_xml | – month: 10 year: 2017 text: October 2017 |
| PublicationDecade | 2010 |
| PublicationPlace | Barking |
| PublicationPlace_xml | – name: Barking |
| PublicationTitle | Reliability engineering & system safety |
| PublicationYear | 2017 |
| Publisher | Elsevier Ltd Elsevier BV |
| Publisher_xml | – name: Elsevier Ltd – name: Elsevier BV |
| References | Xue (bib34) 1985; 34 Dong, Bettinger, Liu, Qin (bib7) 2015; 356 James, Rego, Glover (bib13) 2009; 195 Abbasi, Niaki, Khalife, Faize (bib1) 2011; 38 Azaron, Perkgoz, Katagiri, Kato, Sakawa (bib3) 2009; 36 Chambari, Najafi, Rahmati, Karimi (bib4) 2013; 119 Huang, Ju, Wang, Wei, Yang (bib12) 2007; 24 Lin, Huang (bib20) 2013; 239 Amiri, Pirkul (bib2) 1997; 24 Kirkpatrick, Gelatt, Vecchi (bib14) 1983; 220 Pan, Hsaio, Chen (bib26) 2008; 21 Tian, Levitin, Zuo (bib32) 2009; 94 Colbourn (bib6) 1987 Fiondella L, Zeephongsekul P. Reliability of systems with identically distributed correlated components. In: Proceedings of ISSAT International Conference on Reliability and Quality in Design; 2011. p. 26–30. Zuo, Tian, Huang (bib37) 2007; 39 Fiondella (bib9) 2010; 17 Roy, Mahapatra, Mahapatra, Roy (bib29) 2014; 41 Krishnamachari B, Wicker SB. Optimization of fixed network design in cellular systems using local search algorithms. In: Proceedings of IEEE Vehicular Technology Conference (52 ND); 2000. p. 1632–38. Coit, Smith (bib5) 1996; 45 Najafi, Karimi, Chambari, Azimi (bib25) 2013; 20 Yeh, Lin (bib36) 2016; 12 Ford, Fulkerson (bib11) 1962 Lin, Yeh (bib21) 2015; 36 Metropolis, Rosenbluth, Rosenbluth, Teller, Teller (bib23) 1953; 21 Misra, Sharma (bib24) 1973; 18 Lin, Jane, Yuan (bib18) 1995; 25 Feizollahi, Ahmed, Modarres (bib8) 2014; 63 Ramirez-Marquez, Coit (bib27) 2005; 87 Kuo, Lu, Yeh (bib16) 1999; 48 Xiao, Konak (bib33) 2015; 34 Levitin, Lisnianski (bib17) 2001; 17 Liu, Huang, Wang, Li (bib22) 2013; 62 Tian, Zuo, Huang (bib31) 2008; 57 Yang Q, Zhang C, Wang C. An efficient discrete particle swarm algorithm for task assignment problems. In: Proceedings of 2009 IEEE International Conference on Granular Computing; 2009. p. 686–90. Ramirez-Marquez, Rocco (bib28) 2009; 94 Stevenson (bib30) 2014 Lin, Yeh (bib19) 2011; 38 Xiao (10.1016/j.ress.2016.08.026_bib33) 2015; 34 Ford (10.1016/j.ress.2016.08.026_bib11) 1962 Tian (10.1016/j.ress.2016.08.026_bib31) 2008; 57 Kirkpatrick (10.1016/j.ress.2016.08.026_bib14) 1983; 220 Levitin (10.1016/j.ress.2016.08.026_bib17) 2001; 17 Dong (10.1016/j.ress.2016.08.026_bib7) 2015; 356 Huang (10.1016/j.ress.2016.08.026_bib12) 2007; 24 James (10.1016/j.ress.2016.08.026_bib13) 2009; 195 Pan (10.1016/j.ress.2016.08.026_bib26) 2008; 21 Lin (10.1016/j.ress.2016.08.026_bib19) 2011; 38 Fiondella (10.1016/j.ress.2016.08.026_bib9) 2010; 17 Najafi (10.1016/j.ress.2016.08.026_bib25) 2013; 20 Misra (10.1016/j.ress.2016.08.026_bib24) 1973; 18 10.1016/j.ress.2016.08.026_bib35 Liu (10.1016/j.ress.2016.08.026_bib22) 2013; 62 10.1016/j.ress.2016.08.026_bib15 Coit (10.1016/j.ress.2016.08.026_bib5) 1996; 45 10.1016/j.ress.2016.08.026_bib10 Zuo (10.1016/j.ress.2016.08.026_bib37) 2007; 39 Stevenson (10.1016/j.ress.2016.08.026_bib30) 2014 Colbourn (10.1016/j.ress.2016.08.026_bib6) 1987 Metropolis (10.1016/j.ress.2016.08.026_bib23) 1953; 21 Amiri (10.1016/j.ress.2016.08.026_bib2) 1997; 24 Lin (10.1016/j.ress.2016.08.026_bib18) 1995; 25 Yeh (10.1016/j.ress.2016.08.026_bib36) 2016; 12 Roy (10.1016/j.ress.2016.08.026_bib29) 2014; 41 Feizollahi (10.1016/j.ress.2016.08.026_bib8) 2014; 63 Azaron (10.1016/j.ress.2016.08.026_bib3) 2009; 36 Lin (10.1016/j.ress.2016.08.026_bib20) 2013; 239 Kuo (10.1016/j.ress.2016.08.026_bib16) 1999; 48 Lin (10.1016/j.ress.2016.08.026_bib21) 2015; 36 Xue (10.1016/j.ress.2016.08.026_bib34) 1985; 34 Tian (10.1016/j.ress.2016.08.026_bib32) 2009; 94 Ramirez-Marquez (10.1016/j.ress.2016.08.026_bib27) 2005; 87 Chambari (10.1016/j.ress.2016.08.026_bib4) 2013; 119 Ramirez-Marquez (10.1016/j.ress.2016.08.026_bib28) 2009; 94 Abbasi (10.1016/j.ress.2016.08.026_bib1) 2011; 38 |
| References_xml | – volume: 45 start-page: 254 year: 1996 end-page: 266 ident: bib5 article-title: Reliability optimization of series-parallel systems using genetic algorithm publication-title: IEEE Trans Reliab – volume: 12 start-page: 141 year: 2016 end-page: 167 ident: bib36 article-title: Component allocation cost minimization for a multistate computer network subject to a reliability threshold using tabu search publication-title: J Ind Manag Optim – volume: 63 start-page: 239 year: 2014 end-page: 250 ident: bib8 article-title: The robust redundancy allocation problem in series-parallel systems with budgeted uncertainty publication-title: IEEE Trans Reliab – volume: 21 start-page: 1101 year: 2008 end-page: 1112 ident: bib26 article-title: A study of project scheduling optimization using Tabu Search algorithm publication-title: Eng Appl Artif Intell – volume: 34 start-page: 372 year: 2015 end-page: 388 ident: bib33 article-title: A simulating annealing algorithm to solve the green vehicle routing & scheduling problem with hierarchical objectives and weighted tardiness publication-title: Appl Soft Comput – volume: 21 start-page: 1087 year: 1953 end-page: 1092 ident: bib23 article-title: Equation of state calculations by fast computing machine publication-title: J Chem Phys – volume: 36 start-page: 578 year: 2015 end-page: 588 ident: bib21 article-title: System reliability maximization for a computer network by finding the optimal two-class allocation subject to budget publication-title: Appl Soft Comput – year: 1962 ident: bib11 publication-title: Flows in networks – reference: Yang Q, Zhang C, Wang C. An efficient discrete particle swarm algorithm for task assignment problems. In: Proceedings of 2009 IEEE International Conference on Granular Computing; 2009. p. 686–90. – volume: 17 start-page: 93 year: 2001 end-page: 104 ident: bib17 article-title: A new approach to solving problems of multi-state system reliability optimization publication-title: Qual Reliab Eng Int – volume: 24 start-page: 305 year: 2007 end-page: 309 ident: bib12 article-title: Redundancy technology for aircraft multi-channel DC power supply system publication-title: Trans Nanjing Univ Aeronaut Astronaut – year: 2014 ident: bib30 publication-title: Operations Management, 12/e – volume: 87 start-page: 253 year: 2005 end-page: 264 ident: bib27 article-title: A Monte-Carlo simulation approach for approximating multi-state two-terminal reliability publication-title: Reliab Eng Syst Saf – volume: 220 start-page: 671 year: 1983 end-page: 680 ident: bib14 article-title: Optimization by simulated annealing publication-title: Science – volume: 18 start-page: 497 year: 1973 end-page: 503 ident: bib24 article-title: A new geometric programming formulation for a reliability problem publication-title: Int J Control – volume: 25 start-page: 131 year: 1995 end-page: 138 ident: bib18 article-title: On reliability evaluation of a capacitated-flow network in terms of minimal pathsets publication-title: Network – volume: 41 start-page: 6147 year: 2014 end-page: 6160 ident: bib29 article-title: Entropy based region reducing genetic algorithm for reliability redundancy allocation in interval environment publication-title: Expert Syst Appl – year: 1987 ident: bib6 publication-title: The combinatorics of network reliability – volume: 24 start-page: 275 year: 1997 end-page: 287 ident: bib2 article-title: Routing and capacity assignment in backbone communication networks publication-title: Comput Oper Res – volume: 356 start-page: 124 year: 2015 end-page: 135 ident: bib7 article-title: A comparison of a neighborhood search technique for forest spatial harvest scheduling problems: a case study of the simulated annealing algorithm publication-title: For Ecol Manag – volume: 94 start-page: 1568 year: 2009 end-page: 1576 ident: bib32 article-title: A joint reliability-redundancy optimization approach for multi-state series-parallel systems publication-title: Reliab Eng Syst Saf – volume: 38 start-page: 700 year: 2011 end-page: 708 ident: bib1 article-title: A hybrid variable neighborhood search and simulated annealing algorithm to estimate the three parameters of the Weibull distribution publication-title: Expert Syst Appl – volume: 239 start-page: 241 year: 2013 end-page: 252 ident: bib20 article-title: Stochastic computer network under accuracy rate constraint from QoS viewpoint publication-title: Inf Sci – volume: 17 start-page: 505 year: 2010 end-page: 529 ident: bib9 article-title: Reliability and sensitivity analysis of coherent systems with negatively correlated component failures publication-title: Int J Reliab, Qual Saf Eng – volume: 57 start-page: 303 year: 2008 end-page: 310 ident: bib31 article-title: Reliability-redundancy allocation for multi-state series-parallel systems publication-title: IEEE Trans Reliab – volume: 48 start-page: 234 year: 1999 end-page: 246 ident: bib16 article-title: Determining terminal pair reliability based on edge expansion diagrams using OBDD publication-title: IEEE Trans Reliab – volume: 39 start-page: 811 year: 2007 end-page: 817 ident: bib37 article-title: An efficient method for reliability evaluation of multistate networks given all minimal path vectors publication-title: IIE Trans – volume: 94 start-page: 913 year: 2009 end-page: 921 ident: bib28 article-title: Stochastic network interdiction optimization via capacitated network reliability modeling and probabilistic solution discovery publication-title: Reliab Eng Syst Saf – volume: 36 start-page: 1562 year: 2009 end-page: 1571 ident: bib3 article-title: Multi-objective reliability optimization for dissimilar-unit cold-standby systems using a genetic algorithm publication-title: Comput Oper Res – volume: 119 start-page: 158 year: 2013 end-page: 164 ident: bib4 article-title: An efficient simulated annealing algorithm for the redundancy allocation problem with a choice of redundancy strategies publication-title: Reliab Eng Syst Saf – volume: 20 start-page: 832 year: 2013 end-page: 838 ident: bib25 article-title: Two metaheuristics for solving the reliability redundancy allocation problem to maximize mean time to failure of a series–parallel system publication-title: Sci Iran – reference: Krishnamachari B, Wicker SB. Optimization of fixed network design in cellular systems using local search algorithms. In: Proceedings of IEEE Vehicular Technology Conference (52 ND); 2000. p. 1632–38. – reference: Fiondella L, Zeephongsekul P. Reliability of systems with identically distributed correlated components. In: Proceedings of ISSAT International Conference on Reliability and Quality in Design; 2011. p. 26–30. – volume: 34 start-page: 329 year: 1985 end-page: 337 ident: bib34 article-title: On multistate system analysis publication-title: IEEE Trans Reliab – volume: 62 start-page: 368 year: 2013 end-page: 378 ident: bib22 article-title: A joint redundancy and imperfect maintenance strategy optimization for multi-state systems publication-title: IEEE Trans Reliab – volume: 38 start-page: 1175 year: 2011 end-page: 1187 ident: bib19 article-title: Using minimal cuts to optimize network reliability for a stochastic computer subject to assignment budget publication-title: Comput Oper Res – volume: 195 start-page: 810 year: 2009 end-page: 826 ident: bib13 article-title: A cooperative parallel tabu search algorithm for the quadratic assignment problem publication-title: Eur J Oper Res – volume: 12 start-page: 141 year: 2016 ident: 10.1016/j.ress.2016.08.026_bib36 article-title: Component allocation cost minimization for a multistate computer network subject to a reliability threshold using tabu search publication-title: J Ind Manag Optim doi: 10.3934/jimo.2016.12.141 – volume: 25 start-page: 131 year: 1995 ident: 10.1016/j.ress.2016.08.026_bib18 article-title: On reliability evaluation of a capacitated-flow network in terms of minimal pathsets publication-title: Network doi: 10.1002/net.3230250306 – ident: 10.1016/j.ress.2016.08.026_bib15 doi: 10.1109/VETECF.2000.886104 – ident: 10.1016/j.ress.2016.08.026_bib10 – volume: 34 start-page: 372 year: 2015 ident: 10.1016/j.ress.2016.08.026_bib33 article-title: A simulating annealing algorithm to solve the green vehicle routing & scheduling problem with hierarchical objectives and weighted tardiness publication-title: Appl Soft Comput doi: 10.1016/j.asoc.2015.04.054 – volume: 57 start-page: 303 year: 2008 ident: 10.1016/j.ress.2016.08.026_bib31 article-title: Reliability-redundancy allocation for multi-state series-parallel systems publication-title: IEEE Trans Reliab doi: 10.1109/TR.2008.920871 – volume: 39 start-page: 811 year: 2007 ident: 10.1016/j.ress.2016.08.026_bib37 article-title: An efficient method for reliability evaluation of multistate networks given all minimal path vectors publication-title: IIE Trans doi: 10.1080/07408170601013653 – year: 1987 ident: 10.1016/j.ress.2016.08.026_bib6 – volume: 21 start-page: 1087 year: 1953 ident: 10.1016/j.ress.2016.08.026_bib23 article-title: Equation of state calculations by fast computing machine publication-title: J Chem Phys doi: 10.1063/1.1699114 – volume: 41 start-page: 6147 year: 2014 ident: 10.1016/j.ress.2016.08.026_bib29 article-title: Entropy based region reducing genetic algorithm for reliability redundancy allocation in interval environment publication-title: Expert Syst Appl doi: 10.1016/j.eswa.2014.04.016 – volume: 119 start-page: 158 year: 2013 ident: 10.1016/j.ress.2016.08.026_bib4 article-title: An efficient simulated annealing algorithm for the redundancy allocation problem with a choice of redundancy strategies publication-title: Reliab Eng Syst Saf doi: 10.1016/j.ress.2013.05.016 – volume: 17 start-page: 93 year: 2001 ident: 10.1016/j.ress.2016.08.026_bib17 article-title: A new approach to solving problems of multi-state system reliability optimization publication-title: Qual Reliab Eng Int doi: 10.1002/qre.388 – volume: 239 start-page: 241 year: 2013 ident: 10.1016/j.ress.2016.08.026_bib20 article-title: Stochastic computer network under accuracy rate constraint from QoS viewpoint publication-title: Inf Sci doi: 10.1016/j.ins.2013.03.033 – volume: 38 start-page: 700 year: 2011 ident: 10.1016/j.ress.2016.08.026_bib1 article-title: A hybrid variable neighborhood search and simulated annealing algorithm to estimate the three parameters of the Weibull distribution publication-title: Expert Syst Appl doi: 10.1016/j.eswa.2010.07.022 – volume: 36 start-page: 1562 year: 2009 ident: 10.1016/j.ress.2016.08.026_bib3 article-title: Multi-objective reliability optimization for dissimilar-unit cold-standby systems using a genetic algorithm publication-title: Comput Oper Res doi: 10.1016/j.cor.2008.02.017 – volume: 48 start-page: 234 year: 1999 ident: 10.1016/j.ress.2016.08.026_bib16 article-title: Determining terminal pair reliability based on edge expansion diagrams using OBDD publication-title: IEEE Trans Reliab doi: 10.1109/24.799845 – volume: 94 start-page: 913 year: 2009 ident: 10.1016/j.ress.2016.08.026_bib28 article-title: Stochastic network interdiction optimization via capacitated network reliability modeling and probabilistic solution discovery publication-title: Reliab Eng Syst Saf doi: 10.1016/j.ress.2008.10.006 – volume: 87 start-page: 253 year: 2005 ident: 10.1016/j.ress.2016.08.026_bib27 article-title: A Monte-Carlo simulation approach for approximating multi-state two-terminal reliability publication-title: Reliab Eng Syst Saf doi: 10.1016/j.ress.2004.05.002 – volume: 195 start-page: 810 year: 2009 ident: 10.1016/j.ress.2016.08.026_bib13 article-title: A cooperative parallel tabu search algorithm for the quadratic assignment problem publication-title: Eur J Oper Res doi: 10.1016/j.ejor.2007.06.061 – volume: 20 start-page: 832 year: 2013 ident: 10.1016/j.ress.2016.08.026_bib25 article-title: Two metaheuristics for solving the reliability redundancy allocation problem to maximize mean time to failure of a series–parallel system publication-title: Sci Iran – volume: 38 start-page: 1175 year: 2011 ident: 10.1016/j.ress.2016.08.026_bib19 article-title: Using minimal cuts to optimize network reliability for a stochastic computer subject to assignment budget publication-title: Comput Oper Res doi: 10.1016/j.cor.2010.10.024 – year: 1962 ident: 10.1016/j.ress.2016.08.026_bib11 – volume: 24 start-page: 305 year: 2007 ident: 10.1016/j.ress.2016.08.026_bib12 article-title: Redundancy technology for aircraft multi-channel DC power supply system publication-title: Trans Nanjing Univ Aeronaut Astronaut – volume: 21 start-page: 1101 year: 2008 ident: 10.1016/j.ress.2016.08.026_bib26 article-title: A study of project scheduling optimization using Tabu Search algorithm publication-title: Eng Appl Artif Intell doi: 10.1016/j.engappai.2007.11.006 – year: 2014 ident: 10.1016/j.ress.2016.08.026_bib30 – ident: 10.1016/j.ress.2016.08.026_bib35 doi: 10.1109/GRC.2009.5255030 – volume: 62 start-page: 368 year: 2013 ident: 10.1016/j.ress.2016.08.026_bib22 article-title: A joint redundancy and imperfect maintenance strategy optimization for multi-state systems publication-title: IEEE Trans Reliab doi: 10.1109/TR.2013.2259193 – volume: 24 start-page: 275 year: 1997 ident: 10.1016/j.ress.2016.08.026_bib2 article-title: Routing and capacity assignment in backbone communication networks publication-title: Comput Oper Res doi: 10.1016/S0305-0548(96)00049-4 – volume: 220 start-page: 671 year: 1983 ident: 10.1016/j.ress.2016.08.026_bib14 article-title: Optimization by simulated annealing publication-title: Science doi: 10.1126/science.220.4598.671 – volume: 18 start-page: 497 year: 1973 ident: 10.1016/j.ress.2016.08.026_bib24 article-title: A new geometric programming formulation for a reliability problem publication-title: Int J Control doi: 10.1080/00207177308932529 – volume: 45 start-page: 254 year: 1996 ident: 10.1016/j.ress.2016.08.026_bib5 article-title: Reliability optimization of series-parallel systems using genetic algorithm publication-title: IEEE Trans Reliab doi: 10.1109/24.510811 – volume: 356 start-page: 124 year: 2015 ident: 10.1016/j.ress.2016.08.026_bib7 article-title: A comparison of a neighborhood search technique for forest spatial harvest scheduling problems: a case study of the simulated annealing algorithm publication-title: For Ecol Manag doi: 10.1016/j.foreco.2015.07.026 – volume: 34 start-page: 329 year: 1985 ident: 10.1016/j.ress.2016.08.026_bib34 article-title: On multistate system analysis publication-title: IEEE Trans Reliab – volume: 94 start-page: 1568 year: 2009 ident: 10.1016/j.ress.2016.08.026_bib32 article-title: A joint reliability-redundancy optimization approach for multi-state series-parallel systems publication-title: Reliab Eng Syst Saf doi: 10.1016/j.ress.2009.02.021 – volume: 17 start-page: 505 year: 2010 ident: 10.1016/j.ress.2016.08.026_bib9 article-title: Reliability and sensitivity analysis of coherent systems with negatively correlated component failures publication-title: Int J Reliab, Qual Saf Eng doi: 10.1142/S0218539310003913 – volume: 36 start-page: 578 year: 2015 ident: 10.1016/j.ress.2016.08.026_bib21 article-title: System reliability maximization for a computer network by finding the optimal two-class allocation subject to budget publication-title: Appl Soft Comput doi: 10.1016/j.asoc.2015.07.037 – volume: 63 start-page: 239 year: 2014 ident: 10.1016/j.ress.2016.08.026_bib8 article-title: The robust redundancy allocation problem in series-parallel systems with budgeted uncertainty publication-title: IEEE Trans Reliab doi: 10.1109/TR.2014.2299191 |
| SSID | ssj0004957 |
| Score | 2.433308 |
| Snippet | Modern society depends on the stability of computer networks. One way to achieve this goal is to determine the optimal redundancy allocation such that system... |
| SourceID | proquest crossref elsevier |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 138 |
| SubjectTerms | Computer applications Computer networks Computer simulation Computing time Correlated binomial distribution Correlation analysis Failure Multi-state computer network Network reliability Physical line redundancy allocation Probability distribution Redundancy Reliability Reliability engineering Reliability maximization Simulated annealing Soft computing Studies System reliability |
| Title | Optimal redundancy allocation to maximize multi-state computer network reliability subject to correlated failures |
| URI | https://dx.doi.org/10.1016/j.ress.2016.08.026 https://www.proquest.com/docview/1956484616 |
| Volume | 166 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LS8NAEF6KXvQgPrFayx68SWyem-RYiqUq1oMWeluSfUCkTWubgnrwtzuTbHwhPXhKCDshzO7OfLP5ZoaQcyYCneKpjQ5TZfmJiq1ERralwkTZ0k20Livw3Q3ZYOTfjINxg_TqXBikVRrbX9n00lqbJx2jzc48yzoPCA5gPQJmgZAc3CZmsPshrvLL9y-aBwQAYd1OHkebxJmK44URLdK7WFnGEwss_O2cfpnp0vf0d8mOAY20W33XHmmofJ9sfysleECe72HvT2HQQmFeGNpMiv_UqxM5WszoNHnJptmboiWH0CoziagwTR1oXtHBQXySVaW7X-lyleIpDQoLbOIxAQlJdZIhlX15SEb9q8fewDLtFCzhuVFh-Z4rAc-5EiJRl2kVy0h6fgL4Ik013EsBcCTAa-gIO4wjCRFmoHUqYh1qrbwjspHPcnVMqHRsoZJYBzqI_VQ5kdLMYYAuQqakHXtN4tR65MLUGseWFxNek8qeOOqeo-459sF0WZNcfMrMq0oba0cH9fTwH-uFgytYK9eq55Kb3brkmDPpAxBz2Mk_X3tKtlz09yXLr0U2isVKnQFaKdJ2uRzbZLN7fTsYfgDMy-3t |
| linkProvider | Elsevier |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1LT9wwEB5t4dByqIC2KnQBH8qpSjdxEic59ICA1dJd4ABI3NzEDynVPmAfovTQP9U_2JnEKVAhDpU4JYo8VjR2Zr5xvpkB-ChUbAs6tbFJYbwoN5mX69T3TJIbX_Pc2qoC3_GJ6F1EXy_jyxb8bnJhiFbpbH9t0ytr7Z50nDY7V2XZOSNwgPsRMQuG5Og2HbOyb25vMG6bfTk6wEXe5bx7eL7f81xrAU-FPJ17Ucg1YhuuMSrjwppMpzqMcvS1RWHxXit0zTFdk0D5SZZqjLZiawuV2cRaE-K8L2A5QnNBbRM-_7rjlWDEkTT96-n1XKZOTSqjEJr4ZKKqG0oVHR73hv_4hcrZdVfhtUOpbK9WxBq0zHgdVu7VLnwD16dobEY4aGooEY2MNKOf-PURIJtP2Cj_UY7Kn4ZVpEWvSl1iynWRYOOaf47iw7KuFX7LZouCjoVIWFHXkCFKaGbzkrjzs7dw8SxKfgdL48nYvAemA1-ZPLOxjbOoMEFqrAgEwplEGO1n4QYEjR6lcsXNqcfGUDYstu-SdC9J95Iab3KxAZ_-ylzVpT2eHB03yyMfbFCJvudJuXazltKZh5mkJM0IkV8gNv9z2h142Ts_HsjB0Un_A7ziBDYqimEblubThdlCqDQvtqutyeDbc38LfwAJoSrM |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Optimal+redundancy+allocation+to+maximize+multi-state+computer+network+reliability+subject+to+correlated+failures&rft.jtitle=Reliability+engineering+%26+system+safety&rft.au=Yeh%2C+Cheng-Ta&rft.au=Fiondella%2C+Lance&rft.date=2017-10-01&rft.pub=Elsevier+BV&rft.issn=0951-8320&rft.eissn=1879-0836&rft.volume=166&rft.spage=138&rft_id=info:doi/10.1016%2Fj.ress.2016.08.026&rft.externalDBID=NO_FULL_TEXT |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0951-8320&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0951-8320&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0951-8320&client=summon |