Vicatendis sistemo, liaj variantoj kaj la scienca bazo

Konsiderita vicatendis sistemo (QS) estas mekanismo en kiu per speciale evoluigita por tiu kompleksa instrumento, estas la kontentigo de diversaj postuloj venanta en la sistemo. Ŝlosila karakterizaĵo de ĉi tiu sistemo estas la kvanto de la nombro de dungitoj (servo) aparatoj. Ĝi povas varii de unu al senfineco.

Laŭ tio, ekzistas la eblo aŭ ne la atendado servo, distingi sistemo:

- SMO, kie estis eĉ unu ilo (ilo) por renkonti la postulon de rekrutado en donita tempon. En ĉi tiu kazo, tia postulo estas perdita;

- vicatendis sistemo kun atendado, kiu enhavas stokado postuloj, kiu povas preni ĉiujn de ili, formante atendovico;

- sistemo kun limigita kapablo de la veturado kie la limigoj kaj ĝi determinas la valoron de la atendovico de kondiĉoj por esti kontenta. Tie estas perditaj tiuj postuloj kiuj ne konvenas en memoro.

Ĉiuj QS gamo de postuloj kaj lia servo estas bazita sur servo disciplino. Kiel ekzemplo de tia servo modeloj eblas:

- FCFS / FIFO - sistemo en kiu la postulo estas renkontita unuaj laŭvice unuaj;

- LCFS / LIFO - QS, kie la unua estas utilita en la lasta etapo de la postulo;

- hazardaj modelo - la sistemo renkontas la postulojn surbaze de selektado aleatoria.

Tipe, tia sistemo havas tre kompleksa strukturo.

Ajna vicatendis sistemo estas priskribita per la jenaj konceptoj kaj kategorioj:

- postulo - la kreado kaj prezento de servo peto;

- alvenanta fluo - ĉiuj aplikoj renkonti la postulojn de eniri la sistemo;

- servo tempo - la tempo bezonata por kompletigi servo petoj ricevis;

- matematika modelo - esprimita en matematika formo, kaj kun la helpo de la matematika aparato de la modelo QS.

Kiel kompleksa fenomeno de la strukturo, la vicatendis sistemo estas temo de scienca studo de teorio de probabloj. Kiel parto de tiu vasta areo de scienca scio, dividita en plurajn konceptojn, ĉiu el kiuj estas sufiĉe aŭtonoma vicatendis teorion. Ĉi tiuj teorioj emas uzi la metodikon de matematika statistiko.

La fondinto de unu el la unuaj modernaj SMO estas A. Ya. Hinchin, kiu certigita la koncepto de fluo de homogenaj okazaĵoj. Poste la dana telegrafisto, kaj poste - la sciencisto Agner Erlang, evoluigis sian propran koncepton (en la ekzemplo de telefonaj telefonistinoj, pritraktata peto renkonti la ligon), kiu jam asignita QS kun atendo kaj sen atendo.

Konstrui moderna vicatendis teknologio estas ĉefe modelado metodojn. Ankaŭ ekzistas sistemo de esploro kiu estas kondukita fare de analizaj metodoj, sed tiu aliro estas sufiĉe kompleksa. Per SMO inkluzivi tiujn sistemojn kiuj povas studi kun la helpo de statistikaj metodoj - statistika modelado kaj statistika analizo.

Ĉiu vicatendis sistemo supozas apriore ke estas kelkaj normo manieroj en kiuj aplikoj estas temoj renkonti. Ĉi tiuj petoj iri tra la tiel nomata servo kanalojn, kiuj estas diversaj en siaj celon kaj karakterizaĵojn. Aplikoj venas ĉefe kaosa tempo, multe el ili do starigi logika kaj kaŭza ligo inter ili estas ege malfacila. Scienca konkludo, sur ĉi tiu bazo, estas ke la CMO, en siaj grandega plimulto, funkcias laŭ la principo de hazardo.