Indonesian Journal of Electrical Engineering and Computer Science
Vol 12, No 3: March 2014

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

Jun-fang Guo (Unknown)



Article Info

Publish Date
01 Mar 2014

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

Copyrights © 2014