@MASTERSTHESIS\{IMM2007-05284, author = "A. Butze-Ruhnenstierne and S. K. Johannsen", title = "Udfaldsh{\aa}ndtering i lavsp{\ae}ndingsnet", year = "2007", school = "Informatics and Mathematical Modelling, Technical University of Denmark, {DTU}", address = "Richard Petersens Plads, Building 321, {DK-}2800 Kgs. Lyngby", type = "", note = "Supervised by Assoc. Prof. Peter Falster, {IMM,} {DTU}.", url = "http://www2.compute.dtu.dk/pubdb/pubs/5284-full.html", abstract = "I dag tager vi det alle for givet, at der er str{\o}m i stikkontakterne n{\aa}r vi har brug for det og at str{\o}mafbrydelser h{\o}rer til de absolutte sj{\ae}ldenheder. For at opretholde den h{\o}je forsyningssikkerhed der forventes, anvender energiselskaberne en lang r{\ae}kke systemer til at overv{\aa}ge elforsyningsnettet, s{\aa} fejl kan forudses og forebygges. N{\aa}r fejl alligevel opst{\aa}r p{\aa} elforysningsnettet er det vigtigt, at de hurtigt kan lokaliseres og afhj{\ae}lpes. I denne rapporten pr{\ae}senteres forskellige metoder til lokalisering af fejlene og til automatisk allokering af resourcer, s{\aa} fejlene kan udbedres. Metoderne til fejlfinding omhandler blandt andet algoritmerne Breadth First Search og Edmunds-Karp, samt teknologierne Constraint Based Reasoning og specielt Array Teknologi. Til gruppering af de fundne fejl er blandt andet Markov Clustering processen benyttet. I projektet er der udviklet en prototype, der implementerer tre forskellige metoder til fejlfinding og to forskellige metoder til gruppering. Prototypen er et v{\ae}rkt{\o}j til m{\aa}ling af ydeevnen af de forskellige metoder. De designm{\ae}ssige overvejelser der er gjort under udvikling af ovenst{\aa}ende metoder er beskrevet, og der er lavet b{\aa}de teoretiske og praktiske analyser af k{\o}retid og begr{\ae}nsninger. I den sammenh{\ae}ng er der fokuseret p{\aa}, hvilke overvejelser man b{\o}r g{\o}re sig med henblik p{\aa} skalerbarhed." }