{"id":434,"date":"2011-09-02T15:13:53","date_gmt":"2011-09-02T19:13:53","guid":{"rendered":"http:\/\/www.reliabilityanalytics.com\/blog\/?p=434"},"modified":"2012-09-21T09:28:42","modified_gmt":"2012-09-21T13:28:42","slug":"reliability-modeling-k-out-of-n-configutation","status":"publish","type":"post","link":"https:\/\/reliabilityanalytics.com\/blog\/2011\/09\/02\/reliability-modeling-k-out-of-n-configutation\/","title":{"rendered":"Reliability Modeling: k out of n Configutations"},"content":{"rendered":"<p>A system consisting of n components or subsystems, of which only k need to be functioning for system success, is called a &#8220;k-out-of-n&#8221; configuration. For such a system, k is less than n. An example of such a system might be an air traffic control system with n displays of which k must operate to meet the system reliability requirement.<\/p>\n<p><!--more-->For the sake of simplicity, let us assume that the units are identical, they are all operating simultaneously, and failures are statistically independent. Then,<\/p>\n<p>R = reliability of one unit for a specified time period<\/p>\n<p>Q = unreliability of one unit for a specified time period<\/p>\n<p>and R + Q = 1<\/p>\n<p>For n units<br \/>\n(R + Q)<sup>n<\/sup> = 1<\/p>\n<p><a href=\"https:\/\/reliabilityanalytics.com\/blog\/wp-content\/uploads\/2011\/09\/binomal_expansion.png\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-full wp-image-435\" title=\"binomal_expansion\" src=\"https:\/\/reliabilityanalytics.com\/blog\/wp-content\/uploads\/2011\/09\/binomal_expansion.png\" alt=\"\" width=\"841\" height=\"60\" srcset=\"https:\/\/reliabilityanalytics.com\/blog\/wp-content\/uploads\/2011\/09\/binomal_expansion.png 841w, https:\/\/reliabilityanalytics.com\/blog\/wp-content\/uploads\/2011\/09\/binomal_expansion-300x21.png 300w, https:\/\/reliabilityanalytics.com\/blog\/wp-content\/uploads\/2011\/09\/binomal_expansion-500x35.png 500w\" sizes=\"auto, (max-width: 841px) 100vw, 841px\" \/><\/a><\/p>\n<p>This is nothing more than the familiar binomial expansion of (R + Q)<sup>n<\/sup> Thus,<\/p>\n<p><a href=\"https:\/\/reliabilityanalytics.com\/blog\/wp-content\/uploads\/2011\/09\/binomal_expansion2.png\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-full wp-image-436\" title=\"binomal_expansion2\" src=\"https:\/\/reliabilityanalytics.com\/blog\/wp-content\/uploads\/2011\/09\/binomal_expansion2.png\" alt=\"\" width=\"459\" height=\"28\" srcset=\"https:\/\/reliabilityanalytics.com\/blog\/wp-content\/uploads\/2011\/09\/binomal_expansion2.png 459w, https:\/\/reliabilityanalytics.com\/blog\/wp-content\/uploads\/2011\/09\/binomal_expansion2-300x18.png 300w\" sizes=\"auto, (max-width: 459px) 100vw, 459px\" \/><\/a><\/p>\n<p><a href=\"https:\/\/reliabilityanalytics.com\/blog\/wp-content\/uploads\/2011\/09\/binomal_expansion3.png\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-full wp-image-437\" title=\"binomal_expansion3\" src=\"https:\/\/reliabilityanalytics.com\/blog\/wp-content\/uploads\/2011\/09\/binomal_expansion3.png\" alt=\"\" width=\"659\" height=\"57\" srcset=\"https:\/\/reliabilityanalytics.com\/blog\/wp-content\/uploads\/2011\/09\/binomal_expansion3.png 659w, https:\/\/reliabilityanalytics.com\/blog\/wp-content\/uploads\/2011\/09\/binomal_expansion3-300x25.png 300w, https:\/\/reliabilityanalytics.com\/blog\/wp-content\/uploads\/2011\/09\/binomal_expansion3-500x43.png 500w\" sizes=\"auto, (max-width: 659px) 100vw, 659px\" \/><\/a><\/p>\n<p><a href=\"https:\/\/reliabilityanalytics.com\/blog\/wp-content\/uploads\/2011\/09\/binomal_expansion4.png\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-full wp-image-438\" title=\"binomal_expansion4\" src=\"https:\/\/reliabilityanalytics.com\/blog\/wp-content\/uploads\/2011\/09\/binomal_expansion4.png\" alt=\"\" width=\"340\" height=\"27\" srcset=\"https:\/\/reliabilityanalytics.com\/blog\/wp-content\/uploads\/2011\/09\/binomal_expansion4.png 340w, https:\/\/reliabilityanalytics.com\/blog\/wp-content\/uploads\/2011\/09\/binomal_expansion4-300x23.png 300w\" sizes=\"auto, (max-width: 340px) 100vw, 340px\" \/><\/a><\/p>\n<p>Let us look at the specific case of four display equipment which meet the previously mentioned assumptions.<\/p>\n<p>(R + Q)<sup>4<\/sup> = R<sup>4<\/sup> + 4R<sup>3<\/sup>Q + 6R<sup>2<\/sup>Q<sup>2<\/sup> + 4RQ<sup>3<\/sup> + Q<sup>4<\/sup> = 1<\/p>\n<p>from which<\/p>\n<p style=\"padding-left: 30px;\">R<sup>4<\/sup> = P(all four will survive)<br \/>\n4R<sup>3<\/sup>Q = P(exactly 3 will survive)<br \/>\n6R<sup>2<\/sup>Q<sup>2<\/sup> = P(exactly 2 will survive)<br \/>\n4RQ<sup>3<\/sup> = P(exactly 1 will survive)<br \/>\nQ<sup>4<\/sup> = P(all will fail)<\/p>\n<p>We are usually interested in k out of n surviving<\/p>\n<p style=\"padding-left: 30px;\">R<sup>4<\/sup> + 4R<sup>3<\/sup>Q = 1 &#8211; 6R<sup>2<\/sup>Q<sup>2<\/sup> &#8211;\u00a04RQ<sup>3<\/sup> &#8211; Q<sup>4<\/sup> = P(at least 3 survive)<br \/>\nR<sup>4<\/sup> + 4R<sup>3<\/sup>Q + 6R<sup>2<\/sup>Q<sup>2 <\/sup>= 1\u00a0 &#8211;\u00a04RQ<sup>3<\/sup> &#8211; Q<sup>4<\/sup> = P(at least 2 survive)<br \/>\nR<sup>4<\/sup> + 4R<sup>3<\/sup>Q + 6R<sup>2<\/sup>Q<sup>2 <\/sup>+\u00a04RQ<sup>3 <\/sup>= 1 &#8211; Q<sup>4<\/sup> = P(at least 1 survives)<\/p>\n<p>If the reliability of each display for some time t is 0.9, what is the system reliability for time t if 3 out of 4 displays must be working?<\/p>\n<p>R<sub>S<\/sub> = R<sup>4<\/sup> + 4R<sup>3<\/sup>Q = (0.9)<sup>4<\/sup> + 4(0.9)<sup>3<\/sup>(0.1) = 0.6561 + 0.2916 = 0.9477<\/p>\n<p>&nbsp;<\/p>\n<p><strong>Reliability Analytics Toolkit Example, System State Enumeration Tool<\/strong><\/p>\n<p>Here we apply the <a href=\"http:\/\/reliabilityanalyticstoolkit.appspot.com\/system_states\">System State Enumeration tool from the Reliability Analytics Toolkit<\/a> to the above problem, with our inputs highlighted in yellow. This tool enumerates all the possible successful states the system can be in and then sums the probabilities for each state, arriving at the same answer shown above. D1, D2, etc. is used as a shorthand for the four displays, with each unique name followed by a single space and then an associated reliability value. Here we check off &#8220;show calculation details,&#8221; which shows the computations involved for each state probability calculation within the generated results table.<\/p>\n<p><a href=\"https:\/\/reliabilityanalytics.com\/blog\/wp-content\/uploads\/2011\/09\/sustem_state_tool_inputs.png\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-full wp-image-439\" style=\"border: 1px solid black;\" title=\"sustem_state_tool_inputs\" src=\"https:\/\/reliabilityanalytics.com\/blog\/wp-content\/uploads\/2011\/09\/sustem_state_tool_inputs.png\" alt=\"\" width=\"400\" height=\"530\" srcset=\"https:\/\/reliabilityanalytics.com\/blog\/wp-content\/uploads\/2011\/09\/sustem_state_tool_inputs.png 400w, https:\/\/reliabilityanalytics.com\/blog\/wp-content\/uploads\/2011\/09\/sustem_state_tool_inputs-226x300.png 226w\" sizes=\"auto, (max-width: 400px) 100vw, 400px\" \/><\/a><\/p>\n<p><strong>Solution:<\/strong><\/p>\n<p><strong><\/strong>For 3 of 4 units required, there are a total of 5 successful operating states.<\/p>\n<p><a href=\"https:\/\/reliabilityanalytics.com\/blog\/wp-content\/uploads\/2011\/09\/sustem_state_tool_output.png\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-full wp-image-440\" title=\"sustem_state_tool_output\" src=\"https:\/\/reliabilityanalytics.com\/blog\/wp-content\/uploads\/2011\/09\/sustem_state_tool_output.png\" alt=\"\" width=\"747\" height=\"495\" srcset=\"https:\/\/reliabilityanalytics.com\/blog\/wp-content\/uploads\/2011\/09\/sustem_state_tool_output.png 747w, https:\/\/reliabilityanalytics.com\/blog\/wp-content\/uploads\/2011\/09\/sustem_state_tool_output-300x198.png 300w, https:\/\/reliabilityanalytics.com\/blog\/wp-content\/uploads\/2011\/09\/sustem_state_tool_output-452x300.png 452w\" sizes=\"auto, (max-width: 747px) 100vw, 747px\" \/><\/a><\/p>\n<p>The overall probability of successful system operation for 4 units, where a minimum of 3 are required, is the sum of the individual state probabilities listed in the right-hand column above:<\/p>\n<p>R<sub>overall<\/sub> = 0.9 * 0.9 * 0.9 * 0.9 + 0.9 * 0.9 * 0.9 * (1 &#8211; 0.9) + 0.9 * 0.9 * 0.9 * (1 &#8211; 0.9) + 0.9 * 0.9 * 0.9 * (1 &#8211; 0.9) + 0.9 * 0.9 * 0.9 * (1 &#8211; 0.9)<\/p>\n<p>R<sub>overall<\/sub> = <strong><span style=\"color: blue;\">0.9477<\/span><\/strong><\/p>\n<p>&nbsp;<\/p>\n<p>References:<\/p>\n<p style=\"padding-left: 30px;\">1. <span style=\"color: blue;\"><span style=\"color: black;\"><span style=\"color: red;\"><span style=\"color: black;\"><span style=\"color: blue;\"><span style=\"color: black;\">MIL-HDBK-338, <a href=\"https:\/\/assist.daps.dla.mil\/quicksearch\/basic_profile.cfm?ident_number=54022\">Electronic Reliability Design Handbook<\/a><\/span><\/span><\/span><\/span><\/span><\/span>, 15 Oct 84<br \/>\n2. Bazovsky, Igor, <a href=\"http:\/\/www.amazon.com\/gp\/product\/0486438678?ie=UTF8&amp;tag=reliabilityan-20&amp;linkCode=as2&amp;camp=1789&amp;creative=9325&amp;creativeASIN=0486438678\">Reliability Theory and Practice<\/a><br \/>\n3. O\u2019Connor, Patrick, D. T., <a href=\"http:\/\/www.amazon.com\/gp\/product\/0470844620?ie=UTF8&amp;tag=reliabilityan-20&amp;linkCode=as2&amp;camp=1789&amp;creative=9325&amp;creativeASIN=0470844620\">Practical Reliability Engineering<\/a><br \/>\n4. Birolini, Alessandro, <a href=\"http:\/\/www.amazon.com\/gp\/product\/3540493883?ie=UTF8&amp;tag=reliabilityan-20&amp;linkCode=as2&amp;camp=1789&amp;creative=9325&amp;creativeASIN=3540493883\">Reliability Engineering: Theory and Practice<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>A system consisting of n components or subsystems, of which only k need to be functioning for system success, is called a &#8220;k-out-of-n&#8221; configuration. For such a system, k is less than n. An example of such a system might &hellip; <a href=\"https:\/\/reliabilityanalytics.com\/blog\/2011\/09\/02\/reliability-modeling-k-out-of-n-configutation\/\">Continue reading <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[51,59],"tags":[52,29,58,42],"class_list":["post-434","post","type-post","status-publish","format-standard","hentry","category-binomal","category-reliability-modeling","tag-binomal-distribution","tag-reliability-function","tag-system-modeling-2","tag-toolkit-examples"],"_links":{"self":[{"href":"https:\/\/reliabilityanalytics.com\/blog\/wp-json\/wp\/v2\/posts\/434","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/reliabilityanalytics.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/reliabilityanalytics.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/reliabilityanalytics.com\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/reliabilityanalytics.com\/blog\/wp-json\/wp\/v2\/comments?post=434"}],"version-history":[{"count":12,"href":"https:\/\/reliabilityanalytics.com\/blog\/wp-json\/wp\/v2\/posts\/434\/revisions"}],"predecessor-version":[{"id":721,"href":"https:\/\/reliabilityanalytics.com\/blog\/wp-json\/wp\/v2\/posts\/434\/revisions\/721"}],"wp:attachment":[{"href":"https:\/\/reliabilityanalytics.com\/blog\/wp-json\/wp\/v2\/media?parent=434"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/reliabilityanalytics.com\/blog\/wp-json\/wp\/v2\/categories?post=434"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/reliabilityanalytics.com\/blog\/wp-json\/wp\/v2\/tags?post=434"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}