주문형 비디오에서 m배속 고속 재생을 위한 GoP 기반 동적 전송 스케줄 작성

A GoP-based Dynamic Transmission Scheduling for supporting Fast Scan Functions with m-times playback rate in Video-On-Demand

  • 발행 : 1999.09.01

초록

주문형 비디오 서비스는 궁극적으로 사용자에게 VCR 기능과 같은 대화형 연산을 지원하여야 할 것으로 기대된다. 특히, VCR 기능 중에서 고속 전진 및 고속 후진 재생의 지원이 중요하다. 그러나 고속 재생을 지원하기 위해서는 매우 큰 시스템 자원을 필요로 하므로 이를 줄이기 위한 방안이 필요하다. MPEG 표준에서 GoP(Group-of-Pictures)는 독립적인 복원이 가능한 임의 접근 단위이며 비디오 스트림은 GoP 단위로 저장 및 전송되는 것이 효율적이므로 GoP 단위로 건너뛰면서 m배속 고속 재생을 제공하는 것이 실용적이다. 본 논문에서는 저장된 비디오 스트림에 대하여 m배속 고속 재생 기능을 지원하기 위한 동적 전송 스케줄 작성 방안을 제안한다. 제안된 방안은 사용자가 고속 재생을 요청할 때마다 매 m번째 GoP들로 평활화 대상 GoP 집합을 구성하여 대역폭 평활화를 적용하여 대역폭 할당 스케줄을 구한 후에 새로운 전송 스케줄에 따라 클라이언트로의 데이터 전송을 재개한다. 본 논문에서는 고속 재생을 지원하기 위한 방안으로“GoP 건너 뛰기”를 활용함으로써 재생 속도를 m배 빠르게 하는 효과는 가져 왔으며, GoP 단위로 대역폭 평활화를 적용\ulcorner으로써 전송 스케줄을 구하기 위한 계산량을 크게 감소시킬 수 있었다.

Video-On-Demand (VOD) is expected to provide the user with interactive operations such as VCR functions. In particular, fast scan functions like “Fast Forward” of “Fast Backward” for a certain speedup playback are required. Since they require a significant amount of system resources, schemes to reduce bandwidth requirements for the network or disk are needed. In MPEG standard, Group-of-Pictures (GoP) is a random access unit which can be decoded independently. Since storing and transmitting a video stream based on GoP is efficient, it is practical to support fast scan functions based on GoP. In this paper, we present a dynamic transmission scheduling scheme to support fast scan functions with m-times normal playback rate for a stored video. The proposed scheme writes a transmission schedule whenever user requests a fast scan function. That is, the scheme constructs the data set to be smoothed by skipping GoPs according to a given speedup factor, and then writes the transmission schedule by applying a bandwidth smoothing. Finally, the scheme restarts the transmission of video data to a client according to the new schedule. The proposed scheme results in speeding up the playback rate by utilizing “GoP skipping”, and then reduces the computational overhead by applying a bandwidth smoothing based on GoP.

키워드

참고문헌

  1. IEEE Multi-media v.1 no.3 Prospect for Interactive Video-On-Demand T. D. C. Little. D. Venkatesh
  2. Video dialtone technology:digital video over ADSL, HFC, FTTC and ATM, McGraw-Hill Daniel Minoli
  3. JCCI'96 대화형 VOD 서비스를 위한 멀티미디어 서버의 설계 권택근, 최성연
  4. 그림으로 보는 최신 MPEG 정제창 역
  5. Packet video: modeling ad siganl processig Naohisa Ohta
  6. Proc. of ACM SIGMETRICS Supprting stored video: Reducing rate variability and end-to-end resource requirements through optimal smoothing J. D. Salehi;Z. L. Zhang;J. F. Kruose;D. Towsley
  7. Computer Communications v.18 no.10 Critical Bandwidth Allocation for Delivery of Compressed Video Wu-chi Feng;S. Sechrest
  8. Technical Report, OSU-CISRC-3/97-TR18 Performance Evaluation of Smoothing Algorithms for Transmitting Prerecorded Variable-Bit-Rate Video W. Feng;J. Rexford
  9. 한국통신학회논문지 v.23 no.3 Bandwidth Smoothing for VBR Video Streams in Video-On-Demand Service J. H. Lee;S. S. Lee;T. K. Kim
  10. IEEE Journal on Selected Areas in Communicatins v.14 no.6 Performance Model of Interactive Video-on-Demand Systems Victor O. K. Li;Wanjiun Liao;Xiaoxin Qiu;Eric W. M. Wong
  11. Proc. of IEEE Multi-media'97 Playback Restart in Interactive Streaming Video Applications J. K. Dey;S. Sen;J. F. Kurose;D. Towsley
  12. Proc. of ICACT'99 Muju Resorts A Rewriting Scheme for a transmission schedule of playback restart of a stored video after VCR operations J. H. Lee;S. S. Lee;T. K. Kim
  13. Proc. of IEEE Multimedia'96 Providing VCR functionality in a constant quality video-on-demand transport service W. C. Feng;F. Jahanian;S. Sechrest.
  14. Proc. of Multimedia Computing ad Networking, SPIE v.3310 Supporting Interactive Scanning Operations in VOD Systems George Apostrolopolous;Marwan Krunz;Satish K. Tripathi
  15. Proc. of ACM Multimedia'94 Support for Fully Interactive Playout in a Disk-Array-Based Video Server Ming-Syan Chen;Dilip D. Kandlur;Philip S. Yu
  16. Bellcore Variable Bit Rate Video Bandwidth Trace Using MPEG Code Mark W. Garett;Antonio Fernandez
  17. Proc. of IEEE 20th Conference on Local Computer Networks Statistical properties of MPEG video traffic and their impact on traffic modeling in ATM systems O. Rose