Institut für Informatik	Tel. (0251) 83-38447 Fax: (0251) 83-33755 e-mail: ifi-sekretariat@math.uni-muenster.de www: wwwmath1.uni-muenster.de:8010/
Einsteinstraße 62 48143 Münster Direktoren: Prof. Dr. Achim Clausing, Prof. Dr. Sergei Gorlatch, Prof. Dr. Klaus Hinrichs, Prof. Dr. Xiaoyi Jiang, Prof. Dr. Herbert Kuchen, Prof. Dr. Wolfram-M. Lippe, Prof. Dr. Gottfried Vossen
Forschungsschwerpunkte 2003 - 2004    zurück    weiter

Prof. Dr. Achim Clausing Analyse von Algorithmen   Der Entwurf und die Analyse von Algorithmen sind zentrale Aufgaben der Informatik. Der Mitarbeiter Alfons Avermiddig hat sich in seinen Forschungstätigkeiten auf Routingalgorithmen auf gitterförmigen Netzwerken beschäftigt. Untersucht wurden Verfahren, die nach dem Hot-Potato-Prinzip funktionieren. Die Hot-Potato-Routing-Algorithmen lassen sich sehr einfach auf Netzwerken realisieren, da sie unter anderem lokal auf den Netzwerkknoten arbeiten und keine globale Information benötigen. Simulationen zeigen, dass diese Verfahren sehr schnell routen, jedoch ist eine theoretische exakte Analyse trotz der Einfachheit der Algorithmen nur sehr schwer möglich. Mit Hilfe von Stochastischen Prozessen und deren Analyse wurde die Laufzeit approximiert. Beteiligte Wissenschaftler: Dipl.-Math. Dipl.-Inf. Alfons Avermiddig, Prof. Dr. Achim Clausing