Browse > Article

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)
Publication Information
Journal of the Institute of Electronics Engineers of Korea CI / v.46, no.4, 2009 , pp. 121-126 More about this Journal
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
video proxy server; deletion algorithm; video streaming; video-on-demand; media segmentation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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
2 A. Dan and D. Towsley, 'An approximate analysis of the LRU and FIFO buffer replacement schemes,' ACM SIGMETRICS, pp. 143-152, May 1990   DOI
3 H. Chou and D. DeWitt, 'An evaluation of buffer management strategies for relational database systems,' Proc. 11th VLDB Conf., pp. 127-141, Aug. 1985   DOI
4 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   DOI
5 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
6 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   DOI
7 Vakali A, and Pallis G, 'Content Delivery Networks: Status and Trends,' IEEE Internet Computing, Vol. 7, no 6, pp. 68-74, Dec. 2003   DOI   ScienceOn
8 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   DOI   ScienceOn
9 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   DOI
10 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   DOI   ScienceOn
11 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
12 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   DOI
13 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
14 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   DOI   ScienceOn
15 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   DOI   ScienceOn
16 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   DOI   ScienceOn
17 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   DOI   ScienceOn