? Queuing teori er studiet av hvordan systemene takle en variabel etterspørsel etter tjenesten. Queuing problemer oppstår når tjenesten ikke samsvarer med nivået på etterspørselen , for eksempel når et supermarked ikke har nok kasser på en travel morgen . I IT , kø problemer dukker opp når forespørsler nå et system raskere enn den kan behandle dem . Problemer

I kø teori , problemer oppstår når det er for mye service, samt for lite. En butikk som tidsplaner fire kasser for et skifte og ser tre av dem stående der har en kø problem , for eksempel. Queuing problemer oppstå i mange situasjoner : Når bilene vente med å komme inn på motorvei; når pasienter sitte for lenge i legens venteværelse , eller når mange innringere be politiet om hjelp på en gang
Køer i . IT

i et datanett , kan kø problemer innebære ruteren og sendingene den mottar : Hvis trafikken er mer enn ruteren kan behandle effektivt, pakker opp akkurat som kunder i et kassakøen . Hvis datamaskinen kjører flere operasjoner som krever mer service fra den sentrale prosessor enn det kan gi effektivt , det er en annen type kø problem , hvis en database mottar flere samtaler for informasjon enn den kan håndtere , skaper det også en kø
.
modeller

målet med kø teori er å utvikle formler som forutsier mengden av servicen som er nødvendig for å eliminere køer uten tjenesten sitter tomgang mye av tiden . Det første trinnet er å utvikle en modell for systemet i spørsmålet. Alle kø modeller inkluderer en representasjon av tjenesten - kasser eller ruteren , for eksempel - og de ​​sannsynlige krav til tjeneste til enhver tid . Nivået på etterspørselen varierer ikke bare med antall forespørsler for tjenesten, men hvor lenge hver forespørsel tar å behandle .
Beregninger

Queuing teori innebærer en rekke beregninger . En av de enklere er lite teori , som sier at antall kunder på hånden på et gitt tidspunkt er avhengig av hastigheten som de kommer, multipliseres med den tiden det tar å behandle dem . Hvis et nettverk flaskehals fører til en router til å ta dobbelt så lang videresending datapakker men pakkene fortsatt kommer til samme rate, antall datapakker ruteren omhandler på en gang er nå dobbelt. Som ofte fører til et etterslep før noen løser problemet eller ankomst rate bremser .