DOI QR코드

DOI QR Code

미디어 스트리밍 시스템에서의 상태 천이 모델을 활용한 고속 분산 네트워크 파일 시스템

Fast Distributed Network File System using State Transition Model in the Media Streaming System

  • 우순 (아주대학교 NCW학과) ;
  • 이준표 (LIG넥스원 소프트웨어연구센터)
  • Woo, Soon (Dept. of Network Centric Warfare, AJou University) ;
  • Lee, Jun-Pyo (Software R&D Lab., LIGNex1)
  • 투고 : 2012.06.08
  • 심사 : 2012.06.23
  • 발행 : 2012.06.30

초록

네트워크를 통해 전송되는 스트리밍 미디어의 대용량화로 인해 기존의 전송 방법은 최적의 성능을 제시하지 못하고 있다. 이를 위해 대역폭의 소비와 네트워크 혼잡 및 트래픽을 감소시키는 비디오 프록시 서버가 운용된다. 본 논문은 비디오 프록시 서버의 효율적인 활용을 위해 미디어 스트리밍 시스템에서의 상태 천이 모델을 활용한 고속 분산 네트워크 파일 시스템을 제안한다. 제안하는 방법은 상태 천이 모델을 활용한 학습 과정, 기본 확률과 결정 확률의 생성, 그리고 확률을 기반으로 한 저장과 삭제의 3단계로 구성된다. 또한 비디오 프록시 서버의 저장 공간에서 발생되는 단편화를 막기 위하여 해당 공간을 세그먼트 별로 영역을 구분한다. 실험을 통해 제안하는 방법이 기존의 방법들에 비해 보다 높은 적중률을 보이는 동시에 보다 적은 삭제 횟수를 보임을 확인한다. 이를 통해 제안하는 방법이 초기 지연시간을 최소화하는 동시에 네트워크 대역폭을 효율적으로 활용하는 것을 보인다.

Due to the large sizes of streaming media, previous delivery techniques are not providing optimal performance. For this purpose, video proxy server is employed for reducing the bandwidth consumption, network congestion, and network traffic. This paper proposes a fast distributed network file system using state transition model in the media streaming system for efficient utilization of video proxy server. The proposed method is composed of three steps: step 1. Training process using state transition model, step 2. base and decision probability generation, and step 3. storing and deletion based on probability. In addition, storage space of video proxy server 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 hit rate and number of deletion. Therefore, the proposed method provides the lowest user start-up latency and the highest bandwidth saving significantly.

키워드

참고문헌

  1. Ching-Lung Chang, Xan-Hua Hsieh, and Wei-Ming Chen, "The design of video streaming proxy in high-speed train," Proc. of Int. Conf. on Information Networking, pp. 437-441, Feb. 2012.
  2. Yuan-Tse Yu and Sheau-Ru Tong, "An Adaptive Suffix-Window Caching Scheme for CM Proxy Server," Proc. of Int. Conf. on Network-Based Information Systems, pp. 70-77, Sept. 2010.
  3. Chong Deuk Lee, "Segment-based Buffer Management for Multi-level Streaming Service in the Proxy System," Journal of the Korea Society of Computer and Information, v.15, no.11, pp.135-142, Nov. 2010. https://doi.org/10.9708/jksci.2010.15.11.135
  4. Eun Sam Kim, "An Efficient Data Migration/Replication Scheme in a Large Scale Multimedia Server," Journal of the Korea Society of Computer and Information, v.14, no.5, pp.37-44, 2009.
  5. Weitao Ha, "Achievement of Proxy Cache System for Streaming Media Based on Patch Algorithm," Proc. of Int. Conf. on Computational Intelligence and Security, pp. 1422-1424, Dec. 2011.
  6. Famaey J., Wauters T., and De Turck F., "On the merits of popularity prediction in multimedia content caching," Proc. of IEEE Int. Symp. on Integrated Network Management, pp. 17-24, May 2011.
  7. Kuan Sheng Hsueh and Sheng De Wang, "A Packet based Caching Proxy with Loss Recovery for Video Streaming," Proc. of Int. Symp. on Dependable Computing, pp. 185-190, 2002.
  8. 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, 2006. https://doi.org/10.1109/TMM.2005.864281
  9. Christian Spielvogel and Laszlo Boszormenyi, "Quality-of-Service based video replication," Proc. of Int. Workshop. on Semantic Media Adaptation and Personalization, pp.21-26, 2007.
  10. Liu Jie, Liu Yi-na, Cheng Ling-ling, and Tao Jun-cai, "Peer Caching Algorithm Based on Global Segment Popularity for P2P VoD System," Proc. of Computer Science and Information Engineering, Vol. 1, pp. 140-144, July 2009.
  11. 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.
  12. 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