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.