Sprawozdanie – projekt i implementacja symulatora Sieci SMO

Wojskowa Akademia Techniczna, Podstawy symulacji, Zajęcia

laboratoryjne

1

Projekt i implementacja

symulatora sieci SMO

Sprawozdanie

Autor: Rafał Lemancewicz I8E1S1

Prowadzący zajęcia: mgr inż. Michał Kapałka

Ocena:

Część modelowa

Część implementacyjna

Oceniany element

Punkty

Oceniany element

Szczegółowość modelu

/15

Wprowadzanie danych

„Elastyczność” modelu

/5

Przebieg symulacji

Prezentacja aspektów
dynamicznych

/15

Wyniki symulacji

Zbierane charakterystyki

/5

Wykorzystanie bibliotek symulacyjnych

Sprawozdanie cz. 1

/10

Wykonywanie eksperymentów
Organizacja kodu
Sprawozdanie cz. 2

Suma punktów

/50

Suma punktów

Ocena

Ocena

Rafał Lemancewicz, I8E1S1

Sprawozdanie – projekt i implementacja symulatora Sieci SMO

Wojskowa Akademia Techniczna, Podstawy symulacji, Zajęcia

laboratoryjne

2

1. Część modelowa

1.1 Wybrany system SMO - założenia

Wybrane parametry systemu masowej obsługi:

•

Generator z rozkładem Weibulla, zgłoszenia wchodzą do systemu pojedynczo

•

Gniazdo O1 z rozkładem jednostajnym, 2 kanały

•

Gniazdo O2 z rozkładem normalnym, 1 kanał

•

Gniazdo O3 z rozkładem trójkątnym, 1 kanał

•

Kolejka 1 ograniczona, FIFO

•

Kolejka 2 nieograniczona, LIFO

•

Kolejka 3 nieograniczona, FIFO

Zmienne losowe czasu czekania na zgłoszenie i czasu obsługi są niezależne.

Rafał Lemancewicz, I8E1S1

Sprawozdanie – projekt i implementacja symulatora Sieci SMO

Wojskowa Akademia Techniczna, Podstawy symulacji, Zajęcia

laboratoryjne

3

1.2.

Model systemu - obiekty, aktywności, zdarzenia

a) obiekty:

•

Gniazdo1Obj

•

Gniazdo2Obj

•

Gniazdo3Obj

•

Kolejka1Obj

•

Kolejka2Obj

•

Kolejka3Obj

•

GeneratorObj

•

KlientObj

b) aktywności:

•

Generuj - generuje nowego klienta, używana przez GeneratorObj

•

Obsługuj - obsługuje klienta, używana przez Gniazdo1Obj, Gniazdo2Obj,
Gniazdo3Obj

c) zdarzenia:

•

Ustaw, używane przez wszystkie obiekty

•

Wstaw, używane przez Kolejka1Obj, Kolejka2Obj, Kolejka3Obj

•

UstawCzas, używane przez KlientObj, Kolejka1Obj, Kolejka2Obj,
Kolejka3Obj

•

UsunKlienta, używane przez KlientObj

Rafał Lemancewicz, I8E1S1

Sprawozdanie – projekt i implementacja symulatora Sieci SMO

Wojskowa Akademia Techniczna, Podstawy symulacji, Zajęcia

laboratoryjne

4

1.3.

Model - aspekty dynamiczne

◦

średni czas przebywania klientów w systemie obliczany za pomocą zmiennych
monitorujących czas wejścia i wyjścia z systemu dla każdego klienta

◦

liczba zgłoszeń modyfikowana przy wejściu klienta do systemu i przy wyjściu

◦

liczba zgłoszeń w kolejkach zwiększana w chwili wejścia klienta do kolejki i
zmniejszana w chwili wyjścia

Rafał Lemancewicz, I8E1S1

Sprawozdanie – projekt i implementacja symulatora Sieci SMO

Wojskowa Akademia Techniczna, Podstawy symulacji, Zajęcia

laboratoryjne

5

1.4.

Dane wejściowe

▪

parametry dla generatora z rozkładem Weibulla (intensywność
strumienia zgłoszeń)

▪

parametry dla gniazda 1 z rozkładem jednostajnym

▪

parametry dla gniazda 2 z rozkładem normalnym

▪

parametry dla gniazda 3 z rozkładem trójkątnym

▪

zadeklarowana liczba dostępnych miejsc w kolejce 1

▪

wartości prawdopodobieństw p1, p2, p3

▪

liczba klientów

1.5.

Dane wyjściowe

◦

czas przebywania klienta w systemie (średnia, odchylenie standardowe)

◦

czas przebywania klienta w O1 (średnia, odchylenie standardowe)

◦

czas przebywania klienta w O2 (średnia, odchylenie standardowe)

◦

czas przebywania klienta w O3 (średnia, odchylenie standardowe)

◦

czas przebywania klienta w kolejce 1 (średnia, odchylenie standardowe)

◦

czas przebywania klienta w kolejce 2 (średnia, odchylenie standardowe)

◦

czas przebywania klienta w kolejce 3 (średnia, odchylenie standardowe)

◦

prawdopodobieństwo obsłużenia klienta w O1

◦

prawdopodobieństwo obsłużenia klienta w O2

◦

prawdopodobieństwo obsłużenia klienta w O3

Rafał Lemancewicz, I8E1S1

Sprawozdanie – projekt i implementacja symulatora Sieci SMO

Wojskowa Akademia Techniczna, Podstawy symulacji, Zajęcia

laboratoryjne

6

1.6.

Wnioski

Celem projektu było zamodelowanie zachowania się systemu z wieloma
stanowiskami obsługi. Rozpatrywany był system z wieloma gniazdami i kolejkami, po
jednej do każdego stanowiska. Głównym zadaniem projektowym, było
zasymulowanie takiego systemu i zbadanie jego zachowania.

System działa w następujący sposób: generator dodaje klientów do systemu w
czasie określonym przez rozkład Weibulla, następnie trafiają one do ograniczonej
kolejki FIFO, skąd trafiają do gniazda obsługi. Następnie klienci trafiają z ustalonymi
przez użytkownika prawdopodobieństwami do jednego z dwóch gniazd obsługi. Po
wyjściu z drugiego lub trzeciego gniazda klient może pozostać w systemie lub go
opuścić.

Rafał Lemancewicz, I8E1S1