Difference between revisions of "Queueing theory/cs"
(→základní informace nutné k výpočtu) |
|||
| Line 13: | Line 13: | ||
===základní informace nutné k výpočtu=== | ===základní informace nutné k výpočtu=== | ||
* vstupní tok | * vstupní tok | ||
| + | zákazníci mohou do systému vstupovat jednotlivě nebo hromadně | ||
* frontový režim | * frontový režim | ||
| + | FIFO (First-in-First-out), LIFO (Last-in-First-out), SIRO (Service in Random Order), PRI (Priority queue) | ||
* organizace obsluhy | * organizace obsluhy | ||
| + | zda je k dispozici jeden obslužný systém, paralelní zapojení systémů či sériové | ||
===Kendallova klasifikace=== | ===Kendallova klasifikace=== | ||
Revision as of 21:18, 14 June 2015
Contents
Teorie hromadné obsluhy (Teorie front)
Jednou z podskupin diskrétních simulací je teorie hromadné obsluhy, v češtině často nazývaná jako "Teorie front".
Úvod
Teorie front zkoumá systémy, na které opakovaně přicházejí sekvence požadavků a jejich výskyt je náhodný. Zjišťujeme tak například potřebnou kapacitu zdrojů, nebo optimální využití výrobních linek. Tato chování se dají nasimulovat do tzv. stochastických modelů. Cílem těchto modelů je analýza stávajících systémů a nalezení nejvhodnějšího způsobu optimalizace. Zároveň se musí optimalizovat množství lidí čekajících ve frontě a vytížení obslužných linek. Pro simulování frontových systémů potřebujeme informace o vstupním toku (např. jak často přijde nový požadavek na server), o frontovém systému, který se vytvoří, pokud požadavek nemůže být ihned vyřízen a organizace obsluhy - počet volných jednotek vykonávající proces obsluhy a jejich popis. Pokud mluvíme o vstupu jako o zákazníkovi, nejedná se o zákazníka v striktním slova smyslu, ale může to být proces, služba, člověk ale i jakýkoliv požadavek čekající na vyřízení.
Schéma teorie front
- objekty vyžadující obsluhu (zákazníci, jednotky, požadavky)
- množina jednotek přicházející v úvahu pro hromadnou obsluhu
- časová posloupnost vstupu jednotek
- množina jednotek čekajících na obsluhu
- systém realizující obsluhu
- časová posloupnost výstupu
základní informace nutné k výpočtu
- vstupní tok
zákazníci mohou do systému vstupovat jednotlivě nebo hromadně
- frontový režim
FIFO (First-in-First-out), LIFO (Last-in-First-out), SIRO (Service in Random Order), PRI (Priority queue)
- organizace obsluhy
zda je k dispozici jeden obslužný systém, paralelní zapojení systémů či sériové
Kendallova klasifikace
D.G. Kendall byl anglický statistik a matematik, v 50. letech zavedl notaci pro jednotnou charakteristiku systémů hromadné obsluhy. Jelikož jsou systémy hromadné obsluhy velmi komplexní, je nutné standardizovat jejich značení pro zjednodušení následných výpočtů.
Jelikož tyto informace nejsou v praxi dostačující, rozšířil se model o další 3 klasifikační třídy.
