Wachtstroken systeem, de varianten en de wetenschappelijke basis

Beschouwd wachtlijnsysteem (QS) is een mechanisme dat door middel van een speciaal voor dit complexe instrument is de bevrediging van verschillende behoeften die in het systeem. Een belangrijk kenmerk van dit systeem is de hoeveelheid van het aantal werknemers (dienst) -apparaten. Het kan variëren van één tot oneindig.

In overeenstemming met dat, is er een mogelijkheid is of niet het wachten service, onderscheiden systeem:

- SMO, waar er was geen enkel instrument (instrument) aan de eis te voldoen door het inschrijven in een bepaalde tijd. In dit geval wordt een dergelijke eis verloren;

- toerbeurtsysteem met wachten, die een opslag eisen bevat, die in staat is om ze allemaal te nemen, de vorming van een wachtrij;

- een systeem met een beperkte capaciteit van de schijf waar de beperkingen en bepaalt de waarde van de rij eisen worden voldaan. Er zijn verloren die eisen die niet past in het geheugen.

Alle QS scala van eisen en de dienst is gebaseerd op een dienst discipline. Als voorbeeld van een dergelijke dienst modellen kunnen zijn:

- FCFS / FIFO - een systeem waarin het vereiste eerste in de rij eerst wordt voldaan;

- LCFS / LIFO - QS, waar de eerste wordt onderhouden in de laatste fase van de eis;

- willekeurig model - het systeem voldoet aan de eisen op basis van willekeurige selectie.

In de regel, het systeem heeft een zeer complexe structuur.

Elke queuing systeem wordt beschreven met de volgende begrippen en categorieën:

- eis - de creatie en presentatie van een service request;

- inkomende stroom - alle toepassingen die aan de eisen van het invoeren van het systeem te voldoen;

- dienst tijd - de tijd die nodig zijn om service verzoeken te voltooien ontvangen;

- wiskundig model - uitgedrukt in een wiskundige vorm, met behulp van de mathematische inrichting van het model QS.

Als een complex fenomeen van de structuur, het toerbeurtsysteem is een onderwerp van wetenschappelijke studie van de kansrekening. Als onderdeel van dit uitgestrekte gebied van wetenschappelijke kennis, onderverdeeld in verschillende concepten, die elk voldoende autonome wachtlijntheorie. Deze theorieën hebben de neiging om de methodologie van de mathematische statistiek.

De oprichter van een van de eerste moderne SMO is A. Ya. Hinchin, die het concept van de stroom van homogene gebeurtenissen onderbouwd. Dan is de Deense telegrafist, en later - de wetenschapper Agner Erlang, heeft zijn eigen ontwikkelde concept (op het voorbeeld van de telefonisten, in afwachting van het verzoek om de verbinding te voldoen), die reeds heeft toegewezen QS met verwachting en zonder verwachting.

Het bouwen van een moderne wachtrijtechnologie is overwegend modelleermethoden. Er is ook een systeem van onderzoek dat wordt uitgevoerd door middel van analytische methoden, maar deze aanpak is vrij complex. Door SMO omvatten die systemen die kunnen worden bestudeerd met behulp van statistische methoden - statistische modellen en statistische analyse.

Elk queuing systeem gaat uit van een priori dat er een aantal standaard manieren waarop toepassingen zijn onderwerpen te ontmoeten. Deze verzoeken gaan door de zogenaamde dienst kanalen, die divers in hun doel en de kenmerken zijn. Toepassingen komen veelal chaotische tijd, veel van hen, daarom logisch en causaal verband leggen tussen hen is uiterst moeilijk. Wetenschappelijke conclusie, op basis hiervan is dat de GMO, in hun overweldigende meerderheid, werken volgens het principe van willekeur.