? Queuing teori er studiet af, hvordan systemerne håndtere en variabel efterspørgsel efter service. Kø problemer opstår, når tjenesten ikke svarer til efterspørgslen , for eksempel når et supermarked ikke har nok kassedamer på en travl morgen . I IT, beskære kø problemer op, når anmodninger nå et system, hurtigere end den kan behandle dem. Problemer
kø teorien opstå problemer, når der er for meget service samt for lidt. En butik, tidsplaner fire kasserere til et skift og ser tre af dem stående tomgang har et kø problem , for eksempel. Kø opstår problemer i mange situationer : Når biler vente med at komme ind på motorvejen , når patienterne sidde for længe i lægens venteværelse , eller hvor mange der ringer bede politiet om hjælp på en gang
køer i . IT
et computernetværk, kan kø problemer inddrage routeren og transmissionerne den modtager : Hvis trafikken er mere end routeren kan behandle effektivt pakker back up ligesom kunder i en kassen linje . Hvis computeren kører flere operationer, der kræver mere service fra den centrale processor enhed end det kan give effektivt , det er en anden type kø problem, hvis en database modtager flere opkald til information, end den kan håndtere , der også skaber en kø
.
Models
målet med kø teori er at udvikle formler , der forudsiger mængden af tjenesten er nødvendig for at fjerne køer uden tjenesten sidder tomgang en masse af tiden. Det første skridt er at udvikle en model for det pågældende system . Alle kø modeller har en repræsentation af service - kasserere eller routeren, for eksempel - og de sandsynlige krav til tjenesten på ethvert givet tidspunkt . Efterspørgslen varierer ikke kun med antallet af anmodninger om service, men hvor lang tid hver enkelt anmodning tager at behandle .
Beregninger
køteori indebærer en række beregninger. En af de enklere dem er lidt teori , hvori det hedder , at antallet af kunder på hånden på et givet tidspunkt afhænger af den hastighed, hvormed de ankommer , ganges med den tid , det tager at behandle dem. Hvis et netværk flaskehals forårsager en router til at tage dobbelt så lang forwarding datapakker men pakkerne stadig ankommer den samme hastighed , antallet af datapakker routeren omhandler på én gang er nu dobbelt . Det bevirker ofte et efterslæb indtil nogen løser problemet eller ankomst sats bremser .