aaaaCzęsto usiłujemy ukryć nasze uczucia przed tymi, którzy powinni je poznać.aaaa [ Pobierz całość w formacie PDF ]
WOJSKOWA AKADEMIA
TECHNICZNA
Podstawy Symulacji
Sprawozdanie z projektu
Temat:
Program symulujący działanie sieci SMO
Prowadzący:
dr inż. Jarosław Rulka
Wykonał: Piotr Maciński
Grupa: I8G1S1
Spis treści:
1.
Treść zadania
2.
Dane
3.
Rozkłady
4.
Sposób rozwiązania zadania
5.
Kod programu
6.
Przykładowe wykonanie programu
1.Treśc zadania
Napisać program symulujący działanie sieci SMO jak na rysunku:
p
2
O
2
T
1
p
1
O
1
SMO
1-p
1
SMO
O
3
SMO
p
3
Przy realizacji zadania należy przyjąć następujące dane z listy przedstawionej poniżej:
a) rozkład zmiennych Tj: (nrDz + i) mod 6 + 1;
b) rozkład zmiennych Oi: (nrDz + i + 1) mod 6 + 1;
c) Li: (nrDz + i) mod 2 + 1;
d) ALi: (nrDz + i + 2) mod 3 + 1;
e) Rj = (nrDz + i + 5) mod 3 + 1;
f) Mi = (nrDz + i + 2) mod 4 + 1;
g) Blokowanie zgłoszeń 1. SMO;
h) Klienci niecierpliwi w SMOi : Ni = (nrDz + i) mod 4 (ograniczony czas oczekiwania na
rozpoczęcie obsługi);
gdzie:
i – numer SMO;
j – numer strumienia;
Tj – zmienna losowa oznaczająca czas pomiędzy kolejnymi napływami zgłoszeń do systemu;
Oi – zmienna losowa oznaczająca czas obsługi pojedynczego zgłoszenia w gnieździe;
Ni – zmienna losowa oznaczająca czas niecierpliwości zgłoszenia (gdy i = 0 => zgłoszenia
cierpliwe);
Rj – zmienna losowa oznaczająca wielkość paczki zgłoszeń (wchodzących w tej samej
chwili) j-tego strumienia;
pk – prawdopodobieństwa przemieszczenia się zgłoszenia po danym łuku;
 Li – długość kolejki i-tego SMO;
AL.i – algorytmy kolejek (w przypadku istnienia kolejki z priorytetami należy przyjąć, że
zgłoszenia posiadają priorytety);
1. Rozkłady zmiennych losowych:
1.1. Wykładniczy
1.2. Erlanga
1.3. Normalny
1.4. Jednostajny
1.5. Trójkątny
1.6. Weibulla
2. Długości kolejek pojedynczych SMO
2.1. ograniczone (możliwe straty)
2.2. nieograniczone
3. Algorytm kolejek:
3.1. FIFO
3.2. LIFO
3.3. Z priorytetami
4. Liczba stanowisk obsługi w gniazdach (1-M)
5. Ilość zgłoszeń jednocześnie napływających do systemu (1-R)
Pozostałe dane należy określać na początku symulacji.
2.Dane
nrDz
= 6
Rozkłady zmiennych losowych oznaczających czas pomiędzy kolejnymi napływami
zgłoszeń do systemu
:
T
1
- rozkład Erlanga
R
1
= 1
Rozkłady zmiennych losowych oznaczających czas obsługi pojedynczego zgłoszenia w
gnieździe:
O
1
– rozkład Normalny
O
2
– rozkład Jednostajny
O
3
– rozkład Trójkątny
Długości kolejek SMO:
L
1
– nieograniczona
L
2
– ograniczona
L
3
– nieograniczona
Algorytmy kolejek:
AL
1
– FIFO
AL
2
– LIFO
AL
3
– Z priorytetami
Zmienne losowe oznaczające czas niecierpliwości zgłoszenia:
N
1
– rozkład Wykładniczy
N
2
– rozkład Erlanga
N
3
– rozkład Normalny
Liczba stanowisk obsługi:
M
1
– 2
M
2
– 3
M
3
– 4
3.Rozkłady
Rozkład normalny:
Gęstość prawdopodobieństwa:
dwuparametrowy o parametrach:
μ - wartość oczekiwana
σ – odchylenie standardowe
Rozkład wykładniczy
Gęstość prawdopodobieństwa:
Dystrybuanta:
λ – wartość oczekiwana
Rozkład Erlanga:
Gęstość:
o parametrach:
k > 0
λ >0
Rozkład Trójkątny:
Gęstość:
a – min
b – mean
c – max
Rozkład jedostajny:
4.Sposób rozwiązania zadania
Generowanie klientów odbywa się do pierwszej kolejki FIFO po jednym kliencie. Priorytet i
prawdopodobieństwo przejść między elementami systemu zostaje przypisany każdemu
klientowi. Do pierwszego gniazda obsługi o rozkładzie Normalnym i ilości stanowisk obsługi
= 2 gdzie jest obsługiwany klient przechodzi z pierwszej kolejki. Klient wychodzi z
pierwszego gniazda obsługi z nadanym prawdopodobieństwem do gniazda drugiego o
rozkładzie Jednostajnym i ilości stanowisk obsługi = 3 lub do trzeciego o rozkładzie
Trójkątnym i ilości stanowisk obsługi = 4. Po wyjściu z gniazd może opuścić system, bądź do
niego powrócić. Jeśli klient powróci, zostanie tym samym zmniejszone prawdopodobieństwo
, że przy następnym wyborze zostanie w systemie. System został zaprojektowany tak, że
może przeprowadzić symulację dla liczby klientów określonych przez użytkownika.
Program posiada możliwość pobierania danych z pliku jak również danych wpisanych przez
użytkownika w trakcie działania. Możliwe jest również zapis otrzymanych statystyk do pliku
lub wyświetlenie go na konsoli programu.
5.Kod programu
MAIN MODULE mac;
FROM IOMod IMPORT ReadKey, StreamObj, ALL FileUseType;
FROM StatMod IMPORT SREAL, TSREAL, TSINTEGER, RStatObj, RTimedStatObj,ITimedStatObj;
FROM RandMod IMPORT RandomObj;
FROM SimMod IMPORT SimTime, StartSimulation, StopSimulation, TriggerObj,
Interrupt;
FROM GrpMod IMPORT QueueObj, StackObj, RankedObj;
VAR
MONCzasPrzebyw : SREAL;
MONCzasPrzebywSMO1, MONCzasPrzebywSMO2, MONCzasPrzebywSMO3: SREAL;
MONKol1Zgl, MONKol2Zgl, MONKol3Zgl : TSINTEGER;
MONKol1Wyj, MONKol2Wyj, MONKol3Wyj : TSINTEGER;
MONZajKanalSMO1, MONZajKanalSMO2, MONZajKanalSMO3 : TSINTEGER;
Niecierpliwi : TSINTEGER;
TYPE
SystemObj = OBJECT; FORWARD;
FIFOObj = OBJECT; FORWARD;
LIFOObj = OBJECT; FORWARD;
PriorytObj = OBJECT; FORWARD;
SMONormalObj = OBJECT; FORWARD;
SMOJednosObj = OBJECT; FORWARD;
SMOTriangleObj = OBJECT; FORWARD;
GeneratorErlangObj = OBJECT; FORWARD;
(**************SYSTEM************)
SystemObj = OBJECT(RandomObj)
IloscWygen, MaxZgl : INTEGER;
Kol1 : FIFOObj;
Kol2 : LIFOObj;
Kol3 : PriorytObj;
Gen : GeneratorErlangObj;
Smo1 : SMONormalObj;
Smo2 : SMOJednosObj;
Smo3 : SMOTriangleObj;
[ Pobierz całość w formacie PDF ]