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

Jun-fang Guo

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


Keywords


Facility location, Content distribution network, Approximation algorithm, Modeling.

Full Text:

PDF

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License