Dynamical Configuration of Transparent Optical Telecommunication Networks
Please always quote using this URN: urn:nbn:de:0297-zib-10214
- All-optical telecommunication networks allow for switching connections by lightpaths which can pass several network links without any opto-electronic conversion. Upon arrival of a connection request, it must be decided online, i.e., without knowledge of future requests, if it is accepted and in that case on which lightpaths the connection is routed. This online problem with the goal of maximizing the total profit gained by accepted requests is called Dynamic Singleclass Call Admission Problem (DSCA). We present existing and new algorithms for the DSCA as well as their theoretical and practical evaluation.
Author: | Andreas Tuchscherer |
---|---|
Document Type: | Master's Thesis |
Tag: | Online-Optimierung Online Optimization |
MSC-Classification: | 90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C59 Approximation methods and heuristics |
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C90 Applications of mathematical programming | |
CCS-Classification: | G. Mathematics of Computing / G.2 DISCRETE MATHEMATICS / G.2.1 Combinatorics (F.2.2) |
Granting Institution: | Technische Universität Berlin |
Contributing Corporation: | TU Berlin |
Publishing Institution: | Zuse Institute Berlin (ZIB) |
Date of first Publication: | 2003/12/31 |