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.
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:
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á.
