Ugrás a tartalomhoz

queueing theory

A Wikiszótárból, a nyitott szótárból

Angol


Főnév

queueing theory (tsz. queueing theories)

  1. (informatika) A sorbanállás elmélete (Queueing Theory) egy matematikai megközelítés, amely a sorbanállásos rendszerek viselkedését és teljesítményét vizsgálja. Az ilyen rendszerekben az emberek, adatok vagy erőforrások egy sorba állnak, hogy megvárják a kiszolgálást. A sorbanállás elmélete fontos szerepet játszik a különböző iparágakban, például a telekommunikációban, a közlekedésben, a számítástechnikában, a logisztikában és az ügyfélszolgálati rendszerekben.

Főbb fogalmak:

  1. Kiszolgáló rendszer: Az olyan rendszerek, ahol egy vagy több erőforrás (például egy pénztáros, vagy egy számítógép) szolgálja ki a várakozó entitásokat (pl. ügyfelek, adatok).
  2. Soron álló entitások: Ezek azok az elemek (például emberek, feladatok vagy adatok), amelyek várakoznak a kiszolgálásra.
  3. Kiszolgálási sebesség: A kiszolgálás gyorsaságát jelzi, tehát azt, hogy mennyi idő alatt képes az erőforrás egy entitást kiszolgálni.
  4. Bemeneti sebesség: Az a sebesség, amellyel az új entitások érkeznek a rendszerbe.
  5. Kiszolgálási idő (service time): Az az idő, amelyet a rendszer igényel a feladatok vagy ügyfelek kezelésére.
  6. Várakozási idő (waiting time): Az az idő, amit egy entitás várakozik a sorban, mielőtt kiszolgálnák.
  7. Rendszerben töltött idő (system time): Az az idő, amit egy entitás a rendszerben tölt, azaz a várakozási idő és a kiszolgálási idő összesen.
  8. Kapacitás (Capacity): A rendszer által kezelhető entitások maximális száma. A kapacitás meghatározhatja, hogy hány entitás fér el egyszerre a rendszerben.

Sorbanállásos rendszerek típusai:

A sorbanállás elmélete különböző típusú rendszereket vizsgálhat, és az alábbi típusok jellemzőek:

  1. M/M/1 modell:
    • M: A bemeneti érkezési folyamat exponenciálisan eloszló (Markov-folyamat), azaz az érkezési időpontok függetlenek és azonos eloszlásúak.
    • M: A kiszolgálási idő is exponenciálisan eloszló.
    • 1: A rendszerben csak egy kiszolgáló van.
    • Ez a modell a legáltalánosabb és leggyakrabban alkalmazott típus, és segít megérteni a legtöbb egyszerű sorbanállásos rendszert.
  2. M/M/c modell:
    • A c itt több kiszolgálót jelöl, tehát több erőforrás áll rendelkezésre, hogy kiszolgálja a beérkező entitásokat.
    • Ezt a modellt általában a pénztárak vagy a telefonos ügyfélszolgálatok vizsgálatakor alkalmazzák, ahol több dolgozó egyidejűleg tudja kiszolgálni az ügyfeleket.
  3. M/G/1 modell:
    • Itt az M az érkezési folyamatot, míg a G a kiszolgálási idő eloszlását jelöli (általában általános eloszlás, nem exponenciális).
    • Ez a modell akkor hasznos, ha a kiszolgálási idő nem exponenciálisan eloszló, például ha egy feladat bonyolultabb és nem követ egyszerű matematikai eloszlást.
  4. G/G/1 modell:
    • Az M helyett általános eloszlású G jelöli a beérkező folyamatot és a kiszolgálási időt is.
    • Ez a modell a legáltalánosabb, de a számítások sokkal bonyolultabbak lehetnek.

Alkalmazások:

  1. Kiszolgáló rendszerek: Pénztárak, ügyfélszolgálatok, telefonos rendszerek, ahol több feladat várakozik a kiszolgálásra.
  2. Számítógépes rendszerek: Szerverek, hálózati rendszerek, ahol a beérkező adatcsomagoknak sorban kell várakozniuk a feldolgozás előtt.
  3. Közlekedés: Közlekedési csomópontok, ahol a járművek vagy utasok várakoznak a közlekedési eszközökre, például buszmegállókban.
  4. Logisztika: Raktárak, ahol a termékek vagy csomagok várakoznak a szállítás előtt.

Teljesítménymutatók:

A sorbanállás elméletének egyik fő célja a rendszer teljesítményének mérése, amely az alábbi mutatókat tartalmazhatja: - Átlagos várakozási idő: Az az idő, amit egy entitás a sorban várakozik. - Átlagos rendszerben töltött idő: Az összes idő, amit egy entitás a rendszerben tölt. - Sorban álló entitások átlagos száma: A sorban lévő entitások száma átlagosan. - Kiszolgálási idő: Az az idő, amit a rendszer egy feladat kezelésére fordít.

Alapvető képletek:

A sorbanállás elméletében a Little törvénye egy alapvető képlet, amely segít az átlagos sorban állási mutatók kiszámításában:

  • L: A sorban álló entitások átlagos száma a rendszerben.
  • λ: Az érkezési ütem (per időegység).
  • W: Az egy entitásra jutó várakozási idő.

Összegzés:

A sorbanállás elmélete a különböző típusú rendszerekben alkalmazott várakozási és kiszolgálási mechanizmusokat vizsgálja. Ezt az elméletet különböző iparágakban használják a teljesítmény optimalizálására és a várakozási idők minimalizálására. A sorbanállás elmélete segít a különböző rendszerek teljesítményének mérésében, a várakozási idők csökkentésében és a hatékony erőforrás-kihasználás biztosításában.


További információk

A lap eredeti címe: „https://hu.wiktionary.org/w/index.php?title=queueing_theory&oldid=3491339”