한국정보처리학회논문지 (The Transactions of the Korea Information Processing Society)

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

대화형 연산 후 수렴을 이용한 저장된 비디오의 효율적인 전송 스케줄 작성 방안

An Efficient Scheme to write a Transmission Schedule using Convergence after Interactive Operations in a Stored Video

  • 이재홍 (전남도립 담양대학 전산 ·정보통신공학부) ;
  • 김승환 (충청대학 컴퓨터학부)
  • 발행 : 2000.07.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

In a video-on-Demand(VOD) service, a server has to return to he normal playback quickly at a certain new frame position after interactive operations such as jump or last playback. In this paper, we propose an efficient scheme to write a transmission schedule for a playback restart of a video stream at a new frame position after interactive operations. The proposed scheme is based on convergence characteristics, that is transmission schedules with different playback startup frame position in a video stream meet each other at some frame position. The scheme applies a bandwidth smoothing from a new frame position to a convergence position without considering all remaining frames of a video stream. And then the scheme transmits video dta according to the new schedule from the new frame position to the convergence position, and then transmits the remaining video data according to the reference schedule from the convergence position, and then transmits the remaining video data according to the reference schedule from the convergence position to the last frame position. In this paper, we showed that there existed the convergence position corresponding to nay frame position in a video stream through many experiments based on MPEG-1 bit trace data. With the convergence we reduced the computational overhead of a bandwidth smoothing, which was applied to find a new transmission schedule after interactive operations. Also, storage overhead is greatly reduced by storing pre-calculated schedule information up to the convergence position for each I frame position of a video stream with video data off-line. By saving information on a transmission schedule off-line along with the video data and searching the schedule corresponding to the specified restarting frame position, we expect the possibility of normal playback of a video stream with small tolerable playback startup delay.

키워드

참고문헌

  1. 정재창 역, '그림으로 보는 최신 MPEG,' 교보문고, 1996
  2. Jean-Pierre Leduc, 'Digital Moving Pictures-Coding and Transmission on ATM Networks', Elsevier Science B. V., 1994
  3. Wu-chi Feng, 'Buffering Techniques for the Delivery of Compressed Video in Video-on-Demand Systems', Kulwer Academic Publishers. 1997
  4. Wu-chi Feng, Jennifer Rexford and Farnam Jahanian, 'A Comparison of Bandwidth Smoothing Techniques for the Transmission of Prerecorded Compressed Video,' in Pro. of IEEE INFOCOM'97, pp 58-66, Kobe, Japan, April 1997 https://doi.org/10.1109/INFCOM.1997.635114
  5. Jae-Hong Lee, Sun-Sook Lee, Tae-Kyun Kim, 'Bandwidth Smoothing Scheme for VBR Video Streams in Video-On-Demand Service,' 한국통신학회 논문지, 제23권 제3호, pp.687-700, 1998
  6. Jae-Hong Lee, Sun-Sook Lee, 'A GoP-based Dynamic Scheduling Scheme for Fast Scan Functions with a Certain Speedup Playback Rate,' in Proc. of International Conference on Computer Communication 1999 (lCCC'99), Vol.II, pp.333-340, Tokyo, Japan, Sept. 1999
  7. 이재홍, '주문형 비디오에서 m배속 고속 재생을 지원하기 위한 GoP 기반 동적 전송 스케줄 작성', 한국통신학회 논문지, 제24권 제9B호, pp.1643-1651, 1999
  8. Jayanta K. Dey, Subhabrata Sen, James F. Kurose, Don Towsley, 'Playback Restart in Interactive Streaming Video Applications,' in Pro. of IEEE International Conference on Multimedia Computing and Systems, pp.458-465, Ottawa, Canada, June 1997 https://doi.org/10.1109/MMCS.1997.609757
  9. Jae-Hong Lee, Sun-Sook Lee and Tae-Kyun Kim, 'A Rewriting Scheme for a transmission schedule of playback restart of a stored video after VCR operations utilizing bandwidth smoothing,' in Proc. of International Conference on Advanced Communication Technology (lCACT'99), pp.422-427, Muju Resorts, Korea, Feb. 1999
  10. Wei Zhao, Taruni Seth, Michelle Kim and Marc Willebeek-LeMair, 'Optimal Bandwidth/Delay Tradeoff for Feasible-Region-Based Scalable Multimedia Scheduling,' in Proc. of IEEE INFOCOM'98, pp. 1131-1138, 1998 https://doi.org/10.1109/INFCOM.1998.662925
  11. M. Grossglauser, S. Keshav, and D. Tse, 'RCBR : A simple and efficient service for multiple time-scale traffic,' in Proc. of ACM SIGCOMM Symposium on Communications Architectures and Protocols, pp.219-230, Aug. 1995 https://doi.org/10.1145/217391.217436
  12. M. W. Garrett and A. Fernandez, 'Variable Bit Rate Video Bandwidth Trace Using MPEG Code', 4 Nov. 1994
  13. O. Rose, 'Statistical properties of MPEG video traffic and their impact on traffic modeling in ATM systems,' in Proc. of IEEE 20th Conference on Local Computer Networks, pp.397-400, Oct. 1995 https://doi.org/10.1109/LCN.1995.527368
  14. J. D. Salehi, Z.-L. Zhang, J. F. Kruose and D. Towsley, 'Supporting stored video: Reducing rate variability and end-to-end resource requirements through optimal smoothing,' in Proc. of ACM SIGMETRICS, pp.222-231, May 1996