Az előadás letöltése folymat van. Kérjük, várjon

Az előadás letöltése folymat van. Kérjük, várjon

Hálózatmodellezés Dr. Kuki Attila DE II Informatikai Rendszerek és Hálózatok Tanszék 2. Gyires Béla Informatikai Nap.

Hasonló előadás


Az előadások a következő témára: "Hálózatmodellezés Dr. Kuki Attila DE II Informatikai Rendszerek és Hálózatok Tanszék 2. Gyires Béla Informatikai Nap."— Előadás másolata:

1 Hálózatmodellezés Dr. Kuki Attila DE II Informatikai Rendszerek és Hálózatok Tanszék 2. Gyires Béla Informatikai Nap

2 2. Gyires Béla Informatikai Nap, Debrecen, május 14.31/2 Rövid bemutatkozás Iskolák  Krúdy Gyula Gimnázium, Nyíregyháza,  Kossuth Lajos Tudományegyetem, oMatematikus-statisztikus oklevél, oAngol-magyar szakfordító oklevél, 1991.

3 2. Gyires Béla Informatikai Nap, Debrecen, május 14.31/3 Munkahelyek  KLTE, Számoló Központ  KLTE, Matematikai és Informatikai Intézet oAlkalmazott Informatikai Tanszék oInformáció Technológia Tanszék oInformatikai Rendszerek és Hálózatok Tanszék Fokozatok  Dr. univ.,  PhD, 1997.

4 2. Gyires Béla Informatikai Nap, Debrecen, május 14.31/4 Fontosabb feladatok  ACM programozói versenyek oBelgium, 2 alkalommal oBulgária, 1 alkalommal oSzlovákia, 3 alkalommal  OMFB, OM-K+F HÁ pályázatok oModern információtechnológiai eszközök hatékonysági vizsgálata oMűszaki-gazdasági számítások döntéstámogató eszközei oElektronikus hírhálózat teljesítményének vizsgálata o Multimédia alapú önkormányzati információs rendszer

5 2. Gyires Béla Informatikai Nap, Debrecen, május 14.31/5 Főbb kutatási területek és feladatok  Az Ornstein-Uhlenbeck folyamat paraméterbecslő statisztikájának eloszlása oMAPLE – SUN Sparc oNagy mennyiségű numerikus művelet oAz egzakt eloszlás kvantiliseinek táblázata  Sztochasztikus modellezés, sorbanállási hálózatok oSorbanállási hálózatok eszközei oErlangen, PEPSY-QNS, lokalizálás oWinPEPSY – lehetőségei az oktatásban

6 2. Gyires Béla Informatikai Nap, Debrecen, május 14.31/6 Sorbanállási hálózatok alkalmazásai területei  Kommunikációs rendszerek  Számítógép-architektúrák  Gyártási folyamatok  Számítógépes hálózatok stb.

7 2. Gyires Béla Informatikai Nap, Debrecen, május 14.31/7 Például, egy számítógép-architektúra modellezése nyílt sorbanállási hálózattal CPU Lemez Nyomtató DVD-ROM Új igények Teljesített igények

8 2. Gyires Béla Informatikai Nap, Debrecen, május 14.31/8 Input  Beérkezési intenzitás  Kiszolgálási intenzitás  Feladatok száma  Kiszolgálási elvek  Átmenetvalószínűségek Output  Kihasználtság  Átlagos válaszidők  Átlagos sorhosszak  Átbocsátó képesség stb. Rendszerparaméterek és jellemzők

9 2. Gyires Béla Informatikai Nap, Debrecen, május 14.31/9 A háttér Folytonos és diszkrét idejű Markov-láncok K=3 N=2   3,02,11,20,3       Állapottér-reprezentáció Q= Infinitezimális mátrix A rendszerjellemzők ebben az esetben analitikusan meghatározhatók

10 2. Gyires Béla Informatikai Nap, Debrecen, május 14.31/10 Rendszerjellemzők meghatározásának módjai Analitikus  Lokális egyensúly  Globális egyensúly  Szorzat alak  BCMP-hálózatok stb. Nem analitikus  Szimuláció (DES)  Approximáció (MVA)  Approximáció (diffúziós)  Dekompozíció stb. Általában már a legegyszerűbb eseteknél is majdnem reménytelen a kézi számítás

11 2. Gyires Béla Informatikai Nap, Debrecen, május 14.31/11 Eszközök a rendszerjellemzők meghatározására  SPNP Stochastic Petri Net Package  MOSES Modeling Specification and Evaluation System  SHARPE Symbolic Hierarchical Automated Performance Evaluator  PEPSY Performance Evaluation and Prediction System

12 2. Gyires Béla Informatikai Nap, Debrecen, május 14.31/12 Eszközök a rendszerjellemzők meghatározására  PEPSY Performance Evaluation and Prediction System PEPSY-QNS – Unix operációs rendszerek XPEPSY – Grafikus Unix felületek WinPEPSY – Windows operációs rendszerek

13 2. Gyires Béla Informatikai Nap, Debrecen, május 14.31/13 Eszközök a rendszerjellemzők meghatározására  PEPSY Performance Evaluation and Prediction System WinPEPSY – Windows operációs rendszerek

14 2. Gyires Béla Informatikai Nap, Debrecen, május 14.31/14 Hálózatok modellezése a WinPEPSY segítségével Architektúra megadása  Grafikusan  Interaktívan Hálózat jellemzése  Nyílt, zárt, vegyes  Csomópontok, osztályok száma  Igények száma  Beérkezési intenzitás Csomópontok definiálása  Csomópont típusa  Kiszolgálási intenzitás  Átmenetvalószínűségek

15 2. Gyires Béla Informatikai Nap, Debrecen, május 14.31/15 Hálózatok modellezése a WinPEPSY segítségével

16 2. Gyires Béla Informatikai Nap, Debrecen, május 14.31/16 Hálózatok modellezése a WinPEPSY segítségével

17 2. Gyires Béla Informatikai Nap, Debrecen, május 14.31/17 Hálózatok modellezése a WinPEPSY segítségével

18 2. Gyires Béla Informatikai Nap, Debrecen, május 14.31/18 Hálózatok modellezése a WinPEPSY segítségével

19 2. Gyires Béla Informatikai Nap, Debrecen, május 14.31/19 Hálózatok modellezése a WinPEPSY segítségével

20 2. Gyires Béla Informatikai Nap, Debrecen, május 14.31/20 Hálózatok modellezése a WinPEPSY segítségével

21 2. Gyires Béla Informatikai Nap, Debrecen, május 14.31/21 Hálózatok modellezése a WinPEPSY segítségével

22 2. Gyires Béla Informatikai Nap, Debrecen, május 14.31/22 Hálózatok modellezése a WinPEPSY segítségével

23 2. Gyires Béla Informatikai Nap, Debrecen, május 14.31/23 Hálózatok modellezése a WinPEPSY segítségével

24 2. Gyires Béla Informatikai Nap, Debrecen, május 14.31/24 WinPEPSY alkalmazása egyszerűbb esetekben CPU Lemez Nyomtató DVD-ROM Új igények Teljesített igények Tekintsük a korábbi példát.  CPU =30  Pr =18  Disk =22  DVD =20 0,2 0,3 0,1 0,2 =10

25 2. Gyires Béla Informatikai Nap, Debrecen, május 14.31/25 A rendszerjellemzők csomópontonként CPU Lemez Nyomtató DVD-ROM CPU  Kihasználtság :0,625  Átlagos válaszidők :0,067  Átlagos sorhosszak :1,041  Átbocsátó képesség :25

26 2. Gyires Béla Informatikai Nap, Debrecen, május 14.31/26 A rendszerjellemzők csomópontonként CPU Lemez Nyomtató DVD-ROM Lemez  Kihasználtság :0,34  Átlagos válaszidők :0,689  Átlagos sorhosszak :0,176  Átbocsátó képesség :7,5

27 2. Gyires Béla Informatikai Nap, Debrecen, május 14.31/27 A rendszerjellemzők csomópontonként CPU Lemez Nyomtató DVD-ROM Nyomtató  Kihasználtság :0,139  Átlagos válaszidők :0,065  Átlagos sorhosszak :0,023  Átbocsátó képesség :2,5

28 2. Gyires Béla Informatikai Nap, Debrecen, május 14.31/28 A rendszerjellemzők csomópontonként CPU Lemez Nyomtató DVD-ROM  Kihasználtság :0,625  Átlagos válaszidők :0,067  Átlagos sorhosszak :0,083  Átbocsátó képesség :5

29 2. Gyires Béla Informatikai Nap, Debrecen, május 14.31/29 WinPEPSY alkalmazása összetettebb esetekben Hálózat LemezCPU Tekintsük a következő példát: kliens-szerver rendszer. 0,5 1 m CSMA/CD, Ethernet Szerver Kliens munkaállomások

30 2. Gyires Béla Informatikai Nap, Debrecen, május 14.31/30 A modell specifikálása A Munkaállomások : Infinite Server. A CPU és a Lemez : FCFS vagy PS. A Hálózat : terheltség-függő kiszolgálási intenzitás. ahol az ütközések átlagos száma kérésenként, és a sikeres továbbítás valószínűsége. Továbbá: A csomagok átlagos száma kérésenként Hálózati sávszélesség (bit/s) Ütközésészlelés időtartama Átlagos csomaghosszúság (bit)

31 2. Gyires Béla Informatikai Nap, Debrecen, május 14.31/31 A modell megoldása A megoldás a kiterjesztett MVA algoritmuson alapul. A WinPEPSY vagy a SHARPE csomag hatékonyan alkalmazható a megoldás során. A paraméterek konkrét értékei mellett meghatározhatók olyan összefüggések, mint például: m Összefüggés a munkaállomások száma és az átbocsátó képesség között.


Letölteni ppt "Hálózatmodellezés Dr. Kuki Attila DE II Informatikai Rendszerek és Hálózatok Tanszék 2. Gyires Béla Informatikai Nap."

Hasonló előadás


Google Hirdetések