IS 709/809: Computational Methods in IS Research. Queueing Theory Introduction
|
|
- Emil Hill
- 6 years ago
- Views:
Transcription
1 IS 709/809: Compuaional Mehods in IS Research Queueing Theory Inroducion Nirmalya Roy Deparmen of Informaion Sysems Universiy of Maryland Balimore Couny
2 Inroducion: Saisics of hings Waiing in Lines Wai in line in our cars in raffic jam or a oll boohs Wai on hold for an operaor o pick up elephone calls Wai in line a supermarkes o check ou Wai in line a fas food resaurans Wai in line a bank and pos offices.. More demand for service han here is faciliy for service available Shorage of available servers; economically infeasible; space limi
3 SERVER Inroducion Limiaions can be removed parially Need o know how much service should hen be made available How long mus a cusomer wai? And how many people will form in he line? Queueing heory aemp o answer hose quesions Deailed mahemaical analysis PACKET QUEUE ROUTER Probabiliy models o characerize empirical processes mahemaical analysis o calculae performance measures probabiliy disribuions o model rouer s inerarrival and service imes help o deermine average queueing delay/queue lengh
4 Characerisics of Queueing Process Arrival paerns of cusomers Service paerns of servers Queue disciplines Sysem capaciy Number of service channel Number of service sages
5 Arrival paerns of cusomers Process of arrivals is sochasic Necessary o know he probabiliy disribuion describing he imes beween successive cusomer arrivals Inerarrival imes Bach or Bulk arrivals Reacion of a cusomer upon enering he sysem Irrelevan o he waiing ime Decides no o ener he queue upon arrival --- balked Ener he queue, bu afer some ime loose paience and decide o leave --- reneged
6 Arrival Paerns Arrival paern changes or does no change wih ime An arrival paern ha does no change wih ime Probabiliy disribuion describing he inpu process is imeindependen A saionary arrival paern No ime-independen A non-saionary arrival paern
7 Service Paerns A probabiliy disribuion is needed o describe he sequence of cusomer service imes Service may be single or bach One cusomer being served a a ime by a given server Cusomer may be served simulaneously by he same server A compuer wih parallel processing Sighseers on a guided our People boarding a rain
8 Queue Discipline The manner in which cusomers are seleced for service Firs come firs served (FCFS) Las come firs served (LCFS) Sored iems in a warehouse, easier o reach he neares iems A variey of prioriy schemes Higher prioriies will be seleced for service ahead of hose wih lower prioriies Preempive Higher prioriy is allowed o ener service immediaely Non-Preempive Highes prioriy cusomer goes o he head of he queue bu canno ge ino service unil he cusomer presenly in service is compleed
9 Sysem Capaciy Physical limiaion o he amoun of waiing room Line reaches a cerain lengh, no furher cusomers are allowed o ener unil space becomes available Finie queueing siuaions Limied waiing room can be viewed as one wih force balking
10 Number of Service Channels Design muli-server queueing sysems o be fed by a single line Specify he number of service channels Typically refer o he number of parallel service saions
11 Single server queue Single server (arrivals when server is full is queued) Cusomer Arrivals Buffer Server Deparures Example: Small Grocery Sore
12 Muliple single-server queue Muliple single-server queues (A queue for each channel) Example: Large supermarke wih muliple cashiers
13 Muliple single-server queue Muliple server (single queue feeds ino muliple servers) Example: Bank Teller. Example: Call Cener
14 Sages of Service Single sage of service Hair syling salon Mulisage of service Physical examinaion procedure Recycling or feedback may occur Manufacuring process, qualiy conrol Telecommunicaion nework may process messages hrough a randomly seleced sequence of nodes Some messages may require rerouing on occasion hrough he same sage
15 Hisory of Queueing Theory How many runk lines are required o provide service o a own? Agner Erlang Faher of he field of queueing heory and eleraffic engineering
16 Telecommunicaion Nework Design (TND) Imagine a small village having a populaion of 100 elephone users; how many runk lines are needed o connec his village s elephone exchange o a long-disance elephone exchange? Local exchange Single runk line long wais and blocked calls A runk line for every user economically inefficien Trunk line: a circui connecing elephone swichboards or oher swiching equipmen.
17 Soluion I will be highly unlikely ha all 100 users will wan o use heir service all he ime Wha is he average demand like? Assume ha on average here are 5 calls/ hr in he busies hour of he day and he average call lass for an hour each.
18 Soluion Now, ha we know here are 5 calls/hr on average in he busy-hour-ime, we should jus pu 5 runk lines. RIGHT? WRONG! Calls bunch up! The number of calls in a hour is a random variable and follows a Poisson disribuion wih expeced value of 5 calls/hour
19 Soluion Now, ha we know here are 5 calls/ hr on average in he busy-hour-ime, we should jus pu 5 runk lines. RIGHT? WRONG! Calls bunch up! The number of calls in a hour is a random variable and follows a Poisson disribuion wih expeced value of 5 calls/ hour
20 11 Blocking rae is 0.01 To carry 5 erlangs of raffic (5 calls/ hr wih average call duraion of 1 hour) wih blocking probabiliy of 0.01 only, 11 runk lines are needed
21 A Simple Deerminisic Queue Inerarrival ime is exacly 1 minue and Service imes is also exacly 1 minue. Cusomers in sysem Arrival Deparure Time (min)
22 A Sochasic Queue Inerarrival ime is.5 minue or 1.5 minue wih equal probabiliy expeced inerarrival ime = 1 minue Service ime is.5 minue or 1.5 minue wih equal probabiliy expeced service ime = 1 minue Cusomers in sysem Arrival Deparure Time (min) This queue is unsable since he inerarrival ime and service ime are equal (Due o sochasic naure of arrivals, arrivals would bunch up)
23 Sabiliy of Queue For a sable queue, he average service rae (μ) mus be more han he arrival rae (λ); he raffic inensiy ρ (= λ/ μ) < 1 ρ close o 1
24 Lighly loaded queue Poisson arrival process (rae λ = 0.1 arrivals/ minue ); Exponenial service (rae μ = 1 deparure/ minue) ρ= λ/μ= 0.1
25 Moderaely loaded queue Poisson arrival process (rae =λ = 0.5 arrivals/ minue); Exponenial service (rae= μ = 1 deparure/ minue) ρ= λ/μ= 0.5
26 Heavily loaded queue Poisson arrival process (rae =λ = 0.99 arrivals/ minue); Exponenial service (rae= μ = 1 deparure/ minue) ρ= λ/μ= 0.99
27 Noaion of a Queueing Sysem A/S/m/B/K/SD (Kendall s noaion) 5. Cusomer Populaion (finie or infinie) 1. Arrival process disribuion (M,D,G) 6. Service discipline (e.g., FIFO) 2. Service ime disribuion (M,D,G) 4. Buffers available (finie or infinie) 3. Number of servers (1, m, ) Inerarrival ime and service ime is assumed o be IID, herefore, only he family of disribuions needs o be specified
28 Kendall s noaion M/G/1: Poisson arrivals; General service disribuions; 1 server (Infinie buffer, populaion; FCFS) G/G/1: General arrival and service disribuions; 1 server (Infinie buffer, populaion; FCFS) M/D/2/ /FCFS: Poisson arrivals; deerminisic service ime; wo parallel servers; no resricions on he maximum # allowed in he sysem; and FCFS queue disciplines
29 Measuring Sysem Performance Effeciveness of a queueing sysem Generally 3 ypes of sysem responses of ineres Waiing ime Cusomer accumulaion manner A measure of he idle ime of he server Queueing sysems have sochasic elemens Measures are ofen random variables and heir probabiliy disribuions
30 Measuring Sysem Performance Two ypes of cusomer waiing imes Time a cusomer spends in he queue amusemen park Toal ime a cusomer spends in he sysem (queue + service) Machines ha need repairs Cusomer accumulaion measures Number of cusomers in he queue Toal number of cusomers in he sysem Idle-service measures of a server Time he enire sysem is devoid of cusomers
31 Lile s Theorem One of he mos powerful relaionship in queueing heory Developed by John D. C. Lile in early 1960s Relaed he seady-sae mean sysem sizes o he seady sae average cusomer waiing imes T q = ime a cusomer spends waiing in he queue T = oal ime a cusomer spends in he sysem= response ime T = T q + S; where S is he service ime and T, T q, and S all are random variables Two ofen used measures of sysem performance Mean waiing ime in queue; W q = E [T q ] Mean waiing ime in he sysem; W = E [T]
32 Lile s Theorem Mean number of cusomers (backlog) Number of cusomers in queue: N q Number of cusomers obaining service: N s Number of cusomers in sysem N = (N q + N s ) Average waiing ime of cusomers (delay) T q T Waiing ime for cusomers in queue: T q Service ime for cusomers: S Toal ime (response ime) of cusomers in sysem T = (T q + S) All he above merics are RVs, and herefore we will calculae heir expecaions
33 Lile s Law Lile s Law relaed he wo primary performance measures of any queue Mean number of cusomers Average waiing ime of cusomers L S E[S] L q L W q W
34 Lile s Theorem Lengh = Arrival-rae x Wai-ime Lile s law saes ha ime-average of queue lengh is equal o he produc of he arrival rae and he cusomer-average waiing ime (response ime) JDC Lile E[ N ]. E[ T ] L. W E[T]
35 Lile s Theorem Lile s formulas are: L = λw L q = λw q L q = mean number of cusomer in he queue L = mean number of cusomer in he sysem λ = arrival rae E[T] = E[T q ] + E[S] => W = W q + 1/μ
36 Lile s Theorem Proof
37 Lile s Theorem Proof Number of cusomers (say N) arrive over he ime period (0,T) is 4 Find ou he value of L and W from he graph T T T T T L ) / ( under curve) / (area )]/ 1( ) 2( ) 3( ) 2( ) 1( ) 2( ) [1( N T T W under curve) / (area 4 ) / ( 4 )]/ ( ) ( ) ( ) [(
38 Lile s Theorem Proof W L W T N L WN LT where fracion (N/T) is he number of cusomers arriving over he ime T and which is for his period, he arrival rae λ ) 1 ( ( q ) q W W L L ] [ ] [ ] [ ] [ s q q q N E N N E N E N E L L So expeced no. of cusomers in service in he seady sae is λ/μ, also denoed by r. For a single server sysem r=ρ
39 Summary of General Resuls for G/G/c queues ) (1 L L G/G/1empy sysem probabiliy 1 L L offered work load rae r Busy probabiliy for an arbirary server p value argumen Expeced - 1 W W Lile's formula L Lile's formula W L offered work load rae o a server Traffic inensiy; 0 q 0 q b q q p p r c W c q
40 Example: Lile s Law Assume ha you receive 50 s every day and ha you archive your messages afer responding o your . The number of un-responded s in your inbox varies beween ~100 o ~200 and is average value is 150. How long do you ake o answer your s? L=150 s λ=50 s/ day W=L/λ = 3 days
41 Example: Lile s Law Suppose ha 10,800 HTTP requess arrive o a web server over he course of he busies hour of he day. If we wan o limi he mean waiing ime for service o be under 6 seconds, wha should be he larges permissible queue lengh? λ=10,800 requess/ hour λ= 3 requess/ second W=6 seconds Since L q = λw q => L q = 18
42 Poisson Process & Exponenial Disribuion Sochasic queueing model Assume inerarrival imes and service imes obey he Exponenial disribuion Equivalenly arrival rae and service rae follow a Poisson disribuion Firs derive he Poisson disribuion See whieboard Show ha assuming no. of occurrences in some ime inerval o be a Poisson random variable is equivalen o assuming ime beween successive occurrences o be an exponenially disribued random variable
43 Derivaion of Poisson Disribuion Consider an arrival couning process {N(), 0} N() denoes he oal no. of arrivals up o ime Assumpion: Probabiliy ha an arrival occurs beween ime and ime ( + ) = λ + o( ) Pr{an arrival occurs beween and + } = λ + o( ) where λ is a consan independen of N() is an incremenal elemen o( ) denoes a negligible quaniy when as 0; Pr{more han one arrival beween and + } = o( ) Number of arrivals in non-overlapping inervals are saisically independen o( ) lim 0 0
44 Derivaion of Poisson Disribuion Calculae p n () = probabiliy of n arrivals in a ime inerval of lengh, where n 0 Develop differenial difference equaions for he arrival process p n ( + ) = Pr{n arrivals in and none in } + Pr{n-1 arrivals in and 1 in } + Pr{n-2 arrivals in and 2 in } Pr{no arrivals in and n in }. p n ( + ) = p n ()[1 -λ - o( )] + p n-1 ()[λ + o( )] + o( ) where he las erm o( ) represens he erms Pr{n -j arrivals in and j in ; 2 j n }
45 Derivaion of Poisson Disribuion p n ( + ) = p n ()[1 -λ - o( )] + p n-1 ()[λ + o( )] +o( ) For n = 0; p 0 ( + ) = p 0 ()[1 - λ - o( )] Rewriing; p 0 ( + ) - p 0 () = - λ p 0 () + o( ) and p n ( + ) - p n () = - λ p n () + λ p n-1 () + o( ) for (n 1) Divide by and ake he limi as 0 o obain he differenial-difference equaions ] ) ( ) ( ) ( ) ( [ lim o p p p 1) (n ] ) ( ) ( ) ( ) ( ) ( [ lim 1 n 0 o p p p p n n n
46 Derivaion of Poisson Disribuion Reduces o dp0( ) p0( ) d dpn( ) d pn( ) pn 1( ) (n 1) We have an infinie se of linear, firs-order ordinary differenial equaions o solve
47 Derivaion of Poisson Disribuion p0( ) Ce where C = 1 since p 0 (0) =1 For n =1; dp1 ( ) d p ( ) p ( ) The soluion o his equaion is: 1 0 p1( ) e Ce e Using he boundary condiion p n (0) = 0 for all n > 0 yields C=0 Therefore; p1( ) p 2 ( ) e ( ) 2 2 e, p 3 ( ) ( ) 3! 3 e
48 Derivaion of Poisson Disribuion General formula is n ( ) pn( ) e n! which is a well known formula for a Poisson probabiliy disribuion wih mean λ The random variable defined as he number of arrivals o a queueing sysem by ime his random variable has a Poisson disribuion wih a mean of λ arrivals or wih a mean arrival rae of λ.
49 Markovian Propery of Exponenial Disribuion Markov process is characerized by is unique propery of memoryless he fuure saes of he process are independen of is pas hisory and depends solely on is presen sae Poisson processes consiue a special class of Markov processes even occurring paerns follow he Poisson disribuion he iner-arrival imes and service imes follow he exponenial disribuion Exponenial disribuion is he coninuous disribuion ha possesses he unique propery of memoryless-ness
50 Markovian Propery of Exponenial Disribuion Recall he condiional probabiliy law ha P( A B) P( A B) P( B) given he even B, he probabiliy of he even A is equal o he join probabiliy of A and B divided by he probabiliy of he even B Le T be he variable represening he random inerarrival ime beween wo successive arrivals a wo ime poins we have he following probabiliies for he wo muuallyexclusive evens
51 Memorylessness p n ( ) ( n ) n! e No arrival ye for a period of seconds: P( T ) Having an arrival wihin a period of seconds: P( T Prove ha P( T T ) P(0 T ) lef-hand-side represens he probabiliy of having an arrival by waiing seconds longer under he condiion ha no arrival has occurred during he pas waiing period of seconds wih 0 righ-hand-side represens he probabiliy of having an arrival if waiing for anoher seconds The equaion saes ha he probabiliy of having an arrival during he nex seconds is independen of when he las arrival occurred e ) 1 e
52 Memorylessness Prove ha P( T e e ( ) Consider here has been no arrival during he las 10 seconds. Then he probabiliy of having an arrival wihin he nex 2 seconds is independen of how long here has been no arrival so far, namely, P( T 10 2 T 10) P( T 2) Do no misakenly hink ha e T ) 1 e P[( T P( T 10 2 T 10) P( T 12) ) ( T P( T ) P(0 T ) )]
53 Sochasic Process Sochasic process is he mahemaical absracion of an empirical process governed by he probabilisic laws (such as he Poisson process) A Family of Random Variables (RV) X = {X() T} defined over a given probabiliy space, indexed by parameer ha varies over index se T, is called Sochasic Process he se T is he ime range and X() denoes he sae of he process a ime he process is classified as a discree-parameer or coninuous parameer process
54 Sochasic Process If T is counable sequence like T = {0, ±1, ±2,.} or T = {0, 1, 2,.} Sochasic process {X(), T} is said o be a discreeparameer process If T is an inerval for example T = {: - < < + } or T = {: 0 < < + } Sochasic process {X(), T} is called a coninuousparameer process
55 Markov Process A discree-parameer sochasic process {X(), = 0, 1, 2,..} or coninuous-parameer sochasic process {X(), > 0} is a Markov process when he condiional disribuion of X( n ) given he values of X( 1 ), X( 2 ), X( 3 ),., X( n-1 ) depends only on he preceding value X( n-1 ) ; mahemaically; Pr{X( n ) x n X( 1 ) = x 1,., X( n-1 ) = x n-1 } = Pr{X( n ) x n X( n-1 ) = x n-1 } More inuiively, given he presen condiion of he process, he fuure is independen of he pas The process is hus memoryless
56 Markov Process Markov processes are classified according o: The naure of he index se of he process (discree or coninuous parameer) The naure of he sae space of he process (discree or coninuous parameer) Sae Space Index se T (Type of Parameers) Discree Coninuous Discree Discree parameer Sochasic/Markov chain Coninuous parameer Sochasic/Markov chain Coninuous Discree parameer Coninuous Sochasic/ Markov process Coninuous parameer Coninuous Sochasic/ Markov process
57 Quesions?
Basic definitions and relations
Basic definiions and relaions Lecurer: Dmiri A. Molchanov E-mail: molchan@cs.u.fi hp://www.cs.u.fi/kurssi/tlt-2716/ Kendall s noaion for queuing sysems: Arrival processes; Service ime disribuions; Examples.
More information5. Stochastic processes (1)
Lec05.pp S-38.45 - Inroducion o Teleraffic Theory Spring 2005 Conens Basic conceps Poisson process 2 Sochasic processes () Consider some quaniy in a eleraffic (or any) sysem I ypically evolves in ime randomly
More informationIntroduction to Probability and Statistics Slides 4 Chapter 4
Inroducion o Probabiliy and Saisics Slides 4 Chaper 4 Ammar M. Sarhan, asarhan@mahsa.dal.ca Deparmen of Mahemaics and Saisics, Dalhousie Universiy Fall Semeser 8 Dr. Ammar Sarhan Chaper 4 Coninuous Random
More informationVehicle Arrival Models : Headway
Chaper 12 Vehicle Arrival Models : Headway 12.1 Inroducion Modelling arrival of vehicle a secion of road is an imporan sep in raffic flow modelling. I has imporan applicaion in raffic flow simulaion where
More informationContinuous Time Markov Chain (Markov Process)
Coninuous Time Markov Chain (Markov Process) The sae sace is a se of all non-negaive inegers The sysem can change is sae a any ime ( ) denoes he sae of he sysem a ime The random rocess ( ) forms a coninuous-ime
More informationLecture 4 Notes (Little s Theorem)
Lecure 4 Noes (Lile s Theorem) This lecure concerns one of he mos imporan (and simples) heorems in Queuing Theory, Lile s Theorem. More informaion can be found in he course book, Bersekas & Gallagher,
More informationDiebold, Chapter 7. Francis X. Diebold, Elements of Forecasting, 4th Edition (Mason, Ohio: Cengage Learning, 2006). Chapter 7. Characterizing Cycles
Diebold, Chaper 7 Francis X. Diebold, Elemens of Forecasing, 4h Ediion (Mason, Ohio: Cengage Learning, 006). Chaper 7. Characerizing Cycles Afer compleing his reading you should be able o: Define covariance
More informationStochastic models and their distributions
Sochasic models and heir disribuions Couning cusomers Suppose ha n cusomers arrive a a grocery a imes, say T 1,, T n, each of which akes any real number in he inerval (, ) equally likely The values T 1,,
More informationInternet Traffic Modeling for Efficient Network Research Management Prof. Zhili Sun, UniS Zhiyong Liu, CATR
Inerne Traffic Modeling for Efficien Nework Research Managemen Prof. Zhili Sun, UniS Zhiyong Liu, CATR UK-China Science Bridge Workshop 13-14 December 2011, London Ouline Inroducion Background Classical
More informationSimulation-Solving Dynamic Models ABE 5646 Week 2, Spring 2010
Simulaion-Solving Dynamic Models ABE 5646 Week 2, Spring 2010 Week Descripion Reading Maerial 2 Compuer Simulaion of Dynamic Models Finie Difference, coninuous saes, discree ime Simple Mehods Euler Trapezoid
More informationOn a Discrete-In-Time Order Level Inventory Model for Items with Random Deterioration
Journal of Agriculure and Life Sciences Vol., No. ; June 4 On a Discree-In-Time Order Level Invenory Model for Iems wih Random Deerioraion Dr Biswaranjan Mandal Associae Professor of Mahemaics Acharya
More informationChapter 2. Models, Censoring, and Likelihood for Failure-Time Data
Chaper 2 Models, Censoring, and Likelihood for Failure-Time Daa William Q. Meeker and Luis A. Escobar Iowa Sae Universiy and Louisiana Sae Universiy Copyrigh 1998-2008 W. Q. Meeker and L. A. Escobar. Based
More informationComparison between the Discrete and Continuous Time Models
Comparison beween e Discree and Coninuous Time Models D. Sulsky June 21, 2012 1 Discree o Coninuous Recall e discree ime model Î = AIS Ŝ = S Î. Tese equaions ell us ow e populaion canges from one day o
More informationChapter 8 The Complete Response of RL and RC Circuits
Chaper 8 The Complee Response of RL and RC Circuis Seoul Naional Universiy Deparmen of Elecrical and Compuer Engineering Wha is Firs Order Circuis? Circuis ha conain only one inducor or only one capacior
More informationMath 10B: Mock Mid II. April 13, 2016
Name: Soluions Mah 10B: Mock Mid II April 13, 016 1. ( poins) Sae, wih jusificaion, wheher he following saemens are rue or false. (a) If a 3 3 marix A saisfies A 3 A = 0, hen i canno be inverible. True.
More informationLecture Notes 2. The Hilbert Space Approach to Time Series
Time Series Seven N. Durlauf Universiy of Wisconsin. Basic ideas Lecure Noes. The Hilber Space Approach o Time Series The Hilber space framework provides a very powerful language for discussing he relaionship
More informationAppendix to Creating Work Breaks From Available Idleness
Appendix o Creaing Work Breaks From Available Idleness Xu Sun and Ward Whi Deparmen of Indusrial Engineering and Operaions Research, Columbia Universiy, New York, NY, 127; {xs2235,ww24}@columbia.edu Sepember
More informationStochastic Model for Cancer Cell Growth through Single Forward Mutation
Journal of Modern Applied Saisical Mehods Volume 16 Issue 1 Aricle 31 5-1-2017 Sochasic Model for Cancer Cell Growh hrough Single Forward Muaion Jayabharahiraj Jayabalan Pondicherry Universiy, jayabharahi8@gmail.com
More informationMaintenance Models. Prof. Robert C. Leachman IEOR 130, Methods of Manufacturing Improvement Spring, 2011
Mainenance Models Prof Rober C Leachman IEOR 3, Mehods of Manufacuring Improvemen Spring, Inroducion The mainenance of complex equipmen ofen accouns for a large porion of he coss associaed wih ha equipmen
More informationT L. t=1. Proof of Lemma 1. Using the marginal cost accounting in Equation(4) and standard arguments. t )+Π RB. t )+K 1(Q RB
Elecronic Companion EC.1. Proofs of Technical Lemmas and Theorems LEMMA 1. Le C(RB) be he oal cos incurred by he RB policy. Then we have, T L E[C(RB)] 3 E[Z RB ]. (EC.1) Proof of Lemma 1. Using he marginal
More information3.1.3 INTRODUCTION TO DYNAMIC OPTIMIZATION: DISCRETE TIME PROBLEMS. A. The Hamiltonian and First-Order Conditions in a Finite Time Horizon
3..3 INRODUCION O DYNAMIC OPIMIZAION: DISCREE IME PROBLEMS A. he Hamilonian and Firs-Order Condiions in a Finie ime Horizon Define a new funcion, he Hamilonian funcion, H. H he change in he oal value of
More informationSolutions for Assignment 2
Faculy of rs and Science Universiy of Torono CSC 358 - Inroducion o Compuer Neworks, Winer 218 Soluions for ssignmen 2 Quesion 1 (2 Poins): Go-ack n RQ In his quesion, we review how Go-ack n RQ can be
More informationReliability of Technical Systems
eliabiliy of Technical Sysems Main Topics Inroducion, Key erms, framing he problem eliabiliy parameers: Failure ae, Failure Probabiliy, Availabiliy, ec. Some imporan reliabiliy disribuions Componen reliabiliy
More informationInternational Journal of Computer Science Trends and Technology (IJCST) Volume 3 Issue 6, Nov-Dec 2015
Inernaional Journal of Compuer Science Trends and Technology (IJCST) Volume Issue 6, Nov-Dec 05 RESEARCH ARTICLE OPEN ACCESS An EPQ Model for Two-Parameer Weibully Deerioraed Iems wih Exponenial Demand
More informationInventory Control of Perishable Items in a Two-Echelon Supply Chain
Journal of Indusrial Engineering, Universiy of ehran, Special Issue,, PP. 69-77 69 Invenory Conrol of Perishable Iems in a wo-echelon Supply Chain Fariborz Jolai *, Elmira Gheisariha and Farnaz Nojavan
More informationPhysics 127b: Statistical Mechanics. Fokker-Planck Equation. Time Evolution
Physics 7b: Saisical Mechanics Fokker-Planck Equaion The Langevin equaion approach o he evoluion of he velociy disribuion for he Brownian paricle migh leave you uncomforable. A more formal reamen of his
More informationAn Inventory Model for Time Dependent Weibull Deterioration with Partial Backlogging
American Journal of Operaional Research 0, (): -5 OI: 0.593/j.ajor.000.0 An Invenory Model for Time ependen Weibull eerioraion wih Parial Backlogging Umakana Mishra,, Chaianya Kumar Tripahy eparmen of
More informationProblem Set 9 Due December, 7
EE226: Random Proesses in Sysems Leurer: Jean C. Walrand Problem Se 9 Due Deember, 7 Fall 6 GSI: Assane Gueye his problem se essenially reviews Convergene and Renewal proesses. No all exerises are o be
More informationThe fundamental mass balance equation is ( 1 ) where: I = inputs P = production O = outputs L = losses A = accumulation
Hea (iffusion) Equaion erivaion of iffusion Equaion The fundamenal mass balance equaion is I P O L A ( 1 ) where: I inpus P producion O oupus L losses A accumulaion Assume ha no chemical is produced or
More information10. State Space Methods
. Sae Space Mehods. Inroducion Sae space modelling was briefly inroduced in chaper. Here more coverage is provided of sae space mehods before some of heir uses in conrol sysem design are covered in he
More information5.1 - Logarithms and Their Properties
Chaper 5 Logarihmic Funcions 5.1 - Logarihms and Their Properies Suppose ha a populaion grows according o he formula P 10, where P is he colony size a ime, in hours. When will he populaion be 2500? We
More informationKINEMATICS IN ONE DIMENSION
KINEMATICS IN ONE DIMENSION PREVIEW Kinemaics is he sudy of how hings move how far (disance and displacemen), how fas (speed and velociy), and how fas ha how fas changes (acceleraion). We say ha an objec
More informationRandom variables. A random variable X is a function that assigns a real number, X(ζ), to each outcome ζ in the sample space of a random experiment.
Random variables Some random eperimens may yield a sample space whose elemens evens are numbers, bu some do no or mahemaical purposes, i is desirable o have numbers associaed wih he oucomes A random variable
More informationLet us start with a two dimensional case. We consider a vector ( x,
Roaion marices We consider now roaion marices in wo and hree dimensions. We sar wih wo dimensions since wo dimensions are easier han hree o undersand, and one dimension is a lile oo simple. However, our
More informationLecture 2-1 Kinematics in One Dimension Displacement, Velocity and Acceleration Everything in the world is moving. Nothing stays still.
Lecure - Kinemaics in One Dimension Displacemen, Velociy and Acceleraion Everyhing in he world is moving. Nohing says sill. Moion occurs a all scales of he universe, saring from he moion of elecrons in
More informationExponential Weighted Moving Average (EWMA) Chart Under The Assumption of Moderateness And Its 3 Control Limits
DOI: 0.545/mjis.07.5009 Exponenial Weighed Moving Average (EWMA) Char Under The Assumpion of Moderaeness And Is 3 Conrol Limis KALPESH S TAILOR Assisan Professor, Deparmen of Saisics, M. K. Bhavnagar Universiy,
More informationThe Arcsine Distribution
The Arcsine Disribuion Chris H. Rycrof Ocober 6, 006 A common heme of he class has been ha he saisics of single walker are ofen very differen from hose of an ensemble of walkers. On he firs homework, we
More informationZürich. ETH Master Course: L Autonomous Mobile Robots Localization II
Roland Siegwar Margaria Chli Paul Furgale Marco Huer Marin Rufli Davide Scaramuzza ETH Maser Course: 151-0854-00L Auonomous Mobile Robos Localizaion II ACT and SEE For all do, (predicion updae / ACT),
More informationApplication of a Stochastic-Fuzzy Approach to Modeling Optimal Discrete Time Dynamical Systems by Using Large Scale Data Processing
Applicaion of a Sochasic-Fuzzy Approach o Modeling Opimal Discree Time Dynamical Sysems by Using Large Scale Daa Processing AA WALASZE-BABISZEWSA Deparmen of Compuer Engineering Opole Universiy of Technology
More informationin Engineering Prof. Dr. Michael Havbro Faber ETH Zurich, Switzerland Swiss Federal Institute of Technology
Risk and Saey in Engineering Pro. Dr. Michael Havbro Faber ETH Zurich, Swizerland Conens o Today's Lecure Inroducion o ime varian reliabiliy analysis The Poisson process The ormal process Assessmen o he
More information18 Biological models with discrete time
8 Biological models wih discree ime The mos imporan applicaions, however, may be pedagogical. The elegan body of mahemaical heory peraining o linear sysems (Fourier analysis, orhogonal funcions, and so
More information5.2. The Natural Logarithm. Solution
5.2 The Naural Logarihm The number e is an irraional number, similar in naure o π. Is non-erminaing, non-repeaing value is e 2.718 281 828 59. Like π, e also occurs frequenly in naural phenomena. In fac,
More informationTransient Little s Law for the First and Second Moments of G/M/1/N Queue Measures
J. Service Science & Managemen,, 3, 5-59 doi:.436/ssm..3458 Published Online December (hp://www.scirp.org/ournal/ssm) Transien ile s aw for he Firs and Second Momens of G/M//N Queue Measures Avi Herbon,,
More informationDesigning Information Devices and Systems I Spring 2019 Lecture Notes Note 17
EES 16A Designing Informaion Devices and Sysems I Spring 019 Lecure Noes Noe 17 17.1 apaciive ouchscreen In he las noe, we saw ha a capacior consiss of wo pieces on conducive maerial separaed by a nonconducive
More informationInventory Analysis and Management. Multi-Period Stochastic Models: Optimality of (s, S) Policy for K-Convex Objective Functions
Muli-Period Sochasic Models: Opimali of (s, S) Polic for -Convex Objecive Funcions Consider a seing similar o he N-sage newsvendor problem excep ha now here is a fixed re-ordering cos (> 0) for each (re-)order.
More informationIntroduction D P. r = constant discount rate, g = Gordon Model (1962): constant dividend growth rate.
Inroducion Gordon Model (1962): D P = r g r = consan discoun rae, g = consan dividend growh rae. If raional expecaions of fuure discoun raes and dividend growh vary over ime, so should he D/P raio. Since
More informationThe average rate of change between two points on a function is d t
SM Dae: Secion: Objecive: The average rae of change beween wo poins on a funcion is d. For example, if he funcion ( ) represens he disance in miles ha a car has raveled afer hours, hen finding he slope
More informationEECE251. Circuit Analysis I. Set 4: Capacitors, Inductors, and First-Order Linear Circuits
EEE25 ircui Analysis I Se 4: apaciors, Inducors, and Firs-Order inear ircuis Shahriar Mirabbasi Deparmen of Elecrical and ompuer Engineering Universiy of Briish olumbia shahriar@ece.ubc.ca Overview Passive
More informationCash Flow Valuation Mode Lin Discrete Time
IOSR Journal of Mahemaics (IOSR-JM) e-issn: 2278-5728,p-ISSN: 2319-765X, 6, Issue 6 (May. - Jun. 2013), PP 35-41 Cash Flow Valuaion Mode Lin Discree Time Olayiwola. M. A. and Oni, N. O. Deparmen of Mahemaics
More informationR.#W.#Erickson# Department#of#Electrical,#Computer,#and#Energy#Engineering# University#of#Colorado,#Boulder#
.#W.#Erickson# Deparmen#of#Elecrical,#Compuer,#and#Energy#Engineering# Universiy#of#Colorado,#Boulder# Chaper 2 Principles of Seady-Sae Converer Analysis 2.1. Inroducion 2.2. Inducor vol-second balance,
More informationFishing limits and the Logistic Equation. 1
Fishing limis and he Logisic Equaion. 1 1. The Logisic Equaion. The logisic equaion is an equaion governing populaion growh for populaions in an environmen wih a limied amoun of resources (for insance,
More informationChapter 7 Response of First-order RL and RC Circuits
Chaper 7 Response of Firs-order RL and RC Circuis 7.- The Naural Response of RL and RC Circuis 7.3 The Sep Response of RL and RC Circuis 7.4 A General Soluion for Sep and Naural Responses 7.5 Sequenial
More informationSignal and System (Chapter 3. Continuous-Time Systems)
Signal and Sysem (Chaper 3. Coninuous-Time Sysems) Prof. Kwang-Chun Ho kwangho@hansung.ac.kr Tel: 0-760-453 Fax:0-760-4435 1 Dep. Elecronics and Informaion Eng. 1 Nodes, Branches, Loops A nework wih b
More informationA Dynamic Model of Economic Fluctuations
CHAPTER 15 A Dynamic Model of Economic Flucuaions Modified for ECON 2204 by Bob Murphy 2016 Worh Publishers, all righs reserved IN THIS CHAPTER, OU WILL LEARN: how o incorporae dynamics ino he AD-AS model
More informationTwo Popular Bayesian Estimators: Particle and Kalman Filters. McGill COMP 765 Sept 14 th, 2017
Two Popular Bayesian Esimaors: Paricle and Kalman Filers McGill COMP 765 Sep 14 h, 2017 1 1 1, dx x Bel x u x P x z P Recall: Bayes Filers,,,,,,, 1 1 1 1 u z u x P u z u x z P Bayes z = observaion u =
More informationRandom Walk with Anti-Correlated Steps
Random Walk wih Ani-Correlaed Seps John Noga Dirk Wagner 2 Absrac We conjecure he expeced value of random walks wih ani-correlaed seps o be exacly. We suppor his conjecure wih 2 plausibiliy argumens and
More informationApplying Genetic Algorithms for Inventory Lot-Sizing Problem with Supplier Selection under Storage Capacity Constraints
IJCSI Inernaional Journal of Compuer Science Issues, Vol 9, Issue 1, No 1, January 2012 wwwijcsiorg 18 Applying Geneic Algorihms for Invenory Lo-Sizing Problem wih Supplier Selecion under Sorage Capaciy
More informationh[n] is the impulse response of the discrete-time system:
Definiion Examples Properies Memory Inveribiliy Causaliy Sabiliy Time Invariance Lineariy Sysems Fundamenals Overview Definiion of a Sysem x() h() y() x[n] h[n] Sysem: a process in which inpu signals are
More informationGeorey E. Hinton. University oftoronto. Technical Report CRG-TR February 22, Abstract
Parameer Esimaion for Linear Dynamical Sysems Zoubin Ghahramani Georey E. Hinon Deparmen of Compuer Science Universiy oftorono 6 King's College Road Torono, Canada M5S A4 Email: zoubin@cs.orono.edu Technical
More information2 Modern Stochastic Process Methods for Multi-state System Reliability Assessment
2 Modern Sochasic Process Mehods for Muli-sae Sysem Reliabiliy Assessmen The purpose of his chaper is o describe basic conceps of applying a random process heory o MSS reliabiliy assessmen. Here, we do
More informationExcel-Based Solution Method For The Optimal Policy Of The Hadley And Whittin s Exact Model With Arma Demand
Excel-Based Soluion Mehod For The Opimal Policy Of The Hadley And Whiin s Exac Model Wih Arma Demand Kal Nami School of Business and Economics Winson Salem Sae Universiy Winson Salem, NC 27110 Phone: (336)750-2338
More informationHomework 4 (Stats 620, Winter 2017) Due Tuesday Feb 14, in class Questions are derived from problems in Stochastic Processes by S. Ross.
Homework 4 (Sas 62, Winer 217) Due Tuesday Feb 14, in class Quesions are derived from problems in Sochasic Processes by S. Ross. 1. Le A() and Y () denoe respecively he age and excess a. Find: (a) P{Y
More information23.5. Half-Range Series. Introduction. Prerequisites. Learning Outcomes
Half-Range Series 2.5 Inroducion In his Secion we address he following problem: Can we find a Fourier series expansion of a funcion defined over a finie inerval? Of course we recognise ha such a funcion
More informationInnova Junior College H2 Mathematics JC2 Preliminary Examinations Paper 2 Solutions 0 (*)
Soluion 3 x 4x3 x 3 x 0 4x3 x 4x3 x 4x3 x 4x3 x x 3x 3 4x3 x Innova Junior College H Mahemaics JC Preliminary Examinaions Paper Soluions 3x 3 4x 3x 0 4x 3 4x 3 0 (*) 0 0 + + + - 3 3 4 3 3 3 3 Hence x or
More informationPredator - Prey Model Trajectories and the nonlinear conservation law
Predaor - Prey Model Trajecories and he nonlinear conservaion law James K. Peerson Deparmen of Biological Sciences and Deparmen of Mahemaical Sciences Clemson Universiy Ocober 28, 213 Ouline Drawing Trajecories
More informationSterilization D Values
Seriliaion D Values Seriliaion by seam consis of he simple observaion ha baceria die over ime during exposure o hea. They do no all live for a finie period of hea exposure and hen suddenly die a once,
More informationACE 562 Fall Lecture 4: Simple Linear Regression Model: Specification and Estimation. by Professor Scott H. Irwin
ACE 56 Fall 005 Lecure 4: Simple Linear Regression Model: Specificaion and Esimaion by Professor Sco H. Irwin Required Reading: Griffihs, Hill and Judge. "Simple Regression: Economic and Saisical Model
More informationBiol. 356 Lab 8. Mortality, Recruitment, and Migration Rates
Biol. 356 Lab 8. Moraliy, Recruimen, and Migraion Raes (modified from Cox, 00, General Ecology Lab Manual, McGraw Hill) Las week we esimaed populaion size hrough several mehods. One assumpion of all hese
More informationSTATISTICAL BASED MODEL OF AGGREGATE AIR TRAFFIC FLOW. Trevor Owens UC Berkeley 2009
STATISTIAL BASED MODEL OF AGGREGATE AIR TRAFFI FLOW Trevor Owens U Berkeley 2009 OUTLINE Moivaion Previous Work PDE Formulaion PDE Discreizaion ell Transmission Based Model Sochasic Process Descripion
More informationMath 333 Problem Set #2 Solution 14 February 2003
Mah 333 Problem Se #2 Soluion 14 February 2003 A1. Solve he iniial value problem dy dx = x2 + e 3x ; 2y 4 y(0) = 1. Soluion: This is separable; we wrie 2y 4 dy = x 2 + e x dx and inegrae o ge The iniial
More information( ) ( ) if t = t. It must satisfy the identity. So, bulkiness of the unit impulse (hyper)function is equal to 1. The defining characteristic is
UNIT IMPULSE RESPONSE, UNIT STEP RESPONSE, STABILITY. Uni impulse funcion (Dirac dela funcion, dela funcion) rigorously defined is no sricly a funcion, bu disribuion (or measure), precise reamen requires
More informationt is a basis for the solution space to this system, then the matrix having these solutions as columns, t x 1 t, x 2 t,... x n t x 2 t...
Mah 228- Fri Mar 24 5.6 Marix exponenials and linear sysems: The analogy beween firs order sysems of linear differenial equaions (Chaper 5) and scalar linear differenial equaions (Chaper ) is much sronger
More information1. Consider a pure-exchange economy with stochastic endowments. The state of the economy
Answer 4 of he following 5 quesions. 1. Consider a pure-exchange economy wih sochasic endowmens. The sae of he economy in period, 0,1,..., is he hisory of evens s ( s0, s1,..., s ). The iniial sae is given.
More informationIB Physics Kinematics Worksheet
IB Physics Kinemaics Workshee Wrie full soluions and noes for muliple choice answers. Do no use a calculaor for muliple choice answers. 1. Which of he following is a correc definiion of average acceleraion?
More informationTransform Techniques. Moment Generating Function
Transform Techniques A convenien way of finding he momens of a random variable is he momen generaing funcion (MGF). Oher ransform echniques are characerisic funcion, z-ransform, and Laplace ransform. Momen
More informationFinish reading Chapter 2 of Spivak, rereading earlier sections as necessary. handout and fill in some missing details!
MAT 257, Handou 6: Ocober 7-2, 20. I. Assignmen. Finish reading Chaper 2 of Spiva, rereading earlier secions as necessary. handou and fill in some missing deails! II. Higher derivaives. Also, read his
More informationINDEX. Transient analysis 1 Initial Conditions 1
INDEX Secion Page Transien analysis 1 Iniial Condiions 1 Please inform me of your opinion of he relaive emphasis of he review maerial by simply making commens on his page and sending i o me a: Frank Mera
More informationLaplace transfom: t-translation rule , Haynes Miller and Jeremy Orloff
Laplace ransfom: -ranslaion rule 8.03, Haynes Miller and Jeremy Orloff Inroducory example Consider he sysem ẋ + 3x = f(, where f is he inpu and x he response. We know is uni impulse response is 0 for
More informationTwo Coupled Oscillators / Normal Modes
Lecure 3 Phys 3750 Two Coupled Oscillaors / Normal Modes Overview and Moivaion: Today we ake a small, bu significan, sep owards wave moion. We will no ye observe waves, bu his sep is imporan in is own
More information(1) (2) Differentiation of (1) and then substitution of (3) leads to. Therefore, we will simply consider the second-order linear system given by (4)
Phase Plane Analysis of Linear Sysems Adaped from Applied Nonlinear Conrol by Sloine and Li The general form of a linear second-order sysem is a c b d From and b bc d a Differeniaion of and hen subsiuion
More informationLecture 4 Kinetics of a particle Part 3: Impulse and Momentum
MEE Engineering Mechanics II Lecure 4 Lecure 4 Kineics of a paricle Par 3: Impulse and Momenum Linear impulse and momenum Saring from he equaion of moion for a paricle of mass m which is subjeced o an
More informationHomework-8(1) P8.3-1, 3, 8, 10, 17, 21, 24, 28,29 P8.4-1, 2, 5
Homework-8() P8.3-, 3, 8, 0, 7, 2, 24, 28,29 P8.4-, 2, 5 Secion 8.3: The Response of a Firs Order Circui o a Consan Inpu P 8.3- The circui shown in Figure P 8.3- is a seady sae before he swich closes a
More informationPerformance Evaluation of Quantum Merging: Negative Queue Length
Performance Evaluaion of Quanum Merging: Negaive Queue Lengh Hiroshi Toyoizumi oyoizumi@waseda.jp Waseda Universiy Nishi-waseda -6-, Shinjuku, Tokyo 69-8050 TEL: +8-3-30-93 FAX: +8-3-586-987 Absrac We
More informationFinal Spring 2007
.615 Final Spring 7 Overview The purpose of he final exam is o calculae he MHD β limi in a high-bea oroidal okamak agains he dangerous n = 1 exernal ballooning-kink mode. Effecively, his corresponds o
More informationDeteriorating Inventory Model with Time. Dependent Demand and Partial Backlogging
Applied Mahemaical Sciences, Vol. 4, 00, no. 7, 36-369 Deerioraing Invenory Model wih Time Dependen Demand and Parial Backlogging Vinod Kumar Mishra Deparmen of Compuer Science & Engineering Kumaon Engineering
More information2. Nonlinear Conservation Law Equations
. Nonlinear Conservaion Law Equaions One of he clear lessons learned over recen years in sudying nonlinear parial differenial equaions is ha i is generally no wise o ry o aack a general class of nonlinear
More informationSolutions to Assignment 1
MA 2326 Differenial Equaions Insrucor: Peronela Radu Friday, February 8, 203 Soluions o Assignmen. Find he general soluions of he following ODEs: (a) 2 x = an x Soluion: I is a separable equaion as we
More informationPhysics 235 Chapter 2. Chapter 2 Newtonian Mechanics Single Particle
Chaper 2 Newonian Mechanics Single Paricle In his Chaper we will review wha Newon s laws of mechanics ell us abou he moion of a single paricle. Newon s laws are only valid in suiable reference frames,
More informationAir Traffic Forecast Empirical Research Based on the MCMC Method
Compuer and Informaion Science; Vol. 5, No. 5; 0 ISSN 93-8989 E-ISSN 93-8997 Published by Canadian Cener of Science and Educaion Air Traffic Forecas Empirical Research Based on he MCMC Mehod Jian-bo Wang,
More informationu(x) = e x 2 y + 2 ) Integrate and solve for x (1 + x)y + y = cos x Answer: Divide both sides by 1 + x and solve for y. y = x y + cos x
. 1 Mah 211 Homework #3 February 2, 2001 2.4.3. y + (2/x)y = (cos x)/x 2 Answer: Compare y + (2/x) y = (cos x)/x 2 wih y = a(x)x + f(x)and noe ha a(x) = 2/x. Consequenly, an inegraing facor is found wih
More informationA Study of Inventory System with Ramp Type Demand Rate and Shortage in The Light Of Inflation I
Inernaional Journal of Mahemaics rends and echnology Volume 7 Number Jan 5 A Sudy of Invenory Sysem wih Ramp ype emand Rae and Shorage in he Ligh Of Inflaion I Sangeea Gupa, R.K. Srivasava, A.K. Singh
More informationThe Contradiction within Equations of Motion with Constant Acceleration
The Conradicion wihin Equaions of Moion wih Consan Acceleraion Louai Hassan Elzein Basheir (Daed: July 7, 0 This paper is prepared o demonsrae he violaion of rules of mahemaics in he algebraic derivaion
More informationEvaluation of Mean Time to System Failure of a Repairable 3-out-of-4 System with Online Preventive Maintenance
American Journal of Applied Mahemaics and Saisics, 0, Vol., No., 9- Available online a hp://pubs.sciepub.com/ajams/// Science and Educaion Publishing DOI:0.69/ajams--- Evaluaion of Mean Time o Sysem Failure
More informationAn random variable is a quantity that assumes different values with certain probabilities.
Probabiliy The probabiliy PrA) of an even A is a number in [, ] ha represens how likely A is o occur. The larger he value of PrA), he more likely he even is o occur. PrA) means he even mus occur. PrA)
More informationChapter 2. First Order Scalar Equations
Chaper. Firs Order Scalar Equaions We sar our sudy of differenial equaions in he same way he pioneers in his field did. We show paricular echniques o solve paricular ypes of firs order differenial equaions.
More informationLAPLACE TRANSFORM AND TRANSFER FUNCTION
CHBE320 LECTURE V LAPLACE TRANSFORM AND TRANSFER FUNCTION Professor Dae Ryook Yang Spring 2018 Dep. of Chemical and Biological Engineering 5-1 Road Map of he Lecure V Laplace Transform and Transfer funcions
More information23.2. Representing Periodic Functions by Fourier Series. Introduction. Prerequisites. Learning Outcomes
Represening Periodic Funcions by Fourier Series 3. Inroducion In his Secion we show how a periodic funcion can be expressed as a series of sines and cosines. We begin by obaining some sandard inegrals
More informationBEng (Hons) Telecommunications. Examinations for / Semester 2
BEng (Hons) Telecommunicaions Cohor: BTEL/14/FT Examinaions for 2015-2016 / Semeser 2 MODULE: ELECTROMAGNETIC THEORY MODULE CODE: ASE2103 Duraion: 2 ½ Hours Insrucions o Candidaes: 1. Answer ALL 4 (FOUR)
More informationAsymptotic Equipartition Property - Seminar 3, part 1
Asympoic Equipariion Propery - Seminar 3, par 1 Ocober 22, 2013 Problem 1 (Calculaion of ypical se) To clarify he noion of a ypical se A (n) ε and he smalles se of high probabiliy B (n), we will calculae
More informationMODULE 3 FUNCTION OF A RANDOM VARIABLE AND ITS DISTRIBUTION LECTURES PROBABILITY DISTRIBUTION OF A FUNCTION OF A RANDOM VARIABLE
Topics MODULE 3 FUNCTION OF A RANDOM VARIABLE AND ITS DISTRIBUTION LECTURES 2-6 3. FUNCTION OF A RANDOM VARIABLE 3.2 PROBABILITY DISTRIBUTION OF A FUNCTION OF A RANDOM VARIABLE 3.3 EXPECTATION AND MOMENTS
More information