Queuing theorie is de studie van hoe systemen omgaan met een variabele vraag naar service. Queuing problemen optreden wanneer de dienst niet overeenkomt met het niveau van de vraag , bijvoorbeeld bij een supermarkt niet genoeg kassiers op een drukke ochtend. In IT , rij problemen opduiken bij het verzoek te bereiken van een systeem sneller dan ze kan verwerken . Problemen wachtrijtheorie , problemen ontstaan wanneer er te veel service evenals te weinig . Een winkel die schema's vier kassiers voor een verschuiving en ziet drie van hen stil heeft een queuing probleem , bijvoorbeeld. Queuing problemen voordoen in vele situaties : Bij auto's te wachten om op de snelweg , wanneer patiënten zitten te lang in de wachtkamer van de dokter , of wanneer veel bellers vragen de politie om hulp in een keer Wachtrijen in . IT in een computernetwerk , kunnen wachtrijen problemen betrekking hebben op de router en de uitzendingen die zij ontvangt : Als het verkeer is meer dan de router kan efficiënt te verwerken , pakketten back -up , net als klanten in een kassa . Als de computer draait meerdere operaties die meer service vraag van de centrale processor eenheid dan het efficiënt kan bieden , dat is een ander soort queuing probleem, als een databank meer vraagt om informatie dan het kan verwerken krijgt , die ook zorgt voor een wachtrij . Models het doel van wachtrijtheorie is naar formules die de hoeveelheid service die nodig is om wachtrijen te elimineren zonder de service omhanden een groot deel van de tijd te voorspellen . De eerste stap is een model voor het betreffende systeem te ontwikkelen. Alle queuing modellen bevatten een weergave van de dienst - caissières of de router , bijvoorbeeld - en de vermoedelijke eisen aan de service op een gegeven moment . Het niveau van de vraag varieert niet alleen met het aantal verzoeken om service, maar hoe lang elke aanvraag duurt om te verwerken . Berekeningen Wachtrijtheorie brengt een aantal berekeningen . Een van de eenvoudigere is Little 's theorie , die stelt dat het aantal klanten bij de hand op een gegeven moment is afhankelijk van de snelheid waarmee ze aankomen , vermenigvuldigd met de tijd die het kost om ze te verwerken . Als een netwerk knelpunt veroorzaakt een router om twee keer zo lang duurt het doorsturen van datapakketten , maar de pakketten nog steeds komen op hetzelfde tempo , het aantal datapakketten de router behandelt op een bepaald moment is nu dubbel . Dat veroorzaakt vaak een achterstand tot iemand het probleem is opgelost of de komst vertraagt .
|