Jonottaminen järjestelmä, sen variantit ja tieteellinen perusta

Pidetään jonotusjärjestelmään (QS) on mekanismi, jossa avulla erityisesti tähän monitahoisena välineenä on tyydyttävällä erilaisten vaatimusten tulossa järjestelmään. Keskeistä tässä järjestelmässä on määrä työntekijöiden lukumäärä (palvelu) laitteille. Se voi vaihdella yhdestä äärettömään.

Kyseisen, on olemassa mahdollisuus vai ei odotusaika palvelun, erottaa järjestelmä:

- SMO, jossa ei olisi ollut yhden työkalun (väline) vaatimuksen täyttämiseksi ilmoittautumalla tiettynä aikana. Tässä tapauksessa tällainen vaatimus on kadonnut;

- jonotusjärjestelmään odottamiseen, joka sisältää tallennuksen vaatimukset, joka pystyy ottamaan ne kaikki, jotka muodostavat jonon;

- järjestelmän, jossa on rajallinen kapasiteetti asema, jossa rajoituksia ja määrittää arvon jono vaatimukset täyttyvät. Siellä ovat kadonneet ne vaatimukset, jotka eivät mahdu muistiin.

Kaikki QS erilaisia vaatimuksia ja sen palvelu perustuu palvelun kurinalaisuutta. Esimerkkinä tällaisesta palvelumallien voi olla:

- FCFS / FIFO - järjestelmä, jossa vaatimus täyttyy ensimmäinen rivi ensin;

- fregattitilauksen / LIFO - QS, jossa ensimmäinen huolletaan viimeisessä vaiheessa vaatimus;

- random malli - järjestelmän vaatimusten perusteella satunnaisessa.

Tyypillisesti tällainen järjestelmä on erittäin monimutkainen rakenne.

Tahansa jonotusjärjestelmään kuvataan seuraavat käsitteet ja luokat:

- vaatimus - luominen ja esittäminen palvelupyynnön;

- tulovirtaus - kaikki sovellukset vaatimusten päästä järjestelmään;

- palveluaika - aika tarvitaan täydellinen palvelupyyntöjä vastaanotettu;

- matemaattinen malli - ilmaistaan matemaattisesti ja avulla matemaattinen laitteiston mallin QS.

Koska monimutkainen ilmiö rakenteen, jonotusjärjestelmään on aiheena tieteellisen tutkimuksen todennäköisyysteoriaa. Osana tätä laajalla alueella tieteellisen tiedon, jaettu useisiin käsitteitä, joista kukin on riittävän itsenäistä Jonoteoria. Nämä teoriat on taipumus käyttää menetelmiä matemaattisten tilastoja.

Perustaja yksi ensimmäisistä nykyaikaisen Seurantaryhmä on A. Ya. Hinchin, joka perusteltu käsite virta homogeenisen tapahtumia. Sitten Tanskan lennätin operaattori, ja myöhemmin - tiedemies Agner Erlang, on kehittänyt oman konseptin (Käyttäen esimerkkinä puhelinoperaattoreiden kunnes pyyntö täyttää liitäntä), joka on jo osoittanut QS odotuksiin sekä ilman odotuksia.

Nykyaikaisen jonotuksen tekniikka on pääasiassa mallinnusmenetelmiin. Myös järjestelmä tutkimus, joka tehdään analyyttisillä menetelmillä, mutta tämä lähestymistapa on varsin monimutkainen. SMO kuuluvat ne, joita voidaan tutkia avulla tilastollisia menetelmiä - tilastollisen mallinnuksen ja tilastollinen analyysi.

Kukin jonottaminen järjestelmä olettaa ennalta, että on olemassa joitakin standardin tapoja, joilla sovellukset ovat aiheita tavata. Nämä pyynnöt läpi ns palvelun kanavat, jotka ovat erilaisia niiden tarkoitus ja ominaisuudet. Sovellukset tulevat enimmäkseen kaoottista aikaa, paljon niitä, siis luoda looginen ja syy-yhteys niiden välillä on erittäin vaikeaa. Tieteellinen johtopäätös, tältä pohjalta, että YMJ, niiden ylivoimainen enemmistö, periaatteella toimivien satunnaisuuden.