Osnove strežnega procesa

Strežna enota

Strežna enota je sestavljena iz 'čakalne vrste in enega ali več strežnikov. Zahteve ki, se pojavljajo na vhodu strežne enote so elementi vhodne populacije zahtev.

Strežna enota opravlja strežbo, ki jo lahko opišemo s strežnim procesom.

Strežni proces lahko razdelimo na tri osnovne sklope:

• vhodni proces
• struktura sistema
• izhodni (strežni) proces

Vhodni proces

Velikost vhodne populacije je lahko:

• Neskončna ali bistveno večja od velikosti sistema (v tem primeru tudi rečemo da je neskončna, kar poenostavi matematično analizo). Primeri: bankomati, telefonske centrale...
• Končna - majhna glede na velikost sistema. Strežni proces ima vpliv na vhodni proces. Primeri: mrežni tiskalnik, terminalski sistemi...

Zahtve lahko prihajajo v strežno enoto v regularnih vzorcih ali pa popolnoma naključno:

• Deterministično prihajanje zahtev: za opis procesa zadostuje samo podatek o intenzivnosti prihajanja (λ)
• Nakjučno prihajanje zahtev: opišemo z verjetnosno porazdelitvijo (najpogosteje je uporabljena Poissonova porazdelitev)

Če je vhodna populacija majhna, je vhodni proces odvisen od strežbe. (???)

Tipi vhodnih procesov so opisani s črkami:

• M - markovski (Poissonov) proces
• D - deterministični vhodni proces
• E - Erlangov vhodni proces
• G - splošen vhodni proces

Izgubni vhodni proces - zahteva se na vhodu zavrne (najpogosteje zaradi polne čakalne vrste). V tem primeru se ta zahteva izgubi.

Struktura sistema

Strežniki v strežnem sistemu so lahko vezani vzporedno ali zaporedno.

Kapaciteta sistema - število zahtev, ki jih strežna enota lahko sprejme (velikost čakalne vrste + število strežnikov). Če je sistem poln se prihajajoče zahteve zavrnejo (izgubni vhodni proces).

Tipi strežnih procesov:

• M - markovski (Poissonov) proces
• D - deterministični vhodni proces
• E - Erlangov vhodni proces
• G - splošen vhodni proces

Strategije jemanja zahtev iz čakalne vrste:

• FCFS - zahteva, ki prva pride, je prva obdelana (FIFO vrsta)
• LCFS - zahteva, ki je prišla zadnja, bo prva obdelana (LIFO vrsta)
• prioritetni seznam
• dodeljevanje časa
• naključno

Izhodni proces

Izhodni proces je odvisen od značilnosti strežnega procesa in strategije jemanja zahtev iz čakalne vrste.

Količine in spremenljivke strežne enote

Zahteva z_i nastopi v strežbo in po določenem času postrežena zahteva z'_i zapusti sistem.

Ob času t je v sistemu N(t) zahtev. Če je N(t) = 0 potem je strežna enota v pripravljenosti.

τ_i - čas vstopa zahteve z_i v sistem.

Čas med prihodi zahtev: t_i = τ_i - τ_i-1. Prihode zahtev v strežno enot obravanavamo kot naključni proces, čas t_i pa kot naključno spremenljivko.