Hva er en Queuing problem?

Køteori er studiet av hvordan systemer 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ø problemene dukker opp når forespørsler nå et system raskere enn det kan behandle dem.

problemer

I kø teori, problemene 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år uvirksom har en kø problem, for eksempel. Kø problemer oppstå i mange situasjoner: Når biler vente med å komme inn på motorvei; når pasienter sitte for lenge i legens venterommet; eller når mange innringere be politiet om hjelp med en gang.

Køer i IT

I et datanett, kan kø problemer involvere ruteren og overføringene den mottar: Hvis trafikken er mer enn ruteren kan behandle effektivt, pakker opp igjen akkurat som kunder i et kassakøen. Hvis datamaskinen kjører flere operasjoner som krever mer service fra sentral prosessorenhet 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, som også skaper en kø.

modeller

Målet med køteori er å utvikle formler som forutsi mengden av tjenester som trengs for å eliminere køer uten tjenesten sitter uvirksom 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 den sannsynlige krav til tjenesten til enhver tid. Nivået på etterspørselen varierer ikke bare med antall forespørsler for tjenesten, men hvor lang tid hver forespørsel tar å behandle.

beregninger

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