Kösystem

Ett kösystem (QS) är ett system som servar inkommande förfrågningar. Underhåll av krav i QS utförs av serviceanordningar. Klassisk QS innehåller från en till ett oändligt antal enheter. Beroende på möjligheten att vänta på att inkommande förfrågningar ska börja servas, är QS indelade i:

• system med förluster, där kraven som inte hittade en enda ledig server vid ankomsten går förlorade;
• system med väntande, i vilka det finns en drift med oändlig kapacitet för att buffra inkommande förfrågningar, medan de väntande förfrågningarna bildar en kö;
• system med en enhet med ändlig kapacitet (väntar och begränsningar), där längden på kön inte kan överstiga enhetens kapacitet; i det här fallet går anspråket som kommer till den överfulla QS (det finns inga lediga platser att vänta) förlorat.

Valet av ett krav från servicekön görs med hjälp av den så kallade servicedisciplinen. Exempel är FCFS/ FIFO (först in, serverad först), LCFS/ LIFO (sist in, först serverad), slumpmässigt (slumpmässigt urval). I system med väntetid kan drivningen generellt ha en komplex struktur.

Grundläggande begrepp för QS

• Krav (request) - en begäran om service.
• Den inkommande strömmen av krav  är en uppsättning krav som kommer in i QS.
• Servicetid  är den tidsperiod under vilken förfrågan betjänas.
• Den matematiska modellen QS  är en uppsättning matematiska uttryck som beskriver det inkommande kravflödet, serviceprocessen och deras relation.

Se även

• Köteori
• Simulering

Litteratur

• Kleinrock L. Queuing Theory . - M . : Mashinostroenie, 1979. - S.  432 .

• Bocharov P. P., Pechinkin A. V. Queuing Theory. - M . : RUDN, 1995. - S. 530.

• Hemdy A. Taha. Kapitel 17. Kösystem // Introduction to Operations Research = Operations Research: An Introduction. - 7:e uppl. - M . : "Williams" , 2007. - S. 629-697. — ISBN 0-13-032374-8 .