Sistema, les seves variants i la base científica de cues

sistema de cues considerat (QS) és un mecanisme en el qual per mitjà d'una especialment desenvolupat per a aquest instrument complex, no és la satisfacció de diversos requisits que entren en el sistema. Una característica clau d'aquest sistema és la quantitat del nombre d'empleats dispositius (de servei). Pot variar des d'un fins a l'infinit.

D'acord amb això, hi ha la possibilitat o no el servei d'espera, el sistema de distingir:

- SMO, on no hi havia ni una sola eina (instrument) per complir amb el requisit d'inscriure en un moment donat. En aquest cas, aquest requisit es perd;

- sistema de cues d'espera amb, que conté un requisits d'emmagatzematge, que és capaç de prendre tots ells, formant una cua;

- un sistema amb una capacitat limitada de la unitat on les limitacions i determina el valor de la cua de requisits per a ser satisfet. No es perden els requisits que no poden cabre en la memòria.

Tota la gamma de requisits de QS i el seu servei es basa en una disciplina de servei. Com un exemple de tals models de servei poden ser:

- FCFS / FIFO - un sistema en què es compleix el requisit primer en línia primer;

- LCFS / LIFO - QS, on el primer és atès en l'última etapa del requisit;

- model aleatori - El sistema compleix els requisits sobre la base de la selecció a l'atzar.

Típicament, un sistema d'aquest tipus té una estructura molt complexa.

Qualsevol sistema de cues es descriu amb els següents conceptes i categories:

- requeriment - la creació i presentació d'una sol·licitud de servei;

- flux entrant - totes les aplicacions per satisfer els requisits d'entrar en el sistema;

- temps de servei - el temps necessari per completar les sol·licituds de servei rebudes;

- model matemàtic - expressat en una forma matemàtica, i amb l'ajuda de l'aparell matemàtica del model QS.

Com un fenomen complex de l'estructura, el sistema de cues és un tema d' estudi científic de la teoria de la probabilitat. Com a part d'aquesta vasta àrea del coneixement científic, dividit en diversos conceptes, cadascun dels quals és prou autònoma teoria de cues. Aquestes teories tendeixen a utilitzar la metodologia de l'estadística matemàtica.

El fundador d'un dels primers SMO moderna és A. Ja. Hinchin, que fonamenta el concepte de flux d'esdeveniments homogenis. A continuació, l'operador de telègrafs danesa, i més tard - el científic Agner Erlang, ha desenvolupat el seu propi concepte (en l'exemple dels operadors de telefonia, tot esperant la sol·licitud per complir amb la connexió), que ja ha assignat QS amb les expectatives i sense expectatives.

La construcció d'una tecnologia moderna de cues és predominantment mètodes de modelatge. També hi ha un sistema de recerca que es duu a terme per mètodes analítics, però aquest mètode és força complex. Per SMO inclouen aquells sistemes que es poden estudiar amb l'ajuda de mètodes estadístics - modelització estadística i anàlisi estadística.

Cada sistema de cues assumeix a priori que hi ha algunes formes estàndard en el qual les aplicacions estan subjectes a complir. Aquestes peticions passen pels anomenats canals de servei, que són diversos en el seu propòsit i característiques. Aplicacions vénen majoritàriament de temps caòtic, molts d'ells, per tant, per establir una connexió lògica i causal entre ells és extremadament difícil. conclusió científica, sobre aquesta base, és que l'OCM, en la seva immensa majoria, funcionen segons el principi d'aleatorietat.