An optimal solution for caching multimedia objects in transcoding proxies

Computer Communications

Volumn 30, Issue 8, 2007, Pages 1802-1810

  Qu, Wenyu ^a,b   Li, Keqiu ^c   Kitsuregawa, Masaru ^b   Nanya, Takashi ^d  

^a DALIAN MARITIME UNIVERSITY   (China)

^b INSTITUTE OF INDUSTRIAL SCIENCE   (Japan)

^c DALIAN UNIVERSITY OF TECHNOLOGY   (China)

^d UNIVERSITY OF TOKYO   (Japan)

Author keywords

Dynamic programming; Multimedia object; Optimization problem; Proxy caching; Transcoding; World Wide Web

Indexed keywords

COMPUTER SIMULATION; DYNAMIC PROGRAMMING; OPTIMIZATION; PROBLEM SOLVING; WORLD WIDE WEB;

MULTIMEDIA OBJECT; PROXY CACHING; TRANSCODING;

MULTIMEDIA SYSTEMS;

EID: 34247546682     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2007.02.012     Document Type: Article

References (31)

1. P. Barford, M. Crovella, Generating representative web workloads for network and server performance evaluation, in: Proc. ACM SIGMETRICS'98, 1998, pp. 151-160.
2. L. Breslau, P. Cao, L. Fan, G. Phillips, S. Shenker, Web caching and zip-like distributions: evidence and implications, in: Proc. IEEE INFOCOM'99, 1999, pp. 126-134.
3. Calvert K.L., Doar M.B., and Zegura E.W. Modelling internet topology. IEEE Commun. Mag. 35 6 (1997) 160-163
4. C. Canali, V. Cardellini, M. Colajanni, R. Lancellotti, P.S. Yu, Cooperative architectures and algorithms for discovery and transcoding of multi-version contents in: Proc. 8th Web Caching Workshop (WCW 2003), 2003.
5. P. Cao, S. Irani, Cost-aware WWW proxy caching algorithms, in: Proc. First USENIX Symp. Internet Technologies and Systems (USITS), 1997, pp. 193-206.
6. V. Cardellini, P. Yu, Y. Huang, Collaborative proxy system for distributed web content transcoding, in: Proc. ACM Int. Conf. Information and Knowledge Management, 2000, pp. 520-527.
7. C. Chandra, C.S. Ellis, JPEG Compression metric as a quality-aware image transcoding, in: Proc. USENIX Second Symposium Internet Technology and Systems, 1999, pp. 81-92.
8. Chang C., and Chen M. On exploring aggregate effect for efficient cache replacement in transcoding proxies. IEEE Trans. Parallel Distr. Syst. 14 6 (2003) 611-624
9. M.D. Dahlin, R.Y. Wang, T.E. Anderson, D.A. Patterson, Cooperative caching: Using remote client memory to improve file system performance, in: Proc. First Symp. Operating Systems Design and Implementations, 1994, pp. 267-280.
10. Floyd R., and Housel B. Mobile web access using network web express. IEEE Personal Commun. 5 5 (1998) 47-52
11. Han R., Bhagwat P., LaMaire R., Mummert T., Perret V., and Rubas J. Dynamic adaption in an image transcoding proxy for mobile web browsing. IEEE Personal Commun. 5 6 (1998) 8-17
12. Jia X., Li D., Du H., and Cao J. On optimal replication of data object at hierarchical and transparent web proxies. IEEE Trans. Parallel Distr. Syst. 16 8 (2005) 1-13
13. Jia X., Li D., Hu X., Wu W., and Du D. Placement of web-server proxies with consideration of read and update cost on the Internet. Comput. J. 46 4 (2003) 378-390
14. * web caching algorithm exploiting the two sources of temporal locality in web request streams. Comput. Commun. 4 2 (2001) 174-183
15. Kangasharju K., Hartanto F., Reisslein M., and Ross K.W. Distributing layered encoded video through caches. IEEE Trans. Comput. 51 6 (2002) 622-635
16. Korupolu M.R., and Dahlin M. Coordinated placement and replacement for large-scale distributed caches. IEEE Trans. Knowl. Data Eng. 14 6 (2002) 1317-1329
17. M.R. Korupolu, C.G. Plaxton, R. Rajaraman, Placement algorithms for hierarchical coorperative caching, in: Proc. 10th Ann. ACM-SIAM Symp. Discrete Algorithms, 1999, pp. 586-595.
18. Krishnan P., Raz D., and Shavitt Y. The cache location problem. IEEE/ACM transaction on networking 8 5 (2000) 568-582
19. B. Li, X. Deng, M.J. Golin, K. Sohraby, On the optimal placement of web proxies in the internet: The linear topology, in: Proc. 8th IFIP Conference on High Performance Networking (HPN'98), 1998, pp. 21-25.
20. B. Li, M.J. Golin, G.F. Italiano, X. Deng, K. Sohraby, On the optimal placement of web proxies in the internet, in: Proc. IEEE INFOCOM'1999, 1999, pp. 1282-1290.
21. K. Li, H. Shen, Coordinated en-route multimedia object caching in transcoding proxies for tree networks, ACM Trans. Multimedia Comput. Commun. Appl. (TOMCAPP), 5 (3) (2005) 289-314.
22. Li K., and Shen H. Optimal proxy placement for coordinated en-route transcoding proxy caching. IEICE Trans. Inform. Syst. E87-D 12 (2004) 2689-2696
23. Li K., and Shen H. Proxy placement problem for coordinated en-route transcoding proxy caching. Int. J. Comput. Syst. Sci. Eng. (CSSE) 19 6 (2004) 327-335
24. Li K., Shen H., Chin F., and Zheng S. Optimal methods for coordinated en-route web caching for tree networks. ACM Trans. Internet Technol. (TOIT) 5 3 (2005) 480-507
25. Paxson V. End to end routing behavior in the internet. IEEE/ACM Trans. Networking 5 5 (1997) 601-615
26. V.N. Padmanabhan, L. Qiu, The content and access dynamics of a busy site: Findings and implications, in: Proc. ACM SIGCOMM'00, pp. 111-123, 2000.
27. Shen B., Lee S.J., and Basu S. Caching strategies in transcoding-enabled proxy systems for streaming media distribution networks. IEEE Trans. Multimedia 6 2 (2004) 375-386
28. Shim J., Scheuermann P., and Vingralek R. Proxy cache algorithms: design, implementation, and performance. IEEE Trans. Knowl. Data Eng. 11 4 (1999) 549-562
29. Singh A., Trivedi A., Ramamritham K., and Shenoy P. PTC: proxies that transcode and cache. In heterogeneous web client environments. World Wide Web 7 1 (2004) 7-28
30. Tang X., and Chanson S.T. Coordinated en-route web caching. IEEE Trans. Comput. 51 6 (2002) 595-607
31. Xu J., Li B., and Li D.L. Placement problems for transparent data replication proxy services. IEEE J. Selected Areas Commun. 20 7 (2002) 1383-1398