Simulation of Discrete Event Systems
|
|
- Osborne Woods
- 5 years ago
- Views:
Transcription
1 Siulation of Discrete Event Systes Unit 9 Queueing Models Fall Winter 207/208 Prof. Dr.-Ing. Dipl.-Wirt.-Ing. Sven Tackenberg Benedikt Andrew Latos M.Sc.RWTH Chair and Institute of Industrial Engineering and Ergonoics RWTH Aachen University Bergdriesch Aachen phone: eail: des@iaw.rwth-aachen.de
2 Contents. Introduction and odel specification 2. Perforance and dynaics 3. Siple arkovian queueing systes 9-2
3 Focus of lecture and exercise odel static dynaic tie-varying tie-invariant linear nonlinear continuous states tie-driven discrete states Focus of lecture and exercise event-driven deterinistic stochastic discrete-tie continuous-tie 9-3
4 . Introduction and Model Specification. Introduction and Model Specification 9-4
5 Definition of a queueing syste The ter queueing syste refers to a set of objects or subjects which are waiting for treatent by one or several achines. In queueing theory, a queueing odel is constructed so that queue lengths and waiting tie can be predicted. With a queueing syste you can answer the following questions: Average occupancy of the syste Average length of the queue Average waiting tie of objects or subjects Source:
6 Queueing syste production syste Production process (e.g. gear) consits of several production steps (cut to length, drilling, turning, curing ) Often the production stations are logistically linked and decoupled by a buffer Due to breakdowns or anoalies of the achine, set up ties of achines and personal allowance unforeseen fluctuations of the processing tie can occur In an extree case the fluctuations spread over the whole syste Quelle: The queueing theory offers an analytical approach to design a buffer and to prevent bottlenecks 9-6
7 Functional diagra Specification of queueing odels three aspects. Stochastic paraeters: Arrival and service process A(t) and B(t) 2. Structural paraeters: e.g., the storage capacity of the queue, nuber of servers 3. Specification of the operating policies: e.g., conditions under which arriving objects are accepted, preferential treatent (prioritization) of specific objects Scheatic representation of analytical queueing odels: Arrival of Object or Subject (Event a: arrival) A(t) X(t) B(t) Operator (Server) Object oder Subject dispatched (Event d: departure) Autoaton odel: E { a, d} va va,, va,2,... : interarrival ties X {0,, 2,...} vd vd,, vd,2,... : service ties ( x) { a, d} for all x 0 and (0) { a} x if e a f ( x, e) x if e d and x 0 9-7
8 Arrival and service processes The k th arrival event a k is characterized: The single probability distribution A(t) = P[Y t] describes the interarrival tie sequence, k th object occurs event a k generated P y (t) 0,3 0,2 = 0,4 Arrival events a are considered as a stochastic sequence {Y, Y 2, } where rando variable Y k is the k th interarrival tie between the (k ) th and k th arrival, k =, 2,... The objects occur with an average arrival rate of = / E(Y). E(Y) describes the assued interarrival tie: E Y = λ 0, 0,0 X(t) Length of the queue y Object occurs Object 2 occurs a a 2 y 2 A(t) 0 t a k- k t a2 t 9-8
9 Waiting Queue Characteristics of a waiting queue: Pre-defined capacity of the queue: K =, 2... Miniu capacity: Nuber of operators (processing stations) Waiting tie W(t) is statistically described by the waiting period, starting with the tie of occurrence in the queue and processing by the operator Length of queue X(t) describes the objects which are non processed and the objects which are currently in progress: X(t) = N a (t) N d (t) N a = Nuber of arrivals N d = Nuber of objects which have been fully processed Definition Nr. Interarrival tie: A(t) = P(Y t) Expected (ean) arrival rate: = / E(Y) X(t) Length of queue a a 2 Service tie: B(t) = P(Z t) Expected service rate: = / E(Z) Waiting tie: W(t) = P(W t) 0 t a t a2 t 9-9
10 2. Step in generalization: Structural paraeters Definition Nr. 2 The storage capacity of the queue is denoted by the variable K =, 2,... and specifies, how any objects can be queued at axiu. An infinite capacity is denoted by K =. Definition Nr. 3 The nuber of servers =, 2,... denotes, how any parallel instances of servers are available for processing of the objects in the queue. Exaple:. For the siple odel we have K = and = 2. Multi-processor syste with K = and servers: Server Arrival of object (event a) Queue... Object departure (event d) Server 9-0
11 3. Step in generalization: Operating policies Nuber of custoer classes Scheduling Queueing disciplines Adission policies Single-class syste Multiple-class syste Single-class syste Single-class syste Sae service requireents for all objects Sae service tie distribution for all objects. Multiple-class syste Objects are distinguished according to their service requireents Prioritization of specific objects Server ust decide which object to process next. Order in which the server selects objects to be processed Multiple-class syste Order in which the server selects objects to be processed For finite and infinite storage capacity, it ay be desirable to deny adission to soe arriving objects. Multiple-class syste Higher priority objects ay always be aditted, but lower priority objects ay only be aditted if the queue is epty. 9 -
12 Processing sequence of a waiting queue Processing sequence FIFO (First-In-First-Out) Relative priority Absolute priority SIRO (Selection in Rando Order) LIFO (Last-In-First-Out) RR (Round Robin) Operation only for one fixed interval Anrufbeantworter 9-2
13 Design of queueing systes (Selection) Bus driver Server, Waiting queue Callcenter 2 Server, Waiting queue Superarket checkout 2 Server, 2 Waiting queues Server which can serve several objects/subjects siultaneously, Waiting queue Traffic light syste 9-3
14 A/B//K Notation In queuing theory the notation for a queue is as follows: A/B//K A is the interarrival tie distribution function B is the service tie distribution function M is the nuber of service present, =, 2, K is the storage capacity of the queue, K =, 2, Note: If the storage capacity of the queue is infinite: K = The paraeter is dropped 9-4
15 Distribution function of interarrival tie and service tie Coon notation for distribution A and B Characteristic of distribution function for the interarrival tie A(t) and the service tie B(t) A/B//K G General distribution when nothing is known about the statistics of the process D Deterinistic, where the interarrival/service ties are constant M Markovian, where the interarrival/service ties are exponentially distributed: A( t ) Exp( ) F Z( t ) Exp( ) F Y Z ( t ) e ( t ) e t t respectively with, >0 Specification of probability of a new arrival or service in the period 0 to t 9-5
16 Rando variables with probability distribution Exaple of a (cuulative) distribution function F(t) for the interarrival tie Y Exponential distribution with different arrival rates : F A ( t ) e t ~0,77 [Tie units] Lets assue, that is set to: = 0,25 With a probability of approxiate 77%, a axiu of 6 tie units occur between two arrivals 9-6
17 Exaple of the notation M / M / Subject or object occur (Event a) Subject or object is part of the set which wait for processing (Queue) Service (Server) Subject or object is fully processed (Event d) Characteristics of the syste: Interarrival tie and service tie are described by an exponential distribution One server processes the jobs K =, infinite capacity of the queue All arriving objects/subjects are accepted and will be served The processing sequence is: FIFO (First-In-First-Out) Characteristics of a odified syste: M / M / / 3: Siilar to M / M /, but: K = 3, liited capacity of the queue 9-7
18 Characteristics of M / G / 2 Subject or object occur (Event a) Subject or object is part of the set which wait for processing (Queue) M / G / 2 Service no. (Server) Service no. 2 (Server) Subject or object no. is fully processed (Event d ) Subject or object no. 2 is fully processed (Event d 2 ) Characteristics of the syste: Interarrival tie is described by an exponential distribution Service tie is described by an general distribution Two server process the jobs K =, infinite capacity of the queue All arriving objects/subjects are accepted and will be served The processing sequence is: FIFO (First-In-First-Out) 9-8
19 2. Perforance and Dynaics 2. Perforance and Dynaics 9-9
20 Perforance easures (I) Definition Nr. 4 In order to analyze the queueing syste perforance, the following rando variables are defined: Arrival tie of k th custoer: Interarrival tie Service tie Waiting tie of k th custoer: W k = ax(0, W k- + Z k- Y k ) (fro arrival instant until beginning of service) Y k Z k Syste tie of k th custoer: S k = W k + Z k or S k = D k - A k (fro arrival instant until beginning of service) Departure tie of k th custoer: D k = A k + W k + Z k (fro arrival instant until beginning of service) Initial state: The queue is epty {W 0 = 0, Z 0 = 0, Y 0 = 0, S 0 = 0, D 0 = 0, A 0 = 0} 9-20
21 Perforance easures (II) We also define the rando variables: X(t) Queue length at tie t, X(t) 0,, 2, U(t) Workload at tie t, U(t) 0,, 2, Aount of tie required to epty the syste at t Stochastic behavior of the waiting tie sequence {W k } provides iportant inforation regarding the syste s perforance. Probability distribution function of {W k }, P[W k t] depends on k Steady state: k existence of a stationary distribution, P[W t], independent of k: li k P W k t = P W t A sufficiently large nuber of objects is processed Every new custoer experiences a stochastically identical waiting process: P[W t]. Notation: π n, n = 0,,, to denote the stationary queue length probability: π n = P X = n, n = 0,, 9-2
22 Perforance easures (III) Objective: Designing a queueing syste which let a typical custoer at steady state waits as little as possible. Trade-off proble: Server highly utilized: Tolerate soe potentially long waiting ties Server long idle period: To provide low waiting ties Assue: Steady state can be reached Definition Nr. 5 The characteristic perforance indicators of a queueing syste are: E[W]: Expected (average) waiting tie of object E[S]: Expected syste tie of objects E[X]: Expected queue length Syste utilization : The fraction of tie that the server is busy Throughput : The rate at which objects leave the syste after service 9-22
23 Syste dynaics The dynaics of G/G/ queueing systes is specified by the following recursive state equations: Waiting Tie: W k = ax(0, W k- + Z k- - Y k ) Syste Tie: S k = ax(0, S k- - Y k ) + Z k Departure Tie: D k = ax(a k, D k- ) + Z k Usually, it is assued that the queue is initially epty and W 0 = 0, Z 0 = 0, S 0 = 0 and D 0 = 0 Exaple: Arrival of Object or Subject (Event a: arrival) A(t) X(t) B(t) Operator (Server) Object oder Subject dispatched (Event d: departure) 9-23
24 Dynaic of the syste (I) Arrival of the k th object Case : Syste is epty. Waiting tie, k th custoer: W k = 0 Departure tie, k th custoer: D k- < A k Arrival tie, k th custoer: Service tie, k th custoer: A k Z k = D k - A k Case 2: Syste is not epty. Waiting tie, k th custoer: W k = D k- A k > 0 Departure tie, k th custoer: Service tie, k th custoer: A k Z k = D k A k W k Interarrival tie, k th custoer: Y k = A k A k- Interarrival tie, k th custoer: Y k = A k A k- Waiting tie: W k+ = ax(0, W k + Z k Y k+ ) W k+ = ax(0, 0 + D k A k A k+ + A k ) W k+ = ax(0, 0 + D k -A k+ ) = 0, due to: D k A k+ < 0 according to the initial assuption Service tie, k th custoer: Departure tie, k th custoer: S k = Z k D k = A k + Z k Waiting tie: W k+ = ax(0, W k + Z k Y k+ ) W k+ = ax(0, W k + D k A k W k A k+ + A k ) W k+ = ax(0, D k A k+ ) = D k A k+, due to: D k A k+ > 0 according to the initial assuption Service tie, k th custoer: Departure tie, k th custoer: S k = S k- Y k + Z k D k = D k- + Z k 9-24
25 Variables in a waiting queue Waiting queue Turning Waiting queue Milling Production process under consideration p a S Queue s P e B Feeding I Idle (available for next production step) Start Process End Finished 9-25
26 Scheatic representation of the chronology of events Turning (I) First raw aterial ready for processing (a ) 2 x(t) a t p a S Queue s P e B Feeding I Idle (available for next production step) Start Process End Finished Raw aterial Raw aterial 2 Raw aterial 3 Raw aterial
27 Scheatic representation of the chronology of events Turning (II) Start of processing the first raw aterial without waiting (w =0) 2 x(t) a w = 0 t p a S Queue s P e B Feeding I Idle (available for next production step) Start Process End Finished Raw aterial Raw aterial 2 Raw aterial 3 Raw aterial
28 Scheatic representation of the chronology of events Turning (III) Second raw aterial is ready for processing (a 2 ) Passed tie between the arrival of the first and the second aterial (y 2 ) 2 x(t) a a 2 y 2 w = 0 t p a S Queue s P e B Feeding I Idle (available for next production step) Start Process End Finished Raw aterial Raw aterial 2 Raw aterial 3 Raw aterial
29 Scheatic representation of the chronology of events Turning (IV) a a 2 The first raw aterial was processed and is leaving x(t) y 2 the achine (d ) 2 Service tie of the turning achine and the worker to produce the first raw aterial: z w = 0 t z p a S Queue d s P e B Feeding I Idle (available for next production step) Start Process End Finished Raw aterial Raw aterial 2 Raw aterial 3 Raw aterial
30 Scheatic representation of the chronology of events Turning (V) Start of processing the second raw aterial a a 2 x(t) y 2 Waiting tie of the second raw atrial until it can be processed: 2 ( = leaving of aterial ): w 2 w = 0 w 2 t z p a S Queue d s P e B Feeding I Idle (available for next production step) Start Process End Finished Raw aterial Raw aterial 2 Raw aterial 3 Raw aterial
31 Scheatic representation of the chronology of events Turning (VI) Third raw aterial is ready for processing (a 3 ) 2 a a 2 a 3 x(t) y 2 y 3 Passed tie between the arrival of the second and the third aterial (y 3 ) w = 0 w 2 t z d p a S Queue s P e B Feeding I Idle (available for next production step) Start Process End Finished Raw aterial Raw aterial 2 Raw aterial 3 Raw aterial 4 9-3
32 Scheatic representation of the chronology of events Turning (VII) The second raw aterial was processed and is leaving the achine (d 2 ) 2 a a 2 a 3 x(t) y 2 y 3 Service tie of the turning achine and the worker to produce the second raw aterial: z 2 w = 0 w 2 t z z 2 p a S Queue d d 2 s P e B Feeding I Idle (available for next production step) Start Process End Finished Raw aterial Raw aterial 2 Raw aterial 3 Raw aterial
33 Scheatic representation of the chronology of events Turning (VIII) Start of processing the third raw aterial a a 2 a 3 x(t) y 2 y 3 2 Waiting tie of the second raw atrial until it can be processed: ( = leaving of aterial 2): w 3 w = 0 w 2 w 3 t z z 2 p a S Queue d d 2 s P e B Feeding I Idle (available for next production step) Start Process End Finished Raw aterial Raw aterial 2 Raw aterial 3 Raw aterial
34 Scheatic representation of the chronology of events Turning (IX) The third raw aterial was processed and is leaving the achine (d 3 ) 2 a a 2 a 3 x(t) y 2 y 3 Service tie of the turning achine and the worker to produce the third raw aterial: z 3 w = 0 w 2 w 3 t z z 2 z 3 p a S Queue d d 2 d 3 s P e B Feeding I Idle (available for next production step) Start Process End Finished Raw aterial Raw aterial 2 Raw aterial 3 Raw aterial
35 Scheatic representation of the chronology of events Turning (X) Fourth raw aterial is ready for processing (a 4 ). 2 a a 2 a 3 a 4 a 5 x(t) y 2 y 3 y 4 y 5 Passed tie between the arrival of the second and the third aterial (y 4 ) w 2 w 3 w = 0 w 4 = 0 t z z 2 z 3 p a S Queue d d 2 d 3 s P e B Feeding I Idle (available for next production step) Start Process End Finished Raw aterial Raw aterial 2 Raw aterial 3 Raw aterial
36 Scheatic representation of the chronology of events Turning (XI) First raw aterial ready for processing Passed tie between the occurrence of the first and the second raw aterial Second raw aterial ready for processing Two parts of the raw aterial are in the syste a a 2 a 3 a 4 a 5 x (t) y 2 y 3 y 4 y 5 2 Start of the waiting tie of the raw aterial in the queue (= 0, due to the fact that the first raw aterial can be iediately processed) Processing tie of the first raw aterial w 2 w 3 w 5 w = 0 w 4 = 0 z z 2 z 3 z 4 z 5 d The first raw aterial is fully processed and leaves the achine ( = Tie of leaving) d 2 d 3 d 4 d 5 Waiting tie of the second raw aterial until the processing is possible (= leaving of part one) t 9-36
37 Little s law Exaple: Arrival of Object or Subject (Event a: arrival) Operator (Server) N a (t): Event score count the nuber of arrivals in the interval (0, t] A(t) X(t) B(t) Object oder Subject dispatched (Event d: departure) N d (t): Event score count the nuber of departures in the interval (0, t] X(t): Queue length X(t) = N a (t) - N d (t) Note Rectangle One unit height = One custoer Length defined by the first arrival and first departure on the tie axis represents the aount of tie spent in the syste Saple path The shaded area consisting of such rectangles up to tie t represents the total aount of tie all custoers have spent in the syste by tie t. We denote this areaby u(t). Arrival: 3 Departure:
38 Little s law u(t) = total aount of tie all custoers have spent in the syste by tie t 0 t Dividing this area by the total nuber of objects n a (t) that have arrived in (0, t], we obtain the average syste tie per object by tie t, denoted by s(t): ҧ Average syste tie per object in (0, t]: Average queue length during (0, t]: Average custoer arrival rate in (0, t]: ut () st () n () a t ut () x t na () () t t t Total aount of tie all custoers Total nuber of onjects arrived until t 9-38
39 Exaple of Little s law (continued) Average syste tie Average queue length Average custoer arrival rate st () ut () n () a t x ut () t na () () t t t x ( t) s( t) We assue the following liits to exist: t, λ(t) and s(t) ҧ both converge to fixed values λ and sҧ respectively li ( t) t li s ( t) s t We are assuing that the arrival, syste tie, and queue length processes are all ergodic In this case, xҧ t is actually the ean queue length E[X] at steady state, and sҧ t is the ean syste tie E[S] at steady state. => x s,equivalently we have E( X ) E( S) in the liit Little s law states that the ean queue length is proportional to the ean syste tie with the ean arrival rate λ being the constant of proportionality. 9-39
40 3. Siple Markovian Queueing Systes 3. Siple Markovian Queueing Systes 9-40
41 Introduction A siple queueing syste ay be viewed as a stochastic tied autoaton Arrival of Object or Subject (Event a: arrival) Event set: E = {a, d} A(t) State space: X = {0,, 2, } Queue length: X(t) at tie t X(t) B(t) Operator (Server) Object oder Subject dispatched (Event d: departure) Generalized Sei-Markov Process (GSMP) Evaluation of its stationary state distribution: Our focus A specific stochastic clock structure is given: Probability distributions characterizing the events a and d, Task: Developing explicit analytical expressions for the stationary state probabilities π n. Due to siulating or directly observing saple paths of the syste: Estiation of the stationary state probabilities π n If the observation period is of length T and the aount of tie spent at state n is T n, then an estiate of π n is the fraction T n /T, provided T is sufficiently long. 9-4
42 Equations We assue that the interarrival and service tie distributions are exponential with paraeters λ and μ. Transition functions: Arrival: f(x, a) = x+, Departure: f(x, d) = x as long as x > 0. birth death Birth death chain 9-42
43 Birth-death chain The Markov chain of the birth-death chain can be generalized towards a continuous-tie process. The birth and death rates in steady state are considered: j E Y j Birth and death processes odeled with exponential probability distributions with distinct rates: j P( Y ) t j t e j P( Z ) t j t e 0n n 0 ( n, 2,...) Key equations pertaining the stationary state probabilities π n, n = 0,,..., 0 0n 0 n n 0 ( n, 2,...) with n n n 0 where λ n and μ n are the 0birth and n death rates respectively when the state is n. n n n 9-43 with j E Z j
44 Steady state analysis of M/M/ queueing systes (I) A single-server syste with infinite storage capacity Exponentially distributed interarrival and service ties State transition diagra for all n 0,,... n for all n, 2,... n 0 n n 0 n 0 0 n n n ( n, 2,...) with The su in the denoinator is a siple geoetric series that converges as long as λ/μ < and therefore 9-44
45 Steady state analysis of M/M/ queueing systes (II) utilization Let us set ρ = λ/μ, which is the traffic intensity defined through: Reeber: [Traffic intensity] = [Average arrival rate] [Average service rate] For a single-server syste: It ust be: due to the assuption: Using: 0 n n 0 n Stationary 0 probability distribution of the queue length of the M/M/ syste 0 n n n ( n, 2,...) with we get: 9-45
46 Steady state analysis of M/M/ queueing systes (III) p a t ~Exp(λ) S Queue s t 2 ~Exp(μ) P e B Feeding I Idle (available for next production step) Start Process End Finished Average waiting tie: Average syste tie: E(W ) ( ) E( S) ( ) Utilization: Throughput: M / M / M / M / 0 Average queue length: E(X ) with: 0 These equations are only valid for steady state: t 9-46
47 Exaple of expected syste tie of a M/M/ queueing systes At steady state Mean queue length E[X] Mean syste tie E[S] Mean arrival rate λ E( S) ( ) Utilization [Average arrival rate] [Average service rate] E(S) As ρ 0, E[S] /μ, represents average service tie. With a ean service tie of 0.5 the utilization is approx. 60 At very low utilizations the only delay of a custoer is the service tie. Tradeoff between high utilization of server and low average syste tie of the custoers / As ρ increases, E[S] is initially insensitive to changes (the slope is close to 0). It then suddenly becoes very sensitive (as the slope rapidly approaches ). A good operating area Utilization M / M / 9-47
48 Steady state analysis of M/M/ systes (I) s P e t 2 ~Exp(μ) a S Queue Start Process End Finish t ~Exp(λ) I Idle (available for next production step) t 3 ~Exp(μ) Feeding s 2 P 2 e 2 Start Process End I 2 Idle (available for next production step) [ ] 9-48
49 Steady state analysis of M/M/ systes (I) Infinite storage capacity identical server Upon an arrival A custoer is served by any available server Upon an arrival All server are busy, the custoer is queued until next departure Interarrival ties are exponentially distributed with rate λ. Service ties at each server are exponentially distributed with rate μ. Note: The effective service rate varies depending on the state of the syste: If n < : Then there are n servers busy and the service rate is nμ If n : The service rate is fixed at its axiu value μ Therefore, we odel the syste as a birth-death chain: for all n 0,,... n n if n n if n 9-49
50 9-50 Steady state analysis of M/M/ systes (II) State transition diagra 0 0 0!!, 2,...,!,,...! n n n n n n n n n The state probabilities of a M/M/ queueing syste in steady state are:
51 9-5 Steady state analysis of M/M/ systes (III) Average waiting tie: Average syste tie: Average queue length: Capacity: Throughput: (in a state of equilibriu) with: 2 0 ) (! ) ( ) ( W E 2 0 ) (! ) ( ) ( S E 2 0 ) (! ) ( ) ( X E M M / / M / / M 0! ) (! ) ( n n n These equations are only valid for steady state: t The perforance indicators of a M/M/ queueing syste in steady state are:
52 Exaple of expected syste tie of a M/M/ queueing syste E(S) = =2... / =0 M / M / Representation of the expected average waiting tie, subject to: the utilization for a constant service rate a variable nuber of server 9-52
53 Steady state analysis of M/M/ systes (I) M/M/ queueing syste is analyzed as a special case of the M/M/ syste. If the queue capacity is infinite, the previous case differentiation concerning the nuber of objects in relation to the nuber of servers is not necessary and we siply have: n n n for all n 0,,... for all n, 2,... State transition diagra 9-53
54 Steady state analysis of M/M/ systes (II) The state probabilities of a M/M/ queueing syste in steady state are equal to the stationary state probabilities of a Poisson process with the point density paraeter (utilization as expected nuber of busy servers): 0 n n e n n! e n n! ( Poisson distribution, n, 2,...) Nuerical distribution exaple for point density rate = 5: ( 5) n n 9-54
55 Steady state analysis of M/M/ systes (III) E(S) Expected ean syste tie depending on: the utilization for a constant service rate an infinite nuber of server M / M / Auslastung Average waiting tie: E( W) 0 Capacity: M / M / e Average syste tie: Average queue length: X represents the nuber of busy servers E( S) E(X) Throughput: with: M / M / Arrival and departure rates ust be balanced 0 e These equations are only valid for steady state: t 9-55
56 References CASSANDRAS, C.,G.; LAFORTUNE, S. (2008): Introduction to Discrete Event Systes. 2 nd edition. Boston (MA): Springer Science+Business Media. PAPOULIS, A.; PILLAI, S.U. (2002): Probability, Rando Variables and Stochastic Processes. Forth Edition. Boston (MA): Mc Graw Hill. 9-56
57 Questions? Open Questions??? 9-57
ELEMENTARY MARKOV QUEUEING SYSTEMS WITH UNRELIABLE SERVER
Nuber 4. Volue IV. Deceber 2009 EMENTARY MARKOV QUEUEING SYSTEMS WITH UNRIABLE SERVER Michal Dorda Suary:This paper presents soe exaples of eleentary Marov unreliable queueing systes and their atheatical
More informationQueueing Theory I Summary! Little s Law! Queueing System Notation! Stationary Analysis of Elementary Queueing Systems " M/M/1 " M/M/m " M/M/1/K "
Queueing Theory I Summary Little s Law Queueing System Notation Stationary Analysis of Elementary Queueing Systems " M/M/1 " M/M/m " M/M/1/K " Little s Law a(t): the process that counts the number of arrivals
More informationAnalyzing Simulation Results
Analyzing Siulation Results Dr. John Mellor-Cruey Departent of Coputer Science Rice University johnc@cs.rice.edu COMP 528 Lecture 20 31 March 2005 Topics for Today Model verification Model validation Transient
More informationCPSC 531: System Modeling and Simulation. Carey Williamson Department of Computer Science University of Calgary Fall 2017
CPSC 531: System Modeling and Simulation Carey Williamson Department of Computer Science University of Calgary Fall 2017 Motivating Quote for Queueing Models Good things come to those who wait - poet/writer
More informationClass 11 Non-Parametric Models of a Service System; GI/GI/1, GI/GI/n: Exact & Approximate Analysis.
Service Engineering Class 11 Non-Parametric Models of a Service System; GI/GI/1, GI/GI/n: Exact & Approximate Analysis. G/G/1 Queue: Virtual Waiting Time (Unfinished Work). GI/GI/1: Lindley s Equations
More informationA Simplified Analytical Approach for Efficiency Evaluation of the Weaving Machines with Automatic Filling Repair
Proceedings of the 6th SEAS International Conference on Siulation, Modelling and Optiization, Lisbon, Portugal, Septeber -4, 006 0 A Siplified Analytical Approach for Efficiency Evaluation of the eaving
More informationPerformance Evaluation of Queuing Systems
Performance Evaluation of Queuing Systems Introduction to Queuing Systems System Performance Measures & Little s Law Equilibrium Solution of Birth-Death Processes Analysis of Single-Station Queuing Systems
More informationQueueing systems. Renato Lo Cigno. Simulation and Performance Evaluation Queueing systems - Renato Lo Cigno 1
Queueing systems Renato Lo Cigno Simulation and Performance Evaluation 2014-15 Queueing systems - Renato Lo Cigno 1 Queues A Birth-Death process is well modeled by a queue Indeed queues can be used to
More information1 Identical Parallel Machines
FB3: Matheatik/Inforatik Dr. Syaantak Das Winter 2017/18 Optiizing under Uncertainty Lecture Notes 3: Scheduling to Miniize Makespan In any standard scheduling proble, we are given a set of jobs J = {j
More informationApproximation in Stochastic Scheduling: The Power of LP-Based Priority Policies
Approxiation in Stochastic Scheduling: The Power of -Based Priority Policies Rolf Möhring, Andreas Schulz, Marc Uetz Setting (A P p stoch, r E( w and (B P p stoch E( w We will assue that the processing
More informationBIRTH DEATH PROCESSES AND QUEUEING SYSTEMS
BIRTH DEATH PROCESSES AND QUEUEING SYSTEMS Andrea Bobbio Anno Accademico 999-2000 Queueing Systems 2 Notation for Queueing Systems /λ mean time between arrivals S = /µ ρ = λ/µ N mean service time traffic
More informationPBW 654 Applied Statistics - I Urban Operations Research
PBW 654 Applied Statistics - I Urban Operations Research Lecture 2.I Queuing Systems An Introduction Operations Research Models Deterministic Models Linear Programming Integer Programming Network Optimization
More informationMachine Learning Basics: Estimators, Bias and Variance
Machine Learning Basics: Estiators, Bias and Variance Sargur N. srihari@cedar.buffalo.edu This is part of lecture slides on Deep Learning: http://www.cedar.buffalo.edu/~srihari/cse676 1 Topics in Basics
More informationSolutions of some selected problems of Homework 4
Solutions of soe selected probles of Hoework 4 Sangchul Lee May 7, 2018 Proble 1 Let there be light A professor has two light bulbs in his garage. When both are burned out, they are replaced, and the next
More informationQUEUING SYSTEM. Yetunde Folajimi, PhD
QUEUING SYSTEM Yetunde Folajimi, PhD Part 2 Queuing Models Queueing models are constructed so that queue lengths and waiting times can be predicted They help us to understand and quantify the effect of
More informationNetworking = Plumbing. Queueing Analysis: I. Last Lecture. Lecture Outline. Jeremiah Deng. 29 July 2013
Networking = Plumbing TELE302 Lecture 7 Queueing Analysis: I Jeremiah Deng University of Otago 29 July 2013 Jeremiah Deng (University of Otago) TELE302 Lecture 7 29 July 2013 1 / 33 Lecture Outline Jeremiah
More informationAn Extension to the Tactical Planning Model for a Job Shop: Continuous-Time Control
An Extension to the Tactical Planning Model for a Job Shop: Continuous-Tie Control Chee Chong. Teo, Rohit Bhatnagar, and Stephen C. Graves Singapore-MIT Alliance, Nanyang Technological Univ., and Massachusetts
More informationMSEC MODELING OF DEGRADATION PROCESSES TO OBTAIN AN OPTIMAL SOLUTION FOR MAINTENANCE AND PERFORMANCE
Proceeding of the ASME 9 International Manufacturing Science and Engineering Conference MSEC9 October 4-7, 9, West Lafayette, Indiana, USA MSEC9-8466 MODELING OF DEGRADATION PROCESSES TO OBTAIN AN OPTIMAL
More informationGeneral Properties of Radiation Detectors Supplements
Phys. 649: Nuclear Techniques Physics Departent Yarouk University Chapter 4: General Properties of Radiation Detectors Suppleents Dr. Nidal M. Ershaidat Overview Phys. 649: Nuclear Techniques Physics Departent
More informationAdvanced Computer Networks Lecture 3. Models of Queuing
Advanced Computer Networks Lecture 3. Models of Queuing Husheng Li Min Kao Department of Electrical Engineering and Computer Science University of Tennessee, Knoxville Spring, 2016 1/13 Terminology of
More informationReadings: Finish Section 5.2
LECTURE 19 Readings: Finish Section 5.2 Lecture outline Markov Processes I Checkout counter example. Markov process: definition. -step transition probabilities. Classification of states. Example: Checkout
More information2 Q 10. Likewise, in case of multiple particles, the corresponding density in 2 must be averaged over all
Lecture 6 Introduction to kinetic theory of plasa waves Introduction to kinetic theory So far we have been odeling plasa dynaics using fluid equations. The assuption has been that the pressure can be either
More informationChapter 6 Queueing Models. Banks, Carson, Nelson & Nicol Discrete-Event System Simulation
Chapter 6 Queueing Models Banks, Carson, Nelson & Nicol Discrete-Event System Simulation Purpose Simulation is often used in the analysis of queueing models. A simple but typical queueing model: Queueing
More information8.1 Force Laws Hooke s Law
8.1 Force Laws There are forces that don't change appreciably fro one instant to another, which we refer to as constant in tie, and forces that don't change appreciably fro one point to another, which
More informationA Simple Regression Problem
A Siple Regression Proble R. M. Castro March 23, 2 In this brief note a siple regression proble will be introduced, illustrating clearly the bias-variance tradeoff. Let Y i f(x i ) + W i, i,..., n, where
More informationIntroduction to Markov Chains, Queuing Theory, and Network Performance
Introduction to Markov Chains, Queuing Theory, and Network Performance Marceau Coupechoux Telecom ParisTech, departement Informatique et Réseaux marceau.coupechoux@telecom-paristech.fr IT.2403 Modélisation
More informationChapter 1: Basics of Vibrations for Simple Mechanical Systems
Chapter 1: Basics of Vibrations for Siple Mechanical Systes Introduction: The fundaentals of Sound and Vibrations are part of the broader field of echanics, with strong connections to classical echanics,
More informationQueueing Systems: Lecture 3. Amedeo R. Odoni October 18, Announcements
Queueing Systems: Lecture 3 Amedeo R. Odoni October 18, 006 Announcements PS #3 due tomorrow by 3 PM Office hours Odoni: Wed, 10/18, :30-4:30; next week: Tue, 10/4 Quiz #1: October 5, open book, in class;
More informationRisk & Safety in Engineering. Dr. Jochen Köhler
Risk & afety in Engineering Dr. Jochen Köhler Contents of Today's Lecture Introduction to Classical Reliability Theory tructural Reliability The fundaental case afety argin Introduction to Classical Reliability
More informationStudy on Markov Alternative Renewal Reward. Process for VLSI Cell Partitioning
Int. Journal of Math. Analysis, Vol. 7, 2013, no. 40, 1949-1960 HIKARI Ltd, www.-hikari.co http://dx.doi.org/10.12988/ia.2013.36142 Study on Markov Alternative Renewal Reward Process for VLSI Cell Partitioning
More informationTEST OF HOMOGENEITY OF PARALLEL SAMPLES FROM LOGNORMAL POPULATIONS WITH UNEQUAL VARIANCES
TEST OF HOMOGENEITY OF PARALLEL SAMPLES FROM LOGNORMAL POPULATIONS WITH UNEQUAL VARIANCES S. E. Ahed, R. J. Tokins and A. I. Volodin Departent of Matheatics and Statistics University of Regina Regina,
More informationAlgebraic Approach for Performance Bound Calculus on Transportation Networks
Algebraic Approach for Perforance Bound Calculus on Transportation Networks (Road Network Calculus) Nadir Farhi, Habib Haj-Sale & Jean-Patrick Lebacque Université Paris-Est, IFSTTAR, GRETTIA, F-93166 Noisy-le-Grand,
More informationModel Fitting. CURM Background Material, Fall 2014 Dr. Doreen De Leon
Model Fitting CURM Background Material, Fall 014 Dr. Doreen De Leon 1 Introduction Given a set of data points, we often want to fit a selected odel or type to the data (e.g., we suspect an exponential
More informationSlides 9: Queuing Models
Slides 9: Queuing Models Purpose Simulation is often used in the analysis of queuing models. A simple but typical queuing model is: Queuing models provide the analyst with a powerful tool for designing
More information26 Impulse and Momentum
6 Ipulse and Moentu First, a Few More Words on Work and Energy, for Coparison Purposes Iagine a gigantic air hockey table with a whole bunch of pucks of various asses, none of which experiences any friction
More informationPoisson processes and their properties
Poisson processes and their properties Poisson processes. collection {N(t) : t [, )} of rando variable indexed by tie t is called a continuous-tie stochastic process, Furtherore, we call N(t) a Poisson
More informationMarkov Chains. X(t) is a Markov Process if, for arbitrary times t 1 < t 2 <... < t k < t k+1. If X(t) is discrete-valued. If X(t) is continuous-valued
Markov Chains X(t) is a Markov Process if, for arbitrary times t 1 < t 2
More informationEE 368. Weeks 3 (Notes)
EE 368 Weeks 3 (Notes) 1 State of a Queuing System State: Set of parameters that describe the condition of the system at a point in time. Why do we need it? Average size of Queue Average waiting time How
More informationNonmonotonic Networks. a. IRST, I Povo (Trento) Italy, b. Univ. of Trento, Physics Dept., I Povo (Trento) Italy
Storage Capacity and Dynaics of Nononotonic Networks Bruno Crespi a and Ignazio Lazzizzera b a. IRST, I-38050 Povo (Trento) Italy, b. Univ. of Trento, Physics Dept., I-38050 Povo (Trento) Italy INFN Gruppo
More informationContents Preface The Exponential Distribution and the Poisson Process Introduction to Renewal Theory
Contents Preface... v 1 The Exponential Distribution and the Poisson Process... 1 1.1 Introduction... 1 1.2 The Density, the Distribution, the Tail, and the Hazard Functions... 2 1.2.1 The Hazard Function
More information}, (n 0) be a finite irreducible, discrete time MC. Let S = {1, 2,, m} be its state space. Let P = [p ij. ] be the transition matrix of the MC.
Abstract Questions are posed regarding the influence that the colun sus of the transition probabilities of a stochastic atrix (with row sus all one) have on the stationary distribution, the ean first passage
More informatione-companion ONLY AVAILABLE IN ELECTRONIC FORM
OPERATIONS RESEARCH doi 10.1287/opre.1070.0427ec pp. ec1 ec5 e-copanion ONLY AVAILABLE IN ELECTRONIC FORM infors 07 INFORMS Electronic Copanion A Learning Approach for Interactive Marketing to a Custoer
More informationNATCOR: Stochastic Modelling
NATCOR: Stochastic Modelling Queueing Theory II Chris Kirkbride Management Science 2017 Overview of Today s Sessions I Introduction to Queueing Modelling II Multiclass Queueing Models III Queueing Control
More informationQuantum algorithms (CO 781, Winter 2008) Prof. Andrew Childs, University of Waterloo LECTURE 15: Unstructured search and spatial search
Quantu algoriths (CO 781, Winter 2008) Prof Andrew Childs, University of Waterloo LECTURE 15: Unstructured search and spatial search ow we begin to discuss applications of quantu walks to search algoriths
More informationIntroduction to Queueing Theory
Introduction to Queueing Theory Raj Jain Washington University in Saint Louis Jain@eecs.berkeley.edu or Jain@wustl.edu A Mini-Course offered at UC Berkeley, Sept-Oct 2012 These slides and audio/video recordings
More informationData-Driven Imaging in Anisotropic Media
18 th World Conference on Non destructive Testing, 16- April 1, Durban, South Africa Data-Driven Iaging in Anisotropic Media Arno VOLKER 1 and Alan HUNTER 1 TNO Stieltjesweg 1, 6 AD, Delft, The Netherlands
More informationQueuing Theory. Richard Lockhart. Simon Fraser University. STAT 870 Summer 2011
Queuing Theory Richard Lockhart Simon Fraser University STAT 870 Summer 2011 Richard Lockhart (Simon Fraser University) Queuing Theory STAT 870 Summer 2011 1 / 15 Purposes of Today s Lecture Describe general
More informationChapter 1. Introduction. 1.1 Stochastic process
Chapter 1 Introduction Process is a phenomenon that takes place in time. In many practical situations, the result of a process at any time may not be certain. Such a process is called a stochastic process.
More informationSystems Simulation Chapter 6: Queuing Models
Systems Simulation Chapter 6: Queuing Models Fatih Cavdur fatihcavdur@uludag.edu.tr April 2, 2014 Introduction Introduction Simulation is often used in the analysis of queuing models. A simple but typical
More informationSimulation of Discrete Event Systems
Simulation of Discrete Event Systems Unit 1 Introduction to Discrete Event Systems Fall Winter 2017/2018 Prof. Dr.-Ing. Dipl.-Wirt.-Ing. Sven Tackenberg Chair and Institute of Industrial Engineering and
More informationData analysis and stochastic modeling
Data analysis and stochastic modeling Lecture 7 An introduction to queueing theory Guillaume Gravier guillaume.gravier@irisa.fr with a lot of help from Paul Jensen s course http://www.me.utexas.edu/ jensen/ormm/instruction/powerpoint/or_models_09/14_queuing.ppt
More informationNEW FRONTIERS IN APPLIED PROBABILITY
J. Appl. Prob. Spec. Vol. 48A, 209 213 (2011) Applied Probability Trust 2011 NEW FRONTIERS IN APPLIED PROBABILITY A Festschrift for SØREN ASMUSSEN Edited by P. GLYNN, T. MIKOSCH and T. ROLSKI Part 4. Simulation
More informationIntroduction to Queueing Theory
Introduction to Queueing Theory Raj Jain Washington University in Saint Louis Saint Louis, MO 63130 Jain@cse.wustl.edu Audio/Video recordings of this lecture are available at: http://www.cse.wustl.edu/~jain/cse567-11/
More informationLost-Sales Problems with Stochastic Lead Times: Convexity Results for Base-Stock Policies
OPERATIONS RESEARCH Vol. 52, No. 5, Septeber October 2004, pp. 795 803 issn 0030-364X eissn 1526-5463 04 5205 0795 infors doi 10.1287/opre.1040.0130 2004 INFORMS TECHNICAL NOTE Lost-Sales Probles with
More informationIn this chapter, we consider several graph-theoretic and probabilistic models
THREE ONE GRAPH-THEORETIC AND STATISTICAL MODELS 3.1 INTRODUCTION In this chapter, we consider several graph-theoretic and probabilistic odels for a social network, which we do under different assuptions
More informationma x = -bv x + F rod.
Notes on Dynaical Systes Dynaics is the study of change. The priary ingredients of a dynaical syste are its state and its rule of change (also soeties called the dynaic). Dynaical systes can be continuous
More informationQueueing Theory II. Summary. M/M/1 Output process Networks of Queue Method of Stages. General Distributions
Queueig Theory II Suary M/M/1 Output process Networks of Queue Method of Stages Erlag Distributio Hyperexpoetial Distributio Geeral Distributios Ebedded Markov Chais 1 M/M/1 Output Process Burke s Theore:
More informationIN modern society that various systems have become more
Developent of Reliability Function in -Coponent Standby Redundant Syste with Priority Based on Maxiu Entropy Principle Ryosuke Hirata, Ikuo Arizono, Ryosuke Toohiro, Satoshi Oigawa, and Yasuhiko Takeoto
More informationIntroduction to Queueing Theory
Introduction to Queueing Theory Raj Jain Washington University in Saint Louis Saint Louis, MO 63130 Jain@cse.wustl.edu Audio/Video recordings of this lecture are available at: 30-1 Overview Queueing Notation
More informationQueuing Networks: Burke s Theorem, Kleinrock s Approximation, and Jackson s Theorem. Wade Trappe
Queuing Networks: Burke s Theorem, Kleinrock s Approximation, and Jackson s Theorem Wade Trappe Lecture Overview Network of Queues Introduction Queues in Tandem roduct Form Solutions Burke s Theorem What
More informationQueueing Theory. VK Room: M Last updated: October 17, 2013.
Queueing Theory VK Room: M1.30 knightva@cf.ac.uk www.vincent-knight.com Last updated: October 17, 2013. 1 / 63 Overview Description of Queueing Processes The Single Server Markovian Queue Multi Server
More informationGI/M/1 and GI/M/m queuing systems
GI/M/1 and GI/M/m queuing systems Dmitri A. Moltchanov moltchan@cs.tut.fi http://www.cs.tut.fi/kurssit/tlt-2716/ OUTLINE: GI/M/1 queuing system; Methods of analysis; Imbedded Markov chain approach; Waiting
More informationEach copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission.
On an Epideic in a Stratified Population Author(s): R. K. Watson Source: Journal of Applied Probability, Vol. 9, No. 3 (Sep., 1972), pp. 659-666 Published by: Applied Probability Trust Stable URL: http://www.jstor.org/stable/3212334
More informationList Scheduling and LPT Oliver Braun (09/05/2017)
List Scheduling and LPT Oliver Braun (09/05/207) We investigate the classical scheduling proble P ax where a set of n independent jobs has to be processed on 2 parallel and identical processors (achines)
More informationCDA5530: Performance Models of Computers and Networks. Chapter 4: Elementary Queuing Theory
CDA5530: Performance Models of Computers and Networks Chapter 4: Elementary Queuing Theory Definition Queuing system: a buffer (waiting room), service facility (one or more servers) a scheduling policy
More informationContinuous Time Processes
page 102 Chapter 7 Continuous Time Processes 7.1 Introduction In a continuous time stochastic process (with discrete state space), a change of state can occur at any time instant. The associated point
More informationChapter 4: Hypothesis of Diffusion-Limited Growth
Suary This section derives a useful equation to predict quantu dot size evolution under typical organoetallic synthesis conditions that are used to achieve narrow size distributions. Assuing diffusion-controlled
More informationIntroduction to queuing theory
Introduction to queuing theory Claude Rigault ENST claude.rigault@enst.fr Introduction to Queuing theory 1 Outline The problem The number of clients in a system The client process Delay processes Loss
More informationSupplementary Information for Design of Bending Multi-Layer Electroactive Polymer Actuators
Suppleentary Inforation for Design of Bending Multi-Layer Electroactive Polyer Actuators Bavani Balakrisnan, Alek Nacev, and Elisabeth Sela University of Maryland, College Park, Maryland 074 1 Analytical
More informationIEOR 6711, HMWK 5, Professor Sigman
IEOR 6711, HMWK 5, Professor Sigman 1. Semi-Markov processes: Consider an irreducible positive recurrent discrete-time Markov chain {X n } with transition matrix P (P i,j ), i, j S, and finite state space.
More informationHandwriting Detection Model Based on Four-Dimensional Vector Space Model
Journal of Matheatics Research; Vol. 10, No. 4; August 2018 ISSN 1916-9795 E-ISSN 1916-9809 Published by Canadian Center of Science and Education Handwriting Detection Model Based on Four-Diensional Vector
More informationPredicting Corridor-level Travel Time Distributions Based on Stochastic Flow and Capacity Variations DRAFT. Hao Lei
Abstract Predicting Corridor-level Travel Tie Distributions Based on Stochastic Flow and Capacity Variations Hao Lei Departent of Civil and Environental Engineering University of Utah Salt Lake City, Utah,
More informationBootstrapping Dependent Data
Bootstrapping Dependent Data One of the key issues confronting bootstrap resapling approxiations is how to deal with dependent data. Consider a sequence fx t g n t= of dependent rando variables. Clearly
More informationClassical Queueing Models.
Sergey Zeltyn January 2005 STAT 99. Service Engineering. The Wharton School. University of Pennsylvania. Based on: Classical Queueing Models. Mandelbaum A. Service Engineering course, Technion. http://iew3.technion.ac.il/serveng2005w
More informationA Low-Complexity Congestion Control and Scheduling Algorithm for Multihop Wireless Networks with Order-Optimal Per-Flow Delay
A Low-Coplexity Congestion Control and Scheduling Algorith for Multihop Wireless Networks with Order-Optial Per-Flow Delay Po-Kai Huang, Xiaojun Lin, and Chih-Chun Wang School of Electrical and Coputer
More informationPattern Recognition and Machine Learning. Artificial Neural networks
Pattern Recognition and Machine Learning Jaes L. Crowley ENSIMAG 3 - MMIS Fall Seester 2016 Lessons 7 14 Dec 2016 Outline Artificial Neural networks Notation...2 1. Introduction...3... 3 The Artificial
More informationQueuing Theory. Using the Math. Management Science
Queuing Theory Using the Math 1 Markov Processes (Chains) A process consisting of a countable sequence of stages, that can be judged at each stage to fall into future states independent of how the process
More informationNon-Parametric Non-Line-of-Sight Identification 1
Non-Paraetric Non-Line-of-Sight Identification Sinan Gezici, Hisashi Kobayashi and H. Vincent Poor Departent of Electrical Engineering School of Engineering and Applied Science Princeton University, Princeton,
More informationApproximations and Optimal Control for State-dependent Limited Processor Sharing Queues
Approxiations and Optial Control for State-dependent Liited Processor Sharing Queues Varun Gupta Booth School of Business University of Chicago varun.gupta@chicagobooth.edu Jiheng Zhang Departent of Industrial
More informationLecture #8-3 Oscillations, Simple Harmonic Motion
Lecture #8-3 Oscillations Siple Haronic Motion So far we have considered two basic types of otion: translation and rotation. But these are not the only two types of otion we can observe in every day life.
More information13.2 Fully Polynomial Randomized Approximation Scheme for Permanent of Random 0-1 Matrices
CS71 Randoness & Coputation Spring 018 Instructor: Alistair Sinclair Lecture 13: February 7 Disclaier: These notes have not been subjected to the usual scrutiny accorded to foral publications. They ay
More informationMeasuring Temperature with a Silicon Diode
Measuring Teperature with a Silicon Diode Due to the high sensitivity, nearly linear response, and easy availability, we will use a 1N4148 diode for the teperature transducer in our easureents 10 Analysis
More informationLecture 7: Simulation of Markov Processes. Pasi Lassila Department of Communications and Networking
Lecture 7: Simulation of Markov Processes Pasi Lassila Department of Communications and Networking Contents Markov processes theory recap Elementary queuing models for data networks Simulation of Markov
More informationESTIMATING AND FORMING CONFIDENCE INTERVALS FOR EXTREMA OF RANDOM POLYNOMIALS. A Thesis. Presented to. The Faculty of the Department of Mathematics
ESTIMATING AND FORMING CONFIDENCE INTERVALS FOR EXTREMA OF RANDOM POLYNOMIALS A Thesis Presented to The Faculty of the Departent of Matheatics San Jose State University In Partial Fulfillent of the Requireents
More informationUfuk Demirci* and Feza Kerestecioglu**
1 INDIRECT ADAPTIVE CONTROL OF MISSILES Ufuk Deirci* and Feza Kerestecioglu** *Turkish Navy Guided Missile Test Station, Beykoz, Istanbul, TURKEY **Departent of Electrical and Electronics Engineering,
More informationNon Markovian Queues (contd.)
MODULE 7: RENEWAL PROCESSES 29 Lecture 5 Non Markovian Queues (contd) For the case where the service time is constant, V ar(b) = 0, then the P-K formula for M/D/ queue reduces to L s = ρ + ρ 2 2( ρ) where
More informationANALYSIS OF HALL-EFFECT THRUSTERS AND ION ENGINES FOR EARTH-TO-MOON TRANSFER
IEPC 003-0034 ANALYSIS OF HALL-EFFECT THRUSTERS AND ION ENGINES FOR EARTH-TO-MOON TRANSFER A. Bober, M. Guelan Asher Space Research Institute, Technion-Israel Institute of Technology, 3000 Haifa, Israel
More informationSome Perspective. Forces and Newton s Laws
Soe Perspective The language of Kineatics provides us with an efficient ethod for describing the otion of aterial objects, and we ll continue to ake refineents to it as we introduce additional types of
More informationLecture 20: Reversible Processes and Queues
Lecture 20: Reversible Processes and Queues 1 Examples of reversible processes 11 Birth-death processes We define two non-negative sequences birth and death rates denoted by {λ n : n N 0 } and {µ n : n
More informationCONTROL SYSTEMS, ROBOTICS AND AUTOMATION Vol. XV - Modeling of Discrete Event Systems - Stéphane Lafortune
CONTROL SYSTEMS, ROBOTICS AND AUTOMATION Vol. XV - Modeling of Discrete Event Systes - Stéphane Lafortune MODELING OF DISCRETE EVENT SYSTEMS Stéphane Lafortune The University of Michigan, USA Keywords:
More informationLecture 12: Ensemble Methods. Introduction. Weighted Majority. Mixture of Experts/Committee. Σ k α k =1. Isabelle Guyon
Lecture 2: Enseble Methods Isabelle Guyon guyoni@inf.ethz.ch Introduction Book Chapter 7 Weighted Majority Mixture of Experts/Coittee Assue K experts f, f 2, f K (base learners) x f (x) Each expert akes
More informationA Note on the Applied Use of MDL Approximations
A Note on the Applied Use of MDL Approxiations Daniel J. Navarro Departent of Psychology Ohio State University Abstract An applied proble is discussed in which two nested psychological odels of retention
More informationNew Slack-Monotonic Schedulability Analysis of Real-Time Tasks on Multiprocessors
New Slack-Monotonic Schedulability Analysis of Real-Tie Tasks on Multiprocessors Risat Mahud Pathan and Jan Jonsson Chalers University of Technology SE-41 96, Göteborg, Sweden {risat, janjo}@chalers.se
More informationQueueing Review. Christos Alexopoulos and Dave Goldsman 10/6/16. (mostly from BCNN) Georgia Institute of Technology, Atlanta, GA, USA
1 / 24 Queueing Review (mostly from BCNN) Christos Alexopoulos and Dave Goldsman Georgia Institute of Technology, Atlanta, GA, USA 10/6/16 2 / 24 Outline 1 Introduction 2 Queueing Notation 3 Transient
More informationFigure 10.1: Recording when the event E occurs
10 Poisson Processes Let T R be an interval. A family of random variables {X(t) ; t T} is called a continuous time stochastic process. We often consider T = [0, 1] and T = [0, ). As X(t) is a random variable
More informationPHY 171. Lecture 14. (February 16, 2012)
PHY 171 Lecture 14 (February 16, 212) In the last lecture, we looked at a quantitative connection between acroscopic and icroscopic quantities by deriving an expression for pressure based on the assuptions
More informationExtension of CSRSM for the Parametric Study of the Face Stability of Pressurized Tunnels
Extension of CSRSM for the Paraetric Study of the Face Stability of Pressurized Tunnels Guilhe Mollon 1, Daniel Dias 2, and Abdul-Haid Soubra 3, M.ASCE 1 LGCIE, INSA Lyon, Université de Lyon, Doaine scientifique
More informationA Note on Online Scheduling for Jobs with Arbitrary Release Times
A Note on Online Scheduling for Jobs with Arbitrary Release Ties Jihuan Ding, and Guochuan Zhang College of Operations Research and Manageent Science, Qufu Noral University, Rizhao 7686, China dingjihuan@hotail.co
More informationUpper bound on false alarm rate for landmine detection and classification using syntactic pattern recognition
Upper bound on false alar rate for landine detection and classification using syntactic pattern recognition Ahed O. Nasif, Brian L. Mark, Kenneth J. Hintz, and Nathalia Peixoto Dept. of Electrical and
More informationGraphical Models in Local, Asymmetric Multi-Agent Markov Decision Processes
Graphical Models in Local, Asyetric Multi-Agent Markov Decision Processes Ditri Dolgov and Edund Durfee Departent of Electrical Engineering and Coputer Science University of Michigan Ann Arbor, MI 48109
More information