Køsystem

Et køsystem (QS) er et system, der servicerer indgående forespørgsler. Vedligeholdelse af krav i QS udføres af serviceanordninger. Klassisk QS indeholder fra én til et uendeligt antal enheder. Afhængigt af muligheden for at vente på indgående anmodninger om at starte servicering, er QS'er opdelt i:

• systemer med tab, hvor de krav, der ikke fandt en eneste gratis server på ankomsttidspunktet, går tabt;
• systemer med ventetid, hvor der er et drev med uendelig kapacitet til at buffere indkommende anmodninger, mens de ventende anmodninger danner en kø;
• systemer med et drev med begrænset kapacitet (venter og begrænsninger), hvor køens længde ikke kan overstige drevets kapacitet; i dette tilfælde er kravet, der ankommer til den overfyldte QS (der er ingen ledige steder at vente) tabt.

Udvælgelsen af ​​et krav fra servicekøen sker ved hjælp af den såkaldte servicedisciplin. Eksempler er FCFS/ FIFO (først ind, serveret først), LCFS/ LIFO (sidst ind, først serveret), tilfældigt (tilfældigt udvalg). I systemer med ventetid kan drevet generelt have en kompleks struktur.

Grundlæggende begreber for QS

• Krav (anmodning) - en anmodning om service.
• Den indkommende strøm af krav  er et sæt krav, der kommer ind i QS.
• Servicetid  er den periode, hvor anmodningen behandles.
• QS matematiske model  er et sæt matematiske udtryk, der beskriver det indkommende flow af krav, serviceprocessen og deres sammenhæng.

Se også

• Kø teori
• Simulering

Litteratur

• Kleinrock L. Køteori . - M . : Mashinostroenie, 1979. - S.  432 .

• Bocharov P. P., Pechinkin A. V. Køteori . - M . : RUDN, 1995. - S. 530.

• Hemdy A. Taha. Kapitel 17. Køsystemer // Introduktion til Operations Research = Operations Research: An Introduction. - 7. udg. - M . : "Williams" , 2007. - S. 629-697. — ISBN 0-13-032374-8 .