Interchange Algorithm for VoD System

VOD 시스템에서의 Interchange Agent 운영 알고리즘

  • 강석훈 (인천대학교 멀티미디어시스템공학과) ;
  • 박수현 (동서대학교 컴퓨터정보공학부 컴퓨터공학)
  • Published : 2005.12.01

Abstract

This paper proposes a approach to configure efficient video-on-demand system by introducing Multicast and Cache Video-on-Demand (MCVoD) system. As a key element or the MCVoD system, interchange agent provides this system with multicasting and switching functions. With the multicasting, the MCVoD system is able to reduce the load on the network as well as VoD servers by transmitting only one video request instead of sending multiple requests on a same video stream. The switching enables clients to receive the lust stream of requested video streams instantly without waiting time and also allows avoiding undesirable duplication of video streams in the system. With various experiment results through simulation about waiting tine and cache hit ratio, we show that the MCVoD system employing the interchange agent provides better performance than current uni-proxy based system.

기존 VoD 시스템의 멀티캐스트 방법은 사용자의 요청수가 증가함에 따라 시스템 부하가 증가하게 되어 시스템의 성능이 떨어지게 된다. 본 논문에서는 사용자들이 빈번하게 요청하는 인기비디오에 대한 정보를 프록시 서버에 저장 관리하여, 사용자들의 비디오 요청 시 발생하는 네트워크의 사용과 서버의 부하를 줄이는 방법에 대해 연구하였다. 본 논문에서는 효율적인 VoD 서비스를 위해 멀터 프록시(Multi-Proxies)들을 관리하는 Interchange Agent(IA)를 구축하였다. 이를 위해, 멀티캐스팅 기법을 이용하여 사용자의 동일 비디오 요청을 하나로 묶어 처리하여 네트워크 및 서버의 부하를 줄고, 자신의 리스트를 이용하여 멀티프록시 캐시의 내용을 중복 없이 관리하여 시스템 효율을 높이며, 스위칭 기능을 통하여 사용자가 요청한 비디오가 연결된 다른 프록시에 존재하면 이를 스위칭 채널을 통해 즉시 전송하여 실시간 서비스의 효율을 높이고, 각 프록시 캐시의 임시저장장소와 카운터를 이용하여 사용자의 인기비디오 순위 변경 시, 캐시의 내용을 변경하여 그 흐름을 반영하도록 하였다.

Keywords

References

  1. Huadong Ma, Kang G. Shin 'Multicast Video-on-Demand services' January 2002 ACM SIGCOMM Computer Communication Review, Volume 32 Issue 1, p31-43
  2. T.D.C. Little, D. Venkatesh, 'Prospects for interactive video-on-demand', IEEE Multimedia, 1(3), 1994, pp.14-24 https://doi.org/10.1109/MMUL.1994.318978
  3. Lee J.Y.B, Lee C.H 'Design, performance analysis, and implementation of a super-scalar video-on-demand system', IEEE trans. on circuits and systems for video technology, vol. 12, no. 11, Nov. 2002, p983-p997 https://doi.org/10.1109/TCSVT.2002.805510
  4. Lin Huang Chang, Kuen-Chu Lai 'Near video-on-demand systems with combining multicasting and unicasting batching', IEEEE, Electrical and Electronic Technology, 2001
  5. Choi, C.Y, Hamdi, M. 'A scalable video-on-demand system using multi-batch buffering', IEEE, Global Telecommunications Conference, 2001
  6. Chen-Lung Chan, Te-Chou Su, Shih-Yu Huang and Jia-Shung Wang 'Cooperative proxy scheme for large-scale VoD systems', IEEE, Parallel and Distributed Systems, 2002
  7. L. gao, D. Towsley. 'Supplying instantaneous video-on-demand services using controlled multicast.' In Proc. of IEEE International Conference on Multimedia Computing and Systems, Florence, Italy, Jun 1999
  8. K. A. Hua, Y. Cai, and S. Sheu. Patching: A multicast technique for true video-on-demand services. In Proc. of ACM SIGCOMM, Sept 1997
  9. James F. Kurose 'Computer Networking : A Top-Down Approach Featuring the Internet.' ublished by Addison-Wesley
  10. SH Kang,YS Woo,BH Kim and IS Kim, 'VOD Service using Web-Caching Tech on the Head-End-Network', LNCS2668, Springer Verlag
  11. Ramesh, S. Injong Rhee and Guo. K. 'Multicast with cache (Mcache): an adaptive zero-delay video-on- demand service' , IEEE, INFOCOM 2001