Systém řazení do fronty

Systém řazení do front (QS) je systém, který obsluhuje příchozí požadavky. Údržba požadavků v QS je prováděna servisními zařízeními. Klasický QS obsahuje od jednoho do nekonečného počtu zařízení. V závislosti na možnosti čekání na příchozí požadavky na zahájení servisu se QS dělí na:

• systémy se ztrátami, ve kterých se ztrácí požadavky, které v době příchodu nenašly jediný volný server;
• systémy s čekáním, ve kterých je disk s nekonečnou kapacitou pro ukládání příchozích požadavků do vyrovnávací paměti, zatímco čekající požadavky tvoří frontu;
• systémy s jednotkou omezené kapacity (čekání a omezení), ve kterých délka fronty nemůže přesáhnout kapacitu jednotky; v tomto případě je reklamace přicházející na přeplněné QS (neexistují žádná volná místa k čekání) ztracena.

Výběr požadavku z fronty služeb se provádí pomocí tzv. obslužné disciplíny. Příklady jsou FCFS/ FIFO (First In, Served First), LCFS/ LIFO (Last In, First Served), náhodné (náhodný výběr). V systémech s čekáním může mít pohon obecně složitou strukturu.

Základní pojmy QS

• Požadavek (požadavek) - požadavek na službu.
• Vstupní proud požadavků  je soubor požadavků vstupujících do QS.
• Doba služby  je časový úsek, během kterého je požadavek vyřízen.
• Matematický model QS  je soubor matematických výrazů, které popisují příchozí tok požadavků, servisní proces a jejich vztah.

Viz také

• Teorie řazení do fronty
• Simulace

Literatura

• Kleinrock L. Teorie řazení do fronty . - M .: Mashinostroenie, 1979. - S.  432 .

• Bocharov P. P., Pechinkin A. V. Teorie fronty. - M .: RUDN, 1995. - S. 530.

• Hemdy A. Taha. Kapitola 17. Systémy front // Úvod do operačního výzkumu = Operační výzkum: Úvod. - 7. vyd. - M .: "Williams" , 2007. - S. 629-697. — ISBN 0-13-032374-8 .