|
Published Articles >> Table of Contents >> Abstract
February 2007 (Vol. 18, No. 2)
pp. 212-224
Multimedia Object Placement for Transparent Data Replication
Keqiu Li
Hong Shen
Francis Y.L. Chin
Weishi Zhang
Full Article Text:
   
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2007.29
Send link to a friend
| Abstract |
|
Abstract—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.
|
 References
|
[1] C. Aggarwal, J.L. Wolf, and P.S. Yu, “Caching on the World Wide Web,” IEEE Trans. Knowledge and Data Eng., vol. 11, no. 1, pp. 94-107, Jan. 1999.
[2] P. Barford and M. Crovella, “Generating Representive Web Workloads for Network and Server Performance Evaluation,” Proc. ACM SIGMETRICS '98, pp. 151-160, 1998.
[3] L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker, “Web Caching and Zipf-Like Distributions: Evidence and Implications,” Proc. IEEE INFOCOM '99, pp. 126-134, 1999.
[4] K.L. Calvert, M.B. Doar, and E.W. Zegura, “Modelling Internet Topology,” IEEE Comm. Magazine, vol. 35, no. 6, pp. 160-163, 1997.
[5] S. Chandra, C. Ellis, and A. Vahdat, “Application-Level Differentiated Multimedia Web Services Using Quality Aware Transcoding,” IEEE J. Selected Areas in Comm., vol. 18, no. 12, pp. 2544-2565, 2000.
[6] C. Chang and M. Chen, “On Exploring Aggregate Effect for Efficient Cache Replacement in Transcoding Proxies,” IEEE Trans. Parallel and Distributed Systems, vol. 14, no. 6, pp. 611-624, June 2003.
[7] B.D. Davison, “Comparative Models of the File Assignment Problem,” ACM Computing Surveys, vol. 14, no. 2, pp. 287-313, 1982.
[8] R. Han, P. Bhagwat, R. LaMaire, T. Mummert, V. Perret, and J. Rubas, “Dynamic Adaptation in an Image Transcoding Proxy for Mobile Web Browsing,” IEEE Personal Comm., vol. 5, no. 6, pp. 8-17, 1998.
[9] X. Jia, D. Li, H. Du, and J. Cao, “On Optimal Replication of Data Object at Hierarchical and Transparent Web Proxies,” IEEE Trans. Parallel and Distributed Systems, vol. 16, no. 8, pp. 1-13, Aug. 2005.
[10] X. Jia, D. Li, X. Hu, and D. Du, “Optimal Placement of Web Proxies for Replicated Web Servers in the Internet,” The Computer J., vol. 44, no. 5, pp. 329-339, 2001.
[11] X. Jia, D. Li, X. Hu, W. Wu, and D. Du, “Placement of Web-Server Proxies with Consideration of Read and Update Cost on the Internet,” The Computer J., vol. 46, no. 4, pp. 378-390, 2003.
[12] A. Jiang and J. Bruck, “Optimal Content Placement for En-Route Web Caching,” Proc. Second Int'l Symp. Network Computing and Applications (NCA '03), pp. 9-16, 2003.
[13] P. Krishnan, D. Raz, and Y. Shavitt, “The Cache Location Problem,” IEEE/ACM Trans. Networking, vol. 8, no. 5, pp. 568-582, 2000.
[14] B. Li, X. Deng, M.J. Golin, and K. Sohraby, “On the Optimal Placement of Web Proxies in the Internet: The Linear Topology,” Proc. Eighth IFIP Conf. High Performance Networking (HPN '98), pp.21-25, 1998.
[15] B. Li, M.J. Golin, G.F. Italiano, X. Deng, and K. Sohraby, “On the Optimal Placement of Web Proxies in the Internet,” Proc. IEEE INFOCOM '99, pp. 1282-1290, 1999.
[16] K. Li and H. Shen, “Coordinated En-Route Multimedia Object Caching in Transcoding Proxies for Tree Networks,” ACM Trans. Multimedia Computing, Comm., and Applications (TOMCAPP), vol. 5, no. 3, pp. 289-314, 2005.
[17] K. Li, H. Shen, F. Chin, and S. Zheng, “Optimal Methods for Coordinated En-Route Web Caching for Tree Networks,” ACM Trans. Internet Technology (TOIT), vol. 5, no. 3, pp. 480-507, 2005.
[18] K. Li and H. Shen, “Optimal Methods for Proxy Placement in Coordinated En-Route Web Caching,” IEICE Trans. Comm., vol. E88-B, no. 4, pp. 1458-1466, 2005.
[19] K. Li and H. Shen, “Optimal Proxy Placement for Coordinated En-Route Transcoding Proxy Caching,” IEICE Trans. Information & Systems, vol. E87-D, no. 12, pp. 2689-2696, 2004.
[20] K. Li and H. Shen, “Proxy Placement Problem for Coordinated En-Route Transcoding Proxy Caching,” Int'l J. Computer Systems, Science and Eng. (CSSE), vol. 19, no. 6, pp. 327-335, 2004.
[21] K. Li and H. Shen, “Optimal Methods for Object Placement in En-Route Web Caching for Tree Networks and Autonomous Systems,” Int'l J. High Performance Computing and Networking (IJHPCN), a conf. special issue of GCC 2003, vol. 3, no. 4, pp. 211-218, 2005.
[22] V.N. Padmanabhan and L. Qiu, “The Content and Access Dynamics of a Busy Site: Findings and Implications,” Proc. ACM SIGCOMM '00, pp. 111-123, 2000.
[23] M. Rabinovich and O. Spatscheck, Web Caching and Replication. Addison-Wesley, 2002.
[24] P. Rodriguez and S. Sibal, “Spread: Scalable Platform for Reliable and Efficient Distribution,” Computer Networks, vol. 33, pp. 33-49, 2000.
[25] B. Shen, S.-J. Lee, and S. Basu, “Caching Strategies in Transcoding-Enabled Proxy Systems for Streaming Media Distribution Networks,” IEEE Trans. Multimedia, vol. 6, no. 2, pp. 375-386, 2004.
[26] J. Shim, P. Scheuermann, and R. Vingralek, “Proxy Cache Algorithms: Design, Implementation, and Performance,” IEEE Trans. Knowledge and Data Eng., vol. 11, no. 4, pp. 549-562, Apr. 1999.
[27] X. Tang and S.T. Chanson, “Coordinated En-Route Web Caching,” IEEE Trans. Computers, vol. 51, no. 6, pp. 595-607, June 2002.
[28] A. Vetro, C. Christopoulos, and H. Sun, “Video Transcoding Architectures and Techniques: An Overview,” IEEE Signal Processing Magazine, vol. 20, no. 2, pp. 18-29, 2003.
[29] J. Wang, “A Survey of Web Caching Schemes for the Internet,” ACM Computer Comm. Rev., vol. 29, no. 5, pp. 36-46, 1999.
[30] O. Wolfson and A. Milo, “The Multicast Policy and Its Relationship to Replicated Data Placement,” ACM Trans. Database Systems, vol. 16, no. 1, pp. 181-205, 1991.
[31] J. Xu, B. Li, and D.L. Li, “Placement Problems for Transparent Data Replication Proxy Services,” IEEE J. Selected Areas in Comm., vol. 20, no. 7, pp. 1383-1398, 2002.
|
 Additional Information
|
Index Terms- Web caching, multimedia, object placement, transcoding, transparent data access, optimization.
Citation:
Keqiu Li, Hong Shen, Francis Y.L. Chin, Weishi Zhang,
"Multimedia Object Placement for Transparent Data Replication,"
IEEE Transactions on Parallel and Distributed Systems,
vol. 18,
no. 2,
pp. 212-224,
Feb.,
2007
|
|
RSS Feed