Publikace na Matematicko-fyzikální fakulta |
2009
Abstrakt
Ve WDM páteřních sítích se doprava stále vyvíjí a žádosti se vyřizují jednoduchým způsobem vedoucímu k nehospodárnému využívání zdrojů a vyšší pravděpodobnosti kolize. Proto je nutné pravidelně rekonfigurovat síť a přesměrovávat stávající spojení tak abychom optimalizovali využití zdrojů.
Nejprve uvažujeme zobecnění sítě na ty s prioritními spojeními. Pak vyšetříme kdy řešení neexistuje a ukážeme, že uvažovaný model lze zredukovat na úlohu bez omezení.
Závěrem navrhujeme heuristický algoritmus, který vylepšuje ty stávající.