비디오 프리픽스-캐슁 기법의 성능 개선

Performance Improvement of Video Prefix-caching Techniques

  • 임효택 (동서대학교 디자인&IT전문대학원 유비쿼터스 IT학과) ;
  • 태유슈 (동서대학교 디자인&IT전문대학원 유비쿼터스 IT학과) ;
  • 이훈재 (동서대학교 컴퓨터정보공학부 정보네트워크공학)
  • 발행 : 2007.07.31

초록

웹 프록시 캐슁은 원하는 데이터를 접근하기 위한 지연시간과 요구하는 통신망의 대역폭을 줄이는데 효과적인 방법을 제공한다. 특히 프리픽스 캐슁은 비디오 WAN에서 비디오 전송을 위한 대안으로서 간주되는데 이는 비디오 데이터는 그 양이 너무 커서 데이터 전체를 캐쉬에 저장하는데 문제를 야기시키기 때문이다. 또한 최근의 많은 연구결과에 의하면 사용자가 인식하는 지연시간은 데이터를 전송하는 전송시간에 의해 영향을 받는 것이 아니라 TCP 연결설정 시간과 같이 데이터 전송단계를 선행하는 설정과정에 의해 많은 영향을 받는다는 것이다. 본 논문은 프록시 캐슁에서 사용되는 TCP pre-connecting 기법을 제안하며 이 기법이 TCP splicing에서 효율적으로 사용될 수 있다는 것을 보인다. 아울러 제시된 수치적인 모델은 start-up 지연시간을 줄일 수 있음을 보인다. 제안된 기법은 어떠한 프로토콜 수정이나 다른 엔티티와의 동작을 요구하지 않는다.

Web proxy caching provides an effective way to reduce access latency and bandwidth requirement. In particular, prefix caching is considered as an alternative for improving video delivery over wide area networks because video objects are usually too large to be cached in their entirety. Nevertheless, many studies have pointed that the user-perceived latency is often not dominated by object transmission time, but rather by setup process such as TCP connection time that precedes it. We propose pre-connecting techniques and show that the techniques can be used efficiently in TCP splicing. Our analysis shows the pre-connection significantly reduces start-up latency and TCP connection time in simple analytical model. The deployment of the proposed pre-connection does not require protocol modification or the cooperation of other entities.

키워드

참고문헌

  1. S. Gruber, J. Rexford, A. Basso, 'Protocol considerations for a prefix-caching proxy for multimedia streams,' Computer Networks, Vol. 33, 2000, pp.657-668 https://doi.org/10.1016/S1389-1286(00)00058-X
  2. C. Chan, S. Huang, N. Lin, J. Wang, 'Performance Analysis of Caching Strategies for Proxy-Assisted VOD Services,' Proc. of the ICITA 2005, Jul. 2005
  3. D. A. Maltz, P. Bhagwat, 'Improving HTTP caching proxy performance with TCP tap', Proc. of the Fourth International Workshop on High Performance Protocol Architectures (HIPPARCH'98), June 1998, pp.98-103
  4. G. Apostolopoulos, D. Aubespin, V. Peris, P. Pradhan, D. Saha, 'Design, implementation and performance of a content-based switch,' Proc. of the IEEE Infocom, Mar. 2000
  5. P. Rodriguez, C. Spanner, E.W. Biersack, 'Web Caching Architectures: Hierarchical and Distributed Caching', Proc. of the 4th International Caching Workshop, San Diego, California. Apr, 1999
  6. E. Bommaiah, K. Guo, M. Hofmann, S. Paul, 'Design and Implementation of a Caching System for Streaming Media over the Internet', IEEE Real-Time Technology and Applications Symposium (RTAS), Washington D.C., USA, May 31-June 2, 2000
  7. E. Cohen, H. Kaplan, 'Prefetching the Means for Document Transfer: A New Approach for Reducing Web Latency', Proc. of the IEEE Infocom, Mar. 2000
  8. A. Feldmann, R. Caceres, F. Douglis, G. Glass, M. Rabinovich, 'Performance of Web Proxy Caching in Heterogeneous Bandwidth Environments', Proc. of the IEEE Infocom, Mar. 1999
  9. J. Wang, 'A Survey of Web Caching Schemes for the Internet', ACM CCR Vol. 29, Nov. 1999
  10. A. Feldmann, 'BLT: Bi-Layer Tracing of HTTP and TCP/IP', Proc. of the Ninth Int. World Wide Web Conference, May 2000
  11. Zhiwen Xu; Xiaoxin Guo; Yunjie Pang; Zhengxuan Wang, 'The powered Method of Proxy Cache for Streaming Media', Proc. of the ICCCAS 2004, Jun. 2004
  12. S. Acharya, 'Techniques for Improving Multimedia Communication Over Wide Area Networks', Ph.D. thesis, Cornell University, Dept. of Computer Science, 1999
  13. B. Wang, S. Sen, J. Rexford, and D. Towsley, 'Optimal Proxy Cache Allocation for Efficient Streaming Media Distribution', IEEE Transactions on Multimedia , Volume 6, Issue 2, April 2004
  14. Hyotaek Lim, David H. C. Du, 'Protocol Considerations for Video Prefix-Caching Proxy in Wide Area Networks', IEE Electronics Letters, Vol. 37, No. 6, 2001, pp.403-404 https://doi.org/10.1049/el:20010238
  15. V. N. Padmanabhan, J. C. Mogul, 'Improving HTTP Latency', Computer Networks and ISDN Systems, Vol. 28, 1995, pp.25-35 https://doi.org/10.1016/0169-7552(95)00106-1