1 / 31

Diszkrét szimuláció alapjai

Diszkrét szimuláció alapjai. dr. Pataricza András Erdélyi Árpád. Mi is a szimuláció?. Célja Csoportosítás Folytonos Diszkrét Értékben/időben. Tevékenységek. Elemi tevékenységeink vannak Jellemzői: Erőforrást igényel Mennyi ideig tart Folyamat: tevékenységek logikailag rendezett sora.

coye
Download Presentation

Diszkrét szimuláció alapjai

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Diszkrét szimuláció alapjai dr. Pataricza András Erdélyi Árpád

  2. Mi is a szimuláció? • Célja • Csoportosítás • Folytonos • Diszkrét • Értékben/időben

  3. Tevékenységek • Elemi tevékenységeink vannak • Jellemzői: • Erőforrást igényel • Mennyi ideig tart • Folyamat: tevékenységek logikailag rendezett sora

  4. Hierarchikus modellfinomítás • Elemi tevékenységeket több résztevékenységre bontunk fel • Az új tevékenységek összideje = a régi tevékenység ideje Kibontás „egy az egyben” behelyettesíthető KOMPOZÍCIONALITÁS

  5. Kompozícionalitás • Egy tranzíciót helyettesíthetünk • A behelyettesítendő gráf • Tranzícióval kezdődjön és végződjön • Az eredeti tranzíció be/kimenő élei ezekbe menjenek

  6. Modellfinomítás • Csak akkor használjuk, ha szükséges • Kanalat csak a kevergetésre foglalom – NEM EKVIVALENS AZ EREDETI MODELLEL • Komplexitás megnő

  7. Petrihálók: játékautomata zsetonok 2 üzemben játék! veszít nyer játékban

  8. zsetonok 2 üzemben játék! veszít nyer játékban Petrihálók: játékautomata hely helyek hely

  9. hely hely zsetonok 2 üzemben játék! veszít nyer játékban Petrihálók: játékautomata tranzíciók

  10. zsetonok 2 üzemben játék! veszít nyer játékban Petrihálók: játékautomata tokenek tokenek

  11. zsetonok 2 üzemben játék! veszít nyer játékban Petrihálók: játékautomata

  12. zsetonok 2 üzemben játék! veszít nyer játékban Petrihálók: játékautomata

  13. zsetonok 2 üzemben játék! veszít nyer játékban Petrihálók: játékautomata

  14. Finomítás Petri hálónál

  15. Szimuláció megvalósítása • Láncolt listában tároljuk az egyes tevékenységeket • Nehézkes beszúrni / összefésülni / keresni • Egy időpillanathoz tartozhat több tevékenység is • Időkerék • Elemi tevékenységek ideje azonos nagyságrendű • Csak közeli tevékenységekre jó • Párhuzamosság: fork / join

  16. Erőforrások

  17. Blokkoló-nem blokkoló erőforrás • Blokkoló • Nem blokkoló

  18. Erőforrások modellje • Állapota • Free • Busy • Mennyisége • Egy • Több

  19. Activity Tevékenység mit tud csinálni? • Reserve (resource_list) • Wait (usage_time) • Release (other_resources_list)

  20. Erőforrás allokáció • Kölcsönös kizárás • Több darab lefoglalása Cél: nem minimális, hanem ÉRTHETŐ PETRI HÁLÓ!

  21. Üzenetek • Szoftverben párhuzamosság • FORK - elágazás • JOIN - visszatérés • Kommunikáció biztosítása • üzenetekkel • Wait – egymásra várás

  22. Példa • Uzsonnázás • Erőforrás modellezés • Kompozícionalitás • Petri hálóvá transzformálás • IBM Holosofx tool • Modellező eszköz • Szintézis (Mqseries) • Monitorozó eszköz

  23. IBM Holosofx • Három fő része van • Üzleti folyamatok modellezése • UML modeller (alapszintű) • XFormdesigner (felülettervező) • Kölcsönösen átjárhatóak • BPM-ből kiinduló komplex alkalmazásfejlesztés

  24. A teljes modell

  25. Hierarchikus finomítás Vásárlás tovább bontása:

  26. Petri hálós modellje

  27. Erőforrás modellezés

  28. István, mint erőforrás

  29. Vége a napnak? - döntés

  30. Lift időigénye

  31. Szimuláció

More Related