On designing a shortest-path-based cache replacement in a transcoding proxy

Multimedia Systems

Volumn 15, Issue 2, 2009, Pages 49-62

  Hung, Hao Ping ^a   Chen, Ming Syan ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

Cache replacement; Transcoding proxy

Indexed keywords

AGGREGATE COSTS; BANDWIDTH DEMAND; CACHE REPLACEMENT; CACHE REPLACEMENT POLICY; DATA OBJECTS; EXECUTION TIME; EXTERNAL NETWORK; IN-NETWORK; MULTIMEDIA APPLICATIONS; MULTIMEDIA PROXY; MULTIMEDIA SERVERS; MULTIMEDIA TRANSCODING; NETWORK CONGESTIONS; PROXY SERVER; REMOTE DATA; SHORTEST PATH; TECHNOLOGY ADVANCES; TRANSCODING; TRANSCODING PROXY; USER QUERY; WEB OBJECTS; WIRED AND WIRELESS COMMUNICATIONS;

OPTICAL DISK STORAGE; SERVERS; WIRELESS NETWORKS;

CACHE MEMORY;

EID: 67650758661     PISSN: 09424962     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00530-008-0143-z     Document Type: Article

References (32)

1. Abrams, M., Standridge, C.R., Abdulla, G., Williams, S., Fox, E.A.: Caching proxies: limitations and potentials. In: Fourth International World-Wide-Web Conference (1995)
2. M.F. Arlitt L. Cherkasova J. Dilley R.J. Friedrich T.Y. Jin 2000 Evaluating content management techniques for web proxy caches. ACM Sigmetrics Perform Eval. Rev. 27 4 3 11
3. Cao, P., Irani, S.: Cost-aware www proxy caching algorithms. In Proceedings of the USENIX Symposium on Internet Technologies and Systems (1997)
4. Cardellini, V., Yu, P.-S., Huang, Y.-W.: Collaborative proxy system for distributed web content transcoding. In: ACM CIKM (2000)
5. C.-Y. Chang M.-S. Chen 2003 On exploring aggregate effect for efficient cache replacement in transcoding proxies IEEE Trans. Parallel Distrib. Syst. 14 6 611 624
6. Cheng, K., Kambayashi, Y.: A size-adjusted and popularity-aware lru replacement algorithm for web caching. In: Proceedings of the 24th International Computer Software and Applications Conference (COMPSAC'00) (2000)
7. Chou, H., DeWitt, D.: An evaluation of buffer management strategies for relational database systems. In: 11th VLDB Conference (1985)
8. Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms. McGraw-Hill, New York
9. E.W. Dijkstra 1959 A note on two problems in connexion with graphs Numerische Mathematik 1 269 271
10. Han, R., Bhagwat, P., LaMaire, R., Mummert, V.P.T., Rubas, J.: Dynamic adaptation in an image transcoding proxy for mobile www browsing. IEEE Personal Communication, December (1998)
11. Hung, H.-P., Chen, M.-S.: Maximizing the profit for cache replacement in a transcoding proxy. In: Proceedings of IEEE ICME (2005)
12. C.-F. Kao C.-N. Lee 2007 Aggregate profit-based caching replacement algorithms for streaming media transcoding proxy systems IEEE Trans. Multimedia 9 2 221 230 (Pubitemid 46183091)
13. Li, K., Shen, H., Tajima, K.: Cache design for transcoding proxy caching. In: IFIP International Conference on Network and Parallel Computing (2004)
14. K. Li H. Shen K. Tajima L. Huang 2006 An effective cache replacement algorithm in transcoding-enabled proxies J. Supercomputing 35 2 165 184 (Pubitemid 43177400)
15. Li, K., Tajima, K., Shen, H.: Cache replacement for transcoding proxy caching. In: Proceedings of WI'05 (2005)
16. W.Y. Lum F.C.M. Lau 2002 A context-aware decision engine for content adaptation IEEE Pervasive Comput 1 3 41 49 (Pubitemid 44939971)
17. Menaud J.M., Issarny V., Banatre M.: Improving effectiveness of web caching. Recent Advances in Distributed Systems, vol. 1752. Springer, London (2000)
18. R. Mohan J.R. Smith C.S. Li 1999 Adapting multimedia internet content for universal access IEEE Trans. Multimedia 1 1 104 114
19. O'Neil, E.J., O'Neil, P.E., Weikum, G.: The lru-k page replacement algorithm for database disk buffering. In: International Conference on Management of Data (1993)
20. Padmanabhan, V., Qiu, L.: The Content and Access Dynamics of a Busy Web Site: Findings and Implications. In: Proceedings of ACM SIGCOMM (2000)
21. S. Podlipnig L. Boszorenyi 2003 A survey of web cache replacement strategies ACM Comput. Surv. 35 4 374 398
22. Psounis, K., Prabhakar, B.: A randomized web-cache replacement scheme. In Proceedings of the IEEE INFOCOM (2000)
23. B. Shen S.-J. Lee S. Basu 2004 Caching strategies in transcoding-enabled proxy systems for streaming media distribution networks IEEE Trans. Multimedia 6 2 375 386
24. Smith, R.M.J.R., Li, C.-S.: Content-based transcoding on images in the internet. In: Proceedings of IEEE Int'l Conf. on Image Processing (1998)
25. D. Starobinski D. Tse 2001 Probabilistic methods for web caching Perform. Eval. 46 2-3 125 137
26. Williams, S., Abrams, M., Standridge, C.R., Abdulla, G., Fox, E.A.: Removal policies in network caches for world-wide web documents. In: Proceedings of ACM SIGCOMM (1996)
27. Yang, Q., Zhang, H.H., Zhang, H.: Taylor series prediction: A cache replacement policy based on second-order trend analysis. In: Proceedings of the 34th Hawaii International Conference on Systems Sciences (2001)
28. Yeung, K., Ng, K.: An optimal cache replacement algorithm for internet systems. In: 22nd Annual Conference on Local Computer Networks (1997)
29. Yoon, J., Min, S.L., Cho, Y.: Buffer cache management: Predicting the future from the past. In: International Symposium on Parallel Architectures, Algorithms and Networks, 2002. I-SPAN '02. Proceedings (2002)
30. Yoshikawa, C., Chun, B., Eastham, P., Vahdat, A., Anderson, T., Culler, D.: Using smart clients to build scalable services. In: Proceedings of Winder 1997 USENIX Technical Conference (1997)
31. Zhang, J., Izmailov, R., Reininger, D., Ott, M.: Web caching framework: analytical models and beyound. In: Proceedings of IEEE Workshop on Internet Applications (1999)
32. Zipf G.K.: Human Behaviour and the Principle of Least Effort. Addison-Wesley, Reading (1949)