Rendzermodellezé (BMEVIMIAA00), 206. tavazi félév 4. gyakorlat Teljeítménymodellezé Megoldáok Dimenzióanalízi. A teljeítménymodellezé feladatok megoldáa orán érdeme a fizikából imert dimenzióanalízit elvégezni. [ Idézzük fel a négyzete úttörvény: v 0 t + a 2 t2 Dimenziókkal: [m] v m ] [ 0 t[] + a m ] 2 t 2 [ 2 ] v 2 0 t[m] + a 2 t2 [m] A dimenzióaználat fő motivációja, ogy a a dimenziók nem timmelnek, akkor a képletet i biztoan elrontottuk valaol. 2 A dimenzióanalízi gyakran egít a megfelelő képlet kiválaztáában. Fonto, ogy a darab, kéré tb. jellegű mértékegyégek nem zámítanak külön dimenziónak, ezért pl. a kéré é az dimenziók megegyeznek. Alapképletek. Little-törvény: N X T, N [] X [ ] T [] Kiaználtág intuitíven é a Little-törvényből egyetlen kizárólago erőforrápéldány eetén: U N X T X X max T buy T meaured Átbocátóképeég végreajtái időből egyetlen kizárólago erőforrápéldány eetén (az átbocátóképeég az elérető legnagyobb átbocátá, vagyi ilyenkor a kiaználtág 00%): X U T X max T. Zártelyi javítáa A zártelyik megtekintée orán a allgatóknak leetőégük van reklamálni eetlege javítái ibák miatt. Sikere reklamáció eetén a pontzámuk módoítára kerül. Az elő nagyfeladatból (F) óránként 0 darabot képe átnézni egy javító, a máodik nagyfeladatból () pedig 20 darabot. Mindkét feladatoz tartozik - javító, akik az adott feladatot javították. A továbbiakban kézítünk minden kérdéez egy-egy folyamatmodellt é atározzuk meg, ogy óránként ány allgató dolgozatát ikerül átnézni az egye eetekben! a) A allgatók előzör az F, majd az feladatot nézetik át a javítóval. Megoldá F Szekvenciáli komponálá. A zűk kereztmetzet fogja megatározni a telje átbocátó képeéget, mert ott fognak feltorlódni a feladatok (iába gyor a többi réz). Általánoan: X max min(x max, X2 max ). Mivel XF max 0, Xmax F 2 20, F a zűk kereztmetzet, teát X max min(xf max, Xmax 0 F 2 ) min(, 20 ) 0. b) A leleménye allgatók a két feladatot külön-külön már egyzerre két javítónak adják oda, mivel külön lapra voltak írva. Mit nyerünk a páruzamoítáal? Megoldá F Páruzamo komponálá. Mivel a feladatoknak a végén be kell várniuk egymát (zinkronizáció), ezért itt i a zűk kereztmetzet fogja megatározni a telje átbocátó képeéget. Általánoan: X max min(x max, X2 max ). Teát X max min(xf max, Xmax F 2 ) min( 0, 20 ) 0. Mit nyertünk a páruzamoítáal? Az átbocátóképeégünk változatlan maradt, de a válazidőnk cökkent. c) A nagy tömeg miatt a allgatók cak az egyik feladatukat nézetik át, mégpedig azt, amelyiknek a javítója éppen zabad. Megoldá Dimenzióanalízi (Wikipédia), ttp://u.wikipedia.org/wiki/dimenzió 2 Ajánlott olvamány: wat if? Dropping, ttp://wat-if.xkcd.com//
Rendzermodellezé (BMEVIMIAA00), 206. tavazi félév F Komponálá zabad válaztáal. Oda mennek a allgatók aol ely van (K db nyitott pénztár analógia). Általánoan: X max X max + X2 max. Teát X max XF max + XF max 2 0 + 20 30 d) Híre ment, ogy a máodik feladat javítója okkal kevébé zigorú, így a allgatók 80%-a inkább kivárja ennél a javítónál a ort. A maradék 20% a máik javítónál reklamál az elő feladattal kapcolatban. Megoldá p F 20% F p 80% Komponálá kötött arányú válaztáal. Analógia: felaználók vielkedée egy weblapon: 20% eéllyel váárol, 80% eéllyel elvet. Általánoan: X max min( p X max, p 2 X2 max ), aol p é p 2 annak a valózínűége, ogy az elő, illetve a máodik leetőéget válaztjuk (p + p 2 ). Azért reciprok, mert az átlagoan F-el töltött idő p T, az ide eő maximáli átbocátá pedig ennek a reciproka (egy erőforrápéldány eetén). Teát X max min( 0.2 Xmax F, 0.8 Xmax F 2 ) min( 50, 25 ) 25. e) A allgatók 0%-ának a reklamáció után már cak -2 pont kellene a jobb jegyez, ezért újra é újra megpróbálkoznak a reklamációval. Feltételezetjük, ogy a allgatók az a) rézben leírt reklamáció tratégiát aználják. Megoldá F p vége 90% p újra 0% Komponálá ciklual. Általánoan: X max pvge valózínűége, ogy kilépünk a cikluból, p vge Valózínűégzámítá tantárgyban). X max p vge X max, aol p vge annak a pedig az iterációk várató záma (lád kéőbb a Az X max érték jelen eetben az a) rézben kizámolt érték (abztrakció), p vge pedig 0.9. Teát X max 0 0.9 0 9 0.9 Egy való rendzerez képet ez közelíté, mert azt feltételeztük, ogy a reklamálá itt független a reakció tartalmától. Vizitáció zám: megmutatja, ogy a folyamat végreajtáa orán átlagoan ányzor fut le az adott tevékenyég/alfolyamat. Válaztá eetén maga a döntéi valózínűég, ciklu eetén a várató iterációk záma. Átbocátóképeég a vizitáció zám imeretében: X max v Xmax. Adott tevékenyégre eő végreajtái idő a vizitáció zám imeretében: T folyamat v T tazk. 2. Dizk teljeítménye Egy dizk 50 kérét zolgál ki máodpercenként. Minden kéré kizolgáláa 0,005 máodpercet vez igénybe. A rendzerben ninc átlapolódá. 2
Rendzermodellezé (BMEVIMIAA00), 206. tavazi félév a) Mekkora a kiaználtág? Megoldá Az erőforrá kiaználtága U X T, aol X az átlago átbocájtá é T az átlago kizolgálái idő. Teát U 0,25, így 25%-o a kiaználtág. A feladat józan ézel i megoldató: a dizknek máodpercenként 50 kéré 0,005 dolgoznia. Ha máodpercenként 0,25 máodpercet dolgozik, akkor 25% a kiaználtága. b) Mekkora a maximálian kizolgálató terelé (érkezéi ráta)? Megoldá Maximáli terelé mellett a kiaználtág U. Ekkor X max U T egyetlen, átlapolódámente feldolgozó egyégre: X max T 0,005 3. Szerver teljeítménye Egy zerveren az alábbi teljeítményjellemzőket mértük: kéré 200 kéré 200 kéré -t kell. Vagyi a zabály Mintavétel időpontja [m] 500 600 700 800 900 Utoló 00m alatt feldolgozott kéréek záma [darab] 2 2 8 20 Utoló 00m átlago kizolgálái ideje [m] 5 20 2 25 27 Utoló 00m CPU kiaználtág [%] 2 3 6 7 9 Utoló 00m HDD I/O kiaználtág [%] 55 63 87 6 73 a) A rendelkezére álló adatok alapján a zerver melyik erőforráa tűnik a zűk kereztmetzetnek? Megoldá A HDD kiaználtága a legnagyobb. A terelé felkálázáával előzör a HDD fog telítődni. b) Az elő mintavétel idején mekkora az átbocátái ráta értéke? Az 5 mintavétel alapján mekkora az átbocátái ráta átlaga? Megoldá A mintavételi időkből látzik, ogy két mintavétel között 00 m telik el. Ebből X k kéré kéré t 00 m 00 m [ ] 000 m 0 kéré. Az átlag kizámítáa történet a máik négy átbocátá kizámítáával é átlagoláal, vagy a következő módon (kiaználva, ogy t végig 00m): k n i k i n t 6,4 0, + 2 + 2 + 8 + 20 5 64 kéré. 6,4 Ebből az átlago átbocátá X k c) Ezen 5 méré alapján milyen beclét tudunk adni az egyzerre kizolgálá alatt lévő kéréek átlago zámára? Megoldá Az utoló 00 m alatt feldolgozott kéréek zámából é az átlago kizolgálái időből adódik. Mivel az átlago kizolgálái idő különböző elemzámú adatalmazokból került kizámítára, egyzerű átlagoláuk elyett a feldolgozott kéréekkel úlyozott átlagukat kell vennünk. T n i k it i n i k i 5 + 2 20 + 2 2 + 8 25 + 20 27 + 2 + 2 + 8 + 20. 22,39 m A rendzer egyenúlyi állapotban van, ezért a b) feladatban kizámolt átlago átbocátáal alkalmazatjuk a Little-törvényt: N X T 64 22,39 m 64 0,02239 3,6796 4. Kétrétegű arcitektúra Adott egy webzerver (WS) é két fürtözött adatbázizerver (DB, DB2). A két adatbázi zerver közt úlyozott round robin tereléeloztá alapján válaztunk, :2 arányban. Minden felaználói kéré kizolgáláa orán mindkét fajta erőforrát aználjuk. A cúcidőzakban 30 percig monitorozzuk a 3
Rendzermodellezé (BMEVIMIAA00), 206. tavazi félév rendzert, ezalatt 9000 kérét zolgál ki. A zerveken mért foglaltági idők: WS 350 CPU idő; DB 80, DB2 320 dizk IO idő. a) Kézítünk folyamatmodellt a kéréek feldolgozááról a zöveg alapján! Megoldá Mivel a feladatban nem volt egyéb megköté, azt feltételeztük, ogy a kéréek kizolgáláa a különböző erőforráokon páruzamoan történik. Eelyett a modell leetne zekvenciáli i (az átbocátá zempontjából ninc kilönbég, de a végreajtái időben igen!), vizont az előbbi általánoabb, izen a WS aználata átlapolódat az adatbázi aználatával. A valóágban perze a WS az adatbáziívá előtt é után i dolgozik, őt, időnként még közben i. A motani modell azt fejezi ki, ogy ponto információ íján ezeket a zakazokat aggregáljuk é elfelejtjük, ogy milyen orrendben futottak (abztrakció!). b) Mekkora az egye zerverek jelenlegi átbocátáa? Megoldá Emlékeztető: A vizitáció zámmal (többek között) a rendzer é a komponenek átbocátáa é átbocátóképeége között tudunk váltani. Ha átbocátáal dolgozunk, akkor rendzerint a rendzer átbocátáából zámítjuk a komponenek átbocátáát ilyenkor a vizitáció zámmal zorozni kell, izen minden rendzerbe belépő tokent átlagoan annyizor kell feldolgoznia a komponeneknek, mint amennyi a vizitáció zám. Ha átbocátóképeéget zeretnénk zámolni, akkor rendzerint a komponenek (egyzerűen zámítató) átbocátóképeégéből kiindulva atározzuk meg a rendzer átbocátóképeégét ilyenkor a vizitáció zámmal oztani kell, izen a minden belépő tokent annyizor kell feldolgoznia a rendzernek, mint amennyi a vizitáció zám, akkor annyival keveebb token érkezet a rendzerbe túltelítődé nélkül. Ne feledjük, ogy (többek között a zűk kereztmetzetek miatt) ebben az irányban nem elegendő a vizitáció zámmal zámolni, gyakran zükég van a zámított értékeken végzett egyéb zámítáokra (pl. minimumképzére) Számoljunk előzör a rendzerre, aztán az erőforráokra! A feldolgozott kéréek záma C 9000 ( Count ), a méré ideje T m 30 min. X rendzer C T m 9000 kéré 30 min 9000 800 X WS X rendzer v WS 5 kéré X DB X rendzer v DB 5 kéré 3 X DB2 X rendzer v DB2 5 kéré kéré 5 kéré 2 3 5 kéré,666 kéré 3,333 kéré c) Mennyi időt töltenek egy-egy kéré kizolgáláával a zerverek? Megoldá Az egye erőforráokra (B a mért foglaltági idő, Buy time, az egye zerverek pedig C v i kérét dolgoznak fel): T WS B WS C v WS 350 9000 kéré 0,5 kéré T DB B DB C v DB 80 3000 kéré 0,27 kéré T DB2 B DB2 C v DB2 320 6000 kéré 0,22 kéré d) Mekkora a rendzer maximáli átereztőképeége? Megoldá A rendzer maximáli átbocátóképeége az a legnagyobb átbocátá, amivel egyik komponenbe 4
Rendzermodellezé (BMEVIMIAA00), 206. tavazi félév em érkezik több kéré, mint annak átbocátóképeége. Ennek megfelelően pl. a DB ágra Ugyanígy DB2-re é WS-re: X rendzer v DB X max DB X rendzer v DB X max DB. X rendzer v DB2 X max DB2 X rendzer XWS max v Xmax WS. () WS Mivel DB é DB2 kötött arányú válaztá (ozú távon gyakorlatilag olyan, minta minden munkát :2 arányban zétbontanánk é továbbküldenénk, teát ilyen zempontból a fork-join é a zabad válaztá 3 közé teető), ezért a zámított értékek minimuma érkezet meg a deciion comópontoz túltelíté nélkül: ( ) X rendzer min XDB max v, XDB2 max. (2) DB v DB2 A fork mindig mindkét irányba továbbküldi a kérét, é mindkét irányba a telje munkát továbbítja, teát az elágazára zámított érték é a WS-re zámított érték közül a kiebb leet a rendzer átbocátóképeége. Ezalapján az é a 2 egyenlőtlenégekből a maximáli átbocátá, vagyi az átbocátképeég képlete: ( ) Xrendzer max min XWS max, X max DB, XDB2 max v DB v DB2 A feladat megoldááoz teát a komponenek átbocátóképeégeit kell kizámolnunk: XWS max T WS 0,5 6,666 kéré kéré XDB max T DB 0,27 3,704 kéré kéré XDB2 max T DB2 0,22 4,545 kéré kéré A rendzer maximáli átbocátóképeége ezekből: Xrendzer max min ( 6,666 kéré, 3 3,704 kéré, 3 ) kéré 2 4,545 min ( 6,666 kéré,,2 kéré, 6,88 kéré ) X max kéré WS 6,666. Érdeme megfigyelni, ogy a minimum a WS-en eett, de a DB2-öz tartozó érték (6,88 kéré ) zintén nagyon közel van. A zűk kereztmetzet teát jelenleg a webzerver, de cak ennek a komponennek a fejleztéével vagy többzörözéével cak korlátozott mértékben növelető a teljeítmény, mert nagyon amar a DB2 válik majd zűk kereztmetzetté. e) Miért nem egyféle foglaltági időt vettünk figyelembe a két erőforrátípunál? Megoldá Azért, mert mind a DB zerver, mind a WS egy-egy ki rendzer önmagában i, é belül a dizk I/O, ill. a CPU bizonyul zűk kereztemetzetnek jelen eetben. Má rendzerben, má feladatot végreajtva leet, ogy az egyik erőforrá álózati linkje, míg a máik erőforrá RAM ávzéleége fog zerepelni. Vegyük ézre, ogy ez egy abztrakció, melynek célja a zámítáok egyzerűítée a nem (vagy kevébé) releván adatok eltávolítáával, ami abból indul ki, ogy az elanyagolt adatok atáa a megtartott adatokénál jóval kiebb (itt: a webzerver memóriája vagy merevlemez ávzéleége okkal kéőbb telítődne, mint a procezora, de ezt már el em érjük, a a procezor miatt vergődik a rendzer). Egyúttal emlékezzünk viza a 2. feladat b) rézére, aol adatelemzéel állapítottuk meg a potenciáli zűk kereztmetzetet, vagyi a kálázódá é telítődé zempontjából legmegatározóbb adatot. f) Hol cal még így i a modell? Megoldá Több egyzerűítéel i éltünk, pl. lineári kálázódát feltételeztünk, olott a való rendzerek ennél általában rozabbul kálázódnak (ráadául telítődé közelében ajlamoak leromlani), 3 A zabad válaztáú dönté akármelyik irányba továbbküldeti a kérét, teát a az egyik ág telítében van, nyugodtan válaztatja a máikat (a kötött arányú nem). Emiatt zabad válaztánál az átbocátóképeégek özeadódnak. 5
Rendzermodellezé (BMEVIMIAA00), 206. tavazi félév nem vettük figyelembe a valódi rendzerben előforduló öze erőforrát (lád előző feladat), feltétleztük, ogy a kéréeket tatiku módon eloztva tökélete tereléeloztát kapunk, olott ez általában nem igaz: az átlago értékek ozú távon a zámított módon alakulnak, de rövidebb időzakokra nézve egy átlagonál ozabb végreajtái idejű kéré például rövid időre telítébe vieti a rendzert. 5. Közöégi oldal Internete közöégi oldalt működtetünk. Az utóbbi időben zámottevően népzerűbb lett az oldal, de ezáltal a válazidő i kellemetlenül megnőtt. Az üzleti cél, ogy cúcidőzakban egyzerre 500 felaználót átlagoan négy máodperce válazidővel zolgáljon ki a onlap. a) Minimálian mekkorára kell tervezni a kizolgáló infratruktúra átbocátóképeégét, a az azon kívüli kélelteté (álózati forgalom, HTML megjeleníté a klienoldalon) egy máodpercnek becülető? Megoldá Teát a kizolgáló infratruktúránknak átlagoan 3 máodperce válazidővel kell kizolgálni egyzerre 500 felaználót. Little-törvényt alkalmazva: N 500, T 3 kéré, teát X N T 500 kéré b) Az újratervezett weboldalon a méréek zerint egyetlen kéré kizolgáláa átlagoan 20 m CPUidőt igényel a webzerveren, é 2,5 m erejéig foglal le egy adatbázizervert. Jelenleg 5 webzerver fogadja a kéréeket é az adatbázi 5 kizolgálóra van replikálva. Lineári kálázatóágot feltételezve, milyen zámítógépből é mennyit kell még legalább venni, ogy a fenti cél teljeüleen? Megoldá T CPU 20 m 0,02, T DB 2,5 m 0,025. A CPU-nak é adatbázinak i legalább 500 kérét kell tudnia kizolgálni máodpercenként, ogy a telje rendzer i képe legyen erre (akár zekvenciáli, akár páruzamo kompozíciót alkalmazunk). Jelenleg az erőforráok egyetlen példányára: XCPU max T CPU képeége együtteen 750 kéré 50 kéré 80 kéré, XDB max T DB, míg az 5 adatbázi zerveré cak 400 kéré. Teát a 5 webzerver átbocátó. Teát még kell 2 db adatbázi zerver, ogy az adatbázi réteg elérje a kívánt átbocátó képeéget. c) ( ) A kibővített rendzerben mekkora lez az egye zervertípuok kiaználtági aránya? Ha az a cél, ogy még a cúcidőzakban i legfeljebb 50%-o legyen a kiaználtág, meddig kellene még bővíteni a rendzert? Megoldá A 5 webzerver átbocátó képeége együtteen X max web átbocátá pedig X web 500 kéré módzerrel: U DB X DB X max DB 500 520 0.96. Ha 50%-o kiaználtágot zeretnénk, akkor X web 750 kéré. A kiaználtáguk teát U web X web X max web ( ) U web X DB U DB, a cúcidőzakban a zükége. Ugyan ezzel a 2 3 kéré 500 0.5 000 kéré átbocátó képeéggel kell rendelkeznie az infratruktúrának cúcidőzakban. Eez 20 webzerver é 3 adatbázi zerver kell. d) Tekintünk cak 2 db webzervert é 3 db adatbázi zervert. Kézítünk állapot alapú modell(eke)t, amely(ek) az infratruktúra erőforráait modellezi(k) az eléretőégeik (zabad/foglalt) zerint. Milyen tervezői döntéekkel zembeülünk? Mik az egye leetőégek előnyei é átrányai? Megoldá Leetőégek: Az erőforráokat típuonként özevonva modellezzük azerint, ogy mennyi foglalt belőlük. Teát lez egy 0 2 állapotláncunk a webzerverekre, valamint egy 0 2 3 állapotláncunk az adatbázi zerverekre. Az erőforrákézlet telje modellje ezek azinkron zorzata lez. A megoldá előnye, ogy egyzerű. Ha például zeretnénk erőforrá foglalát i modellezni, akkor az könnyen megvalóítató kooperáló állapotgépekkel: a az erőforrá állapotgépe nem az utoló állapotban van, akkor ikerül a foglalá, é ezzel zinkronban az erőforrá állapotgépe i lép egyet jobbra (már eggyel keveebb erőforrá zabad). Az erőforrá felzabadítá aonlóan történik. A megoldá átránya, ogy nem zolgáltat arról információt, ogy melyik erőforrá példány mikor zabad vagy foglalt, így nem tudunk például ponto kiaználtágot mondani az egye 6
Rendzermodellezé (BMEVIMIAA00), 206. tavazi félév példányok eetén, cak egy átlago értéket, ami az öze zervert jellemzi. Minden erőforrá példányt külön modellezünk egy zabad-foglalt állapotpárral (vagy akár még rézleteebben). Teát annyi állapotgép régiónk lez, aány erőforrá példányunk van. Az erőforrákézlet telje modellje ezek azinkron zorzata lez. A megoldá előnye, ogy konkrét erőforrá példányokra i tudunk például kiaználtágot zámolni. Vagy ami még érdekeebb: tudunk erőforráonként megibáodát é javítát i modellezni é ennek fényében megnézni az egye metrikák változáát. A megibáodái é javítái ráták különbözetnek i az egye példányok eetén, így leetőég nyílik eterogén erőforrá kollekció (vagy alkatréz elöregedé) modellezéére i. A megoldá átránya, ogy motantól a fogyaztók felé i több erőforrá példány látzik, ami például megneezíti a foglalá modellezéét. Egy erőforrá foglalááoz meg kell kereni egy zabad erőforrát, majd a végén pontoan azt kell felzabadítani. Ez a zituáció még tovább bonyolódik, a egy műveletez több erőforrára i zükég van (oltpont, éezteté). Ebben az eetben célzerű (é zoká i) bevezetni egy erőforrá menedzer komponent, amely elrejti ezt a folyamatot a fogyaztóktól. 6. Sziget közlekedéi álózata ( korábbi zártelyi feladat) Egy ziget lakói minden reggel munkába menet átkelnek a zigetet ölelő tavon. Ézak felé íd vezet, dél felé autókomp. Az irányonként egyávo íd 200 m ozú, é 60 km/ ebeéggel zabad rajta aladni, a követéi távolág (átó lámpától átó lámpáig 30 m) betartáa mellett. A négy kompajó egyenként 5 percenként tezi meg a ziget-zárazföld-ziget kört, é így óránként négyen együtt legfeljebb 800 autót tudnak átvinni a zárazföldre. a) Mekkora a íd átbocátóképeége (ézak felé)? Megoldá Little törvényében az átbocátá zerepel, nem az átbocátóképeég de abban a peciáli eetben, amikor pont telítve van a rendzer, a kettő megegyezik: N X T X N T ; N 200 m 30 m/koci 20 3 koci; T 200 m 0,2 km 60 km/ 60 km/ 0,2 60 X 20/3 0,2/60 ; teát 2000 koci X max. b) Hány autó fér el egy kompban? Megoldá Az előzőöz aonlóan Little törvényéből az átbocátóképeég: N X T ; X 800 koci ; T 5 min 0, 25 ; ekkor N 200, teát egyzerre 200 autó utazik. Mivel 4 ajó van, ezért egy ajóra 50 koci fér fel. c) A reggeli cúcforgalomban mekkora a zigetet elagyó két útvonal együtte átbocátóképeége? Megoldá Az együtte átbocátóképeég a két átbocátóképeég özege. A ídon egy irányba óránként 2000 koci aladat át, teát 2000 koci a íd átbocátóképeége. A kompok óránként 800 autót viznek át, teát az átbocátóképeég 2800 koci egy irányba. d) Ha délben a zárazföldi főutat baleet miatt lezárták, é a zigeten kereztül (a ídon, majd a kompon átkelve) terelik a forgalmat, mekkora a terelőútvonal átbocátóképeége? Megoldá A terelőút átbocátóképeége (oro kompozíció): X min(x íd, X komp ) 800 koci. e) Valamelyik reggel 7:00 é 8:30 között 900 autó agyta el a zigetet komppal. Mennyi volt ebben az időzakban a kompok átbocátáa é kiaználtága? Megoldá Átbocátá: X K T 900,5 Kiaználtág: U X X max 600 koci 600 koci 800 koci. 0, 75 75%. f) A fenti mérében átlagoan ány autó állt orba egyzerre a parton, a az autók jól időzítve, átlagoan fél perccel a bezálláuk előtt érkeztek kompkikötőöz? Megoldá 7
Rendzermodellezé (BMEVIMIAA00), 206. tavazi félév Kompoz orbanállára Little-törvény: N X T 0, 5 min 600 autó 5 autó. 7. Tudábázi ( ) Vállalatunk nyilváno zakmai tudátára egymára i ivatkozó zócikkeket kínál a cég termékeit világzerte aználó ügyfeleknek. Egyetlen zócikk lekéréének kizolgálááoz a zervert átlagoan 60 m-ig vezi igénybe. A zócikk megtekintée után az olvaó cak az eetek 30%-ában agyja el az oldalt, többnyire ugyani egy újabb zócikkre mutató ivatkozára kattint. a) Egy olvaó öze tudázomjának kielégítééez átlagoan mekkora zerveridő zükége? Megoldá Egy zócikk lekéréének kizolgáláa átlagoan 60 m, egy felaználó pedig átlagoan v zócikket tekint meg, 4 m teát T 60 zócikk zócikk 0,3 felaználó 200 m felaználó. A v mot i a vizitáció zám. b) Tekintük úgy, ogy az egye kéréek a zerveren nem páruzamoítatóak. Óránként ány egyedi látogatót képe kizolgálni a zerver? Megoldá Maximáli eet, amikor a kiaználtág 00%, azaz U. Ekkor U X T X U T 5 látogató. Óránként 3600 5 látogató 8000 látogató. 0,3 0,2 4 Geometriai elozlá várató értéke (Wikipédia) ttp://u.wikipedia.org/wiki/geometriai_elozlá 8