Variability, Randomness and Little s Law

Transcription

1 Vaalty, Randomness and Lttle s Law Geoge Leopoulos Lttle s Law Assumptons Any system (poducton system) n whch enttes (pats) ave, spend some tme (pocessng tme + watng) and eventually depat Defntons = (long-un expected) aveage thoughput of the system (pats/unt tme) IP = (long-un expected) aveage wok n pocess (nume of pats n the system) (pats) = (long-un expected) aveage cycle tme (tme spent n the system) (tme unts) IP Lttle s Law: IP IP ΤΗ IP 2

2 Bottleneck ate, aw pocess tme, ctcal IP Poducton lne (wokstatons (S) n sees) S S 2 S 3 S t aveage pocess tme n S s nume of paallel machnes n S s : aveage (maxmum) pocess ate of S t mn{ }: ottleneck ate aveage pocess ate of slowest S maxmum of the l ne T t : aveage aw pocess tme n the lne mnmum T : ctcal IP IP fo whch a lne wth no vaalty acheves maxmum ( ) wth mnmun ( T ) 3 Bottleneck ate, aw pocess tme, ctcal IP Example : (Balanced lne) t = 2 hs s = = ½ pats/h t 2 = 2 hs s 2 = 2 = ½ pats/h t 3 = 2 hs s 3 = 3 = ½ pats/h t = 2 hs s = = ½ pats/h mn { } mn{.5,.5,.5,.5}.5 pats/hs,, T t hs T (.5)(8) pats ( no. of machnes) 2

3 Bottleneck ate, aw pocess tme, ctcal IP Example 2: (Unalanced lne) t = 2 s = = ½ =.5 t 2 = 5 s 2 = 2 2 = 2/5 =. t 3 = s 3 = 6 3 = 6/ =.6 t = 3 s = 2 = 2/3 =.67 mn{ } mn{.5,.,.6,.67}. pats/h,, T t hs T (.)(2) 8 pats ( no. of machnes) 5 Pefomance as a functon of IP Example : (Balanced lne) Best case pefomance (no vaalty: constant pocess tmes) IP (w) %T = IP/ % 8 /8 = /8 = /8 = /8 = / = /2 = / = /6 =.5 6 3

4 Pefomance as a functon of IP Example : (Balanced lne) Best case pefomance 3 T est T, f w w,f w IP (w) 7 Pefomance as a functon of IP Example : (Balanced lne) Best case pefomance,6,5,,3,2, T est w,f w T, f w IP (w) 8

5 Pefomance as a functon of IP Example : (Balanced lne) ose case pefomance (hghest vaalty: hghly vaale pocess tmes) Assumpton: Fo IP = w, thee ae 2 types of pats: slow pat (wth pocess tme t s = wt at S ) followed y w fast pats (wth zeo (neglgle) pocess tmes t f = ) w wt Aveage pocess tme n S t w Example: w = : t s s = tt = 2 = 8h hs = = 32 hs! (= T ); = /32 = /8 9 Pefomance as a functon of IP Example : (Balanced lne) ose case pefomance IP (w) t s %T = IP/ % 2 2 = 8 /8 = = 6 2 2/6 = = 2 3 3/2 = = 32 /32 = = 5 5/ = = 8 6 6/8 = = /56 = = 6 8 8/6 =

6 Pefomance as a functon of IP Example : (Balanced lne) ost case pefomance 3 T T wt wost IP (w) Pefomance as a functon of IP Example : (Balanced lne) Best case pefomance T,6,5,,3,2, wost T IP (w) 2 6

7 Pefomance as a functon of IP Example : (Balanced lne) Pactcal wose case pefomance (hghest andomness medum vaalty) Fo IP = w, all possle states ae equally lkely Example: w = 3 (2 states) N N2 N3 N Pefomance as a functon of IP Example : (Balanced lne) Pactcal wose case pefomance Assumptons. Lne s alanced 2. All statons have a sngle machne 3. Pocess tmes ae exponentally dstuted Defntons N = nume of sngle-machne wokstatons t = aveage pocessng tme at each S Aveage tme spent at a staton watng tme pocess tme = w tt N w w Nt t Nt ( w) t T N IP w w w T w 7

8 Pefomance as a functon of IP Example : (Unalanced lne example) Pactcal wost case pefomance T wost PC / Unal. lne 2 est w T PC IP 5 Pefomance as a functon of IP Example : (Balanced lne) Pactcal wost case pefomance,5,,3,2, IP est Unal. lne 2 wost PC PC w w 6 8