Management of variable data streams in networks

• Applicants: Professorin Anja Feldmann, Ph.D.; Professor Dr. Berthold Vöcking (†)
• Subject Area: Theoretical Computer Science
• Term: from 2001 to 2009
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 5322596

Der Forschungsgegenstand des Projektes ist die Entwicklung und Analyse von Algorithmen zum Management variabler Datenströme in großen Netzwerken, wie z.B. dem Internet. Das Projekt ist motiviert durch zahlreiche empirische Untersuchungen der Kommunikationsdynamiken im Internet, die belegen, dass die Kommunikationsmuster sehr variabel sind und nicht adäquat durch scharf konzentrierte Verteilungen, wie etwa der Poisson-Verteilung, modelliert werden können. Wir wollen die Auswirkungen der beobachteten Kommunikationsdynamiken auf die Effizienz von Routing-Verfahren untersuchen. Konkret möchten wir Algorithmen für die Allokation von Datenströmen auf Web-Servern sowie zum Intra-Domain-Routing im Internet entwickeln. Die sich aus der großen Variabilität der Kommunikationsdynamiken ergebenden Forschungsfragen wollen wir dabei theoretisch sowie praktisch, experimentell untersuchen.

• DFG Programme: Priority Programmes
• Subproject of: SPP 1126: Algorithmics of Large and Complex Networks