Queuing modellek

A sorban álló rendszerek elméletében tanulmányozzák, amelyek bemenete véletlenszerűen átveszik a kéréseket (követelményeket), amelyek általában véletlenszerű időben fordulnak elő. A kapott alkalmazás a rendszerben bizonyos erőforrásokkal biztosított, és bizonyos mértékig kiszolgálva elhagyja a rendszert.

Amellett, hogy a véletlenszerű előfordulása a szolgáltatási kérések és véletlenszerű szolgálati idő minden egyes kérelem sorban jellegzetes jelenléte sorbanállási rendszerek a kérelmek vár felszabadításának források folytató szolgáltató más alkalmazások számára.

Mivel a fegyveres erőkben zajló események véletlenszerű jellegűek, valószínűleg a sorbanálláselmélet probabilisztikus matematikai modelljei a legmegfelelőbbek a tanulmányaikhoz. Tehát a helyi hálózatokban jelenleg használt kapcsolati réteg protokollok a környezethez való hozzáférési módszereket használják, mivel az időmegosztás miatt több csomópont közösen használja őket. Ebben az esetben, mint minden erőforrás-megosztás esetén a véletlenszerűen igényelt szálakkal, sorok fordulhatnak elő.

A queueelméletben a kutatás tárgyai a sorban álló rendszerek és hálózatok. Az SMO formában modellezett rendszerekben megkülönbözteti a statikus és a dinamikus objektumokat. Statikus tárgyak - szerverek (OA) vagy erőforrások, modellezik az információfeldolgozás eszközeit (hardver és szoftver). Dinamikus objektumok - alkalmazások (kérések, követelmények) szimulálják a Sun által megoldott feladatokat. Az alkalmazások áramlása fizikailag egyfajta jelenség, például modemkapcsolatok kísérletei, adatbázis-lekérdezések stb. A matematikai szempontból a szolgáltatáskérések áramlását egy véletlen változó eloszlási törvénye határozza meg - a szomszédos alkalmazások megjelenésének időpontját.

A QS működése a rendszeren keresztül történő alkalmazás átadásának folyamata. Az a szabály, amely szerint a kérések az OA szervizelésének soraiból származnak, a szolgáltatási fegyelemnek nevezzük. és a szolgáltatások elsőbbségi joga prioritás. Minden egyes prioritásnál az OA bemeneten egy sor keletkezik. Ha az alkalmazás bemenetére kerül OA alkalmazott alkalmazási szolgáltatás alacsonyabb prioritású, lehetséges, hogy megszakítja a korábban elindított szolgáltatás - ez az úgynevezett abszolút elsőbbséget élvez. Ha a korábban elkezdett karbantartás megszakadása nem fordul elő - a prioritás viszonylagos.

Az SMO-k egy- és többcsatornásak, attól függően, hogy az OA-k száma milyen módon dolgozza fel párhuzamosan az alkalmazások bemeneti áramát; egy és többfázisú, az OA sorozatszámától függően.

Az SMO besorolásának megnevezése A / B / C / D / E, ahol a betűkkel megjelölt tételek a következő jellemzőkkel rendelkeznek:

A - szimbólum időzítés jog Bejövő bemeneti kéréseket (jelöljük M megfelel egy exponenciális eloszlás, T - gamma-eloszlás, E - forgalmazás Erlang H - hiperexponeniális eloszlást, N - normális eloszlás, R - egyenletes eloszlását, D - folyamatos szolgáltatás időben, G - önkényes vagy ismeretlen forgalmazási szabályokat, Gr - a csoport (batch) adja szolgáltatást kéri);

B - a szolgáltatási idő elosztásának törvénye az eszközökben (ugyanazokat a jelöléseket használják, mint a kérelmek átvételének időpontjában);

D - a sorban lévő helyek száma (korlátlanul elhagyva);

E - szolgáltatási fegyelem: a FIFO fegyelem esetében ez a kijelölés elmarad; Továbbá a LIFO, RANDOM, SF (Short Forward) megjelöléseket elsősorban a várakozási sorból kevesebb karbantartást igénylő alkalmazások szolgálják ki először.

- M / M / 1. SMO egy OA-val, végtelen sorral, exponenciális törvények a kérések és a szolgálati idő, a FIFO szolgáltatási fegyelem közötti időintervallumok elosztására;

- E / H / m / r / LIFO. SMO m szerverekkel, sorban korlátozott sorban, Erlang törvényi eloszlása ​​az alkalmazások beérkezése közötti intervallumok, az OA szolgáltatás túlzott mértékű eloszlása, LIFO szolgáltatási fegyelem.

A légi járművek modellezéséhez a leggyakrabban használt kombinált típusok a 12. táblázatban szerepelnek.

Kapcsolódó cikkek