bpc-mod_11a-Systemy-diskternich-udalosti

■ stˇrední doba mezi pˇríchody událostí odpovídá stˇrední hodnot ˇe

pˇríslušné NV s exponenciálním rozložením a rovná se λ

■ Poisson ˚uv tok je náhodný, homogenní, stacionární, bez

doznívání

■ pokud z Poissonova toku vybíráme vždy k-tou událost dostáváme

Erlang ˚uv tok

■ Poisson ˚uv tok - pˇríjezdy tramvají, pˇríchody zákazník ˚u, doba

obsluhy zákazníka...

■ Erlang ˚uv tok - telekomunikaˇcní systémy

■ d ˚ukazy jednotlivých vlastností - viz skripta

Obsah

Tok

Modelování
Systém
Algoritmus
Prostˇredky

ˇ

Ret ˇezce

Modelování a simulace

Diskrétní události - str. 8/17

Modelování systém ˚

u diskrétních

událostí

Obsah

Tok

Modelování
Systém
Algoritmus
Prostˇredky

ˇ

Ret ˇezce

Modelování a simulace

Diskrétní události - str. 9/17

Systém diskrétních událostí

■

událost - stisk klávesy, dosažení hodnoty,
zastavení stroje ...- množina událostí je diskrétní

Obsah

Tok

Modelování
Systém
Algoritmus
Prostˇredky

ˇ

Ret ˇezce

Modelování a simulace

Diskrétní události - str. 9/17

Systém diskrétních událostí

■

událost - stisk klávesy, dosažení hodnoty,
zastavení stroje ...- množina událostí je diskrétní

■

systém diskrétních událostí (Discrete Event
System)

◆

vlastnosti

■

stavový prostor je diskrétní

■

pˇrechod mezi stavy je ˇrízen událostmi

◆

typy

■

ˇcasov ˇe ˇrízené - pˇri každém tiku hodin je

vybrána událost, která m ˇení stav

■

událostmi ˇrízené - v okamžiku, který není
pˇredem dán, nastává událost, která m ˇení
stav

Obsah

Tok

Modelování
Systém
Algoritmus
Prostˇredky

ˇ

Ret ˇezce

Modelování a simulace

Diskrétní události - str. 10/17

Základní algoritmus simulace systému diskrétních událostí

1. inicializuj model

Obsah

Tok

Modelování
Systém
Algoritmus
Prostˇredky

ˇ

Ret ˇezce

Modelování a simulace

Diskrétní události - str. 10/17

Základní algoritmus simulace systému diskrétních událostí

1. inicializuj model

2. pokud je seznam naplánovaných událostí

prázdný, ukonˇci simulace