Queuing system, nws variants thiab lub scientific hauv paus

Xam tias yog queuing system (QS) yog ib tug mechanism nyob rau hauv uas los ntawm txoj kev ntawm ib tug qhia tshwj xeeb uas tsim rau no complex ntsuas, muaj lub siab los ntawm ntau yam yuav tsum tau nkag mus rau hauv lub system. Ib tug tseem ceeb feature ntawm no system yog muaj nuj nqis ntawm tus xov tooj ntawm cov neeg ua haujlwm (pab) pab kiag li lawm. Nws muaj peev xwm yog los ntawm ib tug mus rau infinity.

Nyob rau hauv raws li hais tias, muaj ib tug tau los yog tsis tos kev pab cuam, paub qhov txawv system:

- SMO, nyob qhov twg muaj tsis muaj ib lub cuab tam (instrument) kom tau raws li qhov yuav tsum tau los ntawm cuv npe nyob rau hauv ib lub sij hawm. Nyob rau hauv cov ntaub ntawv no, xws li ib tug yuav tsum tau yog poob;

- queuing system nrog tos, uas muaj ib tug cia yuav tsum tau muaj, uas yog tau muab tag nrho cov ntawm lawv, txoj kev ua ib queue;

- ib tug system nrog ib tug tsawg muaj peev xwm ntawm tus tsav qhov twg rau cov kev txwv thiab txiav txim seb tus nqi ntawm cov queue uas yuav tsum tau yuav tsum tau txaus siab. Muaj poob cov uas yuav tsum tau uas tsis haum nyob rau hauv lub cim xeeb.

Tag nrho QS ntau uas yuav tsum tau thiab nws kev pab cuam yog raws li nyob rau hauv ib qhov kev pab qhuab qhia. Raws li ib qho piv txwv ntawm kev pab ua qauv yuav ua tau:

- FCFS / FIFO - ib tug system nyob rau hauv uas cov yuav tsum tau yog tau ntsib thawj zaug nyob hauv txoj kab ua ntej;

- LCFS / LIFO - QS, uas tus thawj yog serviced nyob rau hauv lub dhau theem ntawm cov yuav tsum tau;

- random qauv - lub system raws li cov uas yuav tsum tau nyob rau hauv lub hauv paus ntawm kev xaiv.

Feem ntau, xws li ib tug system muaj ib tug heev complex qauv.

Tej queuing system yog piav cov nram qab no cov tswv yim thiab pawg:

- yuav tsum tau - cov creation thiab kev nthuav qhia ntawm ib qhov kev pab thov;

- khoom txaus - tag nrho cov ntaub ntawv sau npe kom tau raws li cov kev cai ntawm nkag mus rau lub system;

- qhov kev pab lub sij hawm - lub lub sij hawm uas yuav tsum tau ua kom tiav qhov kev pab thov tau txais;

- zauv qauv - qhia nyob rau hauv ib tug zauv daim ntawv no, thiab nrog rau cov kev pab los ntawm cov zauv apparatus ntawm tus qauv QS.

Raws li ib tug complex phenomenon ntawm cov qauv, cov queuing system yog ib tug kawm ntawm scientific los kawm tej uas tej zaum ziag no. Raws li ib feem ntawm qhov no loj heev cheeb tsam ntawm scientific kev txawj ntse, muab faib mus rau hauv ob peb lub tswv yim, txhua yam uas yog sufficiently autonomous queuing kev tshawb xav. Cov theories yuav siv lub vib this ntawm zauv statistics.

Qhov tus tsim ntawm ib tug ntawm cov thawj niaj hnub SMO yog A. Ya. Hinchin, uas substantiated lub tswvyim ntawm kwj ntawm cov homogeneous txheej xwm. Ces tus Danish hlua taws xob neeg teb xov tooj, thiab tom qab ntawd - tus paub txog Agner Erlang, tau tsim nws tus kheej lub tswvyim (nyob rau cov piv txwv ntawm tus xov tooj tswv, tos qhov kev thov kom tau raws li lub kev twb kev txuas), uas twb muab sau ua ke QS nrog expectation thiab tsis muaj expectation.

Lub tsev ib tug niaj hnub queuing technology yog feem ntau modeling txoj kev. Muaj kuj yog ib tug system ntawm kev tshawb fawb uas yog ua los ntawm analytical txoj kev, tab sis qhov no mus kom ze yog heev. Los ntawm SMO xws li cov systems uas yuav kawm txog cov kev pab los ntawm tshwm txoj kev - statistical modeling thiab tsom.

Txhua queuing system assumes ib priori hais tias muaj yog ib co txheej txheem txoj kev nyob rau hauv uas daim ntawv sau npe yog kawm kom tau raws li. Cov kev thov mus los ntawm lub thiaj li hu ua cov kev pab raws, uas yog ntau haiv neeg nyob rau hauv lawv lub hom phiaj thiab cov yam ntxwv. Daim ntawv sau npe tuaj saibxyuas chaotic lub sij hawm, ib tug ntau ntawm lawv, yog li ntawd, tsim kom muaj cov zajlus kom thiab causal kev twb kev txuas ntawm lawv yog cov tsis tshua muaj yooj yim. Kev xaus, nyob rau hauv no lub hauv paus, yog hais tias lub CMO, nyob rau hauv lawv cov kev nyuaj siab loj feem ntau, ua hauj lwm nyob rau hauv lub hauv paus ntsiab lus ntawm randomness.