Zadanie+lab-sieci+kolejkowe

  • June 2020
  • PDF

This document was uploaded by user and they confirmed that they have the permission to share it. If you are author or own the copyright of this book, please report to us by using this DMCA report form. Report DMCA


Overview

Download & View Zadanie+lab-sieci+kolejkowe as PDF for free.

More details

  • Words: 1,072
  • Pages: 3
Symulacja komputerowa Zadanie laboratoryjne 1 Napisać program symulujący działanie sieci SMO jak na rysunku:

T1

p1 O1 SMO

T2

O3 O2

SMO

p2

SMO 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óką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. Program powinien umożliwić oszacowanie następujących charakterystyk granicznych systemu oraz poszczególnych SMO: • czas przebywania zgłoszenia (średnia, odchylenie standardowe), • liczbę zgłoszeń (średnia, odchylenie standardowe), • liczbę zajętych kanałów (średnia, odchylenie standardowe), • liczbę zgłoszeń w kolejce (średnia, odchylenie standardowe). • prawdopodobieństwo obsłużenia zgłoszenia. W sprawozdaniu należy zawrzeć: − kod źródłowy programu (z komentarzem); − opis metody wyznaczania charakterystyk (sposób realizacji, wzory estymatorów); Zadanie zrealizować w języku MODSIM II. Termin rozliczenia się z realizacji zadania na ostatnich zajęciach laboratoryjnych.

Symulacja komputerowa Zadanie laboratoryjne 2 Napisać program symulujący działanie sieci SMO jak na rysunku:

p2 T1

O2

p1 O1 SMO

SMO 1-p1 O3 SMO

p3

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. Program powinien umożliwić oszacowanie następujących charakterystyk granicznych systemu oraz poszczególnych SMO: • czas przebywania zgłoszenia (średnia, odchylenie standardowe), • liczbę zgłoszeń (średnia, odchylenie standardowe), • liczbę zajętych kanałów (średnia, odchylenie standardowe), • liczbę zgłoszeń w kolejce (średnia, odchylenie standardowe). • prawdopodobieństwo obsłużenia zgłoszenia. W sprawozdaniu należy zawrzeć: − kod źródłowy programu (z komentarzem); − opis metody wyznaczania charakterystyk (sposób realizacji, wzory estymatorów); Zadanie zrealizować w języku MODSIM II. Termin rozliczenia się z realizacji zadania na ostatnich zajęciach laboratoryjnych.

Symulacja komputerowa Zadanie laboratoryjne 3 Napisać program symulujący działanie sieci SMO jak na rysunku:

T1

p2

O1

O2

SMO

SMO

T2 O3 SMO

p3 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. Program powinien umożliwić oszacowanie następujących charakterystyk granicznych systemu oraz poszczególnych SMO: • czas przebywania zgłoszenia (średnia, odchylenie standardowe), • liczbę zgłoszeń (średnia, odchylenie standardowe), • liczbę zajętych kanałów (średnia, odchylenie standardowe), • liczbę zgłoszeń w kolejce (średnia, odchylenie standardowe). • prawdopodobieństwo obsłużenia zgłoszenia. W sprawozdaniu należy zawrzeć: − kod źródłowy programu (z komentarzem); − opis metody wyznaczania charakterystyk (sposób realizacji, wzory estymatorów); Zadanie zrealizować w języku MODSIM II. Termin rozliczenia się z realizacji zadania na ostatnich zajęciach laboratoryjnych.