ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지
DOI QR코드

DOI QR Code

Cache Optimization on Hot-Point Proxy Caching Using Weighted-Rank Cache Replacement Policy

  • Ponnusamy, S.P. (Department Commuter Science, Bharathiar University, Department of Computer Applications, Adhiparasakthi Engineering College, Anna University) ;
  • Karthikeyan, E. (Department of Computer Science, Government Arts College, Bharathiar University)
  • Received : 2012.09.08
  • Accepted : 2013.01.06
  • Published : 2013.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

The development of proxy caching is essential in the area of video-on-demand (VoD) to meet users' expectations. VoD requires high bandwidth and creates high traffic due to the nature of media. Many researchers have developed proxy caching models to reduce bandwidth consumption and traffic. Proxy caching keeps part of a media object to meet the viewing expectations of users without delay and provides interactive playback. If the caching is done continuously, the entire cache space will be exhausted at one stage. Hence, the proxy server must apply cache replacement policies to replace existing objects and allocate the cache space for the incoming objects. Researchers have developed many cache replacement policies by considering several parameters, such as recency, access frequency, cost of retrieval, and size of the object. In this paper, the Weighted-Rank Cache replacement Policy (WRCP) is proposed. This policy uses such parameters as access frequency, aging, and mean access gap ratio and such functions as size and cost of retrieval. The WRCP applies our previously developed proxy caching model, Hot-Point Proxy, at four levels of replacement, depending on the cache requirement. Simulation results show that the WRCP outperforms our earlier model, the Dual Cache Replacement Policy.

Keywords

References

  1. S.P. Ponnusamy and E. Kathikeyan, "HPProxy: Hot-Point Proxy Caching with Multivariate Sectoring for Multimedia Streaming," European J. Sci. Research, vol. 68, no. 1, Jan. 2012, pp. 21-35.
  2. L. Guo et al., "DISC: Dynamic Interleaved Segment Caching for Interactive Streaming," Proc. ICDCS, June 2005, pp. 763-772.
  3. B. Gao et al., "Beyond the Playlist: Seamless Playback of Structured Video Clips," IEEE Trans. Consum. Electron., vol. 56, no. 3, Aug. 2010, pp. 1495-1501. https://doi.org/10.1109/TCE.2010.5606288
  4. J.Z. Wang and P.S. Yu, "Fragmental Proxy Caching for Streaming Multimedia Objects" IEEE Trans. Multimedia, vol. 9, no. 1, Jan. 2007, pp. 147-156. https://doi.org/10.1109/TMM.2006.886379
  5. W. Tu et al., "Proxy Caching for Video-on-Demand Using Flexible Starting Point Selection," IEEE Trans. Multimedia, vol. 11, no. 4, June 2009, pp. 716-729. https://doi.org/10.1109/TMM.2009.2017621
  6. A.T.S. Ip, J. Liu, and J.C.-S. Lui, "COPACC: An Architecture of Cooperative Proxy-Client Caching System for On-Demand Media Streaming," IEEE Trans. Parallel Distr. Syst., vol. 18, no. 1, Jan. 2007, pp. 70-83. https://doi.org/10.1109/TPDS.2007.253282
  7. S. Chen et al., "Segment-based Streaming Media Proxy: Modeling and Optimization," IEEE Trans. Multimedia, vol. 8, no. 2, Apr. 2006, pp. 243-256. https://doi.org/10.1109/TMM.2005.864281
  8. Y. Li and K. Ong, "Optimized Scalable Cache Management for Video Streaming System," Multimedia Tools Appl., vol. 44, no. 1, Apr. 2009, pp. 65-86. https://doi.org/10.1007/s11042-009-0264-1
  9. C. Zheng, G. Shen, and S. Li, "Distributed Prefetching Scheme for Random Seek Support in Peer-to-Peer Streaming Applications," Proc. P2PMMS, 2005, pp. 29-38.
  10. S.-J. Lee, W.-Y. Ma, and B. Shen, "An Interactive Video Delivery and Caching System Using Video Summarization," Comput. Commun., vol. 25, issue 4, Mar. 2002, pp. 424-435. https://doi.org/10.1016/S0140-3664(01)00414-5
  11. S.P. Ponnusamy and E. Kathikeyan, "Cache Optimization on Hot-Point Proxy (HPProxy) Using Dual Cache Replacement Policy," Proc. ICCSP, Apr. 2012, pp. 108-113.
  12. C.-F. Kao and C.-N. Lee, "Aggregate Profit-Based Caching Replacement Algorithms for Streaming Media Transcoding Proxy Systems," IEEE Trans. Multimedia, vol. 9, no. 2, Feb. 2007, pp. 221-230. https://doi.org/10.1109/TMM.2006.886259
  13. F.J. Gonzalez-Canete, E. Casilari, and A. Trivino-Cabrera, "Characterizing Document Types to Evaluate Web Cache Replacement Policies," Proc. 4th European Conf. Universal Multiservice Netw., Feb. 2007, pp. 3-11.
  14. H. ElAarag and S. Romano, "Comparison of Function Based Web Proxy Cache Replacement Strategies," Proc. Int. Symp. Performance Evaluation Comput. Telecommun. Syst., vol. 41, Aug. 2009, pp. 252-259.
  15. H.-P. Hung and M.-S. Chen, "On Designing a Shortest-Path-Based Cache Replacement in a Transcoding Proxy," Multimedia Syst., vol. 15, no. 2, Apr. 2009, pp. 46-62.
  16. A. Satsiou and M. Paterakis, "Frequency-Based Cache Management Policies for Collaborative and Non-collaborative Topologies of Segment Based Video Caching Proxies," Multimedia Syst., vol. 12, no. 2, Sept. 2006, pp. 117-133. https://doi.org/10.1007/s00530-006-0042-0
  17. K. Li, K. Tajima, and H. Shen, "Cache Replacement for Transcoding Proxy Caching," Proc. IEEE/WIC/ACM Int. Conf. Web Intell., Sept. 2005, pp. 500-507.
  18. K. Kim and D. Park, "Least Popularity-Per-Byte Replacement Algorithm for a Proxy Cache," Proc. 8th Int. Conf. Parallel Distrib. Syst., June 2001, pp. 780-787.
  19. J. Dilley and M. Arlitt, "Improving Proxy Cache Performance: Analysis of Three Replacement Policies," IEEE Trans. Internet Comput., vol. 3, issue 6, Dec. 1999, pp. 44-50.
  20. X. Li, W. Tu, and E. Steinbach, "Dynamic Segment Based Proxy Caching for Video on Demand," Proc. IEEE Int. Conf. Multimedia Expo, Apr. 2008, pp. 1181-1184.
  21. A. Wierzbicki et al., "Cache Replacement Policies Revisited: The Case of P2P Traffic," Proc. IEEE Int. Symp. Cluster Comput. Grid, Apr. 2004, pp. 182-189.
  22. D. Swain, B. Paikaray, and D. Swain, "AWRP: Adaptive Weight Ranking Policy for Improving Cache Performance," J. Comput., vol. 3, issue 2, Feb. 2011, pp. 209-214.
  23. T.R. Gopalakrishnan Nair and P. Jayarekha, "A Rank Based Replacement Policy for Multimedia Server Cache Using Zipf-Like Law," J. Comput., vol. 2, issue 3, Mar. 2010, pp. 14-22.
  24. K. Samiee, "A Replacement Algorithm Based on Weighting and Ranking Cache Objects," Int. J. Hybrid Inf. Technol., vol. 2, no. 2, Apr. 2009, pp. 93-104.
  25. S. Podlipnig and L. Boszormenyi, "A Survey of Web Cache Replacement Strategies," J. ACM Comput. Surveys, vol. 35, issue 4, Dec. 2003, pp. 374-398. https://doi.org/10.1145/954339.954341
  26. J.Z. Wang, A. Pal, and P.K. Srimani, "New Efficient Replacement Strategies for P2P Cooperative Proxy Cache Systems," Proc. DASD, Apr. 2004, pp. 97-106.

Cited by

  1. Dynamic Resource Allocation and Scheduling for Cloud-Based Virtual Content Delivery Networks vol.36, pp.2, 2013, https://doi.org/10.4218/etrij.14.2113.0085
  2. An Efficient VM-Level Scaling Scheme in an IaaS Cloud Computing System: A Queueing Theory Approach vol.13, pp.2, 2013, https://doi.org/10.5392/ijoc.2017.13.2.029