Queuing faiga, o lona variants ma le faavae faasaienisi

faiga queuing manatu (QS) o se auala lea e ala i se faapitoa atiina ae mo lenei meafaigaluega lavelave, o loo i le faamalieina o manaoga eseese mai i le faiga. O se vaega autu o lenei faiga o le aofaiga o le numera o tagata faigaluega (auaunaga) masini. E mafai ona e faasolo mai le tasi e āoāo lē gata.

E tusa ai ma lena, o loo i ai se avanoa po o le o le auaunaga faatalitali, iloa faiga:

- SMO, lea sa i ai e le o se meafaigaluega e tasi (meafaigaluega) e feiloai ma le manaoga e faaulu i se taimi na tuuina mai. I lenei tulaga, e pei o se manaoga ua leiloa;

- queuing faiga ma faatalitali, o loo i ai se manaoga o le teuina o meaai, lea e mafai ona ia ave i latou uma lava, ua avea ma a faʻasolo;

- o se faiga ma se gafatia faatapulaaina o le taavale pe afai o le tapulaa ma le fuafuaina o le tau aogā o le faʻasolo o le manaoga ina ia faamalieina. E ua leiloloa i latou e manaomia e le mafai ona ofi i le mafaufau.

tele QS uma o tulaga manaomia ma o loo faavae lana auaunaga i luga o se aʻoaʻiga auaunaga. O se faataitaiga o sea auaunaga faataitaiga e mafai ona:

- FCFS / FIFO - o se faiga lea e feiloai muamua i le laina muamua o le manaoga;

- LCFS / LIFO - QS, pe afai o le muamua o auaunaga i le tulaga mulimuli o le manaoga;

- faataitaiga soo - le faiga o mea e manaomia i luga o le faavae o le filifilia soo.

E masani lava, o se faiga ua i ai se faatulagaga lava lavelave.

So o se queuing faiga o loo faamatalaina i le mataupu ma vaega nei:

- manaoga - o le foafoaga ma le tuuina atu o se talosaga auaunaga;

- tafe fafati - talosaga uma e faafetaiai manaoga o le ulufale atu i le faiga;

- auaunaga - o le taimi e manaomia e faamaea maua talosaga auaunaga;

- faataitaiga faamatematika - faaalia i se faiga faamatematika, ma faatasi ai ma le fesoasoani a le meafaigaluega faamatematika o le faataitaiga QS.

A o ai se mea faigata o le fausaga, le queuing faiga o se mataupu o suesuega faasaienisi o teori avanoa. O se vaega o lenei vaega tele o le malamalama faasaienisi, ua vaevaeina i ni mataupu, taitasi lea o le o lava teori queuing tū toʻatasi. O nei manatu e matele e faaaoga le methodology o fuainumera faamatematika.

O le faavaeina o se tasi o le e muamua SMO po nei A. Ya. Hinchin, o le faamaonia o le manatu faavae o le vaitafe o mea na tutupu homogeneous. Ona le faagaoioia telekarafi Danish, ma mulimuli ane - o le saienitisi Agner Erlang, ua atiina ae lona lava manatu (i le faataitaiga o le tau o telefoni, o lo o talia le talosaga e feiloai le sootaga), lea ua uma ona faasoasoa QS ma faamoemoe ma aunoa ma le faamoemoe.

Fausiaina o se tekinolosi queuing po nei e matele lava i le auala modeling. O loo i ai se faiga foi o suesuega o loo faia e ala i metotia analytical, ae e fai si lavelave lenei auala. E SMO aofia ai i latou faiga e mafai ona suesue i le fesoasoani a auala faafuainumera - modeling ma auiliiliga faafuainumera faafuainumera.

Taitasi faiga queuing tauaveina a priori o loo i ai nisi o auala tulaga lea talosaga o mataupu e feiloai i ai. O nei talosaga o atu i le mea ua taʻua o auala auaunaga, lea e eseese i lo latou faamoemoega ma uiga. Talosaga mai le taimi vevesi tele lava, o le tele o i latou, o le mea lea, ia e faatumauina sootaga talafeagai ma causal le va oi latou e matua faigata. faaiuga Faasaienisi, i luga o lenei faavae, e faapea o le CMO, i lo latou toatele lofituina, faagaoioi i luga o le mataupu faavae o le randomness.