Sprawozdanie – projekt i implementacja symulatora Sieci SMO
Wojskowa Akademia Techniczna, Podstawy symulacji, Zajęcia laboratoryjne
1
Krzysztof Bodziak, I8E1S1
Projekt i implementacja symulatora sieci SMO
Sprawozdanie
Autor: Krzysztof Bodziak, 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
Krzysztof Bodziak, I8E1S1
1. Część modelowa
1.1. Wybrany system SMO – założenia
Wariant II
Założenia
Rozkłady zmiennych losowych oznaczających czas obsługi pojedynczego zgłoszenia w gnieździe:
O
1
– rozkład jednostajny
O
2
– rozkład normalny
O
3
– rozkład jednostajny
Rozkłady zmiennych losowych oznaczających czas pomiędzy kolejnymi napływami zgłoszeń do systemu:
T
1
- rozkład normalny
Intensywność zgłoszeń napływających do systemu (jednocześnie):
R
1
- 1
Długości kolejek SMO:
L
1
– ograniczona
L
2
– nieograniczona
L
3
– ograniczona
Liczba stanowisk obsługi (w gniazdach):
M
1
– 3
M
2
– 3
M
3
– 2
Algorytmy kolejek:
AL
1
– FIFO
AL
2
– LIFO
AL
3
– FIFO
Prawdopodobieństwa obsłużenia:
p
1
=0,6
p
2
=0,4
p
3
=0,3
Sprawozdanie – projekt i implementacja symulatora Sieci SMO
Wojskowa Akademia Techniczna, Podstawy symulacji, Zajęcia laboratoryjne
3
Krzysztof Bodziak, I8E1S1
1.2. Model systemu – obiekty, aktywności, zdarzenia
Obiekty:
kolejki FIFO
kolejki LIFO
gniazda obsługi zgłoszenia w systemie
generator zgłoszeń do systemu
stanowisko obsługi zgłoszenia w gnieździe
Aktywności:
oczekiwanie zgłoszenia na rozpoczęcie obsługi
obsługa zgłoszenia w gnieździe
przejście zgłoszenia do kolejnego miejsca w systemie
Zdarzenia:
generowanie zgłoszenia
wyjście zgłoszenia z systemu
powrót zgłoszenia do systemu
kolejki L2 i L3 są ograniczone
Sprawozdanie – projekt i implementacja symulatora Sieci SMO
Wojskowa Akademia Techniczna, Podstawy symulacji, Zajęcia laboratoryjne
4
Krzysztof Bodziak, I8E1S1
1.3. Model – aspekty dynamiczne
W danej sieci SMO zgłoszenia generowane są do pierwszej kolejki FIFO zastrzeżeniem, że liczba jednoczesnych
zgłoszeń nie może być większa niż 1. Odstępy czasu, w jakim generowane są zgłoszenia, opisane są rozkładem
normalnym (T
1
- rozkład Normalny).
Następnie napływające zgłoszenia, które napływają zgodnie z kolejką „First In First Out” (FIFO), trafiają do
gniazda, którego czas obsługi zgłoszenia jest opisany rozkładem jednostajnym. Gniazdo te posiada 3 stanowiska
obsługi zgłoszeń.
Po obsłużeniu w pierwszym gnieździe zgłoszenie trafia do kolejki ograniczonej z prawdopodobieństwem p
1
„Last
In First Out” (LIFO) do gniazda o czasie obsługi zgłoszenia opisanym rozkładem normalnym, lub z
prawdopodobieństwem 1-p
1
trafia do kolejki FIFO i z niej do gniazda o czasie obsługi zgłoszenia opisanym rozkładem
jednostajnym. Ogólnie rzecz biorąc, zgłoszenie obsłużone w pierwszym gnieździe trafia do kolejki ograniczonej (w
związku z tym możliwe są straty). Po tym zgłoszenie z pewnym prawdopodobieństwem wraca do systemu lub
opuszcza system.
Sprawozdanie – projekt i implementacja symulatora Sieci SMO
Wojskowa Akademia Techniczna, Podstawy symulacji, Zajęcia laboratoryjne
5
Krzysztof Bodziak, I8E1S1
1.4. Dane wejściowe
długość kolejki/kolejek w oddziale
liczba kanałów równoległej obsługi
prawdopodobieństwa przemieszczenia się zgłoszenia po danym łuku
ilość zgłoszeń jednocześnie napływających do systemu
Sprawozdanie – projekt i implementacja symulatora Sieci SMO
Wojskowa Akademia Techniczna, Podstawy symulacji, Zajęcia laboratoryjne
6
Krzysztof Bodziak, I8E1S1
1.5. Dane wyjściowe
czas przebywania zgłoszenia
liczbę zgłoszeń
liczbę zajętych kanałów
liczbę zgłoszeń w kolejce
prawdopodobieństwo obsłużenia zgłoszenia
Sprawozdanie – projekt i implementacja symulatora Sieci SMO
Wojskowa Akademia Techniczna, Podstawy symulacji, Zajęcia laboratoryjne
7
Krzysztof Bodziak, I8E1S1
1.6. Wnioski
Niniejsze sprawozdanie jest omówieniem pierwszej, modelowej części projektu. Zawarte są w nim kwestie
dotyczące szczegółowości i elastyczności modelu. Zostały także zaprezentowane aspekty dynamiczne obrazujące
logikę zmian stanów w zamodelowanym systemie oraz dane dotyczące charakterystyk. Kolejnym etapem projektu
oraz sprawozdania będzie zaprezentowanie części implementacyjnej wykonanej na podstawie części modelowej.