Queuing Theory (In French)

Optimalisation des taches

A tantárgyleírás hatályossága

Hatályosság kezdete:

—

Hatályosság vége:

—

Subject name (Hungarian, English)

Optimalisation des taches

Queuing Theory (In French)

Subject code

BMEVIMAF511

Subject type

—

Training Level

—

Course types and hours (weekly/semester)

Course type	lecture	tutorial	laboratory
hours (weekly)	4	0	0
type (linked/independent)	—	—	—

Assessment type

vizsga

Credits

Subject coordinator

Györfi László Dr. Pintér Márta

position: adjunktus

Responsible department

—

Faculty

Subject website

—

Primary curriculum type

—

Direct prerequisites – Strong prerequisite

none

Direct prerequisites – Weak prerequisite

none

Direct prerequisites – Parallel prerequisite

none

Direct prerequisites – Milestone prerequisite

none

Direct prerequisites – Exclusion

none

Objectives

Programme

Markov-lánc, átmenetvalószínűségek, homogenitás. Irreducibilitás, aperiodikusság. Véges állapotú Markov-láncok stabilitása. 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. Toeplitz-lemma. 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. A 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 differenciálegyenletei. Poisson-folyamat generálása a szomszédos pontok távolságával. Véletlen elérés: faalgoritmus. Capetanakis-algoritmus, Gallager-algoritmus. Folytonos idejű Markov-folyamat (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-eloszlás. M/M/1 sorhossza, M/M/1 késleltetése, M/G/1 sor, G/M/1 sor,
G/G/1 sor.

A sztochasztikus folyamatok alapvető fogalmainak, törvényszerűségeinek, a modellalkotás alapjainak és a tömegkiszolgálási alkalmazásainak a megismerése.

Learning outcomes

Ez a tantárgy a KKK rendeletben meghatározott, következő kompetenciák fejlesztését szolgálja:

Knowledge

No learning outcomes recorded.

Skills

No learning outcomes recorded.

Attitudes

No learning outcomes recorded.

Autonomy and responsibility

No learning outcomes recorded.

Oktatási módszertan

Előadás

Tanulástámogató anyagok

Online források

Györfi László, Győri Sándor, Pintér Márta: Tömegkiszolgálás, Műegyetem Kiadó, 2003; Györfi László, Páli István "Tömegkiszolgálás informatikai rendszereken" Jegyzet 1996; Prékopa András "Valószínűségelmélet", Műszaki Könyvkiadó, 1962

Recommended preliminary knowledge for completing the subject

Knowledge type competencies

(azon előzetes ismeretek összessége, amelyek megléte nem kötelező, de a tantárgy eredményes teljesítését nagyban elősegíti)

Analízis, Valószínüségszámítás.

Skill type competencies

(azon előzetes képességek és készségek összessége, amelyek megléte nem kötelező, de a tantárgy eredményes teljesítését nagyban elősegíti)

nincs

Recommended (non-compulsory) preliminary competencies

(azon ajánlott (nem kötelező) előzetesen megszerzendő kompetenciák összessége, amelyek jelentősen hozzájárulnak a tantárgy eredményes teljesítéséhez)

nincs

General rules

Követelmények: a. A szorgalmi időszakban: ZH a 9. héten. Javító célú pót-ZH nincs. Az aláírás feltétele a ZH megírása 40 %-osan. Az aláírás pótlólagos megszerzése szóbeli beszámoló formájában a szorgalmi időszak utolsó hetében lehetséges. b. A vizsgaidőszakban: A vizsga szóbeli. c. Elővizsga: nincs

Assessment methods

In-term assessments

No detailed assessments provided.

Weight of in-term assessments

No weights provided.

Exam-period assessments

No detailed assessments provided.

Weight of exam elements

No weights provided.

Grade calculation

No grade thresholds provided.

Attendance requirements

No attendance requirements provided.

Rules for retake and resubmission

Not provided.

Short description

Not provided.

Detailed description

Not provided.

Recommended courses

Valószínüségszámítás, kredit

Workload to complete the subject

No workload breakdown provided.

Validity of subject requirements

Requirements valid from:

—

Requirements valid until:

—

Curriculum placement

No curriculum placements recorded for this subject version.