@misc{Heinz2005, type = {Master Thesis}, author = {Heinz, Stefan}, title = {Policies for Online Target Date Assignment Problems: Competitive Analysis versus Expected Performance}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-9933}, school = {Zuse Institute Berlin (ZIB)}, year = {2005}, language = {en} } @misc{Tuchscherer2003, type = {Master Thesis}, author = {Tuchscherer, Andreas}, title = {Dynamical Configuration of Transparent Optical Telecommunication Networks}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-10214}, school = {Zuse Institute Berlin (ZIB)}, year = {2003}, abstract = {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.}, language = {en} }