Resource Optimization for Content Distribution Networks in Shared Infrastructure Environment

Current Content Distribution Networks (CDN) deployment requires heavy infrastructure investment since a large number of servers have to be deployed over a wide area. This paper proposes a new paradigm where future CDNs are to be deployed over a leased server and network infrastructure. While this paradigm shift introduces a new dimension of flexibility, it requires the resource provisioning and object placement problems to be jointly considered. This paper formulates this new optimization problem, and presents solution to it based on Lagrangian relaxation and greedy heuristics.

[1]  Moshe Zukerman,et al.  Carrier-scale programmable networks: wholesaler platform and resource optimization , 2001, IEEE J. Sel. Areas Commun..

[2]  Arun Venkataramani,et al.  Bandwidth constrained placement in a WAN , 2001, PODC '01.

[3]  Rolf Stadler,et al.  Service management in multiparty active networks , 2000 .

[4]  Jussi Kangasharju,et al.  Object replication strategies in content distribution networks , 2002, Comput. Commun..

[5]  R. Sridharan.  The capacitated plant location problem , 1995 .

[6]  Éva Tardos,et al.  Approximation algorithms for facility location problems (extended abstract) , 1997, STOC '97.

[7]  Shay Kutten,et al.  Optimal allocation of electronic content , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[8]  Lixia Zhang,et al.  On the placement of Internet instrumentation , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[9]  Yiwei Thomas Hou,et al.  Service overlay networks: SLAs, QoS, and bandwidth provisioning , 2003, TNET.

[10]  Bo Li,et al.  On the optimal placement of web proxies in the Internet , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[11]  Randy H. Katz,et al.  Efficient and adaptive Web replication using content clustering , 2003, IEEE J. Sel. Areas Commun..

[12]  Yuval Shavitt,et al.  Constrained mirror placement on the Internet , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[13]  Lili Qiu,et al.  On the placement of Web server replicas , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[14]  Magnus Karlsson,et al.  Do We Need Replica Placement Algorithms in Content Delivery Networks , 2002 .

[15]  Kenneth L. Calvert,et al.  Modeling Internet topology , 1997, IEEE Commun. Mag..