- Nazwa przedmiotu:
- Teoria kolejek
- Koordynator przedmiotu:
- Piotr Gajowniczek
- Status przedmiotu:
- Obowiązkowy
- Poziom kształcenia:
- Studia II stopnia
- Program:
- Informatyka
- Grupa przedmiotów:
- Przedmioty techniczne - zaawansowane
- Kod przedmiotu:
- TK
- Semestr nominalny:
- 3 / rok ak. 2018/2019
- Liczba punktów ECTS:
- 4
- Liczba godzin pracy studenta związanych z osiągnięciem efektów uczenia się:
- Nakład pracy studenta:
- udział w wykładach: 30h,
- ćwiczenia rachunkowe: 15h,
- przygotowanie do ćwiczeń: 25h,
- przygotowanie do egzaminu: 25h.
Łączny nakład pracy studenta: 95h.
- Liczba punktów ECTS na zajęciach wymagających bezpośredniego udziału nauczycieli akademickich:
- - udział w wykładach: 30h,
- ćwiczenia rachunkowe: 15h,
45h = 2 punkty ECTS
- Język prowadzenia zajęć:
- polski
- Liczba punktów ECTS, którą student uzyskuje w ramach zajęć o charakterze praktycznym:
- - ćwiczenia rachunkowe: 15h,
- przygotowanie do ćwiczeń: 25h,
40h = nieco poniżej 2 punktów ECTS
- Formy zajęć i ich wymiar w semestrze:
-
- Wykład30h
- Ćwiczenia15h
- Laboratorium0h
- Projekt0h
- Lekcje komputerowe0h
- Wymagania wstępne:
- Nie ma
- Limit liczby studentów:
- 60
- Cel przedmiotu:
- Podstawy teoretyczne i obliczeniowe analizy wydajności i wymiarowania systemów i sieci teleinformatycznych
- Treści kształcenia:
- Treść wykładu:
1. Historia, terminologia, zastosowania.
2. Własność bezpamięciowości rozkładu prawdopodobieństwa zmiennych losowych – rozkład wykładniczy.
3. Procesy stochastyczne: proces Poissona, łańcuchy Markowa z czasem dyskretnym i ciągłym, procesy urodzin i śmierci.
4. Notacja Kendalla. Podstawowe modele kolejkowe. Wzory Erlanga i Engseta. Wielowymiarowe procesy urodzin i śmierci. Wzór Kauffmana-Robertsa.
5. Miary jakości systemów kolejkowych: ruch oferowany, obsłużony i tracony, prawdopodobieństwo blokady i straty.
6. Wzór Littlego. Wyliczanie rozkładów prawdopodobieństwa czasu oczekiwania.
7. Analiza systemu M/G/1. Wzór Polaczka – Chińczyna.
8. Systemy z priorytetami.
9. Przykładowe zastosowania metod teorii kolejek w projektowaniu systemów i sieci teleinformatycznych.
Zakres ćwiczeń:
Zadania rachunkowe ilustrujące i uzupełniające wykładany materiał. Przykłady zastosowania metod teorii kolejek w analizie wydajności i projektowaniu sieci i systemów teleinformatycznych.
- Metody oceny:
- Sprawdzanie założonych efektów kształcenia realizowane jest przez:
- ocenę wiedzy i umiejętności wykazanych na egzaminie pisemnym
- formatywną ocenę związaną z interaktywną forma prowadzenia wykładu oraz oceną pracy grupy podczas ćwiczeń rachunkowych
- Egzamin:
- tak
- Literatura:
- [1] R. Syski: Introduction to Congestion Theory in Telephone Systems, Oliver & Boyd, 1960
[2] L. Kleinrock: Queueing Systems, Vol. I, II, Wiley, 1975
[3] D. Gross, C. Harris: Fundamentals of Queueing Theory, Wiley, 1974
[4] H. Kobayashi: Modeling and Analysis:An introduction to System Performance Evaluation Methodology, Addison-Wesley, 1978
[5] H. Akimaru, K. Kawashima: Teletraffic – Theory and Applications, Springer, 1993
[6] J. Lubacz: Wprowadzenie do teorii kolejek, Pomoce dydaktyczne IT PW, nr 23, 1978
[7] Obretenow, B. Dimitrow: Teoria masowej obsługi. Poradnik, PWN, 1989
[8] Filipowicz: Modele stochastyczne w badaniach operacyjnych, WNT 1996
[9] Lista monografii/podręczników:
http://www2.uwindsor.ca/~hlynka/qonline.html
[10] A. Adan, J. Resing: Queueing Theory
http://www.cs.duke.edu/~fishhai/misc/queue.pdf
[11] R. B. Cooper: Introduction to Queueing Theory
http://www.cse.fau.edu/~bob/publications/IntroToQueueingTheory_Cooper.pdf
[12] B. Tolt: The solution manual (rozwiązania zadań z podręcznika [11])
http://www.cse.fau.edu/%7Ebob/publications/QueueingTheory_solns.pdf
[13] V.B. Iversen: Teletraffic Engineering Handbook
www.tele.dtu.dk/teletraffic/handbook/telehook.pdf
- Witryna www przedmiotu:
- https://usosweb.usos.pw.edu.pl/kontroler.php?_action=katalog2/przedmioty/pokazPrzedmiot&prz_kod=103A-xxxxx-MSP-TK
- Uwagi:
Efekty uczenia się
Profil ogólnoakademicki - wiedza
- Charakterystyka Miary wydajności
- Zna miary wydajności systemów kolejkowych i podstawowe metody projektowania systemów i sieci teleinformatycznych
Weryfikacja: Egzamin pisemny
Powiązane charakterystyki kierunkowe:
K_W04, K_W08, K_W09
Powiązane charakterystyki obszarowe:
I.P7S_WG, III.P7S_WG.o
- Charakterystyka Procesy stochastyczne
- Zna podstawy teorii dyskretnych i ciągłych łańcuchów Markowa oraz procesów urodzin i śmierci.
Weryfikacja: Egzamin pisemny
Powiązane charakterystyki kierunkowe:
K_W04, K_W08, K_W09
Powiązane charakterystyki obszarowe:
I.P7S_WG, III.P7S_WG.o
- Charakterystyka Systemy kolejkowe
- Zna metody analizy podstawowych systemów kolejkowych
Weryfikacja: Egzamin pisemny
Powiązane charakterystyki kierunkowe:
K_W04, K_W08, K_W09
Powiązane charakterystyki obszarowe:
I.P7S_WG, III.P7S_WG.o
Profil ogólnoakademicki - umiejętności
- Charakterystyka Projektowanie systemów i sieci teleinf.
- Potrafi zastosować wiedzę z zakresu teorii kolejek do analizy podstawowych własności systemów i sieci teleinformatycznych
Weryfikacja: Egzamin pisemny, ocena pracy podczas ćwiczeń rachunkowych
Powiązane charakterystyki kierunkowe:
K_U01, K_U10, K_U13
Powiązane charakterystyki obszarowe:
I.P7S_UK, I.P7S_UW, III.P7S_UW.3.o