A kimeneti áram az úgynevezett adatfolyam alkalmazások szolgált alkalmazások, új a kiszolgáló rendszer

Szimulációs modellezés a sorbanállási rendszerek

Az általános fogalmak az elmélet SMO.

sorbanállási rendszereket jellemzi az a tény, hogy egy bizonyos időpontban (véletlenszerű vagy determinisztikus) vannak szolgáltatást kéri, és vannak speciális eszközök (műszerek és eszközök) a fenntartó ezen futó alkalmazások egy adott törvény.







Abban pályázatok beérkezési a QS utóbbi lehet a következő államokban:

1. a vonalak (csatornák) vannak elfoglalva

2. Van egy szabad vonal (csatorna).

Let tozh - szolgáltatás várakozási idők, míg az első esetben kapott egy alkalmazás három lehetőség viselkedését:

1. elhagyják a rendszert (tozh = 0)

2. sorban a szolgáltatáshoz, amíg, amíg van egy szabad csatornát (tozh = ∞)

3. kap összhangban a korlátozott szolgáltatást látencia (tozh <∞)

Ennek alapján SMO osztva

1. A rendszer hibák (tozh = 0)

2. A rendszer azzal az elvárással (tozh = ∞)

3. A rendszer korlátozott elvárás (tozh <∞)

Alapfogalmai sorbanálláselméletben. bemeneti folyam alkalmazások a rendszer által felügyelt, a kimeneti áram alkalmazásokat.

Bemeneti folyam alkalmazások (igények szolgáltatások) jellemzi egy bizonyos szervezet és számos paramétert:

1. A beérkező kérések intenzitása, azaz a beérkezett kérelmek száma átlagosan egységnyi idő alatt

2. A törvény valószínűségi eloszlását érkezési idejét alkalmazások a rendszerben.

Általában a bejövő áramot követelmények leírja Xia valószínűségi eloszlása ​​közötti időintervallumok két szomszéd követelményeknek. Gyakran azt sugallja, hogy ezen időintervallumok függetlenek és azonos eloszlású változók képező álló bevezető áramlási követelményeknek. Class-is a klasszikus sorbanállási elmélet tartja úgynevezett Poisson Vai (a legegyszerűbb) áramlási követelményeknek. Ehhez a sorszáma k követelményeit bármely időintervallumra elosztó-Leno Poisson:

ahol # 955; - a folyamat intenzitása kérelmek (a kérelmek száma az edi-egységnyi idő).

tp - között eltelt idő átlagosan pályázatok beérkezési.

A gyakorlatban a logika, hogy a bejövő áramlás a követelmények-CIÓ is Raspredelenie Puassona, hogy a követelmények a futófelület számos független forrásból megadott-edik időintervallumban.







A kiszolgáló rendszer gyűjteménye eszközök (csatorna egység), amely a szolgáltatást kéri lépett be a rendszerbe. A kiszolgáló rendszer jellemzi

1. Sávszélesség (szolgáltatás sebesség), azaz számú kiszolgált kérések időegység

2. A törvény az idő elosztási szolgáltatás alkalmazásokhoz.

-time a szolgáltatás egy ügyfél

Minden fegyelem QS sorban. azaz jött a szolgálati rend alkalmazásokat.

Fegyelmi sorban sorrendjét határozza meg, hogy mely alkalmazások a sorból jön a kiszolgáló rendszer:

1. "mielőtt belépett - mielőtt szolgált" (RPRO, FIFO).

2. A szabály az "utolsó lépett - Per-st-szolgált" (FIFO, LIFO). Ez a szabály is nevezik a „verem” vagy „üzlet”.

3. Véletlenszerűen (RANDOM).

4. A paraméter-kockák

Szolgálati fegyelem besprioritetnye és a prioritást.

Annak érdekében, besprioritetnom szolgáltatást ob Szervizelhetöség meghatározzuk a sorkezelõ választott, például RPRO.

Ha a szolgáltatás kérés elsőbbséget nekoto-nek paraméter, amely meghatározza a prioritását.

Ez a paraméter lehet meghatározni számszerű formában (statikus prioritás), vagy egy funkció, amely függ a tartózkodási idő a rendszer (dinamikus prioritás).

Szolgáltatás fegyelem lehet relatív vagy abszolút elsőbbséget élvez. A relatív prioritását az előre tekinteni, hogy a felvételi követelményeket a magasabb technika nem szolgálat megkeresi az alacsonyabb prioritású követelményeknek (megszakítás nélkül). A követelmények az azonos sorban lehet megszervezni-prioritásokat.

Ha az abszolút prioritás megjelenését követelmények magasabb prioritású megkeresi az alacsonyabb prioritású szolgáltatási követelmények (szolgáltatás megszakítása). beágyazott megszakítások előfordulhatnak ilyen rendszerekben, ha az megfelel-set, hogy elmozdul a kisebb prioritású szolgáltatás, rendelkezésre álló igénylő önmagában leáll és magasabb prioritást követelmény stb Ezért néha ezek a rendszerek korlátozzák a mélység megszakítás. Megszakított vagy követelmények elhagyja a szolgáltató rendszer vagy sorban állni újra elsőbbségi Service.

A kimeneti áram az úgynevezett adatfolyam alkalmazások szolgált alkalmazások, új a kiszolgáló rendszer. kimeneti paraméter értéke az áramlási sebesség.

A szerkezet a szennyvíz lehetnek fájdalom-nyak-érték, többfázisú rendszerek, ahol az áramlás válik bejövő szolgáltatás a következő fázis.

Wanted elosztó-ble az elfolyó idővel sűrűségétől függ a bemenő-és áramlási tulajdonságokkal karbantartás eszközök.

Bármilyen típusú SMO Kis törvény van hatályban:

Bármilyen eloszlása ​​közötti idő két esemény Bejövő igénypontok, bármelyike ​​időzítése a szolgáltatás, a társ-lichestva szolgáltatást készülék és bármilyen szolgáltatás fegyelem átlagos száma m követelmények QS meghatározható in intenzitású Bejövő # 955; és az átlagos tartózkodási idő a rendszer követelményeinek T, azaz m = # 955; T.

Minőségi mutatók SMO




Kapcsolódó cikkek