Tömegkiszolgálás vizsgakérdések 2006/2007. őszi félév

Markov-lánc, átmenetvalószínűségek, homogenitás, Chapman--Kolmogorov-egyenlet
Irreducíbilitás, aperiodikusság
Véges állapotú Markov-láncok stabilitása 
Oldalak rangsorolása webes keresőrendszerekben
Visszatérõség
Végtelen állapotú Markov-láncok stabilitása
Foster-kritérium
Valószínűségi változók konvergencia típusai
Gyengén stacionárius folyamat ergodicitása
Stabil Markov-lánc ergodicitása
Késleltetés, Little-formula
Evolúciós egyenlet a sorhosszra
Sorhossz várható értéke
Az egyszerű csomagkoncentrátor (statisztikus multiplexálás) és az időosztás összehasonlítása
Prioritásos csomagkoncentrátor
Egyirányú busz
Evolúciós egyenlet a várakozási időre
Sorhossz stacionárius eloszlásának kiszámítása
Generátorfüggvény
Várakozási idő stacionárius eloszlásának kiszámítása
Késleltetésmentes csomagküldés zajos csatornán
Stop-and-Wait protokoll
Go-Back-N protokoll
Pontfolyamat, Poisson-folyamat
Poisson-folyamat generálása a szomszédos pontok távolságával
Poisson-folyamat differenciálegyenletei
Véletlen hozzáférés visszacsatolással: faalgoritmus
Capetanakis-algoritmus
Gallager-algoritmus
Folytonos idejű Markov-láncok (rátamátrix)
Születési-halálozási folyamatok
Véges állapotú folytonos idejű Markov-láncok stabilitása
Veszteséges kiszolgálás
Erlang-probléma
M/M/1 sorhossza
M/M/1 késleltetése