Hierarchy of the Binary Models r=nr=nk=rk=r k-out-of-r-from-n:F r n Consecutive k-out-of-n k n n k-out-of-n:F.

Slides:



Advertisements
Similar presentations
1 Optimal Online Algorithms for Minimax Resource Scheduling Imen BOURGUIBA CAS 744 McMaster University.
Advertisements

Sorting an Intransitive Total Ordered Set
Memory-Efficient Sliding Window Progressive Meshes Pavlo Turchyn University of Jyvaskyla.
9.1 – Symbols and Sets of Numbers Definitions: Natural Numbers: {1, 2, 3, 4, …} Whole Numbers: All natural numbers plus zero, {0, 1, 2, 3, …} Equality.
Defending Complex System Against External Impacts Gregory Levitin (IEC, UESTC)
Discrete Probability Distribution
Optimal testing-resource allocation with genetic algorithm for modular software systems Reporter : Wang Jing-Yo Date : 2004/05/26.
Unintentional vs. intentional impacts No impact strategy Attacker’s strategy maximizing the expected damage.
Properties of the System Elements RELIABILITY (AVAILABILITY) PERFORMANCE COST R R R.
Consecutively connected systems Radio relay system Pipeline.
Example of Weighted Voting System Undersea target detection system.
Chapter 1 Systems of Linear Equations
Optimal Survivability Enhancement in Complex Vulnerable systems Gregory Levitin The Israel Electric Corporation Ltd.
10.1 Gaussian Elimination Method
Properties of Real Numbers. Closure Property Commutative Property.
3-5 Solving Equations with the variable on each side Objective: Students will solve equations with the variable on each side and equations with grouping.
EXAMPLE 3 Identify properties of real numbers
System Reliability. Random State Variables System Reliability/Availability.
Elements of the Heuristic Approach
Chapter 5 Dynamic Programming 2001 년 5 월 24 일 충북대학교 알고리즘연구실.
Numbers, Operations, and Quantitative Reasoning.
Copyright © 2011 Pearson Education, Inc. Sequences Section 8.1 Sequences, Series, and Probability.
Integer Programming Key characteristic of an Integer Program (IP) or Mixed Integer Linear Program (MILP): One or more of the decision variable must be.
Lecture 2: Combinatorial Modeling CS 7040 Trustworthy System Design, Implementation, and Analysis Spring 2015, Dr. Rozier Adapted from slides by WHS at.
Name The Property! Do not depend on this as your only form of review…not all information is contained in the slide show!
Properties of Real Numbers. Sets In mathematics, a set is a collection of things Sets can be studies as a topic all on its own (known as set theory),
Multi-level Raid Multi-level Raid 2 Agenda Background -Definitions -What is it? -Why would anyone want it? Design Issues -Configuration and.
§ 1.4 Solving Linear Equations. Blitzer, Algebra for College Students, 6e – Slide #2 Section 1.4 Linear Equations Definition of a Linear Equation A linear.
1.1 – 1.2 Sets of Numbers & Properties of Real Numbers 8/21/13 Algebra ¾ Mr. Smits Goals: Classify and order real numbers. Identify & use properties of.
1. Vector Space 24. February Real Numbers R. Let us review the structure of the set of real numbers (real line) R. In particular, consider addition.
SCHEDULING IN FLEXIBLE ROBOTIC MANUFACTURING CELLS HAKAN GÜLTEKİN.
1 3. System reliability Objectives Learn the definitions of a component and a system from a reliability perspective Be able to calculate reliability of.
Multi-state System Element Pr{G  x} Element with total failure Element with five different performance levels g*gj4gj4 g j3 gj2gj2 gj1gj1 g j0 =0 x 1.
Stracener_EMIS 7305/5305_Spr08_ Reliability Models & Applications (continued) Dr. Jerrell T. Stracener, SAE Fellow Leadership in Engineering.
Introduction to Real Analysis Dr. Weihu Hong Clayton State University 8/19/2008.
Heterogeneous redundancy optimization for multi-state series-parallel systems subject to common cause failures Chun-yang Li, Xun Chen, Xiao-shan Yi, Jun-youg.
Dynamic Programming1. 2 Outline and Reading Matrix Chain-Product (§5.3.1) The General Technique (§5.3.2) 0-1 Knapsack Problem (§5.3.3)
Chapter 1 Systems of Linear Equations Linear Algebra.
Solve 7n – 2 = 5n + 6. Example 1: Solving Equations with Variables on Both Sides To collect the variable terms on one side, subtract 5n from both sides.
1 Direct Link Networks: Reliable Transmission Sections 2.5.
Operations of Functions Given two functions  and g, then for all values of x for which both  (x) and g (x) are defined, the functions  + g,
(2 x 1) x 4 = 2 x (1 x 4) Associative Property of Multiplication 1.
A ij i = row j = column A [ A ] Definition of a Matrix.
1 Comparative Study of two Genetic Algorithms Based Task Allocation Models in Distributed Computing System Oğuzhan TAŞ 2005.
亚洲的位置和范围 吉林省白城市洮北区教师进修学校 郑春艳. Q 宠宝贝神奇之旅 —— 亚洲 Q 宠快递 你在网上拍的一套物理实验器材到了。 Q 宠宝贝打电话给你: 你好,我是快递员,有你的邮件,你的收货地址上面 写的是学校地址,现在学校放假了,能把你家的具体 位置告诉我吗? 请向快递员描述自己家的详细位置!
Section 2.4. Section Summary  Sequences. o Examples: Geometric Progression, Arithmetic Progression  Recurrence Relations o Example: Fibonacci Sequence.
Opener: Find three consecutive odd integers whose sum is -63 Integer #1 = n Integer #2 = n + 2 Integer #3 = n + 4 (n) + (n + 2) + (n + 4) = -63 3n + 6.
1 Numerical Methods Solution of Systems of Linear Equations.
8.2 The Geometric Distribution 1.What is the geometric setting? 2.How do you calculate the probability of getting the first success on the n th trial?
The Basic Properties of
Properties of Operations
Example: Solve the equation. Multiply both sides by 5. Simplify both sides. Add –3y to both sides. Simplify both sides. Add –30 to both sides. Simplify.
Basic Rules Of ALGEBRA.
Solving Equations: The Multiplication Principle
Mathematical Structures for Computer Science Chapter 6
without changing the sum; a + b = b + a
SOLVING MULTI-STEP EQUATIONS
Section 10.1 Groups.
Learning Target Students will be able to: Solve inequalities that contain variable terms on both sides.
Ашық сабақ 7 сынып Файлдар мен қапшықтар Сабақтың тақырыбы:
Windows басқару элементтері
Lesson Objective: I will be able to …
7. Ford-Fulkerson Algorithm with multiple optimal solutions
Introduction to Modeling
Algebra 1 09/21/16 EQ: How do I solve equations with variables on both sides? HW: Due Friday pg. 95 # 1-33 all Bring textbooks tomorrow Quiz on Friday.
Қош келдіңіздер!.
Algebra 1 Section 2.7.
Информатика пән мұғалімі : Аитова Карима.
Section 9.1 Groups.
Equations With Variables on Both Sides
Presentation transcript:

Hierarchy of the Binary Models r=nr=nk=rk=r k-out-of-r-from-n:F r n Consecutive k-out-of-n k n n k-out-of-n:F

0 g nom 1 r Pr{g>x} x 0 gngn 1 r xg 1 g 2... Binary elementMulti-state element

Multi-state Models k-out-of-n Weighted k-out-of-n Wu, Chen (1994) Parallel Multi-state System Multi-state consecutive k-out-of-n Hwang, Yao (1989), Kossow, Preuss (1995) Consecutive k-out-of-n Chiang, Niu (1981), Bollinger (1982) Sliding Window Systems Levitin (2002) k-out-of-r-from-n Griffith (1986) r=nr=nk=rk=r

r k-out-of-r-from-n: Sliding window system definition Acceptability function Any function of r variables Any real value

Total number of groups: n-r+1... Each element belongs to no more than r groups... Sliding window systems

SWS Applications: Manufacturing n r

r n SWS Applications: Service System

SWS Applications: Quality Control n r Deviation Levels

Cyclic Buffer g i,k g i+1,k g i+2,k g i+r-1,k ... Element State Distribution r-Group State Distribution Representing Multi-state Elements and Groups

g i,k g i+1,k g i+2,k g i+r-1,k g i+r,j  +g i+r,k -g i,j... Composition Operator Operator for Determining Group Unreliability

gigi g i+1 g i+2 g i+r-1 g i+r,j... Like term collection in the the u-function g i+r-1 g i,1 g i,2 g i,3 g i,N i...

Algorithm for SWS Reliability Determination

r: x P{G>x) Element performance distribution Example of SWS reliability Determination 10 identical elements

Reliability Importance of SWS Elements No r g Irrelevant element Most important element I j = R/ r j I w

Optimal Sequencing of SWS Elements R w 2,1,6,5,4,8,7,10,3,95,1,8,9,6,4,7,3,10,25,9,3,1,4,7,10,8,6,2 SWS Elements Performance distribution SWS Reliability

A B R A (3) = p 4 ; R A (4) =0 R B (3) = p 4 +4(1-p)p 3 ; R B (4) = p 4 5—9—3—1—4 — 7—10—8 — 6 — 2 — —6,7,10— —2,5 — 1,4— —3,8,9 — — Uneven allocation of SWS elements

Optimal Grouping of SWS Elements in the Presence of Common Cause Failures

r=3r=5 Optimal Grouping Solutions for Different r and M

r=3r=5 Group Survivability Importance I j = R/ s j

r 1 =2, w 1 r 2 =6, w 2 r 3 =3, w 3 g 1 g 2 g 3 g 4 Multiple sliding window systems r 1 =3 r 2 =5 G 1 … …G n

>w1>w1 >w2>w2 >w3>w3 Example of SMWS