Understanding and Using Availability

Size: px
Start display at page:

Download "Understanding and Using Availability"

Transcription

1 Understanding and Using Availability Jorge Luis Romeu, Ph.D. ASQ CQE/CRE, & Senior Member htt://myrofile.cos.com/romeu ASQ/RD Webinar Series Noviembre 5, J. L. Romeu - Consultant (c)

2 Webinar Take-Aways Understanding Availability from a ractical standoint Calculating different Availability ratings Practical and Economic ways of enhancing Availability J. L. Romeu - Consultant (c)

3 Summary Availability is a erformance measure concerned with assessing a maintained system or device, with resect to its ability to be used when needed. We overview how it is measured under its three different definitions, and via several methods (theoretical/ractical), using both statistical and Markov aroaches. We overview the cases where redundancy is used and where degradation is allowed. Finally, we discuss ways of imroving Availability and rovide numerical examles. J. L. Romeu - Consultant (c) 3

4 When to use Availability When system/device can fail and be reaired During maintenance, system is down After maintenance, system is again u Formal Definition: a measure of the degree to which an item is in an oerable state at any time. (Reliability Toolkit, RIAC) J. L. Romeu - Consultant (c) 4

5 System Availability A robabilistic concet based on: Two Random Variables X and Y X, System or device time between failures Y, Maintenance or reair time Long run averages of X and Y are: E(X) Mean time Between Failures (MTBF) E(Y) Exected Maintenance Time (MTTR) J. L. Romeu - Consultant (c) 5

6 Availability by Mission Tye Blanchard (Ref. ): availability may be exressed differently, deending on the system and its mission. There are three tyes of Availability: Inherent Achieved Oerational J. L. Romeu - Consultant (c) 6

7 Inherent Availability: A i * Probability that a system, when used under stated conditions, will oerate satisfactorily at any oint in time. * A i excludes reventive maintenance, logistics and administrative delays, etc. A i MTBF MTBF MTTR J. L. Romeu - Consultant (c) 7

8 Achieved Availability: A a * Probability that a system, when used under stated conditions, will oerate satisfactorily at any oint in time, when called uon. * A i includes other activities such as reventive maintenance, logistics, etc. J. L. Romeu - Consultant (c) 8

9 Oerational Availability: A o * Probability that a system, when used under stated conditions will oerate satisfactorily when called uon. * A o includes all factors that contribute to system downtime (now called Mean Down Time, MDT) for all reasons (maintenance actions and delays, access, diagnostics, active reair, suly delays, etc.). J. L. Romeu - Consultant (c) 9

10 A o Long Run average formula: Fav. Cases A o P( System. U) Tot. Cases UTime. E( X ) Cycle. Time E( X ) E( Y ) MTBF MTBF MDT J. L. Romeu - Consultant (c)

11 Numerical Examle Event SubEvent Time Inherent Achieved Oerational U Running Down Wait-D Down Diagnose Down Wait-S 3 3 Down Wait-Adm Down Install Down Wait-Adm 3 3 U Running Down Preventive U Running UTime Maintenance 3 38 Availability J. L. Romeu - Consultant (c)

12 Formal Definition of Availability Hoyland et al (Ref. ): availability at time t, denoted A(t), is the robability that the system is functioning (u and running) at time t. X(t): the state of a system at time t * u and running, [X(t) = ], * down and failed [X(t) = ] A(t) can then be written: A(t) = P{X(T) = }; t > J. L. Romeu - Consultant (c)

13 Availability as a R. V. A X X Y ; X, Y The roblem of obtaining the density function of A resolved via variable transformation of the joint distribution Based on the two Random Variables X and Y time to failure X, and time to reair Y Exected and Variance of the Availability r.v. L (th Percentile of A) = P{A <.} =. First and Third Quartiles of Availability, etc. Theoretical results, aroximated by Monte Carlo J. L. Romeu - Consultant (c) 3

14 Monte Carlo Simulation Generate n = 5 random Exonential failure and reair times: X i and Y i Obtain the corresonding Availabilities: A i = X i /( X i + Y i ); i 5 Sort them, and calculate all the n = 5 A i results, numerically Obtain the desired arameters from them. J. L. Romeu - Consultant (c) 4

15 Numerical Examle Use Beta distribution for exediency Ratio yielding A i is distributed Beta(μ ; μ ) Time to failure (X) mean: μ = 5 hours Time to reair (Y): μ = 3 hours Generate n = 5 random Beta values with the above arameters μ and μ Obtain the MC Availabilities: A i J. L. Romeu - Consultant (c) 5

16 Frequency Histogram of Examle Beta5-3 J. L. Romeu - Consultant (c) 6

17 Estimated Parameters of Examle MC Results for Beta(5,3) Examle: Average Availability =.9435 Variance of Availability = 9.9x -5 Life L =.935 Quartiles:.937 and.955 P(A) > R.949 = P{ A.95} P{ A.95} J. L. Romeu - Consultant (c) 7

18 Markov Model Aroach Two-state Markov Chain (Refs. 4, 5, 6, 7) Monitor status of system at time T: X(T) Denote State (Down), and State (U) X(T) = : system S is down at time T What is the robability q (or ) that system S is U (or Down) at time T, given that it was Down (or U) at time T-? J. L. Romeu - Consultant (c) 8

19 Markov Reresentation of S: P{ X ( T ) X ( T ) } q P{ X ( T ) X ( T ) } J. L. Romeu - Consultant (c) 9

20 Numerical Examle: System S is in state U; then moves to state Down in one ste, with Prob. = =. A Geometric distribution with Mean μ=/ = 5 hours. System S is in state Down; then moves to state U in one-ste, with Probability = q =.33 A Geometric distribution, with Mean μ=/q = 3 hours. Every ste (time eriod to transition) is an hour. The Geometric distribution is the Discrete counterart of the Continuous Exonential J. L. Romeu - Consultant (c)

21 Transition Probability Matrix P States States ( q q) ( ) ( ) (..998) Entries of Matrix P = ( ij ) corresond to the Markov Chain s one-ste transition robabilities. Rows reresent every system state that S can be in, at time T. Columns reresent every other state that S can go into, in one ste (i.e. where S will be, at time T+). J. L. Romeu - Consultant (c)

22 Obtain the robability of S moving from state U to Down, in Two Hours P q ( () ( q) q) q ( q ) q q( q q) ( q q q( ( ) q) ) ( ) q () oo () () () Hence, the robability S will go down in two hours is: () ( q) ( ).3 J. L. Romeu - Consultant (c)

23 J. L. Romeu - Consultant (c) 3 Other useful Markov results: If () =.3 => () =- () =A(T)=.993 system Availability, after T= hours of oeration Prob. of moving from state to, in stes: (P) => () =.7; includes that S could have gone Down or U, then restored again, several times. For sufficiently large n (long run) and two-states: ) /( ) /( ) /( ) /( } ) ( { q q q q q q q q q q q q q Limit P Limit n n n n Examle: U = q/(+q) =.943 ; Down = /(+q) =.57

24 Markov Model for redundant system A Redundant System is comosed of two identical devices, in arallel. The System is maintained and can function at a degraded level, with only one unit UP. The System has now three States:,, : State, the Down state; both units are DOWN State, the Degraded state; only one unit is UP State, the UP state; both units are oerating J. L. Romeu - Consultant (c) 4

25 J. L. Romeu - Consultant (c) 5 i j ii ij i T X i T X P T X T X P q T X T X P T X T X P q T X T X P } ) ( ) ( { } ) ( ) ( { } ) ( ) ( { } ) ( ) ( { } ) ( ) ( { Markov Model system reresentation

26 Oerational Conditions Every ste (hour) T is an indeendent trial Success Prob. ij corresonds to a transition from current state i into state j =,, Distribution of every change of state is the Geometric (Counterart of the Exonential) Mean time to accomlishing such change of state is: μ = / ij J. L. Romeu - Consultant (c) 6

27 Transition Probability Matrix P: States States P q q q q As before, the robability of being in state j after n stes, given that we started in some state i of S, is obtained by raising matrix P to the ower n, and then looking at entry ij of the resulting matrix P n. J. L. Romeu - Consultant (c) 7

28 Numerical Examle Probability of either unit failing in the next hour is. Probability q of the reair crew comleting a maintenance job in the next hour is.33 Only one failure is allowed in each unit time eriod, and only one reair can be undertaken at any unit time J. L. Romeu - Consultant (c) 8

29 Probability that a degraded system (in State ) remains degraded after two hours of oeration: Sum robabilities corresonding to 3 events the system status has never changed. one unit reaired but another fails during nd hour remaining unit fails in the first hour (system goes down), but a reair is comleted in the nd hour J. L. Romeu - Consultant (c) 9

30 P Numerical Examle: P] P [ P q ( q) () q (.35)..33 The robability that a system, in degraded state, is still in degraded state after two hours, is: P =.934 J. L. Romeu - Consultant (c) 3

31 Mean time μ that the system S sends in the Degraded state System S can change to U or Down with robabilities and q, resectively S will remain in the state Degraded with robability - - q (i.e. no change) On average, S will send a sojourn of length / ( + q) = /.35 = 8.57 hrs in the Degraded state, before moving out. J. L. Romeu - Consultant (c) 3

32 Availability at time T A(T) = P{S is Available at T} System S is not Down at time T Then, S can be either U, or Degraded A(T) deends on the initial state of S Find Prob. S is Degraded Available at T, given that S was Degraded at T= (initially). ( T ) A( T) ( T ) P{ X ( T) ( T ) X () ( T ) } ( T ) ( T ) ( T ) ( T ) ( T ) J. L. Romeu - Consultant (c) 3

33 State Occuancies Long run averages of system sojourns Asymtotic robabilities of system S being in each one of its ossible states at any time T Or the ercent time S sent in these states Irresective of the state S was in, initially. Results are obtained by considering Vector П of the long run robabilities: J. L. Romeu - Consultant (c) 33

34 Characteristics of Vector П Limit T (Prob{ X ( T) },Prob{ X ( T) },Prob{ X ( T) }) Vector П fulfills two imortant roerties: ( ) : P ;() ; with : Limit Prob{ X ( T) i} i i T П P = П (Vector П times matrix P equals П) defines a system of linear equations, normalized by the nd roerty. P with :,, 3,, i i J. L. Romeu - Consultant (c) 34

35 Numerical Examle P.967,, ,, ; with : i i Solution of the system yields long run occuancy rates:,.65,.74,.886, J. L. Romeu - Consultant (c) 35

36 Interretation of results: П =.886 indicates that system S is oerating at full caacity 88% of the time. П =.74 indicates that system S is oerating at Degraded caacity % of the time. П : robability corresonding to State (Down) is associated with S being Unavailable (=.65) long run System Availability is given by: A = - П = -.65 =.9935 J. L. Romeu - Consultant (c) 36

37 Exected Times For System S to go Down, if initially S was Degraded (denoted V ), or U (V ) Or the average time System S sent in each of these states (, ) before going Down. Assume Down is an absorbing state one that, once entered, can never be left Solve a system of equations leading to all such ossible situations. J. L. Romeu - Consultant (c) 37

38 Numerical Examle: One ste, at minimum (initial visit), before system S goes Down. If S is not absorbed then, system S will move on to any of other, non-absorbing (U, Degraded) state with corresonding robability, and then the rocess restarts: V V V V V V.965V.4V.33V.996V Average times until system S goes down yield: V = 465 (if starting in state Degraded) and V = 4875 (if starting in state U). J. L. Romeu - Consultant (c) 38

39 Model Comarisons The initially non-maintained system version, would work an Exected hours in U state, before going Down (Ref. 7). The fact that maintenance is now ossible, and that S can oerate in a Degraded state: results in an increase of 3/ 3/.4 / 75.33/. hours in its Exected Time to go Down (from U). The imroved Exected Time is due to the Sum of the Two Exected times to failures: V = 3/λ + μ/λ = = J. L. Romeu - Consultant (c) 39

40 Conclusions Availability is the ratio of: U.Time to Cycle.Time Hence, we can enhance Availability by: Increasing the device or system Life Decreasing the maintenance time Simultaneously, doing both above. Decreasing maintenance is usually easier. J. L. Romeu - Consultant (c) 4

41 Bibliograhy. System Reliability Theory: Models and Statistical Methods. Hoyland, A. and M. Rausand. Wiley, NY Logistics Engineering and Management. Blanchard, B. S. Prentice Hall NJ An Introduction to Stochastic Modeling. Taylor, H. and S. Karlin. Academic Press. NY Methods for Statistical Analysis of Reliability and Life Data. Mann, N., R. Schafer and N. Singurwalla. John Wiley. NY Alicability of Markov Analysis Methods to Availability, Maintainability and Safety. Fuqua, N. RAC START Volume, No.. htt://rac.alionscience.com/df/markov.df 6. Aendix C of the Oerational Availability Handbook (OPAH). Manary, J. RAC. 7. Understanding Series and Parallel Systems. Romeu, J. L. RAC START. Vol., No. 6. htt://src.alionscience.com/df/availstat.df J. L. Romeu - Consultant (c) 4

42 About the Author Jorge Luis Romeu is a Research Professor, Syracuse University (SU), where he teaches statistics, quality and oerations research courses. He is also a Senior Science Advisor with Quanterion Solutions Inc., which oerates the RIAC (Reliability Information Analysis Center). Romeu has 3 years exerience alying statistical and oerations research methods to reliability, quality and industrial engineering. Romeu retired Emeritus from SUNY, after fourteen years of teaching mathematics, statistics and comuters. He was a Fulbright Senior Seaker Secialist, at several foreign universities (Mexico:994, and 3; Dominican Reublic: 4, and Ecuador: 6). Romeu is lead author of the book A Practical Guide to Statistical Analysis of Materials Proerty Data. He has develoed and taught many workshos and training courses for racticing engineers and statistics faculty, and has ublished over thirty articles on alied statistics and statistical education. He obtained the Saaty Award for Best Alied Statistics Paer, ublished in the American Journal of Mathematics and Management Sciences (AJMMS), in 997 and 7, and the MVEEC Award for Outstanding Professional Develoment in. Romeu holds a Ph.D. in Oerations Research, is a Chartered Statistician Fellow of the Royal Statistical Society, and a Senior Member of the American Society for Quality, holding certifications in Quality and Reliability. Romeu is the ASQ Syracuse Chater Chair. For more information, visit htt://myrofile.cos.com/romeu J. L. Romeu - Consultant (c) 4

Understanding and Using Availability

Understanding and Using Availability Understanding and Using Availability Jorge Luis Romeu, Ph.D. ASQ CQE/CRE, & Senior Member C. Stat Fellow, Royal Statistical Society Past Director, Region II (NY & PA) Director: Juarez Lincoln Marti Int

More information

START Selected Topics in Assurance

START Selected Topics in Assurance START Selected Toics in Assurance Related Technologies Table of Contents Introduction Statistical Models for Simle Systems (U/Down) and Interretation Markov Models for Simle Systems (U/Down) and Interretation

More information

Availability and Maintainability. Piero Baraldi

Availability and Maintainability. Piero Baraldi Availability and Maintainability 1 Introduction: reliability and availability System tyes Non maintained systems: they cannot be reaired after a failure (a telecommunication satellite, a F1 engine, a vessel

More information

Calculation of MTTF values with Markov Models for Safety Instrumented Systems

Calculation of MTTF values with Markov Models for Safety Instrumented Systems 7th WEA International Conference on APPLIE COMPUTE CIENCE, Venice, Italy, November -3, 7 3 Calculation of MTTF values with Markov Models for afety Instrumented ystems BÖCÖK J., UGLJEA E., MACHMU. University

More information

MODELING THE RELIABILITY OF C4ISR SYSTEMS HARDWARE/SOFTWARE COMPONENTS USING AN IMPROVED MARKOV MODEL

MODELING THE RELIABILITY OF C4ISR SYSTEMS HARDWARE/SOFTWARE COMPONENTS USING AN IMPROVED MARKOV MODEL Technical Sciences and Alied Mathematics MODELING THE RELIABILITY OF CISR SYSTEMS HARDWARE/SOFTWARE COMPONENTS USING AN IMPROVED MARKOV MODEL Cezar VASILESCU Regional Deartment of Defense Resources Management

More information

CHAPTER-II Control Charts for Fraction Nonconforming using m-of-m Runs Rules

CHAPTER-II Control Charts for Fraction Nonconforming using m-of-m Runs Rules CHAPTER-II Control Charts for Fraction Nonconforming using m-of-m Runs Rules. Introduction: The is widely used in industry to monitor the number of fraction nonconforming units. A nonconforming unit is

More information

Estimation of the large covariance matrix with two-step monotone missing data

Estimation of the large covariance matrix with two-step monotone missing data Estimation of the large covariance matrix with two-ste monotone missing data Masashi Hyodo, Nobumichi Shutoh 2, Takashi Seo, and Tatjana Pavlenko 3 Deartment of Mathematical Information Science, Tokyo

More information

Estimation of component redundancy in optimal age maintenance

Estimation of component redundancy in optimal age maintenance EURO MAINTENANCE 2012, Belgrade 14-16 May 2012 Proceedings of the 21 st International Congress on Maintenance and Asset Management Estimation of comonent redundancy in otimal age maintenance Jorge ioa

More information

Module 8. Lecture 3: Markov chain

Module 8. Lecture 3: Markov chain Lecture 3: Markov chain A Markov chain is a stochastic rocess having the roerty that the value of the rocess X t at time t, deends only on its value at time t-1, X t-1 and not on the sequence X t-2, X

More information

4. Score normalization technical details We now discuss the technical details of the score normalization method.

4. Score normalization technical details We now discuss the technical details of the score normalization method. SMT SCORING SYSTEM This document describes the scoring system for the Stanford Math Tournament We begin by giving an overview of the changes to scoring and a non-technical descrition of the scoring rules

More information

Approximating min-max k-clustering

Approximating min-max k-clustering Aroximating min-max k-clustering Asaf Levin July 24, 2007 Abstract We consider the roblems of set artitioning into k clusters with minimum total cost and minimum of the maximum cost of a cluster. The cost

More information

System Reliability Estimation and Confidence Regions from Subsystem and Full System Tests

System Reliability Estimation and Confidence Regions from Subsystem and Full System Tests 009 American Control Conference Hyatt Regency Riverfront, St. Louis, MO, USA June 0-, 009 FrB4. System Reliability Estimation and Confidence Regions from Subsystem and Full System Tests James C. Sall Abstract

More information

3-Unit System Comprising Two Types of Units with First Come First Served Repair Pattern Except When Both Types of Units are Waiting for Repair

3-Unit System Comprising Two Types of Units with First Come First Served Repair Pattern Except When Both Types of Units are Waiting for Repair Journal of Mathematics and Statistics 6 (3): 36-30, 00 ISSN 49-3644 00 Science Publications 3-Unit System Comrising Two Tyes of Units with First Come First Served Reair Pattern Excet When Both Tyes of

More information

Shadow Computing: An Energy-Aware Fault Tolerant Computing Model

Shadow Computing: An Energy-Aware Fault Tolerant Computing Model Shadow Comuting: An Energy-Aware Fault Tolerant Comuting Model Bryan Mills, Taieb Znati, Rami Melhem Deartment of Comuter Science University of Pittsburgh (bmills, znati, melhem)@cs.itt.edu Index Terms

More information

A Comparative Study of Profit Analysis of Two Reliability Models on a 2-unit PLC System

A Comparative Study of Profit Analysis of Two Reliability Models on a 2-unit PLC System International Journal of Scientific & Engineering Research, Volume 4, Issue 4, Aril-2013 400 A Comarative Study of Profit Analysis of Two Reliability Models on a 2-unit PLC System Dr. Bhuender Parashar,

More information

Proceedings of the 2017 Winter Simulation Conference W. K. V. Chan, A. D Ambrogio, G. Zacharewicz, N. Mustafee, G. Wainer, and E. Page, eds.

Proceedings of the 2017 Winter Simulation Conference W. K. V. Chan, A. D Ambrogio, G. Zacharewicz, N. Mustafee, G. Wainer, and E. Page, eds. Proceedings of the 207 Winter Simulation Conference W. K. V. Chan, A. D Ambrogio, G. Zacharewicz, N. Mustafee, G. Wainer, and E. Page, eds. ON THE ESTIMATION OF THE MEAN TIME TO FAILURE BY SIMULATION Peter

More information

Tests for Two Proportions in a Stratified Design (Cochran/Mantel-Haenszel Test)

Tests for Two Proportions in a Stratified Design (Cochran/Mantel-Haenszel Test) Chater 225 Tests for Two Proortions in a Stratified Design (Cochran/Mantel-Haenszel Test) Introduction In a stratified design, the subects are selected from two or more strata which are formed from imortant

More information

Developing A Deterioration Probabilistic Model for Rail Wear

Developing A Deterioration Probabilistic Model for Rail Wear International Journal of Traffic and Transortation Engineering 2012, 1(2): 13-18 DOI: 10.5923/j.ijtte.20120102.02 Develoing A Deterioration Probabilistic Model for Rail Wear Jabbar-Ali Zakeri *, Shahrbanoo

More information

Probabilistic Analysis of a Computer System with Inspection and Priority for Repair Activities of H/W over Replacement of S/W

Probabilistic Analysis of a Computer System with Inspection and Priority for Repair Activities of H/W over Replacement of S/W International Journal of Comuter Alications (975 8887) Volume 44 o. Aril Probabilistic Analysis of a Comuter ystem with Insection and Priority for Reair Activities of /W over Relacement of /W Jyoti Anand

More information

STABILITY ANALYSIS AND CONTROL OF STOCHASTIC DYNAMIC SYSTEMS USING POLYNOMIAL CHAOS. A Dissertation JAMES ROBERT FISHER

STABILITY ANALYSIS AND CONTROL OF STOCHASTIC DYNAMIC SYSTEMS USING POLYNOMIAL CHAOS. A Dissertation JAMES ROBERT FISHER STABILITY ANALYSIS AND CONTROL OF STOCHASTIC DYNAMIC SYSTEMS USING POLYNOMIAL CHAOS A Dissertation by JAMES ROBERT FISHER Submitted to the Office of Graduate Studies of Texas A&M University in artial fulfillment

More information

Lower Confidence Bound for Process-Yield Index S pk with Autocorrelated Process Data

Lower Confidence Bound for Process-Yield Index S pk with Autocorrelated Process Data Quality Technology & Quantitative Management Vol. 1, No.,. 51-65, 15 QTQM IAQM 15 Lower onfidence Bound for Process-Yield Index with Autocorrelated Process Data Fu-Kwun Wang * and Yeneneh Tamirat Deartment

More information

Outline. Markov Chains and Markov Models. Outline. Markov Chains. Markov Chains Definitions Huizhen Yu

Outline. Markov Chains and Markov Models. Outline. Markov Chains. Markov Chains Definitions Huizhen Yu and Markov Models Huizhen Yu janey.yu@cs.helsinki.fi Det. Comuter Science, Univ. of Helsinki Some Proerties of Probabilistic Models, Sring, 200 Huizhen Yu (U.H.) and Markov Models Jan. 2 / 32 Huizhen Yu

More information

Asymptotic Properties of the Markov Chain Model method of finding Markov chains Generators of..

Asymptotic Properties of the Markov Chain Model method of finding Markov chains Generators of.. IOSR Journal of Mathematics (IOSR-JM) e-issn: 78-578, -ISSN: 319-765X. Volume 1, Issue 4 Ver. III (Jul. - Aug.016), PP 53-60 www.iosrournals.org Asymtotic Proerties of the Markov Chain Model method of

More information

On split sample and randomized confidence intervals for binomial proportions

On split sample and randomized confidence intervals for binomial proportions On slit samle and randomized confidence intervals for binomial roortions Måns Thulin Deartment of Mathematics, Usala University arxiv:1402.6536v1 [stat.me] 26 Feb 2014 Abstract Slit samle methods have

More information

Improved Capacity Bounds for the Binary Energy Harvesting Channel

Improved Capacity Bounds for the Binary Energy Harvesting Channel Imroved Caacity Bounds for the Binary Energy Harvesting Channel Kaya Tutuncuoglu 1, Omur Ozel 2, Aylin Yener 1, and Sennur Ulukus 2 1 Deartment of Electrical Engineering, The Pennsylvania State University,

More information

MATHEMATICAL MODELLING OF THE WIRELESS COMMUNICATION NETWORK

MATHEMATICAL MODELLING OF THE WIRELESS COMMUNICATION NETWORK Comuter Modelling and ew Technologies, 5, Vol.9, o., 3-39 Transort and Telecommunication Institute, Lomonosov, LV-9, Riga, Latvia MATHEMATICAL MODELLIG OF THE WIRELESS COMMUICATIO ETWORK M. KOPEETSK Deartment

More information

Evaluating Circuit Reliability Under Probabilistic Gate-Level Fault Models

Evaluating Circuit Reliability Under Probabilistic Gate-Level Fault Models Evaluating Circuit Reliability Under Probabilistic Gate-Level Fault Models Ketan N. Patel, Igor L. Markov and John P. Hayes University of Michigan, Ann Arbor 48109-2122 {knatel,imarkov,jhayes}@eecs.umich.edu

More information

Homework Solution 4 for APPM4/5560 Markov Processes

Homework Solution 4 for APPM4/5560 Markov Processes Homework Solution 4 for APPM4/556 Markov Processes 9.Reflecting random walk on the line. Consider the oints,,, 4 to be marked on a straight line. Let X n be a Markov chain that moves to the right with

More information

Wolfgang POESSNECKER and Ulrich GROSS*

Wolfgang POESSNECKER and Ulrich GROSS* Proceedings of the Asian Thermohysical Proerties onference -4 August, 007, Fukuoka, Jaan Paer No. 0 A QUASI-STEADY YLINDER METHOD FOR THE SIMULTANEOUS DETERMINATION OF HEAT APAITY, THERMAL ONDUTIVITY AND

More information

Research Note REGRESSION ANALYSIS IN MARKOV CHAIN * A. Y. ALAMUTI AND M. R. MESHKANI **

Research Note REGRESSION ANALYSIS IN MARKOV CHAIN * A. Y. ALAMUTI AND M. R. MESHKANI ** Iranian Journal of Science & Technology, Transaction A, Vol 3, No A3 Printed in The Islamic Reublic of Iran, 26 Shiraz University Research Note REGRESSION ANALYSIS IN MARKOV HAIN * A Y ALAMUTI AND M R

More information

Distributed Rule-Based Inference in the Presence of Redundant Information

Distributed Rule-Based Inference in the Presence of Redundant Information istribution Statement : roved for ublic release; distribution is unlimited. istributed Rule-ased Inference in the Presence of Redundant Information June 8, 004 William J. Farrell III Lockheed Martin dvanced

More information

Chapter 1: PROBABILITY BASICS

Chapter 1: PROBABILITY BASICS Charles Boncelet, obability, Statistics, and Random Signals," Oxford University ess, 0. ISBN: 978-0-9-0005-0 Chater : PROBABILITY BASICS Sections. What Is obability?. Exeriments, Outcomes, and Events.

More information

Modeling and Estimation of Full-Chip Leakage Current Considering Within-Die Correlation

Modeling and Estimation of Full-Chip Leakage Current Considering Within-Die Correlation 6.3 Modeling and Estimation of Full-Chi Leaage Current Considering Within-Die Correlation Khaled R. eloue, Navid Azizi, Farid N. Najm Deartment of ECE, University of Toronto,Toronto, Ontario, Canada {haled,nazizi,najm}@eecg.utoronto.ca

More information

Analysis of M/M/n/K Queue with Multiple Priorities

Analysis of M/M/n/K Queue with Multiple Priorities Analysis of M/M/n/K Queue with Multile Priorities Coyright, Sanjay K. Bose For a P-riority system, class P of highest riority Indeendent, Poisson arrival rocesses for each class with i as average arrival

More information

An Investigation on the Numerical Ill-conditioning of Hybrid State Estimators

An Investigation on the Numerical Ill-conditioning of Hybrid State Estimators An Investigation on the Numerical Ill-conditioning of Hybrid State Estimators S. K. Mallik, Student Member, IEEE, S. Chakrabarti, Senior Member, IEEE, S. N. Singh, Senior Member, IEEE Deartment of Electrical

More information

8 STOCHASTIC PROCESSES

8 STOCHASTIC PROCESSES 8 STOCHASTIC PROCESSES The word stochastic is derived from the Greek στoχαστικoς, meaning to aim at a target. Stochastic rocesses involve state which changes in a random way. A Markov rocess is a articular

More information

Parallel Quantum-inspired Genetic Algorithm for Combinatorial Optimization Problem

Parallel Quantum-inspired Genetic Algorithm for Combinatorial Optimization Problem Parallel Quantum-insired Genetic Algorithm for Combinatorial Otimization Problem Kuk-Hyun Han Kui-Hong Park Chi-Ho Lee Jong-Hwan Kim Det. of Electrical Engineering and Comuter Science, Korea Advanced Institute

More information

Methods for detecting fatigue cracks in gears

Methods for detecting fatigue cracks in gears Journal of Physics: Conference Series Methods for detecting fatigue cracks in gears To cite this article: A Belšak and J Flašker 2009 J. Phys.: Conf. Ser. 181 012090 View the article online for udates

More information

Using the Divergence Information Criterion for the Determination of the Order of an Autoregressive Process

Using the Divergence Information Criterion for the Determination of the Order of an Autoregressive Process Using the Divergence Information Criterion for the Determination of the Order of an Autoregressive Process P. Mantalos a1, K. Mattheou b, A. Karagrigoriou b a.deartment of Statistics University of Lund

More information

A MIXED CONTROL CHART ADAPTED TO THE TRUNCATED LIFE TEST BASED ON THE WEIBULL DISTRIBUTION

A MIXED CONTROL CHART ADAPTED TO THE TRUNCATED LIFE TEST BASED ON THE WEIBULL DISTRIBUTION O P E R A T I O N S R E S E A R C H A N D D E C I S I O N S No. 27 DOI:.5277/ord73 Nasrullah KHAN Muhammad ASLAM 2 Kyung-Jun KIM 3 Chi-Hyuck JUN 4 A MIXED CONTROL CHART ADAPTED TO THE TRUNCATED LIFE TEST

More information

Department of Mathematics

Department of Mathematics Deartment of Mathematics Ma 3/03 KC Border Introduction to Probability and Statistics Winter 209 Sulement : Series fun, or some sums Comuting the mean and variance of discrete distributions often involves

More information

arxiv: v1 [physics.data-an] 26 Oct 2012

arxiv: v1 [physics.data-an] 26 Oct 2012 Constraints on Yield Parameters in Extended Maximum Likelihood Fits Till Moritz Karbach a, Maximilian Schlu b a TU Dortmund, Germany, moritz.karbach@cern.ch b TU Dortmund, Germany, maximilian.schlu@cern.ch

More information

Characterizing the Behavior of a Probabilistic CMOS Switch Through Analytical Models and Its Verification Through Simulations

Characterizing the Behavior of a Probabilistic CMOS Switch Through Analytical Models and Its Verification Through Simulations Characterizing the Behavior of a Probabilistic CMOS Switch Through Analytical Models and Its Verification Through Simulations PINAR KORKMAZ, BILGE E. S. AKGUL and KRISHNA V. PALEM Georgia Institute of

More information

A PEAK FACTOR FOR PREDICTING NON-GAUSSIAN PEAK RESULTANT RESPONSE OF WIND-EXCITED TALL BUILDINGS

A PEAK FACTOR FOR PREDICTING NON-GAUSSIAN PEAK RESULTANT RESPONSE OF WIND-EXCITED TALL BUILDINGS The Seventh Asia-Pacific Conference on Wind Engineering, November 8-1, 009, Taiei, Taiwan A PEAK FACTOR FOR PREDICTING NON-GAUSSIAN PEAK RESULTANT RESPONSE OF WIND-EXCITED TALL BUILDINGS M.F. Huang 1,

More information

Statics and dynamics: some elementary concepts

Statics and dynamics: some elementary concepts 1 Statics and dynamics: some elementary concets Dynamics is the study of the movement through time of variables such as heartbeat, temerature, secies oulation, voltage, roduction, emloyment, rices and

More information

ECE 534 Information Theory - Midterm 2

ECE 534 Information Theory - Midterm 2 ECE 534 Information Theory - Midterm Nov.4, 009. 3:30-4:45 in LH03. You will be given the full class time: 75 minutes. Use it wisely! Many of the roblems have short answers; try to find shortcuts. You

More information

arxiv: v1 [cond-mat.stat-mech] 1 Dec 2017

arxiv: v1 [cond-mat.stat-mech] 1 Dec 2017 Suscetibility Proagation by Using Diagonal Consistency Muneki Yasuda Graduate School of Science Engineering, Yamagata University Kazuyuki Tanaka Graduate School of Information Sciences, Tohoku University

More information

A generalization of Amdahl's law and relative conditions of parallelism

A generalization of Amdahl's law and relative conditions of parallelism A generalization of Amdahl's law and relative conditions of arallelism Author: Gianluca Argentini, New Technologies and Models, Riello Grou, Legnago (VR), Italy. E-mail: gianluca.argentini@riellogrou.com

More information

Session 5: Review of Classical Astrodynamics

Session 5: Review of Classical Astrodynamics Session 5: Review of Classical Astrodynamics In revious lectures we described in detail the rocess to find the otimal secific imulse for a articular situation. Among the mission requirements that serve

More information

Actual exergy intake to perform the same task

Actual exergy intake to perform the same task CHAPER : PRINCIPLES OF ENERGY CONSERVAION INRODUCION Energy conservation rinciles are based on thermodynamics If we look into the simle and most direct statement of the first law of thermodynamics, we

More information

Information collection on a graph

Information collection on a graph Information collection on a grah Ilya O. Ryzhov Warren Powell February 10, 2010 Abstract We derive a knowledge gradient olicy for an otimal learning roblem on a grah, in which we use sequential measurements

More information

Homogeneous and Inhomogeneous Model for Flow and Heat Transfer in Porous Materials as High Temperature Solar Air Receivers

Homogeneous and Inhomogeneous Model for Flow and Heat Transfer in Porous Materials as High Temperature Solar Air Receivers Excert from the roceedings of the COMSOL Conference 1 aris Homogeneous and Inhomogeneous Model for Flow and Heat ransfer in orous Materials as High emerature Solar Air Receivers Olena Smirnova 1 *, homas

More information

Radial Basis Function Networks: Algorithms

Radial Basis Function Networks: Algorithms Radial Basis Function Networks: Algorithms Introduction to Neural Networks : Lecture 13 John A. Bullinaria, 2004 1. The RBF Maing 2. The RBF Network Architecture 3. Comutational Power of RBF Networks 4.

More information

Feedback-error control

Feedback-error control Chater 4 Feedback-error control 4.1 Introduction This chater exlains the feedback-error (FBE) control scheme originally described by Kawato [, 87, 8]. FBE is a widely used neural network based controller

More information

Information collection on a graph

Information collection on a graph Information collection on a grah Ilya O. Ryzhov Warren Powell October 25, 2009 Abstract We derive a knowledge gradient olicy for an otimal learning roblem on a grah, in which we use sequential measurements

More information

Discrete-time Geo/Geo/1 Queue with Negative Customers and Working Breakdowns

Discrete-time Geo/Geo/1 Queue with Negative Customers and Working Breakdowns Discrete-time GeoGeo1 Queue with Negative Customers and Working Breakdowns Tao Li and Liyuan Zhang Abstract This aer considers a discrete-time GeoGeo1 queue with server breakdowns and reairs. If the server

More information

SIMULATED ANNEALING AND JOINT MANUFACTURING BATCH-SIZING. Ruhul SARKER. Xin YAO

SIMULATED ANNEALING AND JOINT MANUFACTURING BATCH-SIZING. Ruhul SARKER. Xin YAO Yugoslav Journal of Oerations Research 13 (003), Number, 45-59 SIMULATED ANNEALING AND JOINT MANUFACTURING BATCH-SIZING Ruhul SARKER School of Comuter Science, The University of New South Wales, ADFA,

More information

Adaptive estimation with change detection for streaming data

Adaptive estimation with change detection for streaming data Adative estimation with change detection for streaming data A thesis resented for the degree of Doctor of Philosohy of the University of London and the Diloma of Imerial College by Dean Adam Bodenham Deartment

More information

STA 250: Statistics. Notes 7. Bayesian Approach to Statistics. Book chapters: 7.2

STA 250: Statistics. Notes 7. Bayesian Approach to Statistics. Book chapters: 7.2 STA 25: Statistics Notes 7. Bayesian Aroach to Statistics Book chaters: 7.2 1 From calibrating a rocedure to quantifying uncertainty We saw that the central idea of classical testing is to rovide a rigorous

More information

An Analysis of Reliable Classifiers through ROC Isometrics

An Analysis of Reliable Classifiers through ROC Isometrics An Analysis of Reliable Classifiers through ROC Isometrics Stijn Vanderlooy s.vanderlooy@cs.unimaas.nl Ida G. Srinkhuizen-Kuyer kuyer@cs.unimaas.nl Evgueni N. Smirnov smirnov@cs.unimaas.nl MICC-IKAT, Universiteit

More information

How to Estimate Expected Shortfall When Probabilities Are Known with Interval or Fuzzy Uncertainty

How to Estimate Expected Shortfall When Probabilities Are Known with Interval or Fuzzy Uncertainty How to Estimate Exected Shortfall When Probabilities Are Known with Interval or Fuzzy Uncertainty Christian Servin Information Technology Deartment El Paso Community College El Paso, TX 7995, USA cservin@gmail.com

More information

Analysis of Pressure Transient Response for an Injector under Hydraulic Stimulation at the Salak Geothermal Field, Indonesia

Analysis of Pressure Transient Response for an Injector under Hydraulic Stimulation at the Salak Geothermal Field, Indonesia roceedings World Geothermal Congress 00 Bali, Indonesia, 5-9 Aril 00 Analysis of ressure Transient Resonse for an Injector under Hydraulic Stimulation at the Salak Geothermal Field, Indonesia Jorge A.

More information

The Binomial Approach for Probability of Detection

The Binomial Approach for Probability of Detection Vol. No. (Mar 5) - The e-journal of Nondestructive Testing - ISSN 45-494 www.ndt.net/?id=7498 The Binomial Aroach for of Detection Carlos Correia Gruo Endalloy C.A. - Caracas - Venezuela www.endalloy.net

More information

Chapter 1 Fundamentals

Chapter 1 Fundamentals Chater Fundamentals. Overview of Thermodynamics Industrial Revolution brought in large scale automation of many tedious tasks which were earlier being erformed through manual or animal labour. Inventors

More information

John Weatherwax. Analysis of Parallel Depth First Search Algorithms

John Weatherwax. Analysis of Parallel Depth First Search Algorithms Sulementary Discussions and Solutions to Selected Problems in: Introduction to Parallel Comuting by Viin Kumar, Ananth Grama, Anshul Guta, & George Karyis John Weatherwax Chater 8 Analysis of Parallel

More information

Model checking, verification of CTL. One must verify or expel... doubts, and convert them into the certainty of YES [Thomas Carlyle]

Model checking, verification of CTL. One must verify or expel... doubts, and convert them into the certainty of YES [Thomas Carlyle] Chater 5 Model checking, verification of CTL One must verify or exel... doubts, and convert them into the certainty of YES or NO. [Thomas Carlyle] 5. The verification setting Page 66 We introduce linear

More information

A Qualitative Event-based Approach to Multiple Fault Diagnosis in Continuous Systems using Structural Model Decomposition

A Qualitative Event-based Approach to Multiple Fault Diagnosis in Continuous Systems using Structural Model Decomposition A Qualitative Event-based Aroach to Multile Fault Diagnosis in Continuous Systems using Structural Model Decomosition Matthew J. Daigle a,,, Anibal Bregon b,, Xenofon Koutsoukos c, Gautam Biswas c, Belarmino

More information

1 Gambler s Ruin Problem

1 Gambler s Ruin Problem Coyright c 2017 by Karl Sigman 1 Gambler s Ruin Problem Let N 2 be an integer and let 1 i N 1. Consider a gambler who starts with an initial fortune of $i and then on each successive gamble either wins

More information

CHAPTER-5 PERFORMANCE ANALYSIS OF AN M/M/1/K QUEUE WITH PREEMPTIVE PRIORITY

CHAPTER-5 PERFORMANCE ANALYSIS OF AN M/M/1/K QUEUE WITH PREEMPTIVE PRIORITY CHAPTER-5 PERFORMANCE ANALYSIS OF AN M/M//K QUEUE WITH PREEMPTIVE PRIORITY 5. INTRODUCTION In last chater we discussed the case of non-reemtive riority. Now we tae the case of reemtive riority. Preemtive

More information

Bayesian Networks Practice

Bayesian Networks Practice Bayesian Networks Practice Part 2 2016-03-17 Byoung-Hee Kim, Seong-Ho Son Biointelligence Lab, CSE, Seoul National University Agenda Probabilistic Inference in Bayesian networks Probability basics D-searation

More information

Analysis of some entrance probabilities for killed birth-death processes

Analysis of some entrance probabilities for killed birth-death processes Analysis of some entrance robabilities for killed birth-death rocesses Master s Thesis O.J.G. van der Velde Suervisor: Dr. F.M. Sieksma July 5, 207 Mathematical Institute, Leiden University Contents Introduction

More information

Hotelling s Two- Sample T 2

Hotelling s Two- Sample T 2 Chater 600 Hotelling s Two- Samle T Introduction This module calculates ower for the Hotelling s two-grou, T-squared (T) test statistic. Hotelling s T is an extension of the univariate two-samle t-test

More information

CHAPTER 5 STATISTICAL INFERENCE. 1.0 Hypothesis Testing. 2.0 Decision Errors. 3.0 How a Hypothesis is Tested. 4.0 Test for Goodness of Fit

CHAPTER 5 STATISTICAL INFERENCE. 1.0 Hypothesis Testing. 2.0 Decision Errors. 3.0 How a Hypothesis is Tested. 4.0 Test for Goodness of Fit Chater 5 Statistical Inference 69 CHAPTER 5 STATISTICAL INFERENCE.0 Hyothesis Testing.0 Decision Errors 3.0 How a Hyothesis is Tested 4.0 Test for Goodness of Fit 5.0 Inferences about Two Means It ain't

More information

MULTIVARIATE SHEWHART QUALITY CONTROL FOR STANDARD DEVIATION

MULTIVARIATE SHEWHART QUALITY CONTROL FOR STANDARD DEVIATION MULTIVARIATE SHEWHART QUALITY CONTROL FOR STANDARD DEVIATION M. Jabbari Nooghabi, Deartment of Statistics, Faculty of Mathematical Sciences, Ferdowsi University of Mashhad, Mashhad-Iran. and H. Jabbari

More information

TRIBOLOGICAL BEHAVIOR OF THRUST BEARING USING STRUCTURED SURFACES PART 1 THEORETICAL BACKGROUND

TRIBOLOGICAL BEHAVIOR OF THRUST BEARING USING STRUCTURED SURFACES PART 1 THEORETICAL BACKGROUND SISOM 007 and Homagial Session of the Commission of Acoustics, ucharest 9-31 May TRIOLOGICAL EHAVIOR OF THRUST EARING USING STRUCTURED SURFACES PART 1 THEORETICAL ACKGROUND Gabriel-Arin MIHALCEA *, Octavian

More information

Paper C Exact Volume Balance Versus Exact Mass Balance in Compositional Reservoir Simulation

Paper C Exact Volume Balance Versus Exact Mass Balance in Compositional Reservoir Simulation Paer C Exact Volume Balance Versus Exact Mass Balance in Comositional Reservoir Simulation Submitted to Comutational Geosciences, December 2005. Exact Volume Balance Versus Exact Mass Balance in Comositional

More information

Sums of independent random variables

Sums of independent random variables 3 Sums of indeendent random variables This lecture collects a number of estimates for sums of indeendent random variables with values in a Banach sace E. We concentrate on sums of the form N γ nx n, where

More information

Chapter 7: Special Distributions

Chapter 7: Special Distributions This chater first resents some imortant distributions, and then develos the largesamle distribution theory which is crucial in estimation and statistical inference Discrete distributions The Bernoulli

More information

State Estimation with ARMarkov Models

State Estimation with ARMarkov Models Deartment of Mechanical and Aerosace Engineering Technical Reort No. 3046, October 1998. Princeton University, Princeton, NJ. State Estimation with ARMarkov Models Ryoung K. Lim 1 Columbia University,

More information

Evaluation of the critical wave groups method for calculating the probability of extreme ship responses in beam seas

Evaluation of the critical wave groups method for calculating the probability of extreme ship responses in beam seas Proceedings of the 6 th International Shi Stability Worsho, 5-7 June 207, Belgrade, Serbia Evaluation of the critical wave grous method for calculating the robability of extreme shi resonses in beam seas

More information

c Copyright by Helen J. Elwood December, 2011

c Copyright by Helen J. Elwood December, 2011 c Coyright by Helen J. Elwood December, 2011 CONSTRUCTING COMPLEX EQUIANGULAR PARSEVAL FRAMES A Dissertation Presented to the Faculty of the Deartment of Mathematics University of Houston In Partial Fulfillment

More information

On the Relationship Between Packet Size and Router Performance for Heavy-Tailed Traffic 1

On the Relationship Between Packet Size and Router Performance for Heavy-Tailed Traffic 1 On the Relationshi Between Packet Size and Router Performance for Heavy-Tailed Traffic 1 Imad Antonios antoniosi1@southernct.edu CS Deartment MO117 Southern Connecticut State University 501 Crescent St.

More information

Deriving Indicator Direct and Cross Variograms from a Normal Scores Variogram Model (bigaus-full) David F. Machuca Mory and Clayton V.

Deriving Indicator Direct and Cross Variograms from a Normal Scores Variogram Model (bigaus-full) David F. Machuca Mory and Clayton V. Deriving ndicator Direct and Cross Variograms from a Normal Scores Variogram Model (bigaus-full) David F. Machuca Mory and Clayton V. Deutsch Centre for Comutational Geostatistics Deartment of Civil &

More information

ON GENERALIZED SARMANOV BIVARIATE DISTRIBUTIONS

ON GENERALIZED SARMANOV BIVARIATE DISTRIBUTIONS TWMS J. A. Eng. Math. V., N., 2,. 86-97 ON GENERALIZED SARMANOV BIVARIATE DISTRIBUTIONS I. BAIRAMOV, B. (YAĞCI) ALTINSOY2, G. JAY KERNS 3 Abstract. A class of bivariate distributions which generalizes

More information

Plotting the Wilson distribution

Plotting the Wilson distribution , Survey of English Usage, University College London Setember 018 1 1. Introduction We have discussed the Wilson score interval at length elsewhere (Wallis 013a, b). Given an observed Binomial roortion

More information

Introduction to Probability and Statistics

Introduction to Probability and Statistics Introduction to Probability and Statistics Chater 8 Ammar M. Sarhan, asarhan@mathstat.dal.ca Deartment of Mathematics and Statistics, Dalhousie University Fall Semester 28 Chater 8 Tests of Hyotheses Based

More information

Towards understanding the Lorenz curve using the Uniform distribution. Chris J. Stephens. Newcastle City Council, Newcastle upon Tyne, UK

Towards understanding the Lorenz curve using the Uniform distribution. Chris J. Stephens. Newcastle City Council, Newcastle upon Tyne, UK Towards understanding the Lorenz curve using the Uniform distribution Chris J. Stehens Newcastle City Council, Newcastle uon Tyne, UK (For the Gini-Lorenz Conference, University of Siena, Italy, May 2005)

More information

1 Probability Spaces and Random Variables

1 Probability Spaces and Random Variables 1 Probability Saces and Random Variables 1.1 Probability saces Ω: samle sace consisting of elementary events (or samle oints). F : the set of events P: robability 1.2 Kolmogorov s axioms Definition 1.2.1

More information

Monopolist s mark-up and the elasticity of substitution

Monopolist s mark-up and the elasticity of substitution Croatian Oerational Research Review 377 CRORR 8(7), 377 39 Monoolist s mark-u and the elasticity of substitution Ilko Vrankić, Mira Kran, and Tomislav Herceg Deartment of Economic Theory, Faculty of Economics

More information

Periodic scheduling 05/06/

Periodic scheduling 05/06/ Periodic scheduling T T or eriodic scheduling, the best that we can do is to design an algorithm which will always find a schedule if one exists. A scheduler is defined to be otimal iff it will find a

More information

TIME-FREQUENCY BASED SENSOR FUSION IN THE ASSESSMENT AND MONITORING OF MACHINE PERFORMANCE DEGRADATION

TIME-FREQUENCY BASED SENSOR FUSION IN THE ASSESSMENT AND MONITORING OF MACHINE PERFORMANCE DEGRADATION Proceedings of IMECE 0 00 ASME International Mechanical Engineering Congress & Exosition New Orleans, Louisiana, November 17-, 00 IMECE00-MED-303 TIME-FREQUENCY BASED SENSOR FUSION IN THE ASSESSMENT AND

More information

Re-entry Protocols for Seismically Active Mines Using Statistical Analysis of Aftershock Sequences

Re-entry Protocols for Seismically Active Mines Using Statistical Analysis of Aftershock Sequences Re-entry Protocols for Seismically Active Mines Using Statistical Analysis of Aftershock Sequences J.A. Vallejos & S.M. McKinnon Queen s University, Kingston, ON, Canada ABSTRACT: Re-entry rotocols are

More information

CSE 599d - Quantum Computing When Quantum Computers Fall Apart

CSE 599d - Quantum Computing When Quantum Computers Fall Apart CSE 599d - Quantum Comuting When Quantum Comuters Fall Aart Dave Bacon Deartment of Comuter Science & Engineering, University of Washington In this lecture we are going to begin discussing what haens to

More information

An Ant Colony Optimization Approach to the Probabilistic Traveling Salesman Problem

An Ant Colony Optimization Approach to the Probabilistic Traveling Salesman Problem An Ant Colony Otimization Aroach to the Probabilistic Traveling Salesman Problem Leonora Bianchi 1, Luca Maria Gambardella 1, and Marco Dorigo 2 1 IDSIA, Strada Cantonale Galleria 2, CH-6928 Manno, Switzerland

More information

Evaluating Process Capability Indices for some Quality Characteristics of a Manufacturing Process

Evaluating Process Capability Indices for some Quality Characteristics of a Manufacturing Process Journal of Statistical and Econometric Methods, vol., no.3, 013, 105-114 ISSN: 051-5057 (rint version), 051-5065(online) Scienress Ltd, 013 Evaluating Process aability Indices for some Quality haracteristics

More information

Approximate Dynamic Programming for Dynamic Capacity Allocation with Multiple Priority Levels

Approximate Dynamic Programming for Dynamic Capacity Allocation with Multiple Priority Levels Aroximate Dynamic Programming for Dynamic Caacity Allocation with Multile Priority Levels Alexander Erdelyi School of Oerations Research and Information Engineering, Cornell University, Ithaca, NY 14853,

More information

ASYMPTOTIC RESULTS OF A HIGH DIMENSIONAL MANOVA TEST AND POWER COMPARISON WHEN THE DIMENSION IS LARGE COMPARED TO THE SAMPLE SIZE

ASYMPTOTIC RESULTS OF A HIGH DIMENSIONAL MANOVA TEST AND POWER COMPARISON WHEN THE DIMENSION IS LARGE COMPARED TO THE SAMPLE SIZE J Jaan Statist Soc Vol 34 No 2004 9 26 ASYMPTOTIC RESULTS OF A HIGH DIMENSIONAL MANOVA TEST AND POWER COMPARISON WHEN THE DIMENSION IS LARGE COMPARED TO THE SAMPLE SIZE Yasunori Fujikoshi*, Tetsuto Himeno

More information

PETER J. GRABNER AND ARNOLD KNOPFMACHER

PETER J. GRABNER AND ARNOLD KNOPFMACHER ARITHMETIC AND METRIC PROPERTIES OF -ADIC ENGEL SERIES EXPANSIONS PETER J. GRABNER AND ARNOLD KNOPFMACHER Abstract. We derive a characterization of rational numbers in terms of their unique -adic Engel

More information

Using a Computational Intelligence Hybrid Approach to Recognize the Faults of Variance Shifts for a Manufacturing Process

Using a Computational Intelligence Hybrid Approach to Recognize the Faults of Variance Shifts for a Manufacturing Process Journal of Industrial and Intelligent Information Vol. 4, No. 2, March 26 Using a Comutational Intelligence Hybrid Aroach to Recognize the Faults of Variance hifts for a Manufacturing Process Yuehjen E.

More information

A Model for Randomly Correlated Deposition

A Model for Randomly Correlated Deposition A Model for Randomly Correlated Deosition B. Karadjov and A. Proykova Faculty of Physics, University of Sofia, 5 J. Bourchier Blvd. Sofia-116, Bulgaria ana@hys.uni-sofia.bg Abstract: A simle, discrete,

More information