Politechnika Warszawska - Centralny System UwierzytelnianiaNie jesteś zalogowany | zaloguj się
katalog przedmiotów - pomoc

Queuing Theory

Informacje ogólne

Kod przedmiotu: 103A-CTTCM-MSA-EQUTH Kod Erasmus / ISCED: (brak danych) / (brak danych)
Nazwa przedmiotu: Queuing Theory
Jednostka: Wydział Elektroniki i Technik Informacyjnych
Grupy: ( Courses in English )--eng.-EITI
( Przedmioty techniczne )---EITI
( Przedmioty zaawansowane obieralne )-Systemy informacyjno-decyzyjne-mgr.-EITI
( Przedmioty zaawansowane techniczne )--mgr.-EITI
( Technical Courses )--eng.-EITI
( Telecommunications - Advanced )-Telecommunications-M.Sc.-EITI
Punkty ECTS i inne: 6.00
Język prowadzenia: angielski
Jednostka decyzyjna:

103000 - Wydział Elektroniki i Technik Informacyjnych

Kod wydziałowy:

EQUTH

Numer wersji:

1

Skrócony opis:

Wykład omawia podstawy modelowania i analizy systemów telekomunikacyjnych przy wykorzystaniu metod teorii kolejek. Teoria kolejek dostarcza metod i narzędzi do analizy systemów, w których użytkownicy rywalizują o dostęp do określonych zasobów i jest szeroko wykorzystywana w telekomunikacji, technice informatycznej, automatyce itp. Oprócz podstaw teoretycznych, w ramach wykładu zostaną przedstawione przykłady ich zastosowania do analizy wybranych systemów telekomunikacyjnych. Wykład wymaga dobrej znajomości podstawowych pojęć z zakresu rachunku prawdopodobieństwa.

Pełny opis: (tylko po angielsku)

The lecture covers basic modeling and analysis of telecommunication systems using theoretical foundations of queueing theory. Queueing theory provides concepts and tools for analysing systems where users compete for limited system resources and is widely used in telecommunications, information technology, automation etc. Application of queueing models to design complex telecomunication systems is discussed during the course with appropriate examples. The lecture requires good understanding of fundamental concepts from probability theory. The requisite stochastic processes background will be developed during the course.

Lecture contents
Introduction
History and terminology of queueing theory. Applications of queueing theory in telecommunication, information technology and operations research. Typical, illustrative problems. Class of problems that require probabilistic approach to modeling and design. Basic, generic model of queueing system.
Fundamentals of probabilistic modeling
Basic problems in stochastic modeling. Definition of probabilistic independence. Independence of random variables. Definitions of stochastic process. Series of independent random variables.
Essential probability distributions in modeling and analysis of queueing systems. Memoryless property of negative exponential distribution. Examples of use.
Equivalent definitions and characteristics of the Poisson process; Poisson distribution. Poisson process as a model of random events. Applications of Poisson process in modeling arrival streams to queueing systems.
Markovian processes: definition, classification and role in probabilistic modeling. Markov chains. Basic properties of dicrete and continuous time Markov chains.
Birth & death processes. Basic properties and applications. Stationary distribution. Multidimensional birth & death processes.
Basic queueing systems
Kendall notation. Classification of teletraffic queueing models. Elementary and advanced queueing theory.
Modeling of elementary systems of M/M/n/k type and their derivatives with birth & death process theory. Erlang and Engset systems. Basic properties, application examples and generalizations.
Elementary measures of effectiveness in queueing systems. Time and call congestion. Distributions of offered and carried traffic. First and second Erlang formula. Trunk dimensioning rules. Distribution of queueing time.
Modeling of basic systems with multiple user classes. Applications of multidimensional birth & death processes. Generalizations of Erlang distribution: limitations and problems.
Little formula. Importance and applications. Interdependencies between various measures of effectiveness.

Intermediate queueing theory
M/G/1 system analysis with imbedded Markov chains. The Pollaczek-Khinczyn formula: simple heuristic derivation and applications. Dependency between system properties and service time distribution. Problems with application of M/M/1 analysis to M/G/n/k systems; approximate approach.
G/M/1 and G/G/1 systems. Approximate methods in analyzing non-Markovian systems.
M/G/1 priority queue with multiple user classes. Preemptive and non-preemptive priorities: analysis and applications. M/M/n priority queue.
Applicatons of queueing theory in telecommunications
Examples of use (e.g. modeling of cellular networks)


Tutorial contents
Stochastic processes. Solving steady-state equations for discrete and continuous time Markov chains. Analysis of selected queueing systems (M/M/n/k and M/G/1 type). Expanding of derivations outlined during lecture.

Literatura: (tylko po angielsku)

    1. L. Kleinrock, Queueing Systems, Volume 1: Theory, Wiley, 1975

    2. H. Akimaru,K. Kawashima, Teletraffic: Theory and Applications, Second Ed., Springer-Verlag, 1999

    3. H.Kobayashi, An Introduction to System Performance Evaluation Methodology, Addison-Wesley, 1978

    4. Introduction to Queueing Theory (2nd edition). Robert B. Cooper. 1981. 347 pp.
      http://www.cse.fau.edu/~bob/publications/IntroToQueueingTheory_Cooper.pdf


Zajęcia w cyklu "rok akademicki 2019/2020 - sem. letni" (w trakcie)

Okres: 2020-02-22 - 2020-09-30
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Ćwiczenia, 30 godzin, 30 miejsc więcej informacji
Wykład, 30 godzin, 30 miejsc więcej informacji
Koordynatorzy: Andrzej Bąk, Piotr Gajowniczek
Prowadzący grup: Andrzej Bąk, Piotr Gajowniczek
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
Jednostka realizująca:

103600 - Instytut Telekomunikacji

Zajęcia w cyklu "rok akademicki 2018/2019 - sem. letni" (zakończony)

Okres: 2019-02-18 - 2019-09-30
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Ćwiczenia, 30 godzin, 30 miejsc więcej informacji
Wykład, 30 godzin, 30 miejsc więcej informacji
Koordynatorzy: Andrzej Bąk, Piotr Gajowniczek
Prowadzący grup: Andrzej Bąk, Piotr Gajowniczek
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
Jednostka realizująca:

103600 - Instytut Telekomunikacji

Zajęcia w cyklu "rok akademicki 2017/2018 - sem. letni" (zakończony)

Okres: 2018-02-19 - 2018-09-30
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Ćwiczenia, 30 godzin, 30 miejsc więcej informacji
Wykład, 30 godzin, 30 miejsc więcej informacji
Koordynatorzy: Piotr Gajowniczek
Prowadzący grup: Andrzej Bąk, Piotr Gajowniczek
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
Jednostka realizująca:

103600 - Instytut Telekomunikacji

Zajęcia w cyklu "rok akademicki 2017/2018 - sem. zimowy" (zakończony)

Okres: 2017-10-01 - 2018-02-18
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Ćwiczenia, 30 godzin, 30 miejsc więcej informacji
Wykład, 30 godzin, 30 miejsc więcej informacji
Koordynatorzy: Piotr Gajowniczek
Prowadzący grup: (brak danych)
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
Jednostka realizująca:

103600 - Instytut Telekomunikacji

Zajęcia w cyklu "rok akademicki 2016/2017 - sem. letni" (zakończony)

Okres: 2017-02-20 - 2017-09-30
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Ćwiczenia, 30 godzin, 30 miejsc więcej informacji
Wykład, 30 godzin, 30 miejsc więcej informacji
Koordynatorzy: Piotr Gajowniczek
Prowadzący grup: Piotr Gajowniczek
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
Jednostka realizująca:

103600 - Instytut Telekomunikacji

Zajęcia w cyklu "rok akademicki 2015/2016 - sem. letni" (zakończony)

Okres: 2016-02-23 - 2016-09-30
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Ćwiczenia, 30 godzin, 30 miejsc więcej informacji
Wykład, 30 godzin, 30 miejsc więcej informacji
Koordynatorzy: Piotr Gajowniczek
Prowadzący grup: Piotr Gajowniczek
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
Jednostka realizująca:

103600 - Instytut Telekomunikacji

Zajęcia w cyklu "rok akademicki 2014/2015 - sem. letni" (zakończony)

Okres: 2015-02-23 - 2015-09-30
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Ćwiczenia, 30 godzin, 30 miejsc więcej informacji
Wykład, 30 godzin, 30 miejsc więcej informacji
Koordynatorzy: Piotr Gajowniczek
Prowadzący grup: Piotr Gajowniczek
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
Jednostka realizująca:

103600 - Instytut Telekomunikacji

Zajęcia w cyklu "rok akademicki 2012/2013 - sem. zimowy" (zakończony)

Okres: 2012-10-01 - 2013-02-19
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Ćwiczenia, 30 godzin, 3 miejsc więcej informacji
Wykład, 30 godzin, 3 miejsc więcej informacji
Koordynatorzy: Piotr Gajowniczek
Prowadzący grup: Piotr Gajowniczek
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
Jednostka realizująca:

103600 - Instytut Telekomunikacji

Opisy przedmiotów w USOS i USOSweb są chronione prawem autorskim.
Właścicielem praw autorskich jest Politechnika Warszawska.