Sprawozdanie – projekt i implementacja symulatora Sieci SMO
Wojskowa Akademia Techniczna, Podstawy symulacji, Zajęcia laboratoryjne
1
Radosław Karpiński, I8E1S1
Projekt i implementacja symulatora sieci SMO
Sprawozdanie
Autor: Radosław Karpiński, I8E1S1
Prowadzący zajęcia: mgr inż. Michał Kapałka
Ocena:
Część modelowa
Część implementacyjna
Oceniany element
Punkty
Oceniany element
Punkty
Szczegółowość modelu
/15
Wprowadzanie danych
/5
„Elastyczność” modelu
/5
Przebieg symulacji
/5
Prezentacja aspektów dynamicznych
/15
Wyniki symulacji
/5
Zbierane charakterystyki
/5
Wykorzystanie bibliotek symulacyjnych
/15
Sprawozdanie cz. 1
/10
Wykonywanie eksperymentów
/5
Organizacja kodu
/5
Sprawozdanie cz. 2
/10
Suma punktów
/50
Suma punktów
/50
Ocena
Ocena
Sprawozdanie – projekt i implementacja symulatora Sieci SMO
Wojskowa Akademia Techniczna, Podstawy symulacji, Zajęcia laboratoryjne
2
Radosław Karpiński, I8E1S1
1. Część modelowa
1.1 Wybrany system SMO – założenia
Wybrałem drugi wariant zadania. Poniżej przedstawiam schemat odpowiedniego
systemu SMO
Ustaliłem następujące parametry SMO:
1) Generator z rozkładem jednostajnym, liczba zgłoszeń jednocześnie wchodzących
do systemu wynosi 1
2) Gniazdo obsługi O1 z rozkładem normalnym, 1 kanał
3) Gniazdo obsługi O2 z rozkładem Weibulla, 2 kanały
4) Gniazdo obsługi O3 z rozkładem trójkątnym, 2 kanały
5) Kolejka K1 algorytm LIFO, kolejka ograniczona
6) Kolejka K2 algorytm FIFO, kolejka nieograniczona
7) Kolejka K3 algorytm FIFO, kolejka nieograniczona
Sprawozdanie – projekt i implementacja symulatora Sieci SMO
Wojskowa Akademia Techniczna, Podstawy symulacji, Zajęcia laboratoryjne
3
Radosław Karpiński, I8E1S1
1.2 Model systemu – obiekty, aktywności, zdarzenia
Obiekty:
a) GeneratorObj
b) Gniazdo1Obj
c) Gniazdo2Obj
d) Gniazdo3Obj
e) Kolejka1Obj
f) Kolejka2Obj
g) Kolejka3Obj
h) ZgloszenieObj
Aktywności:
a) Generuj – tworzy zgłoszenie; z GeneratorObj.
b) Obsluguj – odpowiada za obsługę zgłoszenia; z: Gniazdo1Obj, Gniazdo2Obj,
Gniazdo3Obj
Zdarzenia:
a) Ustaw – z GeneratorObj, Gniazdo1Obj, Gniazdo2Obj, Gniazdo3Obj,
Kolejka1Obj, Kolejka2Obj, Kolejka3Obj, ZgloszenieObj.
b) Wstaw – z Kolejka1Obj, Kolejka2Obj, Kolejka3Obj.
c) CzasStart – z ZgloszenieObj.
d) Usun – z ZgloszenieObj.
Sprawozdanie – projekt i implementacja symulatora Sieci SMO
Wojskowa Akademia Techniczna, Podstawy symulacji, Zajęcia laboratoryjne
4
Radosław Karpiński, I8E1S1
1.3 Model – aspekty dynamiczne
1) Dzięki zmiennym, które są odpowiedzialne za monitorowanie czasów wejścia i
wyjścia poszczególnych zgłoszeń z systemu obliczany jest średni czas
przebywania zgłoszeń w systemie.
2) Podczas wejścia/wyjścia zgłoszenia do systemu aktualizowana jest liczba
zgłoszeń.
3) Podczas wejścia/wyjścia zgłoszenia do kolejki modyfikowana jest liczba zgłoszeń
w kolejce.
Sprawozdanie – projekt i implementacja symulatora Sieci SMO
Wojskowa Akademia Techniczna, Podstawy symulacji, Zajęcia laboratoryjne
5
Radosław Karpiński, I8E1S1
1.4 Dane wejściowe
Dane wprowadzane przez użytkownika programu:
1) Parametry generatora (rozkład jednostajny): a, b
2) Parametry Gniazda obsługi O1 (rozkład normalny): średnia, odchylenie
standardowe
3) Parametry Gniazda obsługi O2 (rozkład Weibulla): parametr kształtu, parametr
skali
4) Parametry Gniazda obsługi O3 (rozkład trójkątny): min, mean, max
5) Maksymalna liczba zgłoszeń w kolejce K1: maks
6) Liczba zgłoszeń: n
7) Prawdopodobieństwa wybrania konkretnych łuków: p1, p2, p3
1.5 Dane wyjściowe
Dane otrzymane po zakończeniu pracy programu:
1) Czas przebywania zgłoszenia w systemie: średnia, odchylenie standardowe
2) Liczba zgłoszeń do Gniazda O1: średnia, odchylenie standardowe
3) Liczba zgłoszeń do Gniazda O2: średnia, odchylenie standardowe
4) Liczba zgłoszeń do Gniazda O3: średnia, odchylenie standardowe
5) Liczba zajętych kanałów Gniazda O1: średnia, odchylenie standardowe
6) Liczba zajętych kanałów Gniazda O2: średnia, odchylenie standardowe
7) Liczba zajętych kanałów Gniazda O3: średnia, odchylenie standardowe
8) Liczba zgłoszeń w kolejce K1: średnia, odchylenie standardowe
9) Liczba zgłoszeń w kolejce K2: średnia, odchylenie standardowe
10) Liczba zgłoszeń w kolejce K3: średnia, odchylenie standardowe
11) Prawdopodobieństwo obsłużenia zgłoszenia w gnieździe O1
12) Prawdopodobieństwo obsłużenia zgłoszenia w gnieździe O2
13) Prawdopodobieństwo obsłużenia zgłoszenia w gnieździe O3
Sprawozdanie – projekt i implementacja symulatora Sieci SMO
Wojskowa Akademia Techniczna, Podstawy symulacji, Zajęcia laboratoryjne
6
Radosław Karpiński, I8E1S1
1.6 Dane wyjściowe
Moje zadanie polegało na zamodelowaniu systemu SMO. Wybrany przeze
mnie schemat opisuje poniższa charakterystyka.
Generator dostarcza zgłoszenia w odstępie określonym rozkładem
jednostajnym do kolejki LIFO, w której liczba miejsc jest ograniczona. Maksymalną
liczbę zgłoszeń w kolejce ustala użytkownik programu. Dla każdego zgłoszenia jest
przypisany czas wejścia do systemu. System składa się z trzech kolejek prowadzących
do gniazd obsługi, które charakteryzują się różnymi rozkładami, wyznaczającymi
czas obsługi poszczególnych zgłoszeń. Parametry poszczególnych rozkładów, jak
również ograniczenie kolejki K1 oraz prawdopodobieństwa wyboru konkretnych
łuków wprowadza użytkownik.