A cost optimization model and its heuristic algorithm for a content distribution network

Junfang Guo

COMPUTER MODELLING & NEW TECHNOLOGIES 2014 18(12B) 369-374

Wenzhou University, Zhejiang, 325035, China

Content Distribution Network (CDN) is an effective approach to improving the quality of Internet service. In a CDN, it is an important problem how to minimize the connection cost over all input requests. This paper firstly reviews some state-of-the-art research works related to the classical facility location problem. Secondly, based on existing Facility Location Models, the this paper proposes a mathematical programming formulation for optimizing the connection cost in a CDNand then presents a corresponding heuristic algorithm for solving this optimization problem. Finally, the theoretical analysis demonstrates that our proposed algorithm performs better than previous algorithms in terms of effectiveness and efficiency.