Wachtrige systeem, har farianten en de wittenskiplike basis

Beskôge Yn wachtrige system (QS) is in meganisme dêr't troch middel fan in spesjaal ûntwikkele foar dit kompleks ynstrumint, dêr is de tefredenheid fan ferskate easken komme yn it systeem. In wichtige eigenskip fan dit systeem is de kwantiteit fan it oantal meiwurkers (tsjinst) apparaten. It kin fariearje fan ien oant yn it ûneinige.

Yn oerienstimming mei dy, is der in mooglikheid of net de wachttiid tsjinst, ûnderskiede systeem:

- SMO, dêr't der wie net ien ynstrumint (ynstrumint) om te foldwaan oan de eask troch folgjen yn in opjûne tiid. Yn dit gefal, sa'n eask wurdt ferlern;

- Yn wachtrige systeem mei wachtsjen, dy't befettet in opslach easken, dy't by steat is om nimme allegearre fen hjarren, dy't in wachtrige;

- in systeem mei in beheinde kapasiteit fan it stasjon, dêr't de beheinings en bepaalt de wearde fan 'e rige fan' e easken te wêzen tefreden. Der binne ferlern dy easken dat kin net passe yn it ûnthâld.

Alle QS oanbod fan easken en syn tsjinst is basearre op in tsjinst dissipline. As in foarbyld fan sa'n tsjinst modellen kinne wêze:

- FCFS / FIFO - in systeem wêryn de eask wurdt moete earst yn line earst;

- LCFS / LIFO - QS, dêr't de earste wurdt serviced yn de lêste etappe fan de eask;

- samar model - it systeem oan de easken oan 'e basis fan willekeurige seleksje.

Typysk, sa'n systeem hat in tige komplekse struktuer.

Any Yn wachtrige systeem wurdt beskreaun mei de neikommende begripen en kategoryen:

- eask - it oprjochtsjen en presintaasje fan in tsjinst fersyk;

- ynkommende flow - alle applikaasjes om oan de easken fan it ynfieren fan it systeem;

- service time - de tiid nedich om te foltôgjen tsjinst fersiken krigen;

- wiskundich model - útdrukt yn in wiskundige foarm, en mei help fan de wiskundige apparatuer fan it model QS.

As in kompleks ferskynsel fan de struktuer, de wachtrige systeem is in ûnderwerp fan wittenskiplike stúdzje fan de wierskynlikheidsrekkening. As ûnderdiel fan dit grutte gebiet fan de wittenskiplike kennis, ferdield yn ferskate begripen, elk dêrfan is foldwaande autonoom Yn wachtrige teory. Dy teoryen tend te brûken de metodyk fan de wiskundige statistyk.

De oprjochter fan ien fan de earste moderne SMO is A. Ya. Hinchin, dy't ûnderboud it konsept fan de stream fan homogeen eveneminten. Dan de Deenske tillegraaf operator, en letter - de wittenskipper Agner Erlang, hat ûntwikkele in eigen konsept (nei it foarbyld fan telefoanyske operators, yn ôfwachting fan it fersyk te foldwaan oan de ferbining), dat hat al tarekkene QS mei ferwachting en sûnder ferwachting.

Bouwe oan in moderne Yn wachtrige technology is meast modellering metoaden. Der is ek in systeem fan ûndersyk dat wurdt útfierd troch analytysk metoaden, mar dizze oanpak is hiel kompleks. By SMO ûnder oare dy systemen dy't kin bestudearre wurde mei help fan statistyske metoaden - statistyske modellewurk en statistyske analyze.

Elts Wachtrige systeem giet derfan út a priori dat der wat standert manieren dêr't applikaasjes binne ûnderwerpen te moetsje. Dy fersiken geane fia de saneamde tsjinst kanalen, dy't ferskillend yn harren doel en karakteristiken. Applikaasjes komme meast gaoatyske tiid, in soad fan harren, dêrom, fêst te stellen logysk en kausale ferbining tusken harren is ekstreem dreech. Scientific konklúzje, op dizze basis, is dat de CMO, yn harren oerweldigjende mearderheid, wurkje op it prinsipe fan randomness.