Multimedia Object Placement for Transparent Data Replication

Transparent data replication is a promising technique for improving the system performance of a large distributed network. Transcoding is an important technology which adapts the same multimedia object to diverse mobile appliances; thus, users' requests for a specified version of a multimedia object could be served by a more detailed version cached according to transcoding. Therefore, it is particularly of theoretical and practical necessity to determine the proper version to be cached at each node such that the specified objective is achieved. In this paper, we address the problem of multimedia object placement for transparent data replication. The performance objective is to minimize the total access cost by considering both transmission cost and transcoding cost. We present optimal solutions for different cases for this problem. The performance of the proposed solutions is evaluated with a set of carefully designed simulation experiments for various performance metrics over a wide range of system parameters. The simulation results show that our solution consistently and significantly outperforms comparison solutions in terms of all the performance metrics considered

[1]  Amin Vahdat,et al.  Application-level differentiated multimedia Web services using quality aware transcoding , 2000, IEEE Journal on Selected Areas in Communications.

[2]  Keqiu Li,et al.  Optimal methods for object management in coordinated en-route web caching for tree networks and autonomous systems , 2005, Int. J. High Perform. Comput. Netw..

[3]  Philip S. Yu,et al.  Caching on the World Wide Web , 1999, IEEE Trans. Knowl. Data Eng..

[4]  Keqiu Li,et al.  Coordinated enroute multimedia object caching in transcoding proxies for tree networks , 2005, TOMCCAP.

[5]  Deying Li,et al.  On optimal replication of data object at hierarchical and transparent Web proxies , 2005, IEEE Transactions on Parallel and Distributed Systems.

[6]  P. Krishnan,et al.  The cache location problem , 2000, TNET.

[7]  Jianliang Xu,et al.  Placement problems for transparent data replication proxy services , 2002, IEEE J. Sel. Areas Commun..

[8]  Keqiu Li,et al.  Optimal Proxy Placement for Coordinated En-Route Transcoding Proxy Caching , 2004, IEICE Trans. Inf. Syst..

[9]  Jia Wang,et al.  A survey of web caching schemes for the Internet , 1999, CCRV.

[10]  Richard Han,et al.  Dynamic adaptation in an image transcoding proxy for mobile Web browsing , 1998, IEEE Wirel. Commun..

[11]  Li Fan,et al.  Web caching and Zipf-like distributions: evidence and implications , 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).

[12]  Lili Qiu,et al.  The content and access dynamics of a busy Web site: findings and implications , 2000 .

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

[14]  Keqiu Li,et al.  Optimal Methods for Object Placement in En-Route Web Caching for Tree Networks and Autonomous Systems , 2003, GCC.

[15]  Ming-Syan Chen,et al.  On Exploring Aggregate Effect for Efficient Cache Replacement in Transcoding Proxies , 2003, IEEE Trans. Parallel Distributed Syst..

[16]  Deying Li,et al.  Optimal Placement of Web Proxies for Replicated Web Servers in the Internet , 2001, Comput. J..

[17]  Keqiu Li,et al.  Optimal methods for coordinated enroute web caching for tree networks , 2005, TOIT.

[18]  Bo Li,et al.  On the Optimal Placement of Web Proxies in the Internet: The Linear Topology , 1998, HPN.

[19]  Keqiu Li,et al.  Optimal Methods for Proxy Placement in Coordinated En-Route Web Caching , 2005, IEICE Trans. Commun..

[20]  Pablo Rodriguez,et al.  SPREAD: Scalable platform for reliable and efficient automated distribution , 2000, Comput. Networks.

[21]  Anxiao Jiang,et al.  Optimal content placement for en-route web caching , 2003, Second IEEE International Symposium on Network Computing and Applications, 2003. NCA 2003..

[22]  Chen-Hsiu Huang.  Video Transcoding Architectures and Techniques : An Overview , 2003 .

[23]  Xueyan Tang,et al.  Coordinated En-Route Web Caching , 2002, IEEE Trans. Computers.

[24]  Sung-Ju Lee,et al.  Caching strategies in transcoding-enabled proxy systems for streaming media distribution networks , 2004, IEEE Transactions on Multimedia.

[25]  Deying Li,et al.  Placement of Web-Server Proxies with Consideration of Read and Update Operations on the Internet , 2003, Comput. J..

[26]  Lawrence W. Dowdy,et al.  Comparative Models of the File Assignment Problem , 1982, CSUR.

[27]  Keqiu Li,et al.  Proxy placement problem for coordinated en-route transcoding proxy caching , 2004, Comput. Syst. Sci. Eng..

[28]  Paul Barford,et al.  Generating representative Web workloads for network and server performance evaluation , 1998, SIGMETRICS '98/PERFORMANCE '98.

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

[30]  Peter Scheuermann,et al.  Proxy Cache Algorithms: Design, Implementation, and Performance , 1999, IEEE Trans. Knowl. Data Eng..

[31]  Ouri Wolfson,et al.  The multicast policy and its relationship to replicated data placement , 1991, TODS.