Project number 9988
Sikring mod brist i kommunikationsnetværk blir efterhånden mere og mere vigtigt i vores samfund. En af de mest lovende metoder er kendt som "single backup path protection", hvor en kommunikation mellem 2 knuder i et netværk, består af både en primær og en sekundær (backup) sti.
Problem:
Givet et kommunikationsnetværk (et sæt knuder og links) gives et sæt forespurgte stier
(demand paths) som ønskes dirigeret gennem netværket således at kapaciteten er så lille
så mulig. For hvert kommunikationsnetværk haves en teoretisk lower bound for kapaciteten
til check af resultaternes kvalitet. Vores fokus i dette projekt vil være lagt på modellering
og simulering af givne netværk, herunder indlæsning, samt implementering af forskellige
algoritmer (nærmere bestemt metaheuristikker) for at dirigere kommunikationen bedst muligt.
Samlet set er der tale om en objekt orienteret fremgang hvor både valg af fornuftig
netværksmodel samt valg af objekter og datastrukturer er vigtigt.
Christopher Følsgaard
Anders Spælling