A Heuristic Algorithm based on Combinatorial Optimization Problem in Content Distribution Networks

Abstract

Content Distribution Network (CDN) is an effective approach to improve the quality of Internet service. This paper firstly reviews some of the related works which have contributed to the current state of-the-art; the focus is on the fundamental assumptions, mathematical models and specific references to solution approaches. What’s more, a mathematical programming formulation based on combinatorial optimization problem in content distribution networks is proposed, and then a corresponding heuristic algorithm for this optimization problem is given, the total cost of this model is studied in CDN. Finally, the theoretical analysis shows that the proposed algorithm performs better than previous algorithms

DOI : http://dx.doi.org/10.11591/telkomnika.v12i3.4536