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

A VIK Wikiből
A nyomtatható változat már nem támogatott, és hibásan jelenhet meg. Kérjük, frissítsd a böngésződ könyvjelzőit, és használd a böngésző alapértelmezett nyomtatás funkcióját.

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@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 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.