A Selective Video Data Deletion Algorithm to Free Up Storage Space in Video Proxy Server

비디오 프록시 서버에서의 저장 공간 확보를 위한 선택적 동영상 데이터 삭제 알고리즘

  • Lee, Jun-Pyo (Department of Computer Science and Engineering, Hanyang University) ;
  • Park, Sung-Han (Department of Computer Science and Engineering, Hanyang University)
  • 이준표 (한양대학교 컴퓨터공학과) ;
  • 박성한 (한양대학교 컴퓨터공학과)
  • Published : 2009.07.25

Abstract

Video poxy server which is located near clients can store the frequently requested video data in storage space in order to minimize initial latency and network traffic significantly. However, due to the limited storage space in video proxy server, an appropriate deletion algorithm is needed to remove the old video data which is not serviced for a long time. Thus, we propose an efficient video data deletion algorithm for video proxy server. The proposed deletion algorithm removes the video which has the lowest request possibility based on the user access patterns. In our algorithm, we arrange the videos which are stored in video proxy server according to the requested time sequence and then, select the video which has the oldest requested time. The selected video is partially removed in order to free up storage space in video poky server. The simulation results show that the proposed algorithm performs better than other algorithms in terms of the block hit rate and the number of block deletion.

비디오 프록시 서버는 사용자와 근거리에 위치한 서버로서 자주 요청되는 동영상 데이터들을 저장하고 사용자에게 직접 전송함으로써 초기 전송 지연과 네트워크 트래픽을 효과적으로 감소시킨다. 그러나 비디오 프록시 서버는 원격지의 중앙 비디오 서버에 비해 비교적 제한된 저장 공간을 가진다. 따라서 오랜 시간동안 사용자에 의해 요청되지 않은 동영상 데이터를 비디오프록시 서버로부터 제거하는 삭제 알고리즘이 필요하다. 본 논문에서는 사용자의 동영상 요청 패턴을 기반으로 하여 사용자에 의해 요청될 가능성이 가장 낮은 동영상을 선정하고 제거하는 효율적인 동영상 데이터 삭제 알고리즘을 제안한다. 제안하는 삭제 알고리즘은 비디오 프록시 서버의 공간 부족 시 저장되어 있는 동영상들을 요청된 순서로 정렬하고 여기서 가장 오래전에 사용자에 의해 요청되었던 동영상을 선정한다. 선정된 동영상에서 요청 가능성이 낮은 부분만이 선별되어 삭제됨으로써 비디오 프록시 서버의 저장 공간을 확보한다. 실험을 통해 제안하는 알고리즘이 기존의 알고리즘 보다 높은 적중률을 보이는 동시에 보다 적은 삭제 횟수를 보인다는 것을 확인한다.

Keywords

References

  1. Wei Liu, Chun Tung Chou, ZongKai Yang, and Xu Du, 'Popularity-wise Proxy Caching for Interactive Streaming Media,' Proc. of IEEE Int. Conf. Local Computer Networks, pp. 250-257, Nov. 16-18 2004
  2. Wang. J. Z and Yu. P. S, 'Fragmental Proxy Caching for Streaming Multimedia Objects,' IEEE Trans. on Multimedia, Vol. 9, pp. 147-156, Jan. 2007 https://doi.org/10.1109/TMM.2006.886379
  3. Wathsala W. V., Siddhisena B., and Athukorale A. S., 'Next Generation Proxy Servers,' Proc. of Int. Conf. ICACT, Vol. 3, pp. 2183-2187, Feb. 2008
  4. Jun Pyo Lee and Sung Han Park, 'A Cache Management Policy in Proxy Server for an Efficient Multimedia Streaming Service,' Proc. of IEEE Int. Conf. ISCE, pp. 64-68, June 2005
  5. Vakali A, and Pallis G, 'Content Delivery Networks: Status and Trends,' IEEE Internet Computing, Vol. 7, no 6, pp. 68-74, Dec. 2003 https://doi.org/10.1109/MIC.2003.1250586
  6. Wei-Hsiu Ma and David H. C Du, 'Reducing Bandwidth Requirement for Delivering Video Over Wide Area Networks with Proxy Server,' Trans. on Multimedia, Vol. 4, no. 4, pp. 539-550, Dec. 2002 https://doi.org/10.1109/TMM.2002.806536
  7. Zhi-Li Zhang, Yuewei Wang, D. H. C. Du, and Dongli Su, 'Video Staging: a Proxy Server based Approach to end-to-end Video Delivery over Wide-Area Networks Networking,' IEEE ACM, Vol 8, no. 4, pp. 429-442, Aug. 2000 https://doi.org/10.1109/90.865072
  8. Y. Wang, Z, L. Zhang, D. Du, and D. Su, 'A Network Conscious Approach to End-to-End video Delivery over Wide Area Networks Using Proxy Servers,' Proc. of IEEE INFOCOM, pp. 660-667, April 1998 https://doi.org/10.1109/90.865072
  9. A. Dan and D. Towsley, 'An approximate analysis of the LRU and FIFO buffer replacement schemes,' ACM SIGMETRICS, pp. 143-152, May 1990 https://doi.org/10.1145/98460.98525
  10. H. Chou and D. DeWitt, 'An evaluation of buffer management strategies for relational database systems,' Proc. 11th VLDB Conf., pp. 127-141, Aug. 1985 https://doi.org/10.1007/BF01840450
  11. B. Ozden, R. Rastogi, A. Silberschatz, 'Buffer replacement algorithms for multimedia storage systems,' Proc. of the Int. Conf. on Multimedia Computing and Systems, pp. 172-180, June 1996 https://doi.org/10.1109/MMCS.1996.534971
  12. A. Dan, D. Dias, R. Mukherjee, D. Sitaram, R. Tewari, 'Buffering and Caching in Large-Scale Video Servers,' Proc. of IEEE COMPCON, pp. 217-224. March 1995 https://doi.org/10.1109/CMPCON.1995.512389
  13. Kusmierek and David H.C. Du, 'Optimizing periodic broadcast resource requirements with proxy,' Proc. of IEEE Int. Conf. Multimedia and Expo, Vol. 2, pp. 1059-1062, June 2004
  14. Kuan-Sheng Hsueh and Sheng-De Wang, 'A Packet-Based Caching Proxy with Loss Recovery for Video Streaming,' Proc. of 2002 Pacific Rim Int. Symposium on Dependable Computing, pp. 185-190, Dec. 2002 https://doi.org/10.1109/PRDC.2002.1185637
  15. Songqing Chen, Bo Shen, Wee. S, and Xiaodong Zhang, 'Segment-based streaming media proxy: modeling and optimization,' IEEE Trans. on Multimedia, Vol. 8, pp. 243-256, April 2006 https://doi.org/10.1109/TMM.2005.864281
  16. Songqing Chen, Haining Wang, Xiaodong Zhang Shen B, and Wee S, 'Segment-based proxy caching for Internet streaming media delivery,' IEEE Trans. on Multimedia, Vol. 12, pp. 59-67, Sept. 2005 https://doi.org/10.1109/MMUL.2005.56
  17. Christian Spielvogel and Laszlo Boszormenyi, 'Quality-of-Service based Video Replication,' Proc. of Int. Workshop on Semantic Media Adaptation and Personalization, pp. 21-26, Dec. 2007 https://doi.org/10.1109/SMAP.2007.17