ZIB-Logo
KONRAD-ZUSE-ZENTRUM
FÜR INFORMATIONSTECHNIK
BERLIN
Home english » Research » Discrete Methods » Optimization » Projects

DynRoute

Routing in Optical Transport Networks: Optimization of Optical Transport Networks with Dynamical Routing

Description

  Processing connection requests in a given all-optical network dynamically works as follows.
  • Upon release of a customer call, it must be decided immediately and without knowledge of future calls whether the call is accepted or not.
  • In the case of acceptance, the requested connection must be established by installing corresponding lightpaths in the optical network. In return, some profit is gained.
The goal is to accept suitable requests and route such lightpaths that the total gained profit is as large as possible. For the presented problem various online algorithms have been developed and evaluated in the project.
  Further information is available in the detailed project description.

Contact

  Andreas Tuchscherer

Members

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

Partners

 

Funding

  DFN-Verein

Duration

  09/01/2000 - 08/31/2002
back