Výkonnost a spolehlivost programových systémů (VSS)
VSSSítě frontHromadná obsluhaMVADiskrétní simulaceJavaScript

Sítě front – Analýza a simulace hromadné obsluhy

Modelování otevřených i uzavřených sítí hromadné obsluhy s analytickým i simulačním řešením

Výukový nástroj pro modelování, analytické vyhodnocení a stochastickou simulaci sítí front. Používá se v předmětu Výpočetní systémy a simulace pro demonstraci principů teorie hromadné obsluhy, dimenzování linek obsluhy a vyhledávání úzkých hrdel v systémech.

/vss/network/index.html
Snímek rozhraní aplikace Sítě front – Analýza a simulace hromadné obsluhy
Otevřít interaktivní simulaci

Editor topologie sítě front se statistikami vytížení obslužných uzlů

O projektu a kontext

Aplikace umožňuje sestavit síť ze zdrojů požadavků, obslužných uzlů (jednokanálových i vícekanálových s různými kapacitami front) a výstupních míst. Pro sítě Jacksonova typu poskytuje exaktní analytické řešení metodou Mean Value Analysis (MVA). Pro obecná rozdělení dob příchodů a obsluhy obsahuje diskrétní simulační jádro, které měří délky front, doby čekání a vytížení serverů.

Klíčové funkce a schopnosti

Editor topologie sítě

Vizuální propojování uzlů, zadávání směrovacích pravděpodobností a parametrů jednotlivých obslužných stanic.

Analytické řešení MVA

Výpočet propustnosti, průměrných dob odezvy a středního počtu požadavků v uzlech metodou Mean Value Analysis pro sítě Jacksonova typu.

Diskrétní stochastická simulace

Simulace s podporou různých pravděpodobnostních rozdělení (exponenciální, rovnoměrné, normální, Erlangovo) a priorit obsluhy.

Analýza úzkých hrdel

Detekce kritických uzlů s vysokým vytížením a sledování růstu front při zvyšující se zátěži.

Export dat

Uložení konfigurace sítě a export naměřených časových řad a statistik do formátu CSV.

Výukové využití a pedagogický přínos

Předmět VSS vyžaduje porozumění vztahu mezi analytickými vzorci a reálným chováním systémů s náhodnými vlivy. Nástroj umožňuje studentům porovnat teoretické předpoklady s výsledky simulace a experimentovat s kapacitami bez nutnosti psát vlastní simulační kód.

Vedené práce a řešitelský tým

Projekt vznikl v rámci bakalářské práce obhájené na Katedře informatiky a výpočetní techniky FAV ZČU pod vedením Richarda Lipky:

Pavel KotvaMGR • 2019
theses.cz ↗

Webový nástroj pro analýzu sítí front

Práce se zabývá implementací simulace systémů hromadné obsluhu. Obsahuje základní informace o těchto systémech. Dále se v ní nachází rozbor různých existujících aplikací, které slouží k modelování těchto systémů. Hlavní částí je pak návrh a implementace vlastní webové aplikace, která umožňuje vytvářet a následně simulovat sítě front. Aplikace by měla sloužit primárně pro učební potřeby předmětu, který se touto problematikou zabývá.