Replica placement in adaptive content distribution networks

Adaptive content networking is a promising new approach aimed at scalable delivery of content to a pervasive client population. By adaptive content delivery networks (A-CDN) content is adapted, replicated and delivered to the clients in a cost-quality-optimized fashion. The integration of content adaptation into CDNs minimizes the interference of adaptation with replication effectiveness.The paper presents ongoing research on replica placement in A-CDNs. Based on a static model for cost-quality-optimized adaptive content networking, algorithms to optimize the placement of replicas in the surrogates of an A-CDN are discussed. The dynamics of a real Web scenario are not explicitly taken into account by the algorithms. Whereas long-term dynamics are dealt with by periodic adjustments of the underlying model and recalculation of an optimal placement, short term dynamics are considered to result in inaccuracies in the system and load model. Therefore, algorithms being tolerant to an imperfect underlying model are chosen.As adaptation path composition turns out to be a subproblem of replica placement in A-CDNs, we also introduce an algorithm for optimal adaptation path composition.

[1]  Alexander Schill,et al.  Adaptation-Aware Web Caching: Caching in the Future Pervasive Web , 2003, KiVS.

[2]  Alberto Cerpa,et al.  Internet Content Adaptation Protocol (ICAP) , 2003, RFC.

[3]  Jeffrey D. Ullman,et al.  Implementing data cubes efficiently , 1996, SIGMOD '96.

[4]  Tilman Wolf,et al.  Configuring sessions in programmable networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[5]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

[6]  Wai-tian Tan,et al.  Research and design of a mobile streaming media content delivery network , 2003, 2003 International Conference on Multimedia and Expo. ICME '03. Proceedings (Cat. No.03TH8698).

[7]  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).

[8]  Sven Buchholz,et al.  Adaptive content networking , 2003, ISICT.

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

[10]  Magnus Karlsson,et al.  A Framework for Evaluating Replica Placement Algorithms , 2002 .

[11]  Philip A. Chou,et al.  Cost-distortion optimized caching of streaming media , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[12]  Wolfgang Lehner,et al.  On solving the view selection problem in distributed data warehouse architectures , 2003, 15th International Conference on Scientific and Statistical Database Management, 2003..

[13]  Ben Y. Zhao,et al.  The Ninja architecture for robust Internet-scale systems and services , 2001, Comput. Networks.

[14]  Graham Klyne,et al.  A Syntax for Describing Media Feature Sets , 1999, RFC.

[15]  Antonio Ortega,et al.  Design and Implementation of a Soft Caching Proxy , 1998, Comput. Networks.

[16]  Deborah Estrin,et al.  Multimedia proxy caching mechanism for quality adaptive streaming applications in the Internet , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[17]  P. Venkat Rangan,et al.  Collaborative Multimedia Systems: Synthesis of Media Objects , 1998, IEEE Trans. Knowl. Data Eng..