The thesis presents new approaches to model and solve the dynamic replica placement problem with service levels in content delivery networks. First, a new modeling approach is proposed. The objective is to minimize the total cost of replica storage, placement and delivery subject to service level constraints. The problem is formulated as a mixed integer program which identifies the optimal amount and location of replicas of a single content over several periods and the according transfer paths. Second, new solution methods for the problem are proposed. A simulated annealing approach and several variable neighborhood search variants are presented. Third, the computational study shows the efficiency of the proposed algorithms. The results indicate that high quality solutions can be obtained quickly. Furthermore, in comparison to established heuristics from the literature considerable cost savings are possible with our metaheuristics.     «

The thesis presents new approaches to model and solve the dynamic replica placement problem with service levels in content delivery networks. First, a new modeling approach is proposed. The objective is to minimize the total cost of replica storage, placement and delivery subject to service level constraints. The problem is formulated as a mixed integer program which identifies the optimal amount and location of replicas of a single content over several periods and the according transfer paths....     »

Die Doktorarbeit präsentiert neue Modellierungs- und Lösungsansätze für die dynamische Platzierung von Dateireplikaten in überregionalen Servernetzwerken, so genannten Content Delivery Netzwerken. Im ersten Teil der Arbeit wird eine neue Formulierung des Problems entwickelt in der Speicherkosten, Umplatzierungskosten und Auslieferungskosten unter Berücksichtigung von Service-Levels minimiert werden. Dabei werden die Anzahl und Platzierung der Replikate sowie die Transportwege innerhalb des Netzes und zu den Nachfragern über mehrere Perioden hinweg optimiert. Der zweite Teil der Arbeit widmet sich effizienten Lösungsmethoden. Ein Simulated Annealing Ansatz sowie verschiedene Variable Neighborhood Search Varianten werden entwickelt. Im dritten Teil der Arbeit werden die Verfahren in einer experimentellen Studie evaluiert. Insbesondere im Vergleich zu gängigen Ansätzen aus der Literatur zeigen die neuen Verfahren deutlich bessere Lösungen.     «

Die Doktorarbeit präsentiert neue Modellierungs- und Lösungsansätze für die dynamische Platzierung von Dateireplikaten in überregionalen Servernetzwerken, so genannten Content Delivery Netzwerken. Im ersten Teil der Arbeit wird eine neue Formulierung des Problems entwickelt in der Speicherkosten, Umplatzierungskosten und Auslieferungskosten unter Berücksichtigung von Service-Levels minimiert werden. Dabei werden die Anzahl und Platzierung der Replikate sowie die Transportwege innerhalb des Netze...     »