2. Gyires Béla Informatikai Nap Hálózatmodellezés Dr. Kuki Attila DE II Informatikai Rendszerek és Hálózatok Tanszék 2. Gyires Béla Informatikai Nap, Debrecen, 2004. május 14.
Rövid bemutatkozás Iskolák ØKrúdy Gyula Gimnázium, Nyíregyháza, 1983. ØKossuth Lajos Tudományegyetem, o Matematikus-statisztikus oklevél, 1989. o Angol-magyar szakfordító oklevél, 1991. 2. Gyires Béla Informatikai Nap, Debrecen, 2004. május 14. 2
Munkahelyek ØKLTE, Számoló Központ ØKLTE, Matematikai és Informatikai Intézet o Alkalmazott Informatikai Tanszék o Információ Technológia Tanszék o Informatikai Rendszerek és Hálózatok Tanszék Fokozatok ØDr. univ. , 1995. ØPh. D, 1997. 2. Gyires Béla Informatikai Nap, Debrecen, 2004. május 14. 3
Fontosabb feladatok ØACM programozói versenyek o Belgium, 2 alkalommal o Bulgária, 1 alkalommal o Szlovákia, 3 alkalommal ØOMFB, OM-K+F HÁ pályázatok o Modern információtechnológiai eszközök hatékonysági vizsgálata o Műszaki-gazdasági számítások döntéstámogató eszközei o Elektronikus hírhálózat teljesítményének vizsgálata o Multimédia alapú önkormányzati információs rendszer 2. Gyires Béla Informatikai Nap, Debrecen, 2004. május 14. 4
Főbb kutatási területek és feladatok ØAz Ornstein-Uhlenbeck folyamat paraméterbecslő statisztikájának eloszlása o MAPLE – SUN Sparc o Nagy mennyiségű numerikus művelet o Az egzakt eloszlás kvantiliseinek táblázata ØSztochasztikus modellezés, sorbanállási hálózatok o Sorbanállási hálózatok eszközei o Erlangen, PEPSY-QNS, lokalizálás o Win. PEPSY – lehetőségei az oktatásban 2. Gyires Béla Informatikai Nap, Debrecen, 2004. május 14. 5
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. 2. Gyires Béla Informatikai Nap, Debrecen, 2004. május 14. 6
Például, egy számítógép-architektúra modellezése nyílt sorbanállási hálózattal Új igények Lemez CPU Teljesített igények 2. Gyires Béla Informatikai Nap, Debrecen, 2004. május 14. Nyomtató DVD-ROM 7
Rendszerparaméterek és jellemzők Input Output ØBeérkezési intenzitás ØKiszolgálási intenzitás ØFeladatok száma ØKiszolgálási elvek ØÁtmenetvalószínűségek ØKihasználtság ØÁtlagos válaszidők ØÁtlagos sorhosszak ØÁtbocsátó képesség stb. 2. Gyires Béla Informatikai Nap, Debrecen, 2004. május 14. 8
A háttér Folytonos és diszkrét idejű Markov-láncok m 1 m 2 m 1 3, 0 m 1 2, 1 m 2 m 1 1, 2 m 2 K=3 N=2 0, 3 m 2 Q= Állapottér-reprezentáció Infinitezimális mátrix A rendszerjellemzők ebben az esetben analitikusan meghatározhatók 2. Gyires Béla Informatikai Nap, Debrecen, 2004. május 14. 9
Rendszerjellemzők meghatározásának módjai Analitikus Nem analitikus ØLokális egyensúly ØGlobális egyensúly ØSzorzat alak ØBCMP-hálózatok stb. Ø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 2. Gyires Béla Informatikai Nap, Debrecen, 2004. május 14. 10
Eszközök a rendszerjellemzők meghatározására ØSPNP ØMOSES ØSHARPE ØPEPSY Stochastic Petri Net Package Modeling Specification and Evaluation System Symbolic Hierarchical Automated Performance Evaluator Performance Evaluation and Prediction System 2. Gyires Béla Informatikai Nap, Debrecen, 2004. május 14. 11
Eszközök a rendszerjellemzők meghatározására ØPEPSY Performance Evaluation and Prediction System PEPSY-QNS XPEPSY Win. PEPSY – Unix operációs rendszerek – Grafikus Unix felületek – Windows operációs rendszerek 2. Gyires Béla Informatikai Nap, Debrecen, 2004. május 14. 12
Eszközök a rendszerjellemzők meghatározására ØPEPSY Performance Evaluation and Prediction System Win. PEPSY – Windows operációs rendszerek 2. Gyires Béla Informatikai Nap, Debrecen, 2004. május 14. 13
Hálózatok modellezése a Win. PEPSY 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 2. Gyires Béla Informatikai Nap, Debrecen, 2004. május 14. 14
Hálózatok modellezése a Win. PEPSY segítségével 2. Gyires Béla Informatikai Nap, Debrecen, 2004. május 14. 15
Hálózatok modellezése a Win. PEPSY segítségével 2. Gyires Béla Informatikai Nap, Debrecen, 2004. május 14. 16
Hálózatok modellezése a Win. PEPSY segítségével 2. Gyires Béla Informatikai Nap, Debrecen, 2004. május 14. 17
Hálózatok modellezése a Win. PEPSY segítségével 2. Gyires Béla Informatikai Nap, Debrecen, 2004. május 14. 18
Hálózatok modellezése a Win. PEPSY segítségével 2. Gyires Béla Informatikai Nap, Debrecen, 2004. május 14. 19
Hálózatok modellezése a Win. PEPSY segítségével 2. Gyires Béla Informatikai Nap, Debrecen, 2004. május 14. 20
Hálózatok modellezése a Win. PEPSY segítségével 2. Gyires Béla Informatikai Nap, Debrecen, 2004. május 14. 21
Hálózatok modellezése a Win. PEPSY segítségével 2. Gyires Béla Informatikai Nap, Debrecen, 2004. május 14. 22
Hálózatok modellezése a Win. PEPSY segítségével 2. Gyires Béla Informatikai Nap, Debrecen, 2004. május 14. 23
Win. PEPSY alkalmazása egyszerűbb esetekben Tekintsük a korábbi példát. Új igények l=10 0, 3 Lemez 0, 2 m. CPU=30 m. Pr=18 m. Disk=22 m. DVD=20 0, 1 CPU Nyomtató 0, 2 Teljesített igények 2. Gyires Béla Informatikai Nap, Debrecen, 2004. május 14. DVD-ROM 24
A rendszerjellemzők csomópontonként CPU Lemez CPU ØKihasználtság : 0, 625 ØÁtlagos válaszidők : 0, 067 ØÁtlagos sorhosszak : 1, 041 ØÁtbocsátó képesség : 25 Nyomtató DVD-ROM 2. Gyires Béla Informatikai Nap, Debrecen, 2004. május 14. 25
A rendszerjellemzők csomópontonként Lemez CPU ØKihasználtság : 0, 34 ØÁtlagos válaszidők : 0, 689 ØÁtlagos sorhosszak : 0, 176 ØÁtbocsátó képesség : 7, 5 Nyomtató DVD-ROM 2. Gyires Béla Informatikai Nap, Debrecen, 2004. május 14. 26
A rendszerjellemzők csomópontonként Nyomtató Lemez CPU ØKihasználtság : 0, 139 ØÁtlagos válaszidők : 0, 065 ØÁtlagos sorhosszak : 0, 023 ØÁtbocsátó képesség : 2, 5 Nyomtató DVD-ROM 2. Gyires Béla Informatikai Nap, Debrecen, 2004. május 14. 27
A rendszerjellemzők csomópontonként DVD-ROM Lemez CPU ØKihasználtság : 0, 625 ØÁtlagos válaszidők : 0, 067 ØÁtlagos sorhosszak : 0, 083 ØÁtbocsátó képesség : 5 Nyomtató DVD-ROM 2. Gyires Béla Informatikai Nap, Debrecen, 2004. május 14. 28
Win. PEPSY alkalmazása összetettebb esetekben Tekintsük a következő példát: kliens-szerver rendszer. Szerver Kliens munkaállomások 1 0, 5 . . . m CPU Hálózat Lemez 0, 5 CSMA/CD, Ethernet 2. Gyires Béla Informatikai Nap, Debrecen, 2004. május 14. 29
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) 2. Gyires Béla Informatikai Nap, Debrecen, 2004. május 14. 30
A modell megoldása A megoldás a kiterjesztett MVA algoritmuson alapul. A Win. PEPSY 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: Összefüggés a munkaállomások száma és az átbocsátó képesség között. l m 2. Gyires Béla Informatikai Nap, Debrecen, 2004. május 14. 31
Скачать презентацию 2 Gyires Béla Informatikai Nap Hálózatmodellezés Dr Kuki
8e351134a17ffdde3a066039d7c5c4c4.ppt