The KIPS Transactions:PartB (정보처리학회논문지B)

Korea Information Processing Society (한국정보처리학회)
권호 표지

Caching Framework for Multimedia

멀티미디어를 위한 캐슁 기술

  • Kim, Baek-Hyeon ;
  • U, Yo-Seop (Dept.of Information Communication Engineering, University of Incheon) ;
  • Kim, Ik-Su (Dept.of Information Communication Engineering, University of Incheon)
  • 김백현 (피앤피네트워크 근문) ;
  • 우요섭 (인천대학교 정보통신공학과) ;
  • 김익수 (인천대학교 정보통신공학과)
  • Published : 2001.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

In VOD(Video-on-Demand) system, the real-time interactive service is one of the most important factor to determine the degree of QoS(Quality of Service). In this paper, we propose the head-end system consisted of switching agent and head-end node, which needs to receive the only video stream for multiple users which have requested the same video, to serve the unlimited interactive service which has no service delay and block. The unlimited VCR services can be served by storing the video stream with buffer at client and head-end node. And the proposed algorithm presents the method to enhance the efficiency by buffer, offer the true interactive VOD services to users because all of service requested by clients are processed immediately. In this paper, we implemented the VOD system which has the VCR functions without service delay and block. Simulation results indicate that the proposed algorithm has better performance in the number of service request and time interval.

VOD(Video-On-Demand) 시스템에서 실시간 서비스 및 대화형 서비스의 제공 여부는 QoS(Suality of Service)를 결정하는 중요한 요소이다. 본 논문에서는 지연이나 단절 업서는 대화형 서비스를 제공하기 위하여 서버로부터 단지 하나의 비디오 스트림만을 수신하여 복수 사용자들에게 서비스를 제공하는 스위칭 에이전트(Switching Agent)의 종단노드(Head-End Node)로 구성된 종단시스템(Head-End System)을 제안한다. VCR 서비스는 클라이언트 및 종단노드의 버퍼가 동적으로 확장되어 비디오 데이터를 저장하기 때문에 사용자에게 제한 없이 제공되어진다. 또한 제안된 알고리듬은 버퍼의 사용 효율을 증대시키는 방법을 제공하며 모든 클라이언트들의 서비스 요청을 지연 없이 즉시 처리하므로 사용자들에게 진정한 대화형 VOD 서비스를 제공하게 된다. 본 논문에서는 종단시스템을 구현하여 서버로부터 단지 하나의 비디오 스트림만을 수신하여 지연이나 단절 없는 VCR 기능을 갖춘 VOD 시스템을 구현하였으며, 시뮬레이션 결과는 제안된 알고리듬이 VCR 서비스 요청수와 시간에 대하여 매우 우수한 성능을 갖고 있음을 보여주고 있다.

Keywords

References

  1. B. Amin-Salehi, G. D. Flinchbaugh, and L. R. Pate, 'Implications of New Network Services on BISDN Capabilities,' In Proc. IEEE INFOCOM, San Francisco, CA, pp.1038-1045, 1990 https://doi.org/10.1109/INFCOM.1990.91355
  2. T. Little and D. Venkatesh, 'Prospects for Interactive Video-On-Demand,' IEEE Multimedia, Fall, pp.14-23, 1994 https://doi.org/10.1109/MMUL.1994.318978
  3. K. Almeroth and M. Ammar, 'An Alternative Paradigm for Scalable On-Demand Applications : Evaluating and Deploying the Interactive Multimedia Jukebox,' IEEE Transactions on Knowledge and Data Engineering Special Issue on Web Technology, April, 1999 https://doi.org/10.1109/69.790835
  4. Steve Glassman, 'A Caching Relay for the World Wide Web,' In First International World-Wide Web Conference, pp.69-76, May, 1994
  5. Backhyun Kim, Seungchan Moon, Iksoo Kim and Yoseop Woo, 'A Buffering Algorithm for Providing The Truly Interactive Video-On-Demand Services,' Proceeding of International Conference on Parallel and Distributed Processing Technology and Applications (PDPTA'99), pp.211-217, Jun. 1999
  6. Kien A. Hua, Ying Cai, and Simon Sheu, 'Patching : A Multicast Technique for True Video-on-Demand Services,' ACM Multimedia'98, Bristol, UK, pp.191-200, 1998
  7. P. Basu, A. Narayanan, R. Krishnan, and T.D.C. Little, 'An Implementation of Dynamic Service Aggregation for Interactive Video Delivery,' Proc. SPIE Multimedia Computing and Networking, San Jose, CA, January, 1998
  8. K. Almeroth and M. Ammar, 'Providing a scalable, interactive Video-On-Demand service using multicast communication,' In ICCCN'94, San Francisco, CA, September, 1994
  9. S. Sheu, Kien. A. Hua, and W. Tavanapong, 'Chaining : A Generalized Batching Technique for Video-On-Demand,' In Proc. of the Int'l. Conf. On Multimedia Computing and System, Ottawa, Ontario, Canada, pp.110-117, June, 1997 https://doi.org/10.1109/MMCS.1997.609583
  10. K. C. Almeroth, M. H. Ammar and Z. Fei, 'Scalable Delivery of Web Pages Using Cyclic Best-Effort(UDP) Multicast,' in Proc. of INFOCOM 98, March, 1998 https://doi.org/10.1109/INFCOM.1998.662935
  11. H. J. Chen, A. Krishnamurthy, D. Venkatesh, and T.D.C. Little, 'A Scalable Video-on-Demand Service for the Provision of VCR-like Functions,' Proc. 2nd IEEE Int'l. Conf. On Multimedia Computing and Systems, Washington D.C., pp.65-72, May, 1995 https://doi.org/10.1109/MMCS.1995.484909
  12. K. C. Almeroth and M. H. Ammar,'The Use of Multicast Delivery to Provide a Scalable and Interactive Video-on-Demand Service,' IEEE J. Selected Areas in Comm., Vol.14, No.5, pp.1110-1122, Aug. 1996 https://doi.org/10.1109/49.508282
  13. Wanjiun Liao and Victor. O. K. Li, 'The Split and Merge Protocol for Interactive Video-On-demand,' IEEE Multimedia, pp.51-62, 1997 https://doi.org/10.1109/93.641879
  14. Dongsoo Kim, Youngjune Kim, Iksoo Kim and Yoseop Woo, 'VOD Service using a New Web-caching Technique,' 9th IFIP Conf. on Performance Modelling and Evaluation of ATM and IP Networks, Budapest, 2001