Fault-Tolerant Computing
|
|
- Cuthbert Richard
- 5 years ago
- Views:
Transcription
1 Fault-Tolerant Computing Motivation, Background, and Tools Slide 1
2 About This Presentation This presentation has been prepared for the graduate course ECE 257A (Fault-Tolerant Computing) by Behrooz Parhami, Professor of Electrical and Computer Engineering at University of California, Santa Barbara. The material contained herein can be used freely in classroom teaching or any other educational setting. Unauthorized uses are prohibited. Behrooz Parhami Edition Released Revised Revised First Slide 2
3 Slide 3
4 Slide 4
5 What Is? With respect to availability of resources and computational capabilities, a system can be viewed as being in one of several possible states The number of states can be large, if we want to make fine distinctions, or it can be relatively small if we lump similar states together State transitions: System moves from one state to another as resource availability and computational power change due to various events Great So-so State-space modeling entails quantifying transition probabilities so as to determine the probability of the system being in each state; from this, we derive reliability, availability, safety, and other desired parameters Good Lousy Slide 5
6 Markov Chains Represented by a state diagram with transition probabilities Sum of all transition probabilities out of each state is 1 The state of the system is characterized by the vector (s 0, s 1, s 2, s 3 ) (1, 0, 0, 0) means that the system is in state 0 Must sum to 1 (0.5, 0.5, 0, 0) means that the system is in state 0 or 1 with equal prob s (0.25, 0.25, 0.25, 0.25) represents complete uncertainty Transition matrix: M = s(t + 1) = s(t) M s(t + h) = s(t) M h Markov matrix (rows sum to 1) Example: 0.1 (s 0,s 1,s 2,s 3 ) = (0.5, 0.5, 0, 0) M = (0.4, 0.4, 0.15, 0.05) (s 0,s 1,s 2,s 3 ) = (0.4,0.4,0.15,0.05) M = (0.34,0.365,0.225,0.07) Self loops not shown Slide 6
7 Merging States in a Markov Model There are three identical units 1 = Unit is up 0 = Unit is down All solid lines λ Dashed lines λ Simpler equivalent model for 3-unit fail-soft system 3 3λ Whether or not states are merged depends on the model s semantics 2 2λ 1 0 λ Failed state if TMR Slide 7
8 Two-State Nonrepairable Systems Rate of change for the probability of being in state 1 is λ p 1 = λp 1 p 0 = 1 e λt p 1 + p 0 = 1 p 1 = e λt Reliability as a function of time: R(t) = p 1 (t) = e λt 1 Time Start State Initial condition: p 1 (0) = 1 Good Failure Failed λ 1 0 The label λ on this transition means that over time dt, the transition will occur with probability λdt (we are dealing with a continuous-time Markov model) Slide 8
9 k-out-of-n Nonrepairable Systems nλ n n 1 (n 1)λ n F 2 kλ k k 1 0 p n = nλp n p n 1 = nλp n (n 1)λp n 1. p k = (k + 1)λp k+1 kλp k p n + p n p k + p F = 1 p n = e nλt p 1 = ne (n 1)λt (1 e λt ). n k Initial condition: p n (0) = 1 p k = ()e (n k)λt (1 e λt ) k p F = 1 Σ j=k to n p j In this case, we do not need to resort to more general method of solving linear differential equations (LaPlace transform, to be introduced later) The first equation is solvable directly, and each additional equation introduces only one new variable Slide 9
10 Two-State Repairable Systems In steady state (equilibrium), transitions into/out-of each state must balance out λp 1 + p 0 = 0 p 1 + p 0 = 1 p 1 = /(λ + ) p 0 = λ/(λ + ) Availability as a function of time: A(t) = p 1 (t) = /(λ + ) + λ/(λ + ) e (λ+)t Derived in the next slide 1 Steady-state availability Time Start State Up Repair Failure Down 1 0 λ The label on this transition means that over time dt, repair will occur with probability dt (constant repair rate as well as constant failure rate) Slide 10
11 Solving the State Differential Equations p 1 (t) = λp 1 (t)+ p 0 (t) p 0 (t) = p 0 (t)+ λp 1 (t) 1 0 λ To solve linear differential equations with constant coefficients: 1. Convert to algebraic equations using LaPlace transform 2. Solve the algebraic equations 3. Use inverse LaPlace transform to find original solutions 1 sp 1 (s) p 1 (0) = λp 1 (s)+ P 0 (s) LaPlace Transform Table sp 0 (s) p (0) = P 0 (s)+ λp 1 (s) h(t) H(s) 0 k k/s P 1 (s) = (s + ) / [s 2 + (λ + )s] e at 1/(s + a) P 0 (s) = λ / [s 2 + (λ + )s] t n 1 e at /(n 1)! 1/(s + a) n p 1 (t) = /(λ + ) + λ/(λ + ) e (λ+)t p 0 (t) = λ/(λ + ) λ/(λ + ) e (λ+)t kh(t) h(t)+g(t) h (t) kh(s) H(s)+G(s) sh(s) h(0) Slide 11
12 Systems with Multiple Failure States In steady state (equilibrium), transitions into/out-of each state must balance out λp 2 + p 1 + p 0 =0 p 1 + λ 1 p 2 = 0 p 2 + p 1 + p 0 = 1 p 2 = /(λ + ) p 1 = λ 1 /(λ + ) p 0 = λ 0 /(λ + ) Start State Good Failure Failure Safe Failed Unsafe Failed Safety evaluation: Total risk of system is Σ failure states c j p j 1 1 p 2 (t) p 1 (t) p 0 (t) Time 2 λ 1 λ 0 λ 1 + λ 0 = λ 0 Failure state j has a cost (penalty) c j associated with it Slide 12
13 Systems with Multiple Operational States λ 2 p p 1 = 0 λ 1 p 1 1 p 0 = 0 p 2 + p 1 + p 0 = 1 Start State Repair Up 2 Up 1 Partial failure Partial repair Down Failure Let δ = 1/[1 + λ 2 / 2 + λ 1 λ 2 /( 1 2 )] p 2 = δ p 1 = δλ 2 / 2 p 0 = δλ 1 λ 2 /( 1 2 ) Performability evaluation: Performability = Σ operational states b j p j 2 λ λ 1 Operational state j has a benefit b j associated with it Example: λ 2 = 2λ, λ 1 = λ, 1 = 2 = (single repairperson or facility), b 2 = 2, b 1 = 1, b 0 = 0 P = 2p 2 + p 1 = 2δ + 2δλ/ = 2(1 + λ/)/(1 +2 λ/+ 2λ 2 / 2 ) Slide 13
14 3λp 3 + p 2 = 0 ( + 2λ)p 2 + 3λp 3 = 0 p 3 + p 2 + p F = 1 Steady-state analysis of no use p 3 = p 2 = 0, p F = 1 TMR System with Repair Mean time to failure evaluation: See [Siew92], pp , for derivation MTTF = 5/(6λ) + /(6λ 2 ) = [5/(6λ)]( /λ) MTTF for TMR Improvement due to repair 3 2 2λ F 3λ Improvement factor Assume the voter is perfect Upon first module malfunction, we switch to duplex operation with comparison MTTF Comparisons (λ = 10 6 /hr, = 0.1/hr) Nonredundant 1/λ 1M hr TMR 5/(6λ) M hr TMR with repair [5/(6λ)]( /λ) 16,668 M hr Slide 14
15 Fail-Soft System with Imperfect Coverage λ 2 p p 1 = 0 λ 2 (1 c)p 2 + λ 1 p 1 1 p 0 = 0 p 2 + p 1 + p 0 = 1 Start State Repair Up 2 Up 1 Partial failure Partial repair Down Failure We solve this in the special case of λ 2 = 2λ, λ 1 = λ, 2 = 1 = Let ρ = λ/ and θ = 1 / (1 + 4ρ 2cρ + 2ρ 2 ) p 2 = θ p 1 = 2ρθ p 0 = 2ρ(1 c + ρ)θ λ 2 c λ 1 λ 2 (1 c) If malfunction of one unit goes undetected, the system fails We can also consider coverage for the repair direction Slide 15
16 Birth-and-Death Processes Special case of Markov model with states appearing in a chain and transitions allowed only between adjacent states λ 3λ This model is used in queuing theory, where the customers arrival rate and provider s service rate determine the queue size and waiting time Closed-form expression for state probabilities can be found, assuming n + 1 states and s service providers (repair persons): M/M/s/n/n queue 2λ λ p j = (n j + 1) (λ/) p j 1 / j p j = (n j + 1) (λ/) p j 1 / r for j = 1, 2,..., r for j = r + 1, r + 2,..., n Equation for p 0 [Siew92], p. 347 Slide 16
17 The Dependability Modeling Process Choose modeling approach Combinational State-space Construct model Derive model parameters Solve model Iterate until results are satisfactory Interpret results Validate model and results Slide 17
18 Software Aids for Reliability Modeling Relex (company specializing in reliability engineering) Reliability block diagram: Markov: University of Virginia Galileo: Iowa State University HIMAP: See Appendix D, pp , of [Shoo02] for more programs Dept. of Mechanical Engineering, Univ. of Maryland: List of reliability engineering tools: Slide 18
Fault-Tolerant Computing
Fault-Tolerant Computing Motivation, Background, and Tools Slide 1 About This Presentation This presentation has been prepared for the graduate course ECE 257A (Fault-Tolerant Computing) by Behrooz Parhami,
More informationReliable Computing I
Instructor: Mehdi Tahoori Reliable Computing I Lecture 5: Reliability Evaluation INSTITUTE OF COMPUTER ENGINEERING (ITEC) CHAIR FOR DEPENDABLE NANO COMPUTING (CDNC) National Research Center of the Helmholtz
More informationMarkov Models for Reliability Modeling
Markov Models for Reliability Modeling Prof. Naga Kandasamy ECE Department, Drexel University, Philadelphia, PA 904 Many complex systems cannot be easily modeled in a combinatorial fashion. The corresponding
More informationFault Tolerance. Dealing with Faults
Fault Tolerance Real-time computing systems must be fault-tolerant: they must be able to continue operating despite the failure of a limited subset of their hardware or software. They must also allow graceful
More informationProblem Set 8
Eli H. Ross eross@mit.edu Alberto De Sole November, 8.5 Problem Set 8 Exercise 36 Let X t and Y t be two independent Poisson processes with rate parameters λ and µ respectively, measuring the number of
More informationDependable Computer Systems
Dependable Computer Systems Part 3: Fault-Tolerance and Modelling Contents Reliability: Basic Mathematical Model Example Failure Rate Functions Probabilistic Structural-Based Modeling: Part 1 Maintenance
More informationAvailability. M(t) = 1 - e -mt
Availability Availability - A(t) the probability that the system is operating correctly and is available to perform its functions at the instant of time t More general concept than reliability: failure
More informationMath 597/697: Solution 5
Math 597/697: Solution 5 The transition between the the ifferent states is governe by the transition matrix 0 6 3 6 0 2 2 P = 4 0 5, () 5 4 0 an v 0 = /4, v = 5, v 2 = /3, v 3 = /5 Hence the generator
More informationOutline. Finite source queue M/M/c//K Queues with impatience (balking, reneging, jockeying, retrial) Transient behavior Advanced Queue.
Outline Finite source queue M/M/c//K Queues with impatience (balking, reneging, jockeying, retrial) Transient behavior Advanced Queue Batch queue Bulk input queue M [X] /M/1 Bulk service queue M/M [Y]
More informationPart 3: Fault-tolerance and Modeling
Part 3: Fault-tolerance and Modeling Course: Dependable Computer Systems 2012, Stefan Poledna, All rights reserved part 3, page 1 Goals of fault-tolerance modeling Design phase Designing and implementing
More informationReliability of Technical Systems
Reliability of Technical Systems Main Topics 1. Short Introduction, Reliability Parameters: Failure Rate, Failure Probability, etc. 2. Some Important Reliability Distributions 3. Component Reliability
More informationChapter 5. System Reliability and Reliability Prediction.
Chapter 5. System Reliability and Reliability Prediction. Problems & Solutions. Problem 1. Estimate the individual part failure rate given a base failure rate of 0.0333 failure/hour, a quality factor of
More informationModule 4-2 Methods of Quantitative Reliability Analysis
Module 4-2 Methods of Quantitative Reliability Analysis Chanan Singh Texas A&M University METHODS OF QUANTITATIVE RELIABILITY ANALYSIS ANALYTICAL METHODS - STATE SPACE USING MARKOV PROCESSES - NETWORK
More informationCombinational Techniques for Reliability Modeling
Combinational Techniques for Reliability Modeling Prof. Naga Kandasamy, ECE Department Drexel University, Philadelphia, PA 19104. January 24, 2009 The following material is derived from these text books.
More informationSTOCHASTIC MODELS FOR RELIABILITY, AVAILABILITY, AND MAINTAINABILITY
STOCHASTIC MODELS FOR RELIABILITY, AVAILABILITY, AND MAINTAINABILITY Ph.D. Assistant Professor Industrial and Systems Engineering Auburn University RAM IX Summit November 2 nd 2016 Outline Introduction
More informationContents. Chapter 1 Vector Spaces. Foreword... (vii) Message...(ix) Preface...(xi)
(xiii) Contents Foreword... (vii) Message...(ix) Preface...(xi) Chapter 1 Vector Spaces Vector space... 1 General Properties of vector spaces... 5 Vector Subspaces... 7 Algebra of subspaces... 11 Linear
More informationIntroduction to Queuing Networks Solutions to Problem Sheet 3
Introduction to Queuing Networks Solutions to Problem Sheet 3 1. (a) The state space is the whole numbers {, 1, 2,...}. The transition rates are q i,i+1 λ for all i and q i, for all i 1 since, when a bus
More informationSatisfiability A Lecture in CE Freshman Seminar Series: Ten Puzzling Problems in Computer Engineering. Apr Satisfiability Slide 1
Satisfiability A Lecture in CE Freshman Seminar Series: Ten Puzzling Problems in Computer Engineering Apr. 206 Satisfiability Slide About This Presentation This presentation belongs to the lecture series
More informationContents. Chapter 1 Vector Spaces. Foreword... (vii) Message...(ix) Preface...(xi)
(xiii) Contents Foreword... (vii) Message...(ix) Preface...(xi) Chapter 1 Vector Spaces Vector space... 1 General Properties of vector spaces... 5 Vector Subspaces... 7 Algebra of subspaces... 11 Linear
More informationExercises Solutions. Automation IEA, LTH. Chapter 2 Manufacturing and process systems. Chapter 5 Discrete manufacturing problems
Exercises Solutions Note, that we have not formulated the answers for all the review questions. You will find the answers for many questions by reading and reflecting about the text in the book. Chapter
More informationQueueing Systems: Lecture 3. Amedeo R. Odoni October 18, Announcements
Queueing Systems: Lecture 3 Amedeo R. Odoni October 18, 006 Announcements PS #3 due tomorrow by 3 PM Office hours Odoni: Wed, 10/18, :30-4:30; next week: Tue, 10/4 Quiz #1: October 5, open book, in class;
More informationANALYSIS FOR A PARALLEL REPAIRABLE SYSTEM WITH DIFFERENT FAILURE MODES
Journal of Reliability and Statistical Studies; ISSN (Print): 0974-8024, (Online):2229-5666, Vol. 5, Issue 1 (2012): 95-106 ANALYSIS FOR A PARALLEL REPAIRABLE SYSTEM WITH DIFFERENT FAILURE MODES M. A.
More informationReliability evaluation of a repairable system under fuzziness
ISSN 1 746-7233, England, UK World Journal of Modelling and Simulation Vol. 12 (2016) No. 1, pp. 48-58 Reliability evaluation of a repairable system under fuzziness Kalika Patrai 1, Indu Uprety 2 1 Department
More informationChapter 8. Calculation of PFD using Markov
Chapter 8. Calculation of PFD using Markov Mary Ann Lundteigen Marvin Rausand RAMS Group Department of Mechanical and Industrial Engineering NTNU (Version 0.1) Lundteigen& Rausand Chapter 8.Calculation
More informationContinuous-Time Markov Chain
Continuous-Time Markov Chain Consider the process {X(t),t 0} with state space {0, 1, 2,...}. The process {X(t),t 0} is a continuous-time Markov chain if for all s, t 0 and nonnegative integers i, j, x(u),
More informationreversed chain is ergodic and has the same equilibrium probabilities (check that π j =
Lecture 10 Networks of queues In this lecture we shall finally get around to consider what happens when queues are part of networks (which, after all, is the topic of the course). Firstly we shall need
More informationQuantitative evaluation of Dependability
Quantitative evaluation of Dependability 1 Quantitative evaluation of Dependability Faults are the cause of errors and failures. Does the arrival time of faults fit a probability distribution? If so, what
More informationReadings: Finish Section 5.2
LECTURE 19 Readings: Finish Section 5.2 Lecture outline Markov Processes I Checkout counter example. Markov process: definition. -step transition probabilities. Classification of states. Example: Checkout
More informationQ = (c) Assuming that Ricoh has been working continuously for 7 days, what is the probability that it will remain working at least 8 more days?
IEOR 4106: Introduction to Operations Research: Stochastic Models Spring 2005, Professor Whitt, Second Midterm Exam Chapters 5-6 in Ross, Thursday, March 31, 11:00am-1:00pm Open Book: but only the Ross
More informationQueuing Networks: Burke s Theorem, Kleinrock s Approximation, and Jackson s Theorem. Wade Trappe
Queuing Networks: Burke s Theorem, Kleinrock s Approximation, and Jackson s Theorem Wade Trappe Lecture Overview Network of Queues Introduction Queues in Tandem roduct Form Solutions Burke s Theorem What
More informationAnswers to selected exercises
Answers to selected exercises A First Course in Stochastic Models, Henk C. Tijms 1.1 ( ) 1.2 (a) Let waiting time if passengers already arrived,. Then,, (b) { (c) Long-run fraction for is (d) Let waiting
More informationString Matching A Lecture in CE Freshman Seminar Series: Ten Puzzling Problems in Computer Engineering. May 2007 String Matching Slide 1
String Matching A Lecture in CE Freshman Seminar Series: Ten Puzzling Problems in Computer Engineering May 2007 String Matching Slide 1 About This Presentation This presentation belongs to the lecture
More information0utline. 1. Tools from Operations Research. 2. Applications
0utline 1. Tools from Operations Research Little s Law (average values) Unreliable Machine(s) (operation dependent) Buffers (zero buffers & infinite buffers) M/M/1 Queue (effects of variation) 2. Applications
More informationIEOR 6711, HMWK 5, Professor Sigman
IEOR 6711, HMWK 5, Professor Sigman 1. Semi-Markov processes: Consider an irreducible positive recurrent discrete-time Markov chain {X n } with transition matrix P (P i,j ), i, j S, and finite state space.
More informationConsidering Security Aspects in Safety Environment. Dipl.-Ing. Evzudin Ugljesa
Considering Security spects in Safety Environment Dipl.-ng. Evzudin Ugljesa Overview ntroduction Definitions of safety relevant parameters Description of the oo4-architecture Calculation of the FD-Value
More informationCHAPTER 10 RELIABILITY
CHAPTER 10 RELIABILITY Failure rates Reliability Constant failure rate and exponential distribution System Reliability Components in series Components in parallel Combination system 1 Failure Rate Curve
More information6 Solving Queueing Models
6 Solving Queueing Models 6.1 Introduction In this note we look at the solution of systems of queues, starting with simple isolated queues. The benefits of using predefined, easily classified queues will
More informationAsymptotic Confidence Limits for a Repairable System with Standbys Subject to Switching Failures
American Journal of Applied Sciences 4 (11): 84-847, 007 ISSN 1546-99 007 Science Publications Asymptotic Confidence Limits for a Repairable System with Stbys Subject to Switching Failures 1 Jau-Chuan
More informationAvailability and Reliability Analysis for Dependent System with Load-Sharing and Degradation Facility
International Journal of Systems Science and Applied Mathematics 2018; 3(1): 10-15 http://www.sciencepublishinggroup.com/j/ijssam doi: 10.11648/j.ijssam.20180301.12 ISSN: 2575-5838 (Print); ISSN: 2575-5803
More informationPage 1. Outline. Experimental Methodology. Modeling. ECE 254 / CPS 225 Fault Tolerant and Testable Computing Systems. Modeling and Evaluation
Outline Fault Tolerant and Testable Computing Systems Modeling and Evaluation Copyright 2011 Daniel J. Sorin Duke University Experimental Methodology and Modeling Random Variables Probabilistic Models
More informationStochastic Analysis of a Two-Unit Cold Standby System with Arbitrary Distributions for Life, Repair and Waiting Times
International Journal of Performability Engineering Vol. 11, No. 3, May 2015, pp. 293-299. RAMS Consultants Printed in India Stochastic Analysis of a Two-Unit Cold Standby System with Arbitrary Distributions
More informationRecap. Probability, stochastic processes, Markov chains. ELEC-C7210 Modeling and analysis of communication networks
Recap Probability, stochastic processes, Markov chains ELEC-C7210 Modeling and analysis of communication networks 1 Recap: Probability theory important distributions Discrete distributions Geometric distribution
More informationReview Paper Machine Repair Problem with Spares and N-Policy Vacation
Research Journal of Recent Sciences ISSN 2277-2502 Res.J.Recent Sci. Review Paper Machine Repair Problem with Spares and N-Policy Vacation Abstract Sharma D.C. School of Mathematics Statistics and Computational
More informationAnalysis of a Machine Repair System with Warm Spares and N-Policy Vacations
The 7th International Symposium on Operations Research and Its Applications (ISORA 08) ijiang, China, October 31 Novemver 3, 2008 Copyright 2008 ORSC & APORC, pp. 190 198 Analysis of a Machine Repair System
More informationAnalysis for Parallel Repairable System with Degradation Facility
American Journal of Mathematics and Statistics 212, 2(4): 7-74 DOI: 1.5923/j.ajms.21224.2 Analysis for Parallel Repairable System with Degradation Facility M. A. El-Damcese *, N. S. Temraz Department of
More informationMarkov Reliability and Availability Analysis. Markov Processes
Markov Reliability and Availability Analysis Firma convenzione Politecnico Part II: Continuous di Milano e Time Veneranda Discrete Fabbrica State del Duomo di Milano Markov Processes Aula Magna Rettorato
More informationM/M/1 Queueing System with Delayed Controlled Vacation
M/M/1 Queueing System with Delayed Controlled Vacation Yonglu Deng, Zhongshan University W. John Braun, University of Winnipeg Yiqiang Q. Zhao, University of Winnipeg Abstract An M/M/1 queue with delayed
More informationQueueing Theory. VK Room: M Last updated: October 17, 2013.
Queueing Theory VK Room: M1.30 knightva@cf.ac.uk www.vincent-knight.com Last updated: October 17, 2013. 1 / 63 Overview Description of Queueing Processes The Single Server Markovian Queue Multi Server
More informationPerformance Evaluation of Queuing Systems
Performance Evaluation of Queuing Systems Introduction to Queuing Systems System Performance Measures & Little s Law Equilibrium Solution of Birth-Death Processes Analysis of Single-Station Queuing Systems
More informationSession-Based Queueing Systems
Session-Based Queueing Systems Modelling, Simulation, and Approximation Jeroen Horters Supervisor VU: Sandjai Bhulai Executive Summary Companies often offer services that require multiple steps on the
More informationEvaluation criteria for reliability in computer systems
Journal of Electrical and Electronic Engineering 5; 3(-): 83-87 Published online February, 5 (http://www.sciencepublishinggroup.com/j/jeee) doi:.648/j.jeee.s.53.8 ISSN: 39-63 (Print); ISSN: 39-65 (Online)
More informationIEOR 6711: Stochastic Models I, Fall 2003, Professor Whitt. Solutions to Final Exam: Thursday, December 18.
IEOR 6711: Stochastic Models I, Fall 23, Professor Whitt Solutions to Final Exam: Thursday, December 18. Below are six questions with several parts. Do as much as you can. Show your work. 1. Two-Pump Gas
More informationThe Transition Probability Function P ij (t)
The Transition Probability Function P ij (t) Consider a continuous time Markov chain {X(t), t 0}. We are interested in the probability that in t time units the process will be in state j, given that it
More informationBatch Arrival Queuing Models with Periodic Review
Batch Arrival Queuing Models with Periodic Review R. Sivaraman Ph.D. Research Scholar in Mathematics Sri Satya Sai University of Technology and Medical Sciences Bhopal, Madhya Pradesh National Awardee
More informationReliability and Availability Simulation. Krige Visser, Professor, University of Pretoria, South Africa
Reliability and Availability Simulation Krige Visser, Professor, University of Pretoria, South Africa Content BACKGROUND DEFINITIONS SINGLE COMPONENTS MULTI-COMPONENT SYSTEMS AVAILABILITY SIMULATION CONCLUSION
More informationPage 1. Outline. Modeling. Experimental Methodology. ECE 254 / CPS 225 Fault Tolerant and Testable Computing Systems. Modeling and Evaluation
Page 1 Outline ECE 254 / CPS 225 Fault Tolerant and Testable Computing Systems Modeling and Evaluation Copyright 2004 Daniel J. Sorin Duke University Experimental Methodology and Modeling Modeling Random
More informationSolutions to Homework Discrete Stochastic Processes MIT, Spring 2011
Exercise 6.5: Solutions to Homework 0 6.262 Discrete Stochastic Processes MIT, Spring 20 Consider the Markov process illustrated below. The transitions are labelled by the rate q ij at which those transitions
More informationContinuous Time Markov Chains
Continuous Time Markov Chains Stochastic Processes - Lecture Notes Fatih Cavdur to accompany Introduction to Probability Models by Sheldon M. Ross Fall 2015 Outline Introduction Continuous-Time Markov
More informationSafety and Reliability of Embedded Systems
(Sicherheit und Zuverlässigkeit eingebetteter Systeme) Fault Tree Analysis Mathematical Background and Algorithms Prof. Dr. Liggesmeyer, 0 Content Definitions of Terms Introduction to Combinatorics General
More informationTerminology and Concepts
Terminology and Concepts Prof. Naga Kandasamy 1 Goals of Fault Tolerance Dependability is an umbrella term encompassing the concepts of reliability, availability, performability, safety, and testability.
More informationMarkov Chains. X(t) is a Markov Process if, for arbitrary times t 1 < t 2 <... < t k < t k+1. If X(t) is discrete-valued. If X(t) is continuous-valued
Markov Chains X(t) is a Markov Process if, for arbitrary times t 1 < t 2
More information57:022 Principles of Design II Final Exam Solutions - Spring 1997
57:022 Principles of Design II Final Exam Solutions - Spring 1997 Part: I II III IV V VI Total Possible Pts: 52 10 12 16 13 12 115 PART ONE Indicate "+" if True and "o" if False: + a. If a component's
More informationDependability Analysis
Software and Systems Verification (VIMIMA01) Dependability Analysis Istvan Majzik Budapest University of Technology and Economics Fault Tolerant Systems Research Group Budapest University of Technology
More informationKendall notation. PASTA theorem Basics of M/M/1 queue
Elementary queueing system Kendall notation Little s Law PASTA theorem Basics of M/M/1 queue 1 History of queueing theory An old research area Started in 1909, by Agner Erlang (to model the Copenhagen
More informationQUEUING MODELS AND MARKOV PROCESSES
QUEUING MODELS AND MARKOV ROCESSES Queues form when customer demand for a service cannot be met immediately. They occur because of fluctuations in demand levels so that models of queuing are intrinsically
More information4.7 Finite Population Source Model
Characteristics 1. Arrival Process R independent Source All sources are identical Interarrival time is exponential with rate for each source No arrivals if all sources are in the system. OR372-Dr.Khalid
More informationQuantitative evaluation of Dependability
Quantitative evaluation of Dependability 1 Quantitative evaluation of Dependability Faults are the cause of errors and failures. Does the arrival time of faults fit a probability distribution? If so, what
More informationReliability and Economic Analysis of a Power Generating System Comprising One Gas and One Steam Turbine with Random Inspection
J Journal of Mathematics and Statistics Original Research Paper Reliability and Economic Analysis of a Power Generating System Comprising One Gas and One Steam Turbine with Random Inspection alip Singh
More informationIntroduction to queuing theory
Introduction to queuing theory Queu(e)ing theory Queu(e)ing theory is the branch of mathematics devoted to how objects (packets in a network, people in a bank, processes in a CPU etc etc) join and leave
More informationIntroduction to repairable systems STK4400 Spring 2011
Introduction to repairable systems STK4400 Spring 2011 Bo Lindqvist http://www.math.ntnu.no/ bo/ bo@math.ntnu.no Bo Lindqvist Introduction to repairable systems Definition of repairable system Ascher and
More informationCOMPARATIVE RELIABILITY ANALYSIS OF FIVE REDUNDANT NETWORK FLOW SYSTEMS
I. Yusuf - COMARATIVE RELIABILITY ANALYSIS OF FIVE REDUNDANT NETWORK FLOW SYSTEMS RT&A # (35) (Vol.9), December COMARATIVE RELIABILITY ANALYSIS OF FIVE REDUNDANT NETWORK FLOW SYSTEMS I. Yusuf Department
More informationComparative Analysis of Two-Unit Hot Standby Hardware-Software Systems with Impact of Imperfect Fault Coverages
International Journal of Statistics and Systems ISSN 0973-2675 Volume 12, Number 4 (2017), pp. 705-719 Research India Publications http://www.ripublication.com Comparative Analysis of Two-Unit Hot Standby
More informationTime Reversibility and Burke s Theorem
Queuing Analysis: Time Reversibility and Burke s Theorem Hongwei Zhang http://www.cs.wayne.edu/~hzhang Acknowledgement: this lecture is partially based on the slides of Dr. Yannis A. Korilis. Outline Time-Reversal
More informationHEAVY-TRAFFIC EXTREME-VALUE LIMITS FOR QUEUES
HEAVY-TRAFFIC EXTREME-VALUE LIMITS FOR QUEUES by Peter W. Glynn Department of Operations Research Stanford University Stanford, CA 94305-4022 and Ward Whitt AT&T Bell Laboratories Murray Hill, NJ 07974-0636
More informationQueuing Theory. Richard Lockhart. Simon Fraser University. STAT 870 Summer 2011
Queuing Theory Richard Lockhart Simon Fraser University STAT 870 Summer 2011 Richard Lockhart (Simon Fraser University) Queuing Theory STAT 870 Summer 2011 1 / 15 Purposes of Today s Lecture Describe general
More information9. Reliability theory
Material based on original slides by Tuomas Tirronen ELEC-C720 Modeling and analysis of communication networks Contents Introduction Structural system models Reliability of structures of independent repairable
More informationABC methods for phase-type distributions with applications in insurance risk problems
ABC methods for phase-type with applications problems Concepcion Ausin, Department of Statistics, Universidad Carlos III de Madrid Joint work with: Pedro Galeano, Universidad Carlos III de Madrid Simon
More informationChapter 9 Part II Maintainability
Chapter 9 Part II Maintainability 9.4 System Repair Time 9.5 Reliability Under Preventive Maintenance 9.6 State-Dependent Systems with Repair C. Ebeling, Intro to Reliability & Maintainability Chapter
More information2905 Queueing Theory and Simulation PART III: HIGHER DIMENSIONAL AND NON-MARKOVIAN QUEUES
295 Queueing Theory and Simulation PART III: HIGHER DIMENSIONAL AND NON-MARKOVIAN QUEUES 16 Queueing Systems with Two Types of Customers In this section, we discuss queueing systems with two types of customers.
More informationConcept of Reliability
Concept of Reliability Prepared By Dr. M. S. Memon Department of Industrial Engineering and Management Mehran University of Engineering and Technology Jamshoro, Sindh, Pakistan RELIABILITY Reliability
More informationTransient Solution of a Multi-Server Queue. with Catastrophes and Impatient Customers. when System is Down
Applied Mathematical Sciences, Vol. 8, 2014, no. 92, 4585-4592 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.45388 Transient Solution of a Multi-Server Queue with Catastrophes and Impatient
More informationQueuing Theory. Using the Math. Management Science
Queuing Theory Using the Math 1 Markov Processes (Chains) A process consisting of a countable sequence of stages, that can be judged at each stage to fall into future states independent of how the process
More informationClassification of Queuing Models
Classification of Queuing Models Generally Queuing models may be completely specified in the following symbol form:(a/b/c):(d/e)where a = Probability law for the arrival(or inter arrival)time, b = Probability
More informationEE 445 / 850: Final Examination
EE 445 / 850: Final Examination Date and Time: 3 Dec 0, PM Room: HLTH B6 Exam Duration: 3 hours One formula sheet permitted. - Covers chapters - 5 problems each carrying 0 marks - Must show all calculations
More informationQuiz #2 A Mighty Fine Review
Quiz #2 A Mighty Fine Review February 27: A reliable adventure; a day like all days filled with those events that alter and change the course of history and you will be there! What is a Quiz #2? Three
More informationFailure modeling and maintenance optimization for a railway line
Failure modeling and maintenance optimization for a railway line Per Hokstad *, Helge Langseth SINTEF Technology and Society, Department of Safety and Reliability, N-7465 Trondheim, Norway Bo H. Lindqvist,
More informationChap 4. Software Reliability
Chap 4. Software Reliability 4.2 Reliability Growth 1. Introduction 2. Reliability Growth Models 3. The Basic Execution Model 4. Calendar Time Computation 5. Reliability Demonstration Testing 1. Introduction
More informationIntroduction to Markov Chains, Queuing Theory, and Network Performance
Introduction to Markov Chains, Queuing Theory, and Network Performance Marceau Coupechoux Telecom ParisTech, departement Informatique et Réseaux marceau.coupechoux@telecom-paristech.fr IT.2403 Modélisation
More informationBIRTH DEATH PROCESSES AND QUEUEING SYSTEMS
BIRTH DEATH PROCESSES AND QUEUEING SYSTEMS Andrea Bobbio Anno Accademico 999-2000 Queueing Systems 2 Notation for Queueing Systems /λ mean time between arrivals S = /µ ρ = λ/µ N mean service time traffic
More informationCSE 4201, Ch. 6. Storage Systems. Hennessy and Patterson
CSE 4201, Ch. 6 Storage Systems Hennessy and Patterson Challenge to the Disk The graveyard is full of suitors Ever heard of Bubble Memory? There are some technologies that refuse to die (silicon, copper...).
More informationGI/M/1 and GI/M/m queuing systems
GI/M/1 and GI/M/m queuing systems Dmitri A. Moltchanov moltchan@cs.tut.fi http://www.cs.tut.fi/kurssit/tlt-2716/ OUTLINE: GI/M/1 queuing system; Methods of analysis; Imbedded Markov chain approach; Waiting
More informationYORK UNIVERSITY FACULTY OF ARTS DEPARTMENT OF MATHEMATICS AND STATISTICS MATH , YEAR APPLIED OPTIMIZATION (TEST #4 ) (SOLUTIONS)
YORK UNIVERSITY FACULTY OF ARTS DEPARTMENT OF MATHEMATICS AND STATISTICS Instructor : Dr. Igor Poliakov MATH 4570 6.0, YEAR 2006-07 APPLIED OPTIMIZATION (TEST #4 ) (SOLUTIONS) March 29, 2007 Name (print)
More informationFigure 10.1: Recording when the event E occurs
10 Poisson Processes Let T R be an interval. A family of random variables {X(t) ; t T} is called a continuous time stochastic process. We often consider T = [0, 1] and T = [0, ). As X(t) is a random variable
More informationOnline Supplement for Bounded Rationality in Service Systems
Online Supplement for Bounded ationality in Service Systems Tingliang Huang Department of Management Science and Innovation, University ollege London, London W1E 6BT, United Kingdom, t.huang@ucl.ac.uk
More informationData analysis and stochastic modeling
Data analysis and stochastic modeling Lecture 7 An introduction to queueing theory Guillaume Gravier guillaume.gravier@irisa.fr with a lot of help from Paul Jensen s course http://www.me.utexas.edu/ jensen/ormm/instruction/powerpoint/or_models_09/14_queuing.ppt
More informationTMA4265 Stochastic processes ST2101 Stochastic simulation and modelling
Norwegian University of Science and Technology Department of Mathematical Sciences Page of 7 English Contact during examination: Øyvind Bakke Telephone: 73 9 8 26, 99 4 673 TMA426 Stochastic processes
More informationEXAM IN COURSE TMA4265 STOCHASTIC PROCESSES Wednesday 7. August, 2013 Time: 9:00 13:00
Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag Page 1 of 7 English Contact: Håkon Tjelmeland 48 22 18 96 EXAM IN COURSE TMA4265 STOCHASTIC PROCESSES Wednesday 7. August, 2013
More informationLecture 20: Reversible Processes and Queues
Lecture 20: Reversible Processes and Queues 1 Examples of reversible processes 11 Birth-death processes We define two non-negative sequences birth and death rates denoted by {λ n : n N 0 } and {µ n : n
More informationThe Dynamic Analysis and Design of A Communication link with Stationary and Nonstationary Arrivals
1 of 28 The Dynamic Analysis and Design of A Communication link with Stationary and Nonstationary Arrivals Five dubious ways to dynamically analyze and design a communication system Wenhong Tian, Harry
More informationCS 798: Homework Assignment 3 (Queueing Theory)
1.0 Little s law Assigned: October 6, 009 Patients arriving to the emergency room at the Grand River Hospital have a mean waiting time of three hours. It has been found that, averaged over the period of
More information