Biðröð kerfi, afbrigði hennar og vísindalegan grundvöll

Talin biðröð kerfi (QS) er kerfi sem með sérstaklega þróuð fyrir þennan flókna hljóðfæri, það er ánægju ýmissa krafna sem koma inn í kerfið. A lykill lögun af þessu kerfi er magn fjölda starfsmanna (Service) tæki. Það getur verið allt frá einum til óendanleika.

Í samræmi við það, það er möguleiki eða ekki bið þjónusta, greina kerfi:

- SMO, þar var ekki einu tæki (tæki) til að uppfylla kröfur með því að hefja á hverjum tíma. Í þessu tilviki, slík krafa er glatað;

- biðröð kerfi með að bíða, sem inniheldur geymslu kröfur, sem er fær um að taka þá alla, mynda biðröð;

- kerfi með takmarkaða getu ökuferð þar sem takmarkanir og ákvarðar gildi biðröð kröfum fullnægt. Það tapast þær kröfur sem hægt er að passa í minni.

All QS svið kröfur og þjónustu þess er byggt á þjónustu aga. Sem dæmi um slík líkön þjónusta er hægt að:

- FCFS / FIFO - kerfi þar sem krafa er uppfyllt fyrst í línu fyrst;

- LCFS / LIFO - QS, þar sem fyrsti er þjónusta í síðasta áfanga kröfu;

- handahófi módel - kerfið uppfylli kröfur á grundvelli handahófi val.

Venjulega, slíkt kerfi hefur mjög flókna uppbyggingu.

Allir Í biðröð kerfi er lýst með eftirfarandi hugmyndir og flokka:

- krafa - sköpun og kynning á þjónustubeiðni;

- komandi flæði - öll forrit til að uppfylla kröfur inn í kerfið;

- þjónusta tími - tími sem þarf til að ljúka þjónustubeiðnir berast;

- reiknilíkan - gefið upp í stærðfræði formi, og með hjálp stærðfræði búnaðarins líkansins QS.

Sem flókið fyrirbæri uppbyggingu, biðröð kerfi er háð vísindalegum rannsóknum á líkindafræði. Sem hluti af þessu mikla svæði vísindaþekkingar, skipt í nokkra hugtök, sem hver um sig er nægilega sjálfstæð biðröð kenning. Þessar kenningar hafa tilhneigingu til að nota þá aðferðafræði stærðfræði tölfræði.

Stofnandi einnar af fyrstu nútíma SMO er A. Ya. Hinchin, sem rökstudd hugtakið straumi einsleitum atburðum. Þá danska Telegraph rekstraraðila, og síðar - vísindamaðurinn Agner Erlang, hefur þróað eigin hugtak (á dæmi um rekstraraðila síma, á meðan beðið er beiðni um að mæta tengingu), sem hefur nú þegar úthlutað QS með eftirvæntingu og án væntinga.

Að byggja upp nútíma biðröð tækni er aðallega sitja aðferðum. Það er líka kerfi rannsókna sem gerðar af greiningaraðferðum, en þessi aðferð er alveg flókið. Með því að SMO eru þau kerfi sem er hægt að rannsaka með hjálp tölfræðilegum aðferðum - tölfræðileg líkön og tölfræðilega greiningu.

Hver biðröð kerfi gerir ráð fyrirfram að það eru nokkrar staðlaðar leiðir sem umsóknir eru einstaklingar að mæta. Þessar beiðnir fara í gegnum svokallaða þjónustu leiðum, sem eru mismunandi í tilgangi þeirra og eiginleika. Umsóknir koma að mestu óskipulegur tíma, mikið af þeim, því að koma rökrétt og orsakasamhengi milli þeirra er mjög erfitt. Scientific niðurstaða, á þeim grundvelli, er að CMO, í yfirgnæfandi meirihluta þeirra starfa á meginreglunni um handahófi.