- Tytuł:
- An exact algorithm for design of content delivery networks in MPLS environment
- Autorzy:
- Walkowiak, K.
- Powiązania:
- https://bibliotekanauki.pl/articles/308183.pdf
- Data publikacji:
- 2004
- Wydawca:
- Instytut Łączności - Państwowy Instytut Badawczy
- Tematy:
-
content delivery network
optimization
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.
- Źródło:
-
Journal of Telecommunications and Information Technology; 2004, 2; 13-22
1509-4553
1899-8852 - Pojawia się w:
- Journal of Telecommunications and Information Technology
- Dostawca treści:
- Biblioteka Nauki