Queuing eto, awọn oniwe-aba ati awọn ijinle sayensi igba

Kà queuing eto (QS) ni kan siseto ninu eyi ti nipasẹ ọna ti awọn kan Pataki ti ni idagbasoke fun yi eka irinse, nibẹ ni itelorun ti awọn orisirisi awọn ibeere bọ sinu awọn eto. A bọtini ẹya-ara ti yi eto ni awọn opoiye ti awọn nọmba ti awọn abáni (iṣẹ) awọn ẹrọ. O le ibiti lati ọkan si infinity.

Ni ibamu pẹlu pe, nibẹ ni kan seese tabi ko awọn idaduro iṣẹ, iyato eto:

- SMO, ibi ti nibẹ je ko kan nikan ọpa (irinse) lati pade awọn ibeere nipa gbigba ni a fi fun akoko. Ni idi eyi, iru kan ibeere ti wa ni sọnu;

- queuing eto pẹlu idaduro, eyi ti o ni a ipamọ awọn ibeere, eyi ti o jẹ anfani lati ya gbogbo awọn ti wọn, lara a ti isinyi;

- a eto pẹlu kan lopin agbara ti awọn drive ibi ti awọn idiwọn ati ipinnu ni iye ti awọn ti isinyi ti awọn ibeere lati wa ni inu didun. Nibẹ ti wa ni sọnu awon ibeere ti o le ko bamu ni iranti.

Gbogbo QS ibiti o ti awọn ibeere ati awọn oniwe-iṣẹ wa ni da lori iṣẹ kan ìbáwí. Bi apẹẹrẹ ti iru iṣẹ dede le wa ni:

- FCFS / FIFO - a eto ninu eyi ti awọn akọkọ ibeere ti wa ni inu didun ninu awọn ipele akọkọ;

- LCFS / LIFO - QS, ibi ti awọn akọkọ ti wa ni iṣẹ ninu awọn ti o kẹhin ipele ti awọn ibeere;

- ID model - awọn eto pade awọn ibeere lori igba ti ID aṣayan.

Ojo melo, iru a eto ni awọn kan gan eka be.

Eyikeyi queuing eto ti wa ni apejuwe pẹlu awọn wọnyi agbekale ati ẹka:

- ibeere - awọn ẹda ati igbejade ti a iṣẹ ìbéèrè;

- nwọle sisan - gbogbo awọn ohun elo lati pade awọn ibeere ti titẹ awọn eto;

- iṣẹ akoko - awọn akoko ti nilo lati pari iṣẹ ibeere gba;

- mathematiki awoṣe - kosile ni a mathematiki fọọmu, ati pẹlu awọn iranlọwọ ti awọn mathematiki ohun elo ti awọn awoṣe QS.

Bi awọn kan eka lasan ti awọn be, awọn queuing eto ti wa ni a koko ti imo ijinle sayensi iwadi ti iṣeeṣe yii. Gẹgẹ bi ara ti yi tiwa ni agbegbe ti imo ijinle sayensi imo, pin si orisirisi awọn agbekale, kọọkan ti eyi ti o jẹ to adase queuing yii. Awọn wọnyi ni imo ṣọ lati lo ogbon ti mathematiki statistiki.

Oludasile ti ọkan ninu awọn akọkọ igbalode SMO ni A. Ya. Hinchin, ti o wọle awọn Erongba ti san ti isokan iṣẹlẹ. Ki o si awọn Danish Teligirafu onišẹ, ati nigbamii - awọn ọmowé Agner Erlang, ti ni idagbasoke awọn oniwe-ara Erongba (lori awọn apẹẹrẹ ti tẹlifoonu awọn oniṣẹ, ni isunmọtosi ni awọn ase si lati pade awọn asopọ), eyi ti o ti tẹlẹ soto QS pẹlu ireti ati laisi ireti.

Ilé kan igbalode queuing ọna ti jẹ bori modeli ọna. Wa ti tun kan eto ti iwadi ti o wa ni o waiye nipasẹ analitikali ọna, sugbon yi ona jẹ ohun eka. Nipa SMO ni awon awọn ọna šiše ti o le wa iwadi pẹlu iranlọwọ ti awọn iṣiro ọna - iṣiro modeli ati iṣiro onínọmbà.

Kọọkan queuing eto dawọle a priori ti o wa ni o wa diẹ ninu awọn boṣewa ona ninu eyi ti awọn ohun elo ni o wa wonyen lati pade. Awọn wọnyi ni ibeere lọ nipasẹ awọn ki-npe ni iṣẹ awọn ikanni, eyi ti o wa Oniruuru ni wọn idi ati awọn abuda. Ohun elo wá okeene rudurudu akoko, a pupo ti wọn, nitorina, lati fi idi mogbonwa ati ki o ifẹsẹmulẹ asopọ laarin wọn jẹ lalailopinpin soro. Ijinle sayensi ipari, lori yi igba, ni wipe CMO, ni wọn lagbara poju, ṣiṣẹ lori awọn opo ti randomness.