ZIB-Logo
KONRAD-ZUSE-ZENTRUM
FÜR INFORMATIONSTECHNIK
BERLIN
Home » Projekte » Projektarchiv

DynRoute

Routing in optischen Transportnetzen: Optimierung optischer Transportnetze mit dynamischem Routing

Beschreibung

  Das Bearbeiten von Verbindungsanfragen in einem gegebenen voll-optischen Netz im dynamischen Fall läuft wie folgt ab.
  • Bei Ankunft einer Verbindungsanfrage muss sofort und ohne Kenntnis zukünftiger Anfragen entschieden werden, ob die Anfrage angenommen wird oder nicht.
  • Falls die Anfrage angenommen wird muss die gewünschte Verbindung durch das Schalten entsprechender Lichtwege im optischen Netz zur Verfügung gestellt werden. Als Gegenleistung ergibt sich ein bestimmter Profit.
Das Ziel ist es, die richtigen Anfragen anzunehmen und gute Lichtwege zu schalten, damit der realisierte Gesamtprofit so groß wie möglich wird. Für das beschriebene Problem sind in dem Projekt diverse Online-Algorithmen entwickelt und evaluiert worden.
  Weitere Informationen finden sich in der ausführlichen Projektbeschreibung.

Ansprechpartner

  Andreas Tuchscherer

Mitarbeiter

  Martin Grötschel
Sven O. Krumke
Diana Poensgen
Jörg Rambau
Andreas Tuchscherer

Partner

 

Finanzierung

  DFN-Verein

Dauer

  09/01/2000 - 08/31/2002
<- Zurück zu: Projektarchiv