BME VIK - Sorbanállásos rendszerek

3. A tantárgyfelelős személy és tanszék Dr. Telek Miklós,

4. A tantárgy előadója

Név:	Beosztás:	Tanszék, Int.:
dr. Telek Miklós	docens	Hálózati Rendszerek és Szolgáltatások Tanszék

5. A tantárgy az alábbi témakörök ismeretére épít

Valószínűségszámítási alapismeretek

6. Előtanulmányi rend

Ajánlott:

7. A tantárgy célkitűzése

A tárgy célja, hogy a távközlés és telematika szakirány hallgatói megismerkedjenek a tömegkiszolgálás elméletének alapfogalmaival, modelljeivel és számítási módszereivel. A sorbanállási alapismeretek alkalmazásával a hallgatók képet kapnak a távközlésben alkalmazott teljesítőképességi modellezésről és teljesítményjellemzőkről.

8. A tantárgy részletes tematikája

Valószínűségszámítási ismeretek összefoglaló véletlenfolyamatok bevezetése.

Diszkrét és folytonos idejű Markov láncok. Születési-halálozási folyamatok. A folyamatok jellemzői és azok meghatározása különböző feltételek esetén.

A sorbanálláselmélet alapvető sztochasztikus modelljei.. Sorbanállási alapfogalmak, Little-formula. Sorbanállási alapmodellek. Állapotfüggetlen érkezés és kiszolgálás (M/M/1) sor, állapotfüggő érkezés és kiszolgálás. Erlang formulák. M/G/1 sor, evolúciós egyenlet alkalmazása. Megszakításos és prioritásos kiszolgálás alapmodelljei. Burke tétel. Kitekintés a sorbanállási hálózatokra.

Sorbanállási modellek alkalmazása. Vonal- és csomagkapcsolás teljesítőképességi modelljei. Cellakapcsolás (ATM). Véletlen hozzáférési eljárások modellezése. Jellegzetes kiszolgálási paraméterek meghatározása.

9. A tantárgy oktatásának módja (előadás, gyakorlat, laboratórium)

Előadás, az előadásokon megoldott szemléltető feladatokkal.

10. Követelmények

A szorgalmi időszakban:

legalább 6 kis ZH, kétheti-háromheti ütemezéssel, megfelelt - nem megfelelt értékeléssel, részvétel kötelező

a kis ZH-k 1/3-ának sikeres teljesítése esetén a nem megfelelt kis ZH-k javítási lehetősége az utolsó tanulmányi héten,

az aláírás megszerzéséhez legalább a kis ZH-k 2/3-ának sikeres teljesítése szükséges.

kis ZH vizsgaidőszakban nem pótolható

b. A vizsgaidőszakban: Írásbeli vizsga, szóbeli javítási lehetőséggel.

c. Elővizsga: elővizsga feltétele: a félévközi kötelezettségek megelőző sikeres teljesítése.

13. Jegyzet, tankönyv, felhasználható irodalom

L. Kleinrock: Sorbanállás-kiszolgálás. Bevezetés a tömegkiszolgálási rendszerek elméletébe. Műszaki Könyvkiadó, Budapest, 1979.

M. Schwartz: Telecommunication Networks: Protocols, Modeling and Analysis, Addison-Wesley, 1987.

T. G. Robertazzi: Computer Networks and Systems: Queueing Theory and Performance Evaluation, 2nd Edition, Springel-Verlag, 1994.

Jereb L.-Telek M.: Sorbanállásos modellek, ftp:\\ftp.hit.bme.hu\telek

Győrfi L.-Páli I.: Tömegkiszolgálás informatikai rendszerekben

15. A tantárgy tematikáját kidolgozta

Név:	Beosztás:	Tanszék, Int.:
dr. Telek Miklós	docens	Hálózati Rendszerek és Szolgáltatások Tanszék