Nazwa przedmiotu:
Teoria kolejek
Koordynator przedmiotu:
prof. dr hab. Józef Lubacz
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. 2014/2015
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:
Uwagi:

Efekty uczenia się

Profil ogólnoakademicki - wiedza

Efekt 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 efekty kierunkowe: K_W04, K_W08, K_W09
Powiązane efekty obszarowe: T2A_W02, T2A_W07, T2A_W03
Efekt Systemy kolejkowe
Zna metody analizy podstawowych systemów kolejkowych
Weryfikacja: Egzamin pisemny
Powiązane efekty kierunkowe: K_W04, K_W08, K_W09
Powiązane efekty obszarowe: T2A_W02, T2A_W07, T2A_W03
Efekt Miary wydajności
Zna miary wydajności systemów kolejkowych i podstawowe metody projektowania systemów i sieci teleinformatycznych
Weryfikacja: Egzamin pisemny
Powiązane efekty kierunkowe: K_W04, K_W08, K_W09
Powiązane efekty obszarowe: T2A_W02, T2A_W07, T2A_W03

Profil ogólnoakademicki - umiejętności

Efekt 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 efekty kierunkowe: K_U01, K_U10, K_U13
Powiązane efekty obszarowe: T2A_U01, T2A_U15, T2A_U18