Queuing system, mga variant nito at ang pang-agham batayan

Itinuturing queuing system (QS) ay isang mekanismo kung saan sa pamamagitan ng isang espesyal na binuo para sa mga kumplikadong instrumento, doon ay ang kasiyahan ng mga iba't-ibang mga kinakailangan na nanggagaling sa sistema. Ang isang pangunahing tampok ng system na ito ay ang dami ng bilang ng mga empleyado (serbisyo) device. Ito ay maaaring saklaw mula sa isa hanggang infinity.

Alinsunod sa na, may posibilidad o hindi waiting service, makilala system:

- SMO, kung saan doon ay hindi isang solong tool (instrumento) upang matugunan ang mga kinakailangan sa pamamagitan ng enroll sa isang ibinigay na oras. Sa kasong ito, tulad ng isang pangangailangan ay nawala;

- queuing system na may waiting, na kung saan ay naglalaman ng isang imbakan kinakailangan, na kung saan ay magagawang upang gawin ang lahat ng mga ito, na bumubuo ng isang queue;

- isang sistema na may isang limitadong kapasidad ng drive kung saan ang mga limitasyon at tumutukoy sa halaga ng pila ng mga kinakailangan upang maging nasiyahan. May mga nawala mga kinakailangan na hindi maaaring magkasya sa memory.

Lahat ng QS na hanay ng mga pangangailangan at serbisyo nito ay batay sa isang disiplina serbisyo. Bilang isang halimbawa ng naturang mga modelo serbisyo ay maaaring maging:

- FCFS / FIFO - isang sistema na kung saan ang pangangailangan ay natutugunan unang sa linya una;

- LCFS / LIFO - QS, kung saan ang una ay serbisiyo sa huling yugto ng pangangailangan;

- random na modelo - ang sistema matugunan ang mga kinakailangan sa batayan ng random na pagpili.

Karaniwan, tulad ng isang sistema ay isang napaka-komplikadong istraktura.

Anumang queuing system ay inilalarawan sa mga sumusunod na mga konsepto at kategorya:

- kinakailangan - ang paglikha at pagtatanghal ng isang kahilingan ng serbisyo;

- papasok na daloy - lahat ng mga application upang matugunan ang mga pangangailangan ng pagpasok ng sistema;

- service oras - ang oras na kinakailangan upang makumpleto ang mga hiling na serbisyo na natanggap;

- mathematical modelo - na ipinahayag sa isang mathematical form, at sa tulong ng matematika kasangkapan ng modelo QS.

Bilang isang kumplikadong kababalaghan ng istraktura, ang queuing system ay isang paksa ng siyentipikong pag-aaral ng mga bagay na maaaring mangyari theory. Bilang bahagi ng malawak na lugar ng siyentipikong kaalaman, nahahati sa ilang mga konsepto, ang bawat isa ay may sapat na autonomous queuing theory. Ang mga theories ay madalas na gamitin ang pamamaraan ng matematikal na istatistika.

Ang nagtatag ng isa sa mga unang modernong SMO ay A. Ya. Hinchin, na substantiated ang konsepto ng stream ng homogenous na mga kaganapan. Pagkatapos ay sa Danish telegraph operator, at sa ibang pagkakataon - ang siyentipiko Agner Erlang, ay bumuo ng sarili nitong konsepto (sa halimbawa ng mga operator ng telepono, nakabinbing kahilingan upang matugunan ang mga koneksyon), na kung saan ay na inilalaan QS may pag-asa at walang pag-asa.

Pagbuo ng isang modernong queuing teknolohiya ay nakararami modeling pamamaraan. Mayroon ding isang sistema ng pananaliksik na isinasagawa sa pamamagitan ng analytical pamamaraan, ngunit ang paraan na ito ay lubos na mahirap unawain. Sa pamamagitan ng SMO isama ang mga system na maaaring-aral sa tulong ng mga statistical pamamaraan - statistical pagmomodelo at statistical analysis.

Ang bawat queuing system na Ipinagpapalagay walang pagsubok na mayroong ilang mga karaniwang mga paraan kung saan mga application ay paksa upang matugunan. Ang mga kahilingang dumaan sa tinatawag na channels serbisyo, na kung saan ay iba't iba sa kanilang mga layunin at mga katangian. Aplikasyon dumating halos magulong panahon, marami sa mga ito, samakatuwid, upang magtatag ng mga lohikal at pananahilan koneksyon sa pagitan ng mga ito ay lubhang mahirap. Pang-agham konklusyon, sa batayan na ito, ay na ang CMO, sa kanilang napakalaki karamihan, gumana sa prinsipyo ng randomness.