효율적인 비디오 프록시 서버를 위한 캐시 관리 방법

A Cache Management Technique for an Efficient 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)
  • 발행 : 2009.07.25

초록

사용자와 근거리에 위치한 비디로 프록시 서버는 자주 요청되는 동영상 데이터들을 저장하고 사용자에게 직접 전송함으로써 초기 전송 지연과 네트워크 트래픽을 효과적으로 감소시킨다. 그러나 비디오 프록시 서버는 원격지의 중앙 비디오 서버에 비해 비교적 제한된 저장 공간을 가진다. 따라서 사용자들이 계속 요청하는 동영상만을 선별하여 저장하도록 하는 방법이 필요하다. 이를 위해 본 논문에서는 비디오 프록시 서버에서의 가상 메모리에 바탕을 둔 가상 캐싱 기법을 제안한다. 제안하는 알고리즘은 사용자가 요청한 동영상 데이터가 비디오 프록시 서버에 존재하지 않는 경우 원격지의 중앙 비디오 서버로부터 요청된 동영상 데이터를 전송받아 사용자에게 전송하고 가상 메모리에 저장한다. 저장된 동영상 데이터는 이후 사용자의 요청이 있는 경우 사용자에게 전송된다. 이때 가상 메모리에 저장된 동영상 데이터는 사용자의 요청의 상태에 따라 가상 메모리로부터 삭제되거나 비디오 프록시 서버에 저장된다. 또한 가상 메모리에서의 단편화를 막기 위하여 가상 메모리를 세그먼트 별로 영역을 구분한다. 실험을 통해 제안하는 방법이 기존의 방법들 보다 높은 적중률을 보이는 동시에 보다 적은 삭제 횟수를 보인다는 것을 확인한다.

Video proxy 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 video selection method is needed to store the videos which are frequently requested by users. Thus, we present a virtual caching technique to efficiently store the video in video proxy server. For this purpose, we employ a virtual memory in video poky server. If the video is requested by user, it is loaded in virtual memory first and then, delivered to the user. A video which is loaded in virtual memory is deleted or moved into the storage space of video poxy sewer depending on the request condition. In addition, virtual memory is divided into each segment area in order to store the segments efficiently and to avoid the fragmentation. The simulation results show that the proposed method performs better than other methods in terms of the block hit rate and the number of block deletion.

키워드

참고문헌

  1. Webin Jiang, Chong Huang, Hai Jin and Xiofei, "A New Proxy Scheme for Large-Scale P2P VoD System," Proc. of IEEE/IFIP Int. Conf. EUC, Vol. 1, pp. 512-518, Dec. 2008
  2. Yun-Jung Cheng, Kuochen Wang, Rong-Hong Jan, Chien Chen, and Chia-Yuan Huang, "Efficient failover and load balancing for dependable SIP proxy servers," Proc. of IEEE Symp. ISCC, pp. 1153-1158, July 2008
  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. 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
  5. 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
  6. Kaihui Li, Changqiao Xu, Yuanhai Zhang, and Zhimei Wu, "Optimal Prefix Caching and Data Sharing Strategy," Proc. of IEEE Int.Conf. Multimedia and Expo, pp. 465-468, June 2008.
  7. Seong Ho Park, Eun Ji Lim, Ki Dong Chung, "Popularity-based partial caching for VOD systems using a proxy server," Proc. of Parallel and Distributed Processing Symposium, pp. 1164-1168, April 2001
  8. E. J. O'Neil, P.E. O'Neil, G. Weikum. "The LRU-K Page Replacement Algorithm For Database Disk Buffering," Proc. of the 1993 ACM SIGMOD Conference, pp. 297-306, 1993 https://doi.org/10.1145/170035.170081
  9. S. Acharya and B. Smith, "MiddleMan: A Video Caching Proxy Server", Proc. of 10th International Workshop on Network and Operating Systems Support for Digital Audio and Video, Chapel Hill, NC, June 2000
  10. S. Jin and A. Bestavros, "Popularity-aware greedy dual-size web proxy caching algorithms," Proc. of 20th IEEE Intl. Conf. Distributed Computing Systems (ICDCS), Taipei, Taiwan, pp. 254-261, April 2000 https://doi.org/10.1109/ICDCS.2000.840936
  11. 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
  12. 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
  13. 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
  14. 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