Tömegkiszolgálás vizsgatételek kidolgozásai

Ez az oldal a korábbi SCH wikiről lett áthozva.

Ha úgy érzed, hogy bármilyen formázási vagy tartalmi probléma van vele, akkor, kérlek, javíts rajta egy rövid szerkesztéssel!

Ha nem tudod, hogyan indulj el, olvasd el a migrálási útmutatót.

2006 tavaszi kidolgozás

Remélhetően majdnem teljes értékű kidolgozás, bizonyításokkal együtt. A szokásos dolgok:

• csak saját felelősségre, mert hibás, blabla
• nagyrész órai jegyzetből és a könyvből készült
• pár helyen hiányos, a kérdőjelek azt jelzik, hogy fogalmam se volt, ott mi van...
• utolsó két tétel (G/M/1 és M/G/1) finoman szólva kiegészítenő, akinek van ereje hozzá

Ezen a helyen volt linkelve a(z) tomegkiszolgalas_tetelkidolg.doc nevű fájl ("tomegkiszolgalas_tetelkidolg.doc" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/TokiVizsga oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@NO-SPAM.sch.bme.hu címre a kérésedet)

tomegkiszolgalas_tetelkidolg_2006

-- doodie - 2006.05.23.

Hibák, észrevétlek, kiegészítések a 2006-os kidolgozáshoz

Kérek mindenkit, aki hibát talál a kidolgozásban, vagy hozzátenne ezt-azt az jelzze a kidolgozásos wikilapon, a szerző majd updateli a doc-ot. Köszi.

-- Ping-Win - 2006.05.23.

_Tételkidolgozás v2.0_

Kedves Kollegák! Összedobtunk egy elég velős javítást a tételkidolgozáshoz (2006. 06. 28. v2.0):

• mintegy 7-8 súlyosabb hiba javítása
• a tételek itt-ott kiegészítve
• néhány kisebb módosítás az állításokban (pl. egy-egy index, kitevő, futóindexek, limes...)
• számos apróbb helyesírási hiba
• a bizonyítások 1-2 kivétellel érintetlenek az első verzióhoz képest (el se olvastuk 90%-t a vizsgára :) )
• sajnos nem sikerült minden dolgot helyrepofozni, mivel a drága Word képes volt többszörösen kifagyni és eközben még össze is akart kuszálni 1-1 egyenletszerkesztős-objektumot, ezért azokat inkább békénhagytuk. [Ezek azonban nem lényegi dolgok, a súlyos izék mind javítva vannak]
• Előző pontokban említett javítások Word2003-mal voltak megejtve, így ezzel is lett elmentve. Tehát megeshet, ha valaki korábbi Word-del próbálja megnyitni, esetleges elcsúszások jelentkezhetnek. (Nem tudom, hogy ha "Word97-2003 & 6.0/95-RTF" fantomnevű formátumban lenne-e elmentve, akkor ezzel megoldódna-e a gond, de ha kell felrakunk egy olyan mentést is)
• mindazonáltal ez sem tökéletes :) Aki talál további hibákat, alkothat egy 3.0-t is majd...egyszer.. :)
• (ja és a jelenlegi tételsorhoz updateltük a sorszámokat és törekedtük a tételek új oldalon kezdésére, de ez csak szépítés, és az oldalak száma is ugyanannyi)

-- TusPet - 2006.06.28.

Hibajegyzék v2.0-hoz

• A 3. tételben (Véges állapotú Markov-láncok stabilitása) az első lemma kimondása hibás! (N küszöbszám kéne legyen)
• Az 5. tételben, a sor végén, ahol 1/mj áll, az irreducibilitás és aperiodikusság mellé kell a visszatérőség is a tétel helyes kimondásához.
• A 9. tételben a gyenge ergodicitás definíciója rossz! (könyv 1.17 def.)
• A 19. tételben a nevezetes eloszlások generátorfüggvényeinél binom eloszlás $X=\sum \limits _{p=1}^{n}I_{p}$ lenne a helyes szerintem a szumma ciklusváltozója miatt

-- GaryT - 2007.01.15., -- Maco - 2007.06.21.

Régebbi, wikin indult kidolgozás

Jó lenne ha előbb utóbb összefésülődne a fentivel és lenne egy mindenki által könnyen szerkeszthető cuccos.

Így lehet képleteket írni

A tételek párban

Vizsgatételek

1. Markov-lánc, átmenetvalószínűségek, homogenitás
2. Irreducibilitás, aperiodikusság
3. Véges állapotú Markov-láncok stabilitása
4. Visszatérőség
5. Végtelen állapotú Markov-láncok stabilitása
6. Foster-kritérium
7. Valószínűségi változók konvergencia típusai
8. Toeplitz-lemma
9. Gyengén stacionárius folyamat ergodicitása
10. Stabil Markov-lánc ergodicitása
11. Késleltetés, Little-formula
12. Evolúciós egyenlet a sorhosszra, stabilitás
13. Sorhossz várható értéke
14. A statisztikus multiplexálás és az időosztás összehasonlítása
15. Prioritásos csomagkoncentrátor
16. Egyirányú busz
17. Evolúciós egyenlet a várakozási időre
18. Sorhossz stacionárius eloszlásának kiszámítása
19. Generátorfüggvény
20. Várakozási idő stacionárius eloszlásának kiszámítása
21. Késleltetésmentes csomagküldés zajos csatornán
22. Stop-and-Wait protokoll
23. Go-Back-N protokoll
24. Pontfolyamat, Poisson-folyamat
25. Poisson-folyamat differenciálegyenletei
26. Poisson-folyamat generálása a szomszédos pontok távolságával
27. Véletlen elérés: faalgoritmus
28. Capetanakis-algoritmus
29. Gallager-algoritmus
30. Folytonos idejű Markov-folyamat (rátamátrix)
31. Születési-halálozási folyamatok
32. Véges állapotú folytonos idejű Markov-láncok stabilitása
33. Veszteséges kiszolgálás
34. Erlang-eloszlás
35. M/M/1 sorhossza
36. M/M/1 késleltetése
37. M/G/1
38. G/M/1
39. Oldalak rangsorolása webes keresőrendszerekben

-- adamo - 2005.05.31.