G Alkalmazások G Alkalmazások

Hasonló dokumentumok
Számítógép-rendszerek fontos jellemzői (Hardver és Szoftver):

E.4 Markov-láncok E.4 Markov-láncok. Sok sorbanállási hálózat viselkedése leírható "folytonos idejű Markovláncok " segítségével.

4 Approximációs algoritmusok szorzatalakú hálózatok esetén

Megkülönböztetett kiszolgáló routerek az

Számítógép hálózatok

Teljesítménymodellezés

WINPEPSY ALKALMAZÁSA SORBANÁLLÁSI MODELLEKNÉL

Analitikai megoldások IBM Power és FlashSystem alapokon. Mosolygó Ferenc - Avnet

Számítógép-hálózat fogalma (Network)

SQLServer. Probléma megoldás

Útmutató a Computer Setup (F10) segédprogram használatához dx2300 minitorony

Operációs rendszerek II. Folyamatok ütemezése

A Markovi forgalomanalízis legújabb eredményei és ezek alkalmazása a távközlő hálózatok teljesítményvizsgálatában

Számítógépes hálózatok

Hálózatok. Alapismeretek. A hálózatok célja, építőelemei, alapfogalmak

Számítógépes Hálózatok 2010

Számítógépes munkakörnyezet II. Szoftver

Számítógépes Hálózatok 2011

Proxy Cache szerverek hatékonyságának vizsgálata. Performance Modeling of Proxy Cache Servers

2. Számítógépek működési elve. Bevezetés az informatikába. Vezérlés elve. Külső programvezérlés... Memória. Belső programvezérlés

Mikroszkopikus közlekedési szimulátor fejlesztése és validálása (Development and validating an urban traffic microsimulation)

Ethernet/IP címzés - gyakorlat

1. Ismerkedés a Hyper-V-vel, virtuális gépek telepítése és konfigurálása

Kommunikációs rendszerek programozása. Switch-ek

1. Gyakorlat: Telepítés: Windows Server 2008 R2 Enterprise, Core, Windows 7

MAC címek (fizikai címek)

Hálózati alapismeretek

LAN Technológiák. Osztott médium hálózatok. LAN-ok

Szabó Richárd Számítógépes alapismeretek Első beadandó feladat

Cloud computing. Cloud computing. Dr. Bakonyi Péter.

Helyi hálózatok. (LAN technológiák, közös médium hálózatok)

Számítógép-hálózatok. Gyakorló feladatok a 2. ZH témakörének egyes részeihez

Digitális rendszerek. Digitális logika szintje

Cloud computing Dr. Bakonyi Péter.

Operációs rendszerek. UNIX fájlrendszer

Az Ethernet példája. Számítógépes Hálózatok Az Ethernet fizikai rétege. Ethernet Vezetékek

Párhuzamos programozási platformok

Számítógépes Hálózatok és Internet Eszközök

Windows alapú operációs rendszerek

Rohonczy János: Hálózatok

Ütemezés (Scheduling),

Párhuzamos programozási platformok


Az Ön kézikönyve HP COMPAQ DC5700 MICROTOWER PC

Operációkutatás vizsga

Programozható vezérlő rendszerek KOMMUNIKÁCIÓS HÁLÓZATOK 2.

Young Szakmai nap

Hálózati architektúrák laborgyakorlat

Using the CW-Net in a user defined IP network

Általánosan, bármilyen mérés annyit jelent, mint meghatározni, hányszor van meg

Non-stop hozzáférés az üzleti információkhoz bárhol, bármikor és bármilyen eszközzel

Gigabit Ethernet, 10 Gigabit Ethernet. Jákó András BME EISzK

A hálózattervezés alapvető ismeretei

Léteznek nagyon jó integrált szoftver termékek a feladatra. Ezek többnyire drágák, és az üzemeltetésük sem túl egyszerű.

Ütemezés (Scheduling),

INFOKOMMUNIKÁCIÓS RENDSZEREK HATÉKONYSÁG- ELEMZÉSÉRE SZOLGÁLÓ ESZKÖZÖK

VIHIMA07 Mobil és vezeték nélküli hálózatok. Forgalmi modellezés és tervezés

Új generációs GSM-R vasútüzemi kommunikáció

Hálózati réteg, Internet

Járműinformatika bevezetés. 1. Óra

Hálózat szimuláció. Enterprise. SOHO hálózatok. Más kategória. Enterprise. Építsünk egy egyszerű hálózatot. Mi kell hozzá?

Processzusok (Processes), Szálak (Threads), Kommunikáció (IPC, Inter-Process Communication)

Operációs rendszerek Memóriakezelés 1.1

SQL Server High Availability

KIEGÉSZÍTŽ FELADATOK. Készlet Bud. Kap. Pápa Sopr. Veszp. Kecsk Pécs Szomb Igény

előadás Diszkrét idejű tömegkiszolgálási modellek Poisson-folyamat Folytonos idejű Markov-láncok Folytonos idejű sorbanállás

Hálózati Architektúrák és Protokollok GI BSc. 3. laborgyakorlat

ClusterGrid for Windows

Tartalom. Az adatkapcsolati réteg, Ethernet, ARP. Fogalma és feladatai. Adatkapcsolati réteg. A hálókártya képe

A számítástechnika gyakorlata WIN 2000 I. Szerver, ügyfél Protokoll NT domain, Peer to Peer Internet o WWW oftp opop3, SMTP. Webmail (levelező)

Számítógépes hálózatok

legkésőbb október végéig véleményezze. (50 igen, O ellenszavazat, 1 tartózkodás)

Két típusú összeköttetés PVC Permanent Virtual Circuits Szolgáltató hozza létre Operátor manuálisan hozza létre a végpontok között (PVI,PCI)

Multiprotocol encapsulation (RFC1483) - IETF Classical IP over ATM (RFC1577) - IETF LAN Emulation (LANE) - ATM Forum Multiprotocol over ATM (MPOA) -

UTP vezeték. Helyi hálózatok tervezése és üzemeltetése 1

Tartalom. Az adatkapcsolati réteg, Ethernet, ARP. Fogalma és feladatai. Adatkapcsolati réteg. Ethernet

Gyakorló feladatok a 2. ZH témakörének egyes részeihez. Számítógép-hálózatok. Dr. Lencse Gábor

Modbus kommunikáció légkondícionálókhoz

Nyíregyházi Egyetem Matematika és Informatika Intézete. Input/Output

Tájékoztató. Értékelés. 100% = 100 pont A VIZSGAFELADAT MEGOLDÁSÁRA JAVASOLT %-OS EREDMÉNY: EBBEN A VIZSGARÉSZBEN A VIZSGAFELADAT ARÁNYA 40%.

IP alapú komunikáció. 2. Előadás - Switchek 2 Kovács Ákos

A számítógépes termeléstervezés alapjai. Fundamentals of Production Information Engineering. Felsőfokú műszaki végzettség

Számítógépes hálózatok: LAN, MAN, WAN

Feladatok (task) kezelése multiprogramozott operációs rendszerekben

SzIP kompatibilis sávszélesség mérések

Lokális hálózatok. A lokális hálózat felépítése. Logikai felépítés

Informatikai füzetek

Csak felvételi vizsga: csak záróvizsga: közös vizsga: Mérnök informatikus szak BME Villamosmérnöki és Informatikai Kar január 4.

3. előadás. A TCP/IP modell jelentősége

Programmable Chip. System on a Chip. Lazányi János. Tartalom. A hagyományos technológia SoC / PSoC SoPC Fejlesztés menete Mi van az FPGA-ban?

Üzleti kritikus alkalmazások Novell Open Enterprise Serveren

Forgalmi tervezés az Interneten

Hálózati ismeretek. Az együttműködés szükségessége:

HÁLÓZATI ESZKÖZÖK. Göcs László mérnöktanár. KF-GAMF Informatika Tanszék tanév

Új módszerek és eszközök infokommunikációs hálózatok forgalmának vizsgálatához

Bevezetés. Számítógép-hálózatok. Dr. Lencse Gábor. egyetemi docens Széchenyi István Egyetem, Távközlési Tanszék

Hálózati alapismeretek

Főbb jellemzők INTELLIO VIDEO SYSTEM 2 ADATLAP

Üzemeltetési kihívások 2015

Beállítások 1. Töltse be a Planet_NET.pkt állományt a szimulációs programba! A teszthálózat már tartalmazza a vállalat

Átírás:

G Alkalmazások Terminálrendszer: 5 1 2 Szalag m Terminál 1 CPU 3 Lemez 4 Nyomtató G.360

Rendszerparaméterek: CPU: Processzorok száma: 3 Átlagos kiszolgálási idő: 0.5 sec Szalag: Átlagos kiszolgálási idő: Lemez: Átlagos kiszolgálási idő: Nyomtató: Átlagos kiszolgálási idő: 5.0 sec 1.0 sec 5.0 sec Terminálok: Gondolkodási idő: 10 sec Darabszám: 20 G.361

Átmenetvalószínűségek p 12 = 0.15 p 13 = 0.20 p 14 = 0.15 p 15 = 0.50 p 21 = p 31 = p 41 = p 51 = 1 G.362

A hatékonyságjellemzők kiszámítása a PEPSY sorbanállási hálózat elemző program használatával (MVA vagy Konvolúció) Az egyes csomópontok hatékonyságjellemzői: Kiszolgálási idő Áteresztőképesség Kihasználtság Sorhossz Válaszolási idő CPU 0.500 1.147 0.191 0.005 0.504 Szalag 5.000 0.172 0.860 2.969 22.262 Lemez 1.000 0.229 0.229 0.066 1.287 Nyomtató 5.000 0.172 0.860 2.969 22.262 Terminálok 2 0.573 -- 2 A hálózat hatékonyságjellemzői: Áteresztőképesség Válaszolási idő Hálózat 0.573 34.880 G.363

Az eredmények grafikus megjelenítése: G Alkalmazások Auslastung (Kihasználtság) 1.0 0.9 0.8 0.7 0.6 0.5 0.4 0.3 0.2 0.1 1 2 3 4 5 Knoten (Csomóp C PU B and Platte Drucker Terminals (Szalag) (Lemez) (Nyomtató) G.364

Többprocesszoros rendszerek: Lazán csatolt rendszerek - egyszerű modell: G Alkalmazások Network Processors G.365

Lazán csatolt rendszer - részletes modell I/O-processzorokkal: arriving / departing jobs replies to I/O requests 3 1 2 Network m Computing Processors 2+n I/O-Processors replies to I/O requests Paraméterek: Számítást végző processzorok száma m = 8 G.366

I/O-processorok száma n = 2, 3, 4 G Alkalmazások A számítást végző processzorok átlagos kiszolgálási ideje 1/µ 1 = 30 msec Az I/O-processorok átlagos kiszolgálási ideje 1/µ i = 50 msec i = 3,..., n+2 A hálózat átlagos válaszolási ideje 1/µ 2 = 1 msec p 11 = 0.005; p 21 = 0.5; p 2i = 0.5/n² i = 3,..., n+2 Hatékonyságjellemzők: Number of I/O Processors 2 3 4 mean response time 4.15 sec 3.18 sec 2.719 sec throughput 1.93 sec 1 2.51 sec 1 2.944 sec 1 ρ computingprocessor 0.145 0.189 0.220 ρ network 0.070 0.090 0.106 ρ I/Oprocessor 0.867 0.754 0.662 G.367

Többprocesszoros rendszer - szorosan csatolt rendszerek: P1 P 2 P 3 P 4 P 5 C 1 C 2 C 3 C 4 C 5 BUS MM 1 MM 2 MM 3 MM 4 P n C n MM n Processzor n Cache n Memória modul n G.368

Rendszerparaméterek: Átlagos bus kiszolgálási idő: A bus igény általi foglaltságának átlagos ideje Átlagos memória kiszolgálási idő: Egy memóriaigénylés átlagos ideje Két egymást követő memóriaigénylés közötti átlagos idő (cache hiányzik) Az n. memóriamodul igénylésének valószínűsége p n G.369

Sorbanállási hálózat modell: G Alkalmazások Replies to Memory Requests p_1 1/2 Processors Bus Replies to Memory Requests 1/2 p_n Memory Modules G.370

Egy processzor memóriaigénylésének átlagos válaszolási ideje: Átlagos válaszolási idő Átlagos processzor kiszolgálási idő Átlagos bus kiszolgálási idő G.371

Kliens-szerver rendszer: G Alkalmazások Client Workstations Server Network CPU Disk Hálózat: Ethernet (CSMA/CD) G.372

N p B S Lp - egy igény által generált csomagok átlagos száma - a hálózat sávszélessége bit/másodpercben - időtartam (az ütközés felismerésének ideje) - átlagos csomaghossz bitben µ net (k) = ( 1 N p ( 1 N p Lp B + S C(1)) 1, k =1, Lp B + S C(k +1)) 1, k > 1, C(k) = (1 - A(k)) / A(k) A(k) = (1-1 / k) k-1 k: a rendszert használni akaró munkaállomások száma G.373

N p =7 µ 1 = µ CL =0.1/ sec B =10Mb/ sec µ 2 = µ Net (k) S =51.2 µ sec µ 3 = µ CPU =16.7/ sec L p = 1518 bits µ 4 = µ Disk =18.5/ sec p 12 =1 p 21 =0.5 p 32 =0.5 p 43 =1 p 23 =0.5 p 34 =0.5 G.374

Áteresztőképesség λ 9 8 7 7.9 7.0 6 5 5.8 4 3 3.9 2 1 0 20 40 60 80 100 m Munkaállomások száma G.375

Kommunikációs rendszer FDDI-gyűrűvel és Ethernet-tel: G Alkalmazások Bridges in the computer center Bridges in the other buildings WAN Router LAN Analyzer FDDI-Ring Hub Server Computer G.376

Ethernet egy épületben: G Alkalmazások Hubs 5th floor Cheapernet optic fiber 4th floor Hubs Cheapernet optic fiber 3rd floor optic fiber Hubs Cheapernet Hubs 2nd floor (ground floor) FDDI-ring G.377

LAN zárt sorbanállási hálózat modellje a különböző szakaszok egyszerűsített reprezentációjával: FDDI ring 4 3 2 3 sections with servers 1 WAN 5 6 7 8 9 10 11 12 8 sections with computers G.378

WAN és WAN-Router modell: G Alkalmazások to from to from the ring the ring WAN Router WAN G.379

LAN egy számítógépes szakaszának modellje: G Alkalmazások from to from to the ring the ring Bridge Ethernet Computers G.380

LAN egy szerveres szakaszának modellje: G Alkalmazások From The Ring To From The Ring To Bridge Ethernet Server G.381

A rendszerparaméterek meghatározása: G Alkalmazások Két nap alatt az FDDI-gyűrűtől a hidakhoz továbbított összes adatmennyiség és becsült útválasztási valószínűségek: Section 1 2 3 4 5 6 7 8 9 10 11 12 Data/Mb 2655 1690 2800 1652 2840 1500 3000 200 1940 1180 4360 4380 p i /% 9.5 6.2 10 5.9 10.1 5.4 10.7 0.7 6.9 4.2 14.8 15.6 1: WAN; 2, 3, 4: szerveres szakaszok; 5,..., 12: számítógépes szakaszok Ütközési valószínűségek: Section 1 2 3 4 5 6 7 8 9 10 11 12 q i /% 1 5 1 1 1 1 1 1 1 1 3 2 G.382

Az i csomópontban lévő kiszolgáló egységek száma: G Alkalmazások Section 2 3 4 m i 14 23 13 Section 2 3 4 5 6 7 8 9 10 11 12 m i 4 7 2 4 5 3 1 4 2 5 5 G.383

A csomaghossz és a beérkezési időközök eloszlásának mért értékei: Interarrival Time (µ s) % 5 3.0 5 20 0.9 20 82 15.3 82 328 42.7 329 1300 27.1 1300 5200 1.0 Length (Bytes) % 32 11.1 32 63 10.0 64 95 33.0 96 127 7.9 128 191 6.8 192 511 4.1 512 1023 5.8 1024 1526 21.3 A csomaghossz és a beérkezési időközök várható értéke és szóródási együtthatója: G.384

Interarrival Times of the Frames Length of the Frames Mean value 346 µ sec 382.5 Byte Squared coefficient of variation 1.48 1.67 A csomagok beérkezési intenzitása a Szakaszokban (az útválasztási valószínűségek segítségével és λ = 1/(346µsec) = 2890/sec): Station 1 2 3 4 5 6 7 8 9 10 11 12 λ i 275 179 289 171 292 156 309 20 199 121 428 451 Átlagos token forgási idő: T r = U + R 1 L ρ i G.385

U = 22 µsec: Szabad token átlagos forgási ideje R = 100 Mb/sec: Átviteli sebesség G Alkalmazások L: Átlagos csomaghossz Táblázat Approximáció: ρi = λi µ = λ µ T r 1 µ A token ring kiszolgálási intenzitása: µ = R λl U R G.386

λ = 1/(346µsec) = 2890/sec: Áteresztőképesség G Alkalmazások µ = 41435/ sec T r 1 µ =24µsec A token forgási idő szórásnégyzete: σ 2 T r = R 2 ( ρ var (L)+ρ ( 1 ρ ) p 2 i L 2) ρ = λ/µ; L szórásnégyzete és 2. momentuma Táblázat c 2 T r =0.3 A kiszolgálási idő a "hidaknál" állandó (c Bridge = 0), µ Bridge = 10000 csomag/ sec kiszolgálási intenzitással A T eth ethernet kiszolgálási ideje: T eth = T t + T d G.387

T t : Átviteli idő = átlagos csomaghossz/átviteli sebesség G Alkalmazások csomaghossz (táblázatból, az ethernetben minimálisan 72 byte-os csomaghosszal): L eth = 395 bytes = 3160 bit, c 2 L eth =1.51. Átviteli sebesség: 10 Mb/sec T t = 3160 bit 10 Mb/sec = 316 µsec c2 T t =1.51. A T d ethernet átlagos késleltetési ideje, az ethernet jellemzőiből kiszámolva: G.388

Transfer Rate Mean Length Signal Time Optical fiber 10 Mb/sec 11 m 5 µs ec/km Cheapernet 10 Mb/sec 5 m 4.3 µsec /km Twisted pair 10 Mb/s 50 m 4.8 µse c/km T d =0.011 km 5 µsec/km +0.005 km 4.3 µsec/km +0.05 km 4.8 µsec/km =0.3 µsec. A T d ethernet átlagos késleltetési ideje elhanyagolható összehasonlítva a T t átviteli idővel és az ethernet átlagos kiszolgálási idejére kapjuk: T eth = 1/µ eth = 316 µsec A WAN és egy számítógépes szakasz (=IS-csomópontok) kiszolgálási idejének approximációja: G.389

K i = λ i µ i, µ i = λ i K i. ahol K = 170 : aktív számítógépek átlagos száma = a hálózatban lévő jobok átlagos száma: K i 170 12 =14.17 A szerveres szakaszok kiszolgálási idejének approximációja = -/G/mcsomópontok ρ i = λ i, µ m i = λ i i µ i m i ρ i, A szerveres szakasz kihasználtsága 90%-osra becsült G.390

A WAN és a számítógépes illetve szerveres szakaszok kiszolgálási intenzitása: Station 1 2 3 4 5 6 7 8 9 10 11 12 µ i 19.4 14.2 14.0 14.6 20.6 11.0 21.8 14.1 14.8 8.5 30. 2 31.8 A PEPSY sorbanállási hálózat elemző program alkalmazása a rendszer vizsgálatához: Zárt nem szorzatalakú sorbanállási hálózat Marie módszere 36 csomópont K = 170 G.391

# # filename e_lan170 # NUMBER NODES: 36 NUMBER CLASSES: 1 NODE SPECIFICATION node name type node name type -------+--------------+---------------+-------+--------------+--------------- 1 ring -/G/1-FCFS 19 pc-b7 -/G/0-IS 2 bridge-cc2 -/G/1-FCFS 20 bridge-b8 -/G/1-FCFS 3 eth-cc2 -/G/4-FCFS 21 eth-b8 -/G/1-FCFS 4 serv-cc2 -/G/14-FCFS 22 pc-b8 -/G/0-IS 5 bridge-cc3 -/G/1-FCFS 23 bridge-b9 -/G/1-FCFS 6 eth-cc3 -/G/7-FCFS 24 eth-b9 -/G/4-FCFS 7 serv-cc3 -/G/23-FCFS 25 pc-b9 -/G/0-IS 8 bridge-cc4 -/G/1-FCFS 26 bridge-b10 -/G/1-FCFS 9 eth-cc4 -/G/2-FCFS 27 eth-b10 -/G/2-FCFS 10 serv-cc4 -/G/13-FCFS 28 pc-b10 -/G/0-IS 11 bridge-b5 -/G/1-FCFS 29 bridge-b11 -/G/1-FCFS 12 eth-b5 -/G/4-FCFS 30 eth-b11 -/G/5-FCFS 13 pc-b5 -/G/0-IS 31 pc-b11 -/G/0-IS 14 bridge-b6 -/G/1-FCFS 32 bridge-b12 -/G/1-FCFS 15 eth-b6 -/G/5-FCFS 33 eth-b12 -/G/5-FCFS 16 pc-b6 -/G/0-IS 34 pc-b12 -/G/0-IS 17 bridge-b7 -/G/1-FCFS 35 wanrouter -/G/1-FCFS 18 eth-b7 -/G/3-FCFS 36 wan -/G/0-IS CLASS SPECIFICATION class arrival rate number of jobs ----------+---------------------------------- 1-170 G.392

# # filename e_lan170 # NUMBER NODES: 36 NUMBER CLASSES: 1 CLASS SPECIFIC PARAMETERS CLASS 1 ( sc_o_v = squared coefficent of variation ) node service_rate sc_o_v visit_rat node service_rate sc_o_v visit_rat ------------+--------------+--------+-----------+------------+--------------+--------+---------- ring 41345 0.3 9.901 pc-b7 21.81 1 1.059 bridge-cc2 9999 0.1 1.228 bridge-b8 9999 0.1 0.139 eth-cc2 3164 1.51 1.292 eth-b8 3164 1.5 0.14 serv-cc2 14.2 1 0.614 pc-b8 14.11 1 0.069 bridge-cc3 9999 0.1 1.98 bridge-b9 9999 0.1 1.366 eth-cc3 3164 1.51 2 eth-b9 3164 1.51 1.38 serv-cc3 14.0 1 0.99 pc-b9 14.11 1 0.683 bridge-cc4 9999 0.1 1.168 bridge-b10 9999 0.1 0.832 eth-cc4 3164 1.51 1.18 eth-b10 3164 1.51 0.84 serv-cc4 14.6 1 0.584 pc-b10 8.54 1 0.416 bridge-b5 9999 0.1 2 bridge-b11 9999 0.1 2.93 eth-b5 3164 1.51 2.02 eth-b11 3164 1.51 3.021 pc-b5 20.61 1 1 pc-b11 30.21 1 1.465 bridge-b6 9999 0.1 1.069 bridge-b12 9999 0.1 3.089 eth-b6 3164 1.51 1.08 eth-b12 3164 1.51 3.152 pc-b6 11.01 1 0.535 pc-b12 31.83 1 1.545 bridge-b7 9999 0.1 2.119 wanrouter 9999 0.1 1.881 eth-b7 3164 1.51 2.1 wan 19.41 1 0.941 G.393

PERFORMANCE_MEASURE FOR NETWORK: lan170 description of the network is in file e_lan170 the closed network was solved using the method marie jobclass 1 marie lambda e 1/mu rho mvz maa mwz mwsl -----------+---------------------------------------------------------------- ring 2879.034 9.901 0.070 0.377 0.089 bridge-cc2 357.080 1.228 0.036 0.037 0.001 eth-cc2 375.690 1.292 0.030 0.119 serv-cc2 178.540 0.614 0.070 0.898 0.088 15.669 0.017 3.096 bridge-cc3 575.749 1.980 0.058 0.060 0.002 eth-cc3 581.564 2.000 0.026 0.184 serv-cc3 287.874 0.990 0.071 0.894 0.078 22.479 0.007 1.916 bridge-cc4 339.634 1.168 0.034 0.035 0.001 eth-cc4 343.123 1.180 0.054 0.113 0.004 serv-cc4 169.817 0.584 0.069 0.895 0.087 14.858 0.019 3.227 bridge-b5 581.564 2.000 0.058 0.060 0.002 eth-b5 pc-b5 587.380 290.782 2.020 1.000 0.049 0.046 0.049 0.186 14.109 bridge-b6 310.846 1.069 0.031 0.032 0.001 eth-b6 pc-b6 314.045 155.568 1.080 0.535 0.091 0.020 0.091 0.099 14.130 bridge-b7 616.167 2.119 0.062 0.064 0.003 eth-b7 pc-b7 622.274 307.938 2.140 1.059 0.046 0.066 0.046 0.199 14.119 0.003 characteristic indices: marie lambda mvz maa -----------+---------------------------- 290.782 0.585 17 G.394

PERFORMANCE_MEASURE FOR NETWORK: lan170 description of the network is in file e_lan170 the closed network was solved using the method marie jobclass 1 marie lambda e 1/mu rho mvz maa mwz mwsl -----------+---------------------------------------------------------------- bridge-b8 40.419 0.139 0.004 0.004 eth-b8 pc-b8 40.709 20.064 0.140 0.069 0.071 0.013 0.071 0.013 1.422 bridge-b9 397.208 1.366 0.040 0.041 0.001 eth-b9 pc-b9 401.279 198.604 1.380 0.683 0.071 0.032 0.071 0.127 14.075 bridge-b10 241.931 0.832 0.024 0.025 eth-b10 pc-b10 244.257 120.965 0.840 0.416 0.117 0.039 0.117 0.078 14.165 0.001 bridge-b11 852.282 2.931 0.085 0.090 0.005 eth-b11 pc-b11 878.453 425.996 3.021 1.465 0.033 0.056 0.033 0.278 14.101 bridge-b12 898.226 3.089 0.090 0.096 0.006 eth-b12 pc-b12 916.545 449.258 3.152 1.545 0.031 0.058 0.031 0.290 14.114 wanrouter wan 546.961 273.626 1.881 0.941 0.051 0.055 0.051 0.057 14.097 0.002 characteristic indices: marie lambda mvz maa -----------+---------------------------- 290.782 0.585 17 G.395

Az aktív számítógépek számának változása = a hálózatban lévő csomagok száma: K 100 130 150 170 180 200 300 ρ 2 0.55 0.71 0.81 0.90 0.93 0.97 0.99 ρ 3 0.55 0.71 0.81 0.89 0.92 0.97 0.99 ρ 4 0.55 0.71 0.81 0.90 0.92 0.97 0.99 Q 2 0.05 0.6 1.4 3.1 4.8 7.9 50 Q 3 0.02 0.3 0.8 1.9 2.9 8.3 30 Q 4 0.11 0.6 1.4 3.2 4.8 9.3 43 T 0.56 0.56 0.57 0.59 0.60 0.64 0.94 ρ ring 0.043 0.055 0.063 0.070 0.072 0.075 0.077 m 2 = 14; m 3 = 23; m 4 = 13 G.396

A szerverek számának változása: m 2 7 10 14 16 18 28 m 3 12 16 23 18 26 46 m 4 7 9 13 16 17 26 ρ 2 0.999 0.96 0.90 0.69 0.73 0.47 ρ 3 0.95 0.98 0.89 0.998 0.88 0.47 ρ 4 0.92 0.98 0.90 0.64 0.71 0.47 Q 2 63 10 3.1 0.4 0.5 0 Q 3 9.6 13 1.9 28 0.7 0 Q 4 7.0 23 3.2 0.2 0.5 0 T 1.05 0.77 0.59 0.67 0.56 0.56 ρ ring 0.039 0.053 0.070 0.061 0.072 0.073 K = 170 G.397

UNIX-Kernel modell: Egy processzor: user kern CPU I/O driv G.398

Több processzor (Master-Slave-konfiguráció): APU user kern CPU IO driv G.399

Több processzor (kiterjesztett Master-Slave-konfiguráció): APU user kern CPU IO driv G.400

Rendszerleírás: Zárt sorbanállási hálózat K = 10 Jobbal Exponenciális eloszlású kiszolgálási idők Prioritásosztályok user, kern, driv Prioritás rendje: driv > kern > user Az osztálycsere megengedett A user-jobokkal szemben elsőbbséget élvezhetnek a kern- és driv-jobok. Másfajta elsőbbségi jog nem lehetséges. Átmenetvalószínűségek és átlagos kiszolgálási idők: p io =0.05, s user =variedfrom0.25 to 20.0, p done =0.01/0.005, s kern =1.0, p drivdone =0.4, s driv =0.5. G.401

Átmenetvalószínűségek: (1,1) (1,2) (1,3) (2,1) (2,2) (2,3) (1,1) 0 p drivdone 0 1 p drivdone 0 0 (1,2) p io p done p user 0 0 0 (1,3) 0 1 0 0 0 0 (2,1) 1 0 0 0 0 0 (2,2) 0 0 0 0 0 0 (2,3) 0 0 0 0 0 0 1-es csomópont: CPU 2-es csomópont: I/O 1-es osztály: driv 2-es osztály: kern 3-as osztály: user G.402

Az I/O-rendszer különféle eszközökből áll, melyeket egy "terhelésfüggő csomóponttá" egyesítve tekintünk a következő mért átlagos kiszolgálási időkkel: s io (1) = 28.00, s io (6) = 12.444, s io (2) = 18.667, s io (7) = 12.000, s io (3) = 15.555, s io (8) = 11.667, s io (4) = 14.000, s io (9) = 11.407, s io (5) = 13.067, s io (10) = 11.200. Sorbanállási hálózat Prioritásos hálózat vegyes prioritásokkal (Elsőbbségi joggal és anélkül) és osztálycserével. Megoldás: Az Árnyék módszer kiterjesztése. G.403

X XX X XX X XX X XX X XX G Alkalmazások Az áteresztőképesség a user-kiszolgálási idő függvényeként a 3 modell esetén: λ 10 8 X XX X XX X Associated Processor Model X XX X Master Slave Model 6 4 Monoprocessor Model Exact Value 2 0 5 10 15 20 s user G.404

Rugalmas termelési rendszer: Rendszermodell: M1 M2 M3 LO T U LA1 LA2 G.405

Sorbanállási hálózat modell: Source M LO T U LA Sink G.406

Rendszerleírás: LO: A feltöltési állomás, ahol a munkadarabokat a szállítólemezre pakolják LA1 és LA2: Két azonos esztergapad M1, M2 és M3: Három azonos őrlőgép G Alkalmazások T: Két automatikus vezérlésű járműből álló szállítási rendszer, amely az állomások közötti szállítást végzi. U: Állomás,ahol a szállítólemezről történő lepakolást végzik, a munkadarabok eltávolítása a rendszerből. A q ij i = LO, M, LA; j = M, LA, U azon valószínűségek, hogy a T szállítási rendszer munkadarabokat visz az i állomástól a j állomáshoz. i j Z ZZ M LA U LO 0.5 0.5 0 M 0 0.4 0.6 LA 0.7 0 0.3 G.407

A sorbanállási hálózat modell átmenetvalószínűségei p ij i, j = LO, LA, M, U, T: p T,M = λ LO λ T p T,LA = λ LO λ T p T,U = λ LA λ T q LO,M + λ LA λ T q LA,M, q LO,LA + λ M λ T q M,LA, q LA,U + λ M λ T q M,U. p T,M = 1 λ T (λ LO 0.5+λ LA 0.7), p T,LA = 1 λ T (λ LO 0.5+λ M 0.4), p T,U = 1 λ T (λ LA 0.3+λ M 0.6), G.408

Jackson tételének alkalmazása nyitott hálózatokra: A kiszolgálási idők és a beérkezési időközök exp. elo. Stratégia FCFS Rendszerparaméterek (időegység: 1 óra): i λ 0i µ i m i LO 15 20 1 LA 0 10 2 M 0 7 3 U 0 20 1 T 0 24 2 Az áteresztőképességek kiszámítása a forgalmi egyenletek segítségével: G.409

λ i = λ 0i + j λ j p ji, i,j = LO, LA, M, U, T λ LO = λ 0 LO =15, λ LA = λ T p T,LA = λ LO 0.5+λ M 0.4 =14.58, λ M = λ T p T,M = λ LO 0.5+λ LA 0.7 =17.71, λ U = λ T p T,U = λ LO =15, λ T = λ LO + λ LA + λ M =47.29. Az egyes csomópontok hatékonyságjellemzői: G.410

i Q i W i ρ i LO 2.25 0.15 0.75 LA 1.66 0.11 0.73 M 3.86 0.22 0.84 U 2.25 0.15 0.75 T 65.02 1.38 0.985 Egy harmadik jármű hozzáadása a szállítási rendszerhez: ρ T =0.66, Q T =0.82, W T =0.02 Teljes rendszeridő és WIP (folyamatban lévő munka = a rendszerben lévő munkadarabok száma, várakozás közben vagy kiszolgálás alatt): G.411

m T WIP T 2 82.5 5.5 3 18.3 1.2 A gépek más darabszámai esetén: m T m LA m M WIP T 3 2 3 18.3 1.22 4 2 3 17.6 1.18 3 3 3 16.9 1.12 3 2 4 15.0 1.00 3 3 4 13.6 0.90 G.412

Rétegelt termelési rendszer: Source Remove Photoresist Masking1 Spinning Masking2 Etching Bad Wafer Good Wafer Remove Photoresist G.413

Rendszerparaméterek: G Alkalmazások m i p ij µ i λ m 1 =3...10 p 12 =0.5 µ 1 =1 λ =1 m 2 =2...4 p 13 =0.5 µ 2 =1 m 3 =2...4 p 24 =0.9 µ 3 =1 m 4 =2 p 25 =0.1 µ 4 =2 m 5 =1 p 34 =0.9 µ 5 =1 p 35 =0.1 p 40 =0.1 p 46 =0.9 p 60 =2/3 p 61 =1/3 G.414

Station 2 and 3 each have two machines 20 Station 2 and 3 each have three machines Station 2 and 3 each have four machines 18 Mean system time 16 14 12 10 8 3 4 5 6 7 8 9 10 Number of machines at Station 1 G.415