Tytuł:

An exact algorithm for design of content delivery networks in MPLS environment, Journal of Telecommunications and Information Technology, 2004, nr 2

Autor:

Walkowiak, Krzysztof

Temat i słowa kluczowe:

optimization ; content delivery network ; branch-and-cut algorithm

Opis:

Content delivery network (CDN) is an efficient and inexpensive method to improve Internet service quality. In this paper we formulate an optimisation problem of replica location in a CDN using MPLS techniques. A novelty, comparing to previous work on this subject, is modelling the network flow as connection-oriented and introduction of capacity constraint on network links to the problem. Since the considered optimisation problem is NP-complete, we propose and discuss exact algorithm based on the branch-and-cut and branch-and-bound methods. We present results of numerical experiments showing comparison of branch-and-cut and branch-and-bound methods.

Wydawca:

Instytut Łączności - Państwowy Instytut Badawczy, Warszawa

Data wydania:

2004, nr 2

Typ zasobu:

artykuł

Format:

application/pdf

DOI:

doi.org/10.26636/jtit.2004.2.245

ISSN:

1509-4553

eISSN:

1899-8852

Źródło:

Journal of Telecommunications and Information Technology

Język:

ang

Prawa:

Biblioteka Naukowa Instytutu Łączności