Control of multi-class queueing networks with infinite virtual queues
|
|
- Sabrina Dawson
- 5 years ago
- Views:
Transcription
1 Control of multi-class queueing networks with infinite virtual queues Erjen Lefeber (TU/e) Workshop on Optimization, Scheduling and Queues Honoring Gideon Weiss on his Retirement June 8, 2012 Where innovation starts
2 Multi-class queueing network with IVQs 2/22 i = 1 i = 2 i = i = i =
3 Example: Push pull queueing system Kopzon, Weiss (2002); Kopzon, Nazarathy, Weiss (2009); Nazarathy, Weiss (2010) 3/22 Static production planning problem α 1, α 2 nominal input rates u i max u,α w α fraction of time spent on class i
4 Example: Push pull queueing system Kopzon, Weiss (2002); Kopzon, Nazarathy, Weiss (2009); Nazarathy, Weiss (2010) 3/22 Static production planning problem α 1, α 2 nominal input rates u i max u,α w α fraction of time spent on class i
5 Example: Push pull queueing system 4/22 max w 1α 1 + w 2 α 2 u,α λ u 1 α 1 s.t. λ 1 µ u λ 2 0 u 3 = 0 α λ 2 µ 2 u 4 0 [ ] u 1 [ ] u u 3 1 u 4 u, α 0
6 Example: Push pull queueing system 5/22 Three possible solutions (exclusing singular cases λ 1 = µ 1 or λ 2 = µ 2 ): 1. α 1 = min{λ 1, µ 1 }, α 2 = 0, 2. α 1 = 0, α 2 = min{λ 2, µ 2 }, 3. α 1 = λ 1µ 1 (λ 2 µ 2 ) λ 1 λ 2 µ 1 µ 2, α 2 = λ 2µ 2 (λ 1 µ 1 ) λ 1 λ 2 µ 1 µ 2. Interesting solution: solution 3 ρ1 = ρ 2 = 1 (full utilization of servers) ρ1 = λ 2(λ 1 µ 1 ) λ 1 λ 2 µ 1 µ 2 < 1, ρ 2 = λ 1(λ 2 µ 2 ) λ 1 λ 2 µ 1 µ 2 < 1.
7 Example: Push pull queueing system 5/22 Three possible solutions (exclusing singular cases λ 1 = µ 1 or λ 2 = µ 2 ): 1. α 1 = min{λ 1, µ 1 }, α 2 = 0, 2. α 1 = 0, α 2 = min{λ 2, µ 2 }, 3. α 1 = λ 1µ 1 (λ 2 µ 2 ) λ 1 λ 2 µ 1 µ 2, α 2 = λ 2µ 2 (λ 1 µ 1 ) λ 1 λ 2 µ 1 µ 2. Interesting solution: solution 3 ρ1 = ρ 2 = 1 (full utilization of servers) ρ1 = λ 2(λ 1 µ 1 ) λ 1 λ 2 µ 1 µ 2 < 1, ρ 2 = λ 1(λ 2 µ 2 ) λ 1 λ 2 µ 1 µ 2 < 1.
8 Example: Push pull queueing system 6/22 Question Can we stabilize system with ρ i = 1 and ρ i < 1? Two cases inherently stable case: λ 1 < µ 1 and λ 2 < µ 2 inherently unstable case: λ 1 > µ 1 and λ 2 > µ 2
9 Example: Push pull queueing system 6/22 Question Can we stabilize system with ρ i = 1 and ρ i < 1? Two cases inherently stable case: λ 1 < µ 1 and λ 2 < µ 2 inherently unstable case: λ 1 > µ 1 and λ 2 > µ 2
10 Inherently stable case: λ 1 > µ 1, λ 2 > µ 2 7/22 Positive result Pull priority stabilizes network Observation For inherently unstable case: pull priority is not stabilizing.
11 Inherently stable case: λ 1 > µ 1, λ 2 > µ 2 7/22 Positive result Pull priority stabilizes network Observation For inherently unstable case: pull priority is not stabilizing.
12 Inherently unstable case: λ 1 < µ 1, λ 2 < µ 2 Kopzon, Nazaraty, Weiss (2009); Nazarathy, Weiss (2010): Positive result Threshold policy stabilizes network 8/22
13 Problem Guo, Lefeber, Nazarathy, Weiss, Zhang (2011): 9/22 Key research question Can we stabilize a MCQN-IVQ with ρ i < 1 for all servers? Some positive results IVQ re-entrant line (LBFS stable; FBFS not necessarily) Two re-entrant lines on two servers (pull priority) Ring of machines (pull priority) Fluid model framework for verifying stability
14 Problem Guo, Lefeber, Nazarathy, Weiss, Zhang (2011): 9/22 Key research question Can we stabilize a MCQN-IVQ with ρ i < 1 for all servers? Some positive results IVQ re-entrant line (LBFS stable; FBFS not necessarily) Two re-entrant lines on two servers (pull priority) Ring of machines (pull priority) Fluid model framework for verifying stability
15 Problem setting Consider a MCQN-IVQ with s servers. Server i serves 1 IVQ and n i 1 standard queues. Assumption: ρ = 1. Let n = s i=1 n i ; s n constituency matrix C, rank C = s n. IVQ at server i served at rate λ i, Standard queue j served at rate µ j > 0. Let Λ = diag(λ 1,..., λ s ), M = diag(µ 1,..., µ n ) n n Routing matrix P: p jk fraction of class j routed to k. Assumption: P has spectral radius < 1, i.e. (I P ) invertible. s n matrix P IVQ. p IVQ ij fraction of IVQ at server i routed to j Dynamics fluid model (u j (t) fraction of time spent on std. queue j) subject to Q(t) = P IVQΛ[1 Cu(t)] (I P )Mu(t) Q(0) = Q 0 0 Q(t) 0 u(t) Cu(t) 1 10/22
16 Problem setting Consider a MCQN-IVQ with s servers. Server i serves 1 IVQ and n i 1 standard queues. Assumption: ρ = 1. Let n = s i=1 n i ; s n constituency matrix C, rank C = s n. IVQ at server i served at rate λ i, Standard queue j served at rate µ j > 0. Let Λ = diag(λ 1,..., λ s ), M = diag(µ 1,..., µ n ) n n Routing matrix P: p jk fraction of class j routed to k. Assumption: P has spectral radius < 1, i.e. (I P ) invertible. s n matrix P IVQ. p IVQ ij fraction of IVQ at server i routed to j Dynamics fluid model (u j (t) fraction of time spent on std. queue j) subject to Q(t) = P IVQΛ[1 Cu(t)] (I P )Mu(t) Q(0) = Q 0 0 Q(t) 0 u(t) Cu(t) 1 10/22
17 Problem setting Consider a MCQN-IVQ with s servers. Server i serves 1 IVQ and n i 1 standard queues. Assumption: ρ = 1. Let n = s i=1 n i ; s n constituency matrix C, rank C = s n. IVQ at server i served at rate λ i, Standard queue j served at rate µ j > 0. Let Λ = diag(λ 1,..., λ s ), M = diag(µ 1,..., µ n ) n n Routing matrix P: p jk fraction of class j routed to k. Assumption: P has spectral radius < 1, i.e. (I P ) invertible. s n matrix P IVQ. p IVQ ij fraction of IVQ at server i routed to j Dynamics fluid model (u j (t) fraction of time spent on std. queue j) subject to Q(t) = P IVQΛ[1 Cu(t)] (I P )Mu(t) Q(0) = Q 0 0 Q(t) 0 u(t) Cu(t) 1 10/22
18 Problem setting Consider a MCQN-IVQ with s servers. Server i serves 1 IVQ and n i 1 standard queues. Assumption: ρ = 1. Let n = s i=1 n i ; s n constituency matrix C, rank C = s n. IVQ at server i served at rate λ i, Standard queue j served at rate µ j > 0. Let Λ = diag(λ 1,..., λ s ), M = diag(µ 1,..., µ n ) n n Routing matrix P: p jk fraction of class j routed to k. Assumption: P has spectral radius < 1, i.e. (I P ) invertible. s n matrix P IVQ. p IVQ ij fraction of IVQ at server i routed to j Dynamics fluid model (u j (t) fraction of time spent on std. queue j) subject to Q(t) = P IVQΛ[1 Cu(t)] (I P )Mu(t) Q(0) = Q 0 0 Q(t) 0 u(t) Cu(t) 1 10/22
19 Problem setting Consider a MCQN-IVQ with s servers. Server i serves 1 IVQ and n i 1 standard queues. Assumption: ρ = 1. Let n = s i=1 n i ; s n constituency matrix C, rank C = s n. IVQ at server i served at rate λ i, Standard queue j served at rate µ j > 0. Let Λ = diag(λ 1,..., λ s ), M = diag(µ 1,..., µ n ) n n Routing matrix P: p jk fraction of class j routed to k. Assumption: P has spectral radius < 1, i.e. (I P ) invertible. s n matrix P IVQ. p IVQ ij fraction of IVQ at server i routed to j Dynamics fluid model (u j (t) fraction of time spent on std. queue j) subject to Q(t) = P IVQΛ[1 Cu(t)] (I P )Mu(t) Q(0) = Q 0 0 Q(t) 0 u(t) Cu(t) 1 10/22
20 Problem setting Consider a MCQN-IVQ with s servers. Server i serves 1 IVQ and n i 1 standard queues. Assumption: ρ = 1. Let n = s i=1 n i ; s n constituency matrix C, rank C = s n. IVQ at server i served at rate λ i, Standard queue j served at rate µ j > 0. Let Λ = diag(λ 1,..., λ s ), M = diag(µ 1,..., µ n ) n n Routing matrix P: p jk fraction of class j routed to k. Assumption: P has spectral radius < 1, i.e. (I P ) invertible. s n matrix P IVQ. p IVQ ij fraction of IVQ at server i routed to j Dynamics fluid model (u j (t) fraction of time spent on std. queue j) subject to Q(t) = P IVQΛ[1 Cu(t)] (I P )Mu(t) Q(0) = Q 0 0 Q(t) 0 u(t) Cu(t) 1 10/22
21 Problem setting Dynamics fluid model 11/22 Q(t) = P IVQΛ[1 Cu(t)] (I P )Mu(t) Q(0) = Q 0 = P IVQΛ1 [P }{{} IVQΛC + (I P )M] u(t) }{{} α R subject to 0 Q(t) 0 u(t) Cu(t) 1 Additional assumptions Controllable system, i.e. R is invertable. ρ < 1, i.e. CR 1 α < 1. All standard queues are served: u = R 1 α > 0
22 Problem setting Dynamics fluid model 11/22 Q(t) = P IVQΛ[1 Cu(t)] (I P )Mu(t) Q(0) = Q 0 = P IVQΛ1 [P }{{} IVQΛC + (I P )M] u(t) }{{} α R subject to 0 Q(t) 0 u(t) Cu(t) 1 Additional assumptions Controllable system, i.e. R is invertable. ρ < 1, i.e. CR 1 α < 1. All standard queues are served: u = R 1 α > 0
23 Problem setting 12/22 To summarize: Q(t) = α Ru(t) Q(0) = Q 0 subject to 0 Q(t) 0 u(t) Cu(t) 1 Furthermore C full rank 0-1 matrix, i.e., CC is invertible I P and R are invertible (also (I P ) 1 0) 0 < R 1 α = u CR 1 α < 1 Problem: Determine stabilizing u
24 Example 13/22 Dynamics: [ ] Q 1 (t) = Q 2 (t) [ λ1 λ 2 ] [ ] [ ] µ1 λ 1 u1 λ 2 µ 2 u 2 C = [ ] Constraints Assumptions: 0 Q(t) 0 u(t) u(t) 1 R invertible: µ 1 µ 2 λ 1 λ 2 or ρ 1 ρ 2 1 CR 1 α < 1, R 1 1 ρ α = 0: 1 1 ρ 1 ρ 1 ρ 2 > 0, 2 1 ρ 1 ρ 2 > 0.
25 Example 13/22 Dynamics: [ ] Q 1 (t) = Q 2 (t) [ λ1 λ 2 ] [ ] [ ] µ1 λ 1 u1 λ 2 µ 2 u 2 C = [ ] Constraints Assumptions: 0 Q(t) 0 u(t) u(t) 1 R invertible: µ 1 µ 2 λ 1 λ 2 or ρ 1 ρ 2 1 CR 1 α < 1, R 1 1 ρ α = 0: 1 1 ρ 1 ρ 1 ρ 2 > 0, 2 1 ρ 1 ρ 2 > 0.
26 Example Conditions: ρ 1 ρ 2 1, 1 ρ 1 1 ρ 1 ρ 1 ρ 2 > 0, 2 1 ρ 1 ρ 2 > 0 14/22 ρ ρ 1
27 Example: uncontrollable case Some words about case λ 1 = µ 1, λ 2 = µ 2, i.e., R not invertible Uncontrollable dynamics [ ] [ ] [ ] [ ] Q 1 (t) λ1 λ1 λ = 1 u1 (t) Q 2 (t) λ 2 λ 2 λ 2 u 2 (t) 15/22 Define change of coordinates: z 1 (t) = Q 1 (t) + Q 2 (t) z 2 (t) = λ 2 Q 1 (t) λ 1 Q 2 (t) Then we have ] [ż1 (t) ż 2 (t) = [ ] λ1 + λ 2 0 [ λ1 + λ 2 λ 1 + λ ] [ u1 (t) u 2 (t) In particular the variable z 2 (t) evolves independent of the policy chosen. ]
28 Example: uncontrollable case Some words about case λ 1 = µ 1, λ 2 = µ 2, i.e., R not invertible Uncontrollable dynamics [ ] [ ] [ ] [ ] Q 1 (t) λ1 λ1 λ = 1 u1 (t) Q 2 (t) λ 2 λ 2 λ 2 u 2 (t) 15/22 Define change of coordinates: z 1 (t) = Q 1 (t) + Q 2 (t) z 2 (t) = λ 2 Q 1 (t) λ 1 Q 2 (t) Then we have ] [ż1 (t) ż 2 (t) = [ ] λ1 + λ 2 0 [ λ1 + λ 2 λ 1 + λ ] [ u1 (t) u 2 (t) In particular the variable z 2 (t) evolves independent of the policy chosen. ]
29 Example: uncontrollable case Some words about case λ 1 = µ 1, λ 2 = µ 2, i.e., R not invertible Uncontrollable dynamics [ ] [ ] [ ] [ ] Q 1 (t) λ1 λ1 λ = 1 u1 (t) Q 2 (t) λ 2 λ 2 λ 2 u 2 (t) 15/22 Define change of coordinates: z 1 (t) = Q 1 (t) + Q 2 (t) z 2 (t) = λ 2 Q 1 (t) λ 1 Q 2 (t) Then we have ] [ż1 (t) ż 2 (t) = [ ] λ1 + λ 2 0 [ λ1 + λ 2 λ 1 + λ ] [ u1 (t) u 2 (t) In particular the variable z 2 (t) evolves independent of the policy chosen. ]
30 Example: uncontrollable case Some words about case λ 1 = µ 1, λ 2 = µ 2, i.e., R not invertible Uncontrollable dynamics [ ] [ ] [ ] [ ] Q 1 (t) λ1 λ1 λ = 1 u1 (t) Q 2 (t) λ 2 λ 2 λ 2 u 2 (t) 15/22 Define change of coordinates: z 1 (t) = Q 1 (t) + Q 2 (t) z 2 (t) = λ 2 Q 1 (t) λ 1 Q 2 (t) Then we have ] [ż1 (t) ż 2 (t) = [ ] λ1 + λ 2 0 [ λ1 + λ 2 λ 1 + λ ] [ u1 (t) u 2 (t) In particular the variable z 2 (t) evolves independent of the policy chosen. ]
31 Example: controller design 16/22 System Q(t) = α Ru(t) Q(0) = Q 0 0 Q(t) 0 u(t) 1 Basic idea Decouple state from input, i.e. what does u i control? Define change of coordinates z(t) = R 1 Q(t): Transformed system z(t) = R 1 α u(t) = u u(t) z(0) = z 0 = R 1 Q 0 0 Rz(t) 0 u(t) 1
32 Example: controller design 16/22 System Q(t) = α Ru(t) Q(0) = Q 0 0 Q(t) 0 u(t) 1 Basic idea Decouple state from input, i.e. what does u i control? Define change of coordinates z(t) = R 1 Q(t): Transformed system z(t) = R 1 α u(t) = u u(t) z(0) = z 0 = R 1 Q 0 0 Rz(t) 0 u(t) 1
33 Example: controller design 16/22 System Q(t) = α Ru(t) Q(0) = Q 0 0 Q(t) 0 u(t) 1 Basic idea Decouple state from input, i.e. what does u i control? Define change of coordinates z(t) = R 1 Q(t): Transformed system z(t) = R 1 α u(t) = u u(t) z(0) = z 0 = R 1 Q 0 0 Rz(t) 0 u(t) 1
34 Example: controller design 16/22 System Q(t) = α Ru(t) Q(0) = Q 0 0 Q(t) 0 u(t) 1 Basic idea Decouple state from input, i.e. what does u i control? Define change of coordinates z(t) = R 1 Q(t): Transformed system z(t) = R 1 α u(t) = u u(t) z(0) = z 0 = R 1 Q 0 0 Rz(t) 0 u(t) 1
35 Example 17/22 Change of coordinates µ 2 λ 1 z 1 (t) = Q 1 (t) Q 2 (t) µ 1 µ 2 λ 1 λ 2 µ 1 µ 2 λ 1 λ 2 λ 2 µ 1 z 2 (t) = Q 1 (t) + Q 2 (t) µ 1 µ 2 λ 1 λ 2 µ 1 µ 2 λ 1 λ 2 Resulting control problem while making sure that z 1 (t) = u 1 u 1 (t) 0 u 1 (t) 1 z 2 (t) = u 2 u 2 (t) 0 u 2 (t) 1 [ ] [ ] µ1 λ 0 1 z1 (t) λ 2 µ 2 z 2 (t)
36 Example Neglecting the latter constraint, the problem of controlling z 1 (t) = u1 u 1 (t) 0 u 1 (t) 1 z 2 (t) = u2 u 2 (t) 0 u 2 (t) 1 becomes easy: 1 if z 1 (t) > 0 1 if z 2 (t) > 0 u 1 (t) = u1 if z 1 (t) = 0 u 2 (t) = u2 if z 2 (t) = 0 0 if z 1 (t) < 0 0 if z 2 (t) < 0 18/22 Observations Above controller also solves problem with constraint Optimal controller for minimizing 0 z(t) 1dt. Minimal time controller
37 Example Neglecting the latter constraint, the problem of controlling z 1 (t) = u1 u 1 (t) 0 u 1 (t) 1 z 2 (t) = u2 u 2 (t) 0 u 2 (t) 1 becomes easy: 1 if z 1 (t) > 0 1 if z 2 (t) > 0 u 1 (t) = u1 if z 1 (t) = 0 u 2 (t) = u2 if z 2 (t) = 0 0 if z 1 (t) < 0 0 if z 2 (t) < 0 18/22 Observations Above controller also solves problem with constraint Optimal controller for minimizing 0 z(t) 1dt. Minimal time controller
38 Example: Controller Controller for stochastic queueing network 19/22 { 1 if µ 2 λ µ u 1 (t) = 1 µ 2 λ 1 λ 2 Q 1 (t) > 1 µ 1 µ 2 λ 1 λ 2 Q 2 (t) and Q 1 (t) > 0 µ 0 if 2 λ µ 1 µ 2 λ 1 λ 2 Q 1 (t) < 1 µ 1 µ 2 λ 1 λ 2 Q 2 (t) or Q 1 (t) = 0 { 1 if λ 2 µ µ u 2 (t) = 1 µ 2 λ 1 λ 2 Q 1 (t) < 1 µ 1 µ 2 λ 1 λ 2 Q 2 (t) and Q 2 (t) > 0 λ 0 if 2 µ µ 1 µ 2 λ 1 λ 2 Q 1 (t) > 1 µ 1 µ 2 λ 1 λ 2 Q 2 (t) or Q 2 (t) = 0 Lyapunov function: cost-to-go from optimal control problem z1 2 /(1 u 1 ) + z2 2 /(1 u 2 ) if z 1 0 and z 2 0 z1 2 V(z) = /u 1 + z2 2 /(1 u 2 ) if z 1 0 and z 2 0 z1 2 /(1 u 1 ) + z2 2 /u 2 if z 1 0 and z 2 0 z1 2/u 1 + z2 2 /u 2 if z 1 0 and z 2 0
39 Example: Controller Controller for stochastic queueing network 19/22 { 1 if µ 2 λ µ u 1 (t) = 1 µ 2 λ 1 λ 2 Q 1 (t) > 1 µ 1 µ 2 λ 1 λ 2 Q 2 (t) and Q 1 (t) > 0 µ 0 if 2 λ µ 1 µ 2 λ 1 λ 2 Q 1 (t) < 1 µ 1 µ 2 λ 1 λ 2 Q 2 (t) or Q 1 (t) = 0 { 1 if λ 2 µ µ u 2 (t) = 1 µ 2 λ 1 λ 2 Q 1 (t) < 1 µ 1 µ 2 λ 1 λ 2 Q 2 (t) and Q 2 (t) > 0 λ 0 if 2 µ µ 1 µ 2 λ 1 λ 2 Q 1 (t) > 1 µ 1 µ 2 λ 1 λ 2 Q 2 (t) or Q 2 (t) = 0 Lyapunov function: cost-to-go from optimal control problem z1 2 /(1 u 1 ) + z2 2 /(1 u 2 ) if z 1 0 and z 2 0 z1 2 V(z) = /u 1 + z2 2 /(1 u 2 ) if z 1 0 and z 2 0 z1 2 /(1 u 1 ) + z2 2 /u 2 if z 1 0 and z 2 0 z1 2/u 1 + z2 2 /u 2 if z 1 0 and z 2 0
40 Controller design: general case 20/22 System Q(t) = α Ru(t) Q(0) = Q 0 0 Q(t) 0 u(t) Cu(t) 1 Change of coordinates: z(t) = R 1 Q(t) Transformed system z(t) = u u(t) z(0) = z 0 0 Rz(t) 0 u(t) Cu(t) 1 Objective min u(t) 0 z(t) 1 dt
41 Controller design: general case 20/22 System Q(t) = α Ru(t) Q(0) = Q 0 0 Q(t) 0 u(t) Cu(t) 1 Change of coordinates: z(t) = R 1 Q(t) Transformed system z(t) = u u(t) z(0) = z 0 0 Rz(t) 0 u(t) Cu(t) 1 Objective min u(t) 0 z(t) 1 dt
42 Controller design: general case 20/22 System Q(t) = α Ru(t) Q(0) = Q 0 0 Q(t) 0 u(t) Cu(t) 1 Change of coordinates: z(t) = R 1 Q(t) Transformed system z(t) = u u(t) z(0) = z 0 0 Rz(t) 0 u(t) Cu(t) 1 Objective min u(t) 0 z(t) 1 dt
43 Controller design: general case 20/22 System Q(t) = α Ru(t) Q(0) = Q 0 0 Q(t) 0 u(t) Cu(t) 1 Change of coordinates: z(t) = R 1 Q(t) Transformed system z(t) = u u(t) z(0) = z 0 0 Rz(t) 0 u(t) Cu(t) 1 Objective min u(t) 0 z(t) 1 dt
44 mpsclp Multi parametric Separated Continuous Linear Program: 21/22 min u(t) 0 z 1 (t) dt subject to ż(t) = u u(t) z(0) = z 0 0 u(t) Cu(t) 1 0 Rz(t) Multi parametric since we want solution as function of z 0. Conjecture mpsclp can be solved explicitely and solution has nice structure
45 mpsclp Multi parametric Separated Continuous Linear Program: 21/22 min u(t) 0 z 1 (t) dt subject to ż(t) = u u(t) z(0) = z 0 0 u(t) Cu(t) 1 0 Rz(t) Multi parametric since we want solution as function of z 0. Conjecture mpsclp can be solved explicitely and solution has nice structure
46 T mpsclp: structure 22/22 x q t
This lecture is expanded from:
This lecture is expanded from: HIGH VOLUME JOB SHOP SCHEDULING AND MULTICLASS QUEUING NETWORKS WITH INFINITE VIRTUAL BUFFERS INFORMS, MIAMI Nov 2, 2001 Gideon Weiss Haifa University (visiting MS&E, Stanford)
More informationGideon Weiss University of Haifa. Joint work with students: Anat Kopzon Yoni Nazarathy. Stanford University, MSE, February, 2009
Optimal Finite Horizon Control of Manufacturing Systems: Fluid Solution by SCLP (separated continuous LP) and Fluid Tracking using IVQs (infinite virtual queues) Stanford University, MSE, February, 29
More informationPositive Harris Recurrence and Diffusion Scale Analysis of a Push Pull Queueing Network. Haifa Statistics Seminar May 5, 2008
Positive Harris Recurrence and Diffusion Scale Analysis of a Push Pull Queueing Network Yoni Nazarathy Gideon Weiss Haifa Statistics Seminar May 5, 2008 1 Outline 1 Preview of Results 2 Introduction Queueing
More informationA Semiconductor Wafer
M O T I V A T I O N Semi Conductor Wafer Fabs A Semiconductor Wafer Clean Oxidation PhotoLithography Photoresist Strip Ion Implantation or metal deosition Fabrication of a single oxide layer Etching MS&E324,
More informationPositive Harris Recurrence and Diffusion Scale Analysis of a Push Pull Queueing Network
Positive Harris Recurrence and Diffusion Scale Analysis of a Push Pull Queueing Network Yoni Nazarathy a,1, Gideon Weiss a,1 a Department of Statistics, The University of Haifa, Mount Carmel 31905, Israel.
More informationA Push Pull Network with Infinite Supply of Work
DOI 10.1007/s11134-009-9121-1 A Push Pull Network with Infinite Supply of Work Anat Kopzon Yoni Nazarathy Gideon Weiss Received: 31 January 2007 / Revised: 28 July 2008 Springer Science+Business Media,
More informationLinear Model Predictive Control for Queueing Networks in Manufacturing and Road Traffic
Linear Model Predictive Control for ueueing Networks in Manufacturing and Road Traffic Yoni Nazarathy Swinburne University of Technology, Melbourne. Joint work with: Erjen Lefeber (manufacturing), Hai
More information5 Lecture 5: Fluid Models
5 Lecture 5: Fluid Models Stability of fluid and stochastic processing networks Stability analysis of some fluid models Optimization of fluid networks. Separated continuous linear programming 5.1 Stability
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 informationStability, Capacity, and Scheduling of Multiclass Queueing Networks
Stability, Capacity, and Scheduling of Multiclass Queueing Networks A THESIS Presented to The Academic Faculty by John Jay Hasenbein In Partial Fulfillment of the Requirements for the Degree of Doctor
More informationSTABILITY OF MULTICLASS QUEUEING NETWORKS UNDER LONGEST-QUEUE AND LONGEST-DOMINATING-QUEUE SCHEDULING
Applied Probability Trust (7 May 2015) STABILITY OF MULTICLASS QUEUEING NETWORKS UNDER LONGEST-QUEUE AND LONGEST-DOMINATING-QUEUE SCHEDULING RAMTIN PEDARSANI and JEAN WALRAND, University of California,
More informationManagement of demand-driven production systems
Management of demand-driven production systems Mike Chen, Richard Dubrawski, and Sean Meyn November 4, 22 Abstract Control-synthesis techniques are developed for demand-driven production systems. The resulting
More informationMaximum pressure policies for stochastic processing networks
Maximum pressure policies for stochastic processing networks Jim Dai Joint work with Wuqin Lin at Northwestern Univ. The 2011 Lunteren Conference Jim Dai (Georgia Tech) MPPs January 18, 2011 1 / 55 Outline
More information1. Find the solution of the following uncontrolled linear system. 2 α 1 1
Appendix B Revision Problems 1. Find the solution of the following uncontrolled linear system 0 1 1 ẋ = x, x(0) =. 2 3 1 Class test, August 1998 2. Given the linear system described by 2 α 1 1 ẋ = x +
More informationTales of Time Scales. Ward Whitt AT&T Labs Research Florham Park, NJ
Tales of Time Scales Ward Whitt AT&T Labs Research Florham Park, NJ New Book Stochastic-Process Limits An Introduction to Stochastic-Process Limits and Their Application to Queues Springer 2001 I won t
More informationHyperbolic Models for Large Supply Chains. Christian Ringhofer (Arizona State University) Hyperbolic Models for Large Supply Chains p.
Hyperbolic Models for Large Supply Chains Christian Ringhofer (Arizona State University) Hyperbolic Models for Large Supply Chains p. /4 Introduction Topic: Overview of conservation law (traffic - like)
More informationDynamic Scheduling of Multiclass Queueing Networks. Caiwei Li
Dynamic Scheduling of Multiclass Queueing Networks A Thesis Presented to The Academic Faculty by Caiwei Li In Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy in Industrial
More informationOperations Research Letters. Instability of FIFO in a simple queueing system with arbitrarily low loads
Operations Research Letters 37 (2009) 312 316 Contents lists available at ScienceDirect Operations Research Letters journal homepage: www.elsevier.com/locate/orl Instability of FIFO in a simple queueing
More informationStability in a 2-Station Re-Entrant Line under a Static Buffer Priority Policy and the Role of Cross-Docking in the Semiconductor Industry
Stability in a 2-Station Re-Entrant Line under a Static Buffer Priority Policy and the Role of Cross-Docking in the Semiconductor Industry A Thesis Presented to The Academic Faculty by Jozo Acksteiner
More informationFluid Models of Parallel Service Systems under FCFS
Fluid Models of Parallel Service Systems under FCFS Hanqin Zhang Business School, National University of Singapore Joint work with Yuval Nov and Gideon Weiss from The University of Haifa, Israel Queueing
More informationStability and Heavy Traffic Limits for Queueing Networks
Maury Bramson University of Minnesota Stability and Heavy Traffic Limits for Queueing Networks May 15, 2006 Springer Berlin Heidelberg New York Hong Kong London Milan Paris Tokyo Contents 1 Introduction...............................................
More informationStability of queueing networks. Maury Bramson. University of Minnesota
Probability Surveys Vol. 5 (2008) 169 345 ISSN: 1549-5787 DOI: 10.1214/08-PS137 Stability of queueing networks Received June 2008. Maury Bramson University of Minnesota e-mail: bramson@math.umn.edu Contents
More informationNear-Optimal Control of Queueing Systems via Approximate One-Step Policy Improvement
Near-Optimal Control of Queueing Systems via Approximate One-Step Policy Improvement Jefferson Huang March 21, 2018 Reinforcement Learning for Processing Networks Seminar Cornell University Performance
More informationLoad Balancing in Distributed Service System: A Survey
Load Balancing in Distributed Service System: A Survey Xingyu Zhou The Ohio State University zhou.2055@osu.edu November 21, 2016 Xingyu Zhou (OSU) Load Balancing November 21, 2016 1 / 29 Introduction and
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 informationA tutorial on some new methods for. performance evaluation of queueing networks. P. R. Kumar. Coordinated Science Laboratory. University of Illinois
A tutorial on some new methods for performance evaluation of queueing networks P. R. Kumar Dept. of Electrical and Computer Engineering, and Coordinated Science Laboratory University of Illinois 1308 West
More informationEnergy Optimal Control for Time Varying Wireless Networks. Michael J. Neely University of Southern California
Energy Optimal Control for Time Varying Wireless Networks Michael J. Neely University of Southern California http://www-rcf.usc.edu/~mjneely Part 1: A single wireless downlink (L links) L 2 1 S={Totally
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 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 informationElectronic Companion Fluid Models for Overloaded Multi-Class Many-Server Queueing Systems with FCFS Routing
Submitted to Management Science manuscript MS-251-27 Electronic Companion Fluid Models for Overloaded Multi-Class Many-Server Queueing Systems with FCFS Routing Rishi Talreja, Ward Whitt Department of
More information[4] T. I. Seidman, \\First Come First Serve" is Unstable!," tech. rep., University of Maryland Baltimore County, 1993.
[2] C. J. Chase and P. J. Ramadge, \On real-time scheduling policies for exible manufacturing systems," IEEE Trans. Automat. Control, vol. AC-37, pp. 491{496, April 1992. [3] S. H. Lu and P. R. Kumar,
More information1 Markov decision processes
2.997 Decision-Making in Large-Scale Systems February 4 MI, Spring 2004 Handout #1 Lecture Note 1 1 Markov decision processes In this class we will study discrete-time stochastic systems. We can describe
More informationBRAVO for QED Queues
1 BRAVO for QED Queues Yoni Nazarathy, The University of Queensland Joint work with Daryl J. Daley, The University of Melbourne, Johan van Leeuwaarden, EURANDOM, Eindhoven University of Technology. Applied
More informationScheduling Multiclass Queueing Networks via Fluid Models
Scheduling Multiclass Queueing Networks via Fluid Models John Hasenbein OR/IE, UT-Austin Ron Billings OR/IE, UT-Austin Leon Lasdon MSIS, UT-Austin Gideon Weiss Statistics, Univ of Haifa www.me.utexas.edu/~has
More informationControl of Chatter using Active Magnetic Bearings
Control of Chatter using Active Magnetic Bearings Carl R. Knospe University of Virginia Opportunity Chatter is a machining process instability that inhibits higher metal removal rates (MRR) and accelerates
More information6.241 Dynamic Systems and Control
6.241 Dynamic Systems and Control Lecture 24: H2 Synthesis Emilio Frazzoli Aeronautics and Astronautics Massachusetts Institute of Technology May 4, 2011 E. Frazzoli (MIT) Lecture 24: H 2 Synthesis May
More informationControl of computer chip semi-conductor wafer fabs
Conrol of compuer chip semi-conducor wafer fabs Cos: x9 $ Reurn: years Cycle ime: 6 weeks WIP: 6, wafers, 8x6 $ Challenge: Conrol he queues a ~5 work seps Conrol of Manufacuring Sysems:! Sochasic racking
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 informationDynamic Matching Models
Dynamic Matching Models Ana Bušić Inria Paris - Rocquencourt CS Department of École normale supérieure joint work with Varun Gupta, Jean Mairesse and Sean Meyn 3rd Workshop on Cognition and Control January
More informationStability and Asymptotic Optimality of h-maxweight Policies
Stability and Asymptotic Optimality of h-maxweight Policies - A. Rybko, 2006 Sean Meyn Department of Electrical and Computer Engineering University of Illinois & the Coordinated Science Laboratory NSF
More informationSTOCHASTIC MODELS FOR RELIABILITY, AVAILABILITY, AND MAINTAINABILITY
STOCHASTIC MODELS FOR RELIABILITY, AVAILABILITY, AND MAINTAINABILITY Ph.D. Assistant Professor Industrial and Systems Engineering Auburn University RAM IX Summit November 2 nd 2016 Outline Introduction
More informationState Space Collapse in Many-Server Diffusion Limits of Parallel Server Systems. J. G. Dai. Tolga Tezcan
State Space Collapse in Many-Server Diffusion imits of Parallel Server Systems J. G. Dai H. Milton Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia
More informationOn the equivalence of economic lot scheduling and switched production systems
On the equivalence of economic lot scheduling and switched production systems K.G.M. Jacobs, Dieter Armbruster,, Erjen Lefeber and J.E. Rooda January, 2 Abstract Scheduling production of several product
More informationManaging Call Centers with Many Strategic Agents
Managing Call Centers with Many Strategic Agents Rouba Ibrahim, Kenan Arifoglu Management Science and Innovation, UCL YEQT Workshop - Eindhoven November 2014 Work Schedule Flexibility 86SwofwthewqBestwCompanieswtowWorkwForqwofferw
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 informationA fluid approach to job shop scheduling: theory, software and experimentation
A fluid approach to job shop scheduling: theory, software and experimentation Yoni Nazarathy, TU/e Eindhoven, The Department of Mechanical Engineering and EURANDOM, Gideon Weiss, The University of Haifa,
More informationOPEN MULTICLASS HL QUEUEING NETWORKS: PROGRESS AND SURPRISES OF THE PAST 15 YEARS. w 1. v 2. v 3. Ruth J. Williams University of California, San Diego
OPEN MULTICLASS HL QUEUEING NETWORKS: PROGRESS AND SURPRISES OF THE PAST 15 YEARS v 2 w3 v1 w 2 w 1 v 3 Ruth J. Williams University of California, San Diego 1 PERSPECTIVE MQN SPN Sufficient conditions
More informationFairness and Optimal Stochastic Control for Heterogeneous Networks
λ 91 λ 93 Fairness and Optimal Stochastic Control for Heterogeneous Networks sensor network wired network wireless 9 8 7 6 5 λ 48 λ 42 4 3 0 1 2 λ n R n U n Michael J. Neely (USC) Eytan Modiano (MIT) Chih-Ping
More informationControl of Fork-Join Networks in Heavy-Traffic
in Heavy-Traffic Asaf Zviran Based on MSc work under the guidance of Rami Atar (Technion) and Avishai Mandelbaum (Technion) Industrial Engineering and Management Technion June 2010 Introduction Network
More informationHybrid Control and Switched Systems. Lecture #9 Analysis tools for hybrid systems: Impact maps
Hybrid Control and Switched Systems Lecture #9 Analysis tools for hybrid systems: Impact maps João P. Hespanha University of California at Santa Barbara Summary Analysis tools for hybrid systems Impact
More information= m(0) + 4e 2 ( 3e 2 ) 2e 2, 1 (2k + k 2 ) dt. m(0) = u + R 1 B T P x 2 R dt. u + R 1 B T P y 2 R dt +
ECE 553, Spring 8 Posted: May nd, 8 Problem Set #7 Solution Solutions: 1. The optimal controller is still the one given in the solution to the Problem 6 in Homework #5: u (x, t) = p(t)x k(t), t. The minimum
More informationChap 3. Linear Algebra
Chap 3. Linear Algebra Outlines 1. Introduction 2. Basis, Representation, and Orthonormalization 3. Linear Algebraic Equations 4. Similarity Transformation 5. Diagonal Form and Jordan Form 6. Functions
More informationInput-queued switches: Scheduling algorithms for a crossbar switch. EE 384X Packet Switch Architectures 1
Input-queued switches: Scheduling algorithms for a crossbar switch EE 84X Packet Switch Architectures Overview Today s lecture - the input-buffered switch architecture - the head-of-line blocking phenomenon
More informationSTABILITY AND INSTABILITY OF A TWO-STATION QUEUEING NETWORK
The Annals of Applied Probability 2004, Vol. 14, No. 1, 326 377 Institute of Mathematical Statistics, 2004 STABILITY AND INSTABILITY OF A TWO-STATION QUEUEING NETWORK BY J. G. DAI, 1 JOHN J. HASENBEIN
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 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 informationTutorial: Optimal Control of Queueing Networks
Department of Mathematics Tutorial: Optimal Control of Queueing Networks Mike Veatch Presented at INFORMS Austin November 7, 2010 1 Overview Network models MDP formulations: features, efficient formulations
More informationTwo Workload Properties for Brownian Networks
Two Workload Properties for Brownian Networks M. Bramson School of Mathematics University of Minnesota Minneapolis MN 55455 bramson@math.umn.edu R. J. Williams Department of Mathematics University of California,
More informationResource-Sharing Queueing Systems with Fluid-Flow Traffic
OPERATIONS RESEARCH Vol. 56, No. 3, May June 2008, pp. 728 744 issn 0030-364X eissn 1526-5463 08 5603 0728 informs doi 10.1287/opre.1070.0483 2008 INFORMS Resource-Sharing Queueing Systems with Fluid-Flow
More informationMaximally Stabilizing Task Release Control Policy for a Dynamical Queue
Maximally Stabilizing Task Release Control Policy for a Dynamical Queue Ketan Savla Emilio Frazzoli Abstract In this paper, we consider the following stability problem for a novel dynamical queue. Independent
More informationOn Positive Harris Recurrence of Multiclass Queueing Networks: A Unified Approach Via Fluid Limit Models
On Positive Harris Recurrence of Multiclass Queueing Networks: A Unified Approach Via Fluid Limit Models J. G. Dai School of Industrial and Systems Engineering and School of Mathematics Georgia Institute
More informationTransience of Multiclass Queueing Networks. via Fluid Limit Models. Sean P. Meyn. University of Illinois. Abstract
Transience of Multiclass Queueing Networks via Fluid Limit Models Sean P. Meyn University of Illinois Abstract This paper treats transience for queueing network models by considering an associated uid
More informationOn the Flow-level Dynamics of a Packet-switched Network
On the Flow-level Dynamics of a Packet-switched Network Ciamac Moallemi Graduate School of Business Columbia University ciamac@gsb.columbia.edu Devavrat Shah LIDS, EECS Massachusetts Institute of Technology
More informationDesigning load balancing and admission control policies: lessons from NDS regime
Designing load balancing and admission control policies: lessons from NDS regime VARUN GUPTA University of Chicago Based on works with : Neil Walton, Jiheng Zhang ρ K θ is a useful regime to study the
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 informationStochastic Optimization for Undergraduate Computer Science Students
Stochastic Optimization for Undergraduate Computer Science Students Professor Joongheon Kim School of Computer Science and Engineering, Chung-Ang University, Seoul, Republic of Korea 1 Reference 2 Outline
More informationDesign heuristic for parallel many server systems under FCFS-ALIS Adan, I.J.B.F.; Boon, M.A.A.; Weiss, G.
Design heuristic for parallel many server systems under FCFS-ALIS Adan, I.J.B.F.; Boon, M.A.A.; Weiss, G. Published in: arxiv Published: 04/03/2016 Document Version Accepted manuscript including changes
More informationA Robust Queueing Network Analyzer Based on Indices of Dispersion
A Robust Queueing Network Analyzer Based on Indices of Dispersion Wei You (joint work with Ward Whitt) Columbia University INFORMS 2018, Phoenix November 6, 2018 1/20 Motivation Many complex service systems
More informationRe-Entrant Lines. P. R. Kumar. University of Illinois. Department of Electrical and Computer Engineering, and. Coordinated Science Laboratory
Re-Entrant Lines P. R. Kumar University of Illinois Department of Electrical and Computer Engineering, and Coordinated Science Laboratory 307 North Mathews Urbana, IL 61801 Abstract Traditionally, manufacturing
More informationLinear Algebra Review (Course Notes for Math 308H - Spring 2016)
Linear Algebra Review (Course Notes for Math 308H - Spring 2016) Dr. Michael S. Pilant February 12, 2016 1 Background: We begin with one of the most fundamental notions in R 2, distance. Letting (x 1,
More informationTechnical Appendix for: When Promotions Meet Operations: Cross-Selling and Its Effect on Call-Center Performance
Technical Appendix for: When Promotions Meet Operations: Cross-Selling and Its Effect on Call-Center Performance In this technical appendix we provide proofs for the various results stated in the manuscript
More informationStochastic-Process Limits
Ward Whitt Stochastic-Process Limits An Introduction to Stochastic-Process Limits and Their Application to Queues With 68 Illustrations Springer Contents Preface vii 1 Experiencing Statistical Regularity
More informationThe Finite Element Method for the Analysis of Non-Linear and Dynamic Systems: Non-Linear Dynamics Part I
The Finite Element Method for the Analysis of Non-Linear and Dynamic Systems: Non-Linear Dynamics Part I Prof. Dr. Eleni Chatzi Dr. Giuseppe Abbiati, Dr. Konstantinos Agathos Lecture 5/Part A - 23 November,
More informationDynamic Control of Parallel-Server Systems
Dynamic Control of Parallel-Server Systems Jim Dai Georgia Institute of Technology Tolga Tezcan University of Illinois at Urbana-Champaign May 13, 2009 Jim Dai (Georgia Tech) Many-Server Asymptotic Optimality
More informationAsymptotics for Polling Models with Limited Service Policies
Asymptotics for Polling Models with Limited Service Policies Woojin Chang School of Industrial and Systems Engineering Georgia Institute of Technology Atlanta, GA 30332-0205 USA Douglas G. Down Department
More informationCALIFORNIA INSTITUTE OF TECHNOLOGY Control and Dynamical Systems
CDS 101 1. Åström and Murray, Exercise 1.3 2. Åström and Murray, Exercise 1.4 3. Åström and Murray, Exercise 2.6, parts (a) and (b) CDS 110a 1. Åström and Murray, Exercise 1.4 2. Åström and Murray, Exercise
More informationDynamic Power Allocation and Routing for Time Varying Wireless Networks
Dynamic Power Allocation and Routing for Time Varying Wireless Networks X 14 (t) X 12 (t) 1 3 4 k a P ak () t P a tot X 21 (t) 2 N X 2N (t) X N4 (t) µ ab () rate µ ab µ ab (p, S 3 ) µ ab µ ac () µ ab (p,
More informationResource Pooling for Optimal Evacuation of a Large Building
Proceedings of the 47th IEEE Conference on Decision and Control Cancun, Mexico, Dec. 9-11, 28 Resource Pooling for Optimal Evacuation of a Large Building Kun Deng, Wei Chen, Prashant G. Mehta, and Sean
More informationLogistics. All the course-related information regarding
Logistics All the course-related information regarding - grading - office hours - handouts, announcements - class project: this is required for 384Y is posted on the class website Please take a look at
More informationDynamic Control of a Tandem Queueing System with Abandonments
Dynamic Control of a Tandem Queueing System with Abandonments Gabriel Zayas-Cabán 1 Jungui Xie 2 Linda V. Green 3 Mark E. Lewis 1 1 Cornell University Ithaca, NY 2 University of Science and Technology
More informationØ Set of mutually exclusive categories. Ø Classify or categorize subject. Ø No meaningful order to categorization.
Statistical Tools in Evaluation HPS 41 Fall 213 Dr. Joe G. Schmalfeldt Types of Scores Continuous Scores scores with a potentially infinite number of values. Discrete Scores scores limited to a specific
More informationQUEUING MODELS AND MARKOV PROCESSES
QUEUING MODELS AND MARKOV ROCESSES Queues form when customer demand for a service cannot be met immediately. They occur because of fluctuations in demand levels so that models of queuing are intrinsically
More informationFair Scheduling in Input-Queued Switches under Inadmissible Traffic
Fair Scheduling in Input-Queued Switches under Inadmissible Traffic Neha Kumar, Rong Pan, Devavrat Shah Departments of EE & CS Stanford University {nehak, rong, devavrat@stanford.edu Abstract In recent
More informationCommuting birth-and-death processes
Commuting birth-and-death processes Caroline Uhler Department of Statistics UC Berkeley (joint work with Steven N. Evans and Bernd Sturmfels) MSRI Workshop on Algebraic Statistics December 18, 2008 Birth-and-death
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 Quote of the Day A person with one watch knows what time it is. A person with two
More informationSchumpeterian Growth Models
Schumpeterian Growth Models Yin-Chi Wang The Chinese University of Hong Kong November, 2012 References: Acemoglu (2009) ch14 Introduction Most process innovations either increase the quality of an existing
More informationRandom matrices, phase transitions & queuing theory. Raj Rao Nadakuditi
Random matrices, phase transitions & queuing theory Raj Rao Nadakuditi Dept. of Electrical Engg. & Computer Science http://www.eecs.umich.edu/~rajnrao Joint works with Jinho Baik, Igor Markov and Mingyan
More informationConsider a ring of radius a lying flat in the xy plane. Take the current in the ring to be I(t) = I 0 cos(ωt).
Problem 1. A rotating magnet Consider a ring of radius a lying flat in the xy plane. Take the current in the ring to be I(t) = I 0 cos(ωt). (a) Determine the electric field close z axis for z a using the
More informationOverview of sparse system identification
Overview of sparse system identification J.-Ch. Loiseau 1 & Others 2, 3 1 Laboratoire DynFluid, Arts et Métiers ParisTech, France 2 LIMSI, Université d Orsay CNRS, France 3 University of Washington, Seattle,
More informationStability of the two queue system
Stability of the two queue system Iain M. MacPhee and Lisa J. Müller University of Durham Department of Mathematical Science Durham, DH1 3LE, UK (e-mail: i.m.macphee@durham.ac.uk, l.j.muller@durham.ac.uk)
More informationThe Navier-Stokes Equations
s University of New Hampshire February 22, 202 and equations describe the non-relativistic time evolution of mass and momentum in fluid substances. mass density field: ρ = ρ(t, x, y, z) velocity field:
More informationAlgebraic Equations for Blocking Probabilities in Asymmetric Networks
Algebraic Equations for Blocking Probabilities in Asymmetric Networks Ian Dinwoodie, Emily Gamundi and Ed Mosteig Technical Report #2004-15 April 6, 2004 This material was based upon work supported by
More informationÜbersetzungshilfe / Translation aid (English) To be returned at the end of the exam!
Prüfung Regelungstechnik I (Control Systems I) Prof. Dr. Lino Guzzella 3. 8. 24 Übersetzungshilfe / Translation aid (English) To be returned at the end of the exam! Do not mark up this translation aid
More informationAnalysis of fluid queues in saturation with additive decomposition
Analysis of fluid queues in saturation with additive decomposition Miklós Telek and Miklós Vécsei Budapest University of Technology and Economics Department of Telecommunications 1521 Budapest, Hungary
More informationStatic Routing in Stochastic Scheduling: Performance Guarantees and Asymptotic Optimality
Static Routing in Stochastic Scheduling: Performance Guarantees and Asymptotic Optimality Santiago R. Balseiro 1, David B. Brown 2, and Chen Chen 2 1 Graduate School of Business, Columbia University 2
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 information3.4 Elementary Matrices and Matrix Inverse
Math 220: Summer 2015 3.4 Elementary Matrices and Matrix Inverse A n n elementary matrix is a matrix which is obtained from the n n identity matrix I n n by a single elementary row operation. Elementary
More informationA Method for Sweet Point Operation of Re-entrant Lines
A Method for Sweet Point Operation of Re-entrant Lines Semyon M. Meerkov, Chao-Bo Yan, Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI 4819-2122, USA (e-mail:
More informationHITTING TIME IN AN ERLANG LOSS SYSTEM
Probability in the Engineering and Informational Sciences, 16, 2002, 167 184+ Printed in the U+S+A+ HITTING TIME IN AN ERLANG LOSS SYSTEM SHELDON M. ROSS Department of Industrial Engineering and Operations
More informationDynamic Call Center Routing Policies Using Call Waiting and Agent Idle Times Online Supplement
Submitted to imanufacturing & Service Operations Management manuscript MSOM-11-370.R3 Dynamic Call Center Routing Policies Using Call Waiting and Agent Idle Times Online Supplement (Authors names blinded
More information