Journal of the Korea Society of Computer and Information (한국컴퓨터정보학회논문지)

Korean Society of Computer Information (한국컴퓨터정보학회)
권호 표지
DOI QR코드

DOI QR Code

Design of a Request Pattern based Video Proxy Server Management Technique for an Internet Streaming Service

인터넷 스트리밍 서비스를 위한 요청 기반 비디오 프록시 서버 관리 기법의 설계

  • 이준표 (LIG 넥스원 지휘통제연구센터) ;
  • 조철영 (LIG 넥스원 지휘통제연구센터) ;
  • 이종순 (LIG 넥스원 지휘통제연구센터) ;
  • 김태영 (LIG 넥스원 지휘통제연구센터) ;
  • 권철희 (LIG 넥스원 지휘통제연구센터)
  • Received : 2010.05.06
  • Accepted : 2010.05.25
  • Published : 2010.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

Due to the limited storage space in video proxy server, it is often required to replace the old video data which is not serviced for long time with the newly requested video. This replacement causes the service delay and increase of network traffic. To circumvent this problem, we propose the an efficient replacement scheme in a video proxy server. In addition, we present a video data management technique for decreasing the number of replacement in video proxy server. For this purpose, we employ a memory in video proxy server. If the video segment which is loaded in memory is requested once again by a different user, this segment is resided in memory. The video in the memory is stored in the video proxy server depending on the consuming pattern by users. The simulation results show that the proposed algorithm performs better than other algorithms in terms of packet hit rate and number of packet replacement.

비디오 프록시 서버의 저장장치는 원격지의 주 서버의 저장 공간에 비해 비교적 제한된 비디오 저장 공간을 가진다. 따라서 오랜 시간동안 사용자에 의해 요청되지 않은 데이터를 저장장치로부터 제거하고 새롭게 요청된 비디오를 해당 공간에 저장하는 비디오 데이터 교환은 빈번하게 발생된다. 이를 위해 본 논문에서는 비디오 프록시 서버의 저장장치 저장 공간에서 요청될 가능성이 가장 낮은 비디오를 선정하고 제거하는 효율적인 데이터 교환 방법과 데이터교환 빈도수를 효과적으로 감소시키기 위한 요청 패턴 기반 비디오 프록시 서버 관리 기법을 제안한다. 제안하는 기법을 위해 비디오프록시 서버의 메모리가 활용된다. 기존의사용자에 의해 요청되어 메모리에 적재된 비디오의 세그먼트를 새로운 사용자가 요청하여 소비할 경우 해당 세그먼트는 메모리에 지속적으로 상주하게 된다. 메모리에 상주하는 비디오는 사용자들의 요청 패턴에 따라 비디오 프록시 서버의 저장 공간에 저장된다. 실험을 통해 제안하는 알고리즘이 기존의 알고리즘 보다 높은 패킷 적중률과 보다 적은 패킷 교환 횟수를 보인다는 것을 확인한다.

Keywords

References

  1. NimKar. A, mandal. C, and Reade C, " Video placement and disk load balancing algorithm for VoD proxy server," Proc. of IEEE Int. Conf. Internet Multimedia Services Architecture and Applications, pp. 1-6, Dec. 2009.
  2. Jun Wu and Ravindran K., "Optimization algorithms for proxy server placement in content distribution networks," IEEE Int. Symp. on Integrated Network Management Workshop, pp. 193-198, June 2009.
  3. BeomGu Kang, EunJo Lee, SungKwon Park, and HoSook Lee, "Popularity-based partial caching management scheme for streaming multimedia on proxy servers over IP networks," Proc. of IEEE Int. Conf. Network Infrastructure and Digital Content, pp. 586-590, Nov. 2009.
  4. Chakareski. J, "Efficient proxy-driven multiple user video streaming," IEEE Int. Symp. on Multimedia Signal Processing," pp. 1-6, Oct. 2009.
  5. Kuan-Sheng Hsueh and Sheng-De Wang, "A packet-based caching proxy with loss recovery for video streaming," Proc. of the 2002 Pacific Rim Int. Symposium. on Dependable Computing, pp. 185-190, Dec. 2002.
  6. 정현식, "VOD 시스템에서의 실시간 응용 프로그램을 위한 디스크 배열 구조의 성능 분석," 한국컴퓨터정보학회논문지, 제 5권, 제 4호, 106-111쪽, 2000년, 4월.
  7. 김은삼, "대규모 멀티미디어 서버에서 효율적인 데이터이동/중복 기법," 한국컴퓨터정보학회논문지, Vol. 14, no 5, pp. 37-44, 2009, 5월.
  8. 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.
  9. Eun-Ji Lim, Seong-Ho Park, Hyeon-Ok Hong, and Ki-Dong Chung, "A Proxy caching scheme for continuous media streams on the Internet," Proc. of IEEE Int. Conf. Information Networking, pp. 720-725, Jan. 2001.
  10. 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.
  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. 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.