Title:

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

Creator:

Walkowiak, Krzysztof

Subject and Keywords:

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

Description:

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.

Publisher:

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

Date:

2004, nr 2

Resource Type:

artykuł

Format:

application/pdf

DOI:

doi.org/10.26636/jtit.2004.2.245

ISSN:

1509-4553

eISSN:

1899-8852

Source:

Journal of Telecommunications and Information Technology

Language:

ang

Rights Management:

Biblioteka Naukowa Instytutu Łączności