A Real-time Adaptive Scheduling Protocol for MPEG-4 Video Stream Transmission in Mobile Environment

모바일 환경에서 MPEG-4 비디오 스트림 전송을 위한 실시간 적응형 스케쥴링 프로토콜

  • 김진환 (한성대학교 멀티미디어공학과)
  • Received : 2009.04.09
  • Accepted : 2009.12.14
  • Published : 2010.03.31

Abstract

Adaptability is an important issue in video streaming over mobile environments, since the clients may request videos with great differences in their workload. In this paper, we propose the issues in limited bandwidth scheduling for efficient MPEG-4 video stream transmission over a mobile or wireless network. In the phase of admission control, the amount of bandwidth allocated to serve a video request is the mean bandwidth requirement of its requested video. The dynamic allocation of bandwidth in the phase of scheduling depends on the playback buffer levels of the clients with an objective to make it more adaptive to the playback situation of individual clients. In the proposed RTA scheduling protocol, more bandwidth may be allocated temporarily to the client whose buffer level is low. By employing the buffer level based scheduling policy, this protocol attempts to maximize the real-time performance of individual playback while minimizing the impact of transient overloading. Extensive simulation experiments have been performed to investigate the performance characteristics of the RTA protocol as comparing with BSBA protocol. This RTA protocol shows the better performance by transferring more frames than BSBA protocol.Computer simulations reveals that the standard deviation of the bit rate error of the proposed scheme is 50% less than that of the conventional method.

모바일 환경의 비디오 스트리밍에서 클라이언트들은 작업 부하의 차이가 큰 비디오를 요청할 수 있기 때문에 적응성은 중요한 문제이다. 본 논문에서는 모바일 또는 무선 통신망에서 MPEG-4 비디오 스트림을 효율적으로 전송하기 위해 제한된 대역폭을 스케쥴링하는 기법이 제시된다. 수락 제어 단계에서는 요청된 각 비디오 대역폭이 평균 대역폭 요건에 따라 할당된다. 실제 스케쥴링 단계에서는 클라이언트들의 재생 상황에 더욱 적합한 스케쥴링이 수행될 수 있도록 하기 위해 클라이언트의 버퍼 수준에 따라 대역폭이 동적으로 할당된다. 제시된 RTA(Real-Time Adaptive) 스케쥴링 프로토콜에서는 버퍼 수준이 낮은 클라이언트에게 일시적으로 더 많은 대역폭이 할당될 수 있다. 버퍼 수준에 기반한 스케쥴링 정책을 사용하는 RTA 프로토콜은 일시적인 과부하 영향을 최소화하는 한편 재생시 실시간적 성능을 최대화할 수 있다. RTA 프로토콜의 성능은 다양한 실험을 통하여 측정되었으며 BSBA(Buffer Sensitive Bandwidth Allocation) 프로토콜과 비교한 결과 RTA 프로토콜이 더 많은 수의 프레임들을 전송함으로써 우수한 성능을 가지는 것으로 분석되었다.

Keywords

References

  1. R. AgarwaJ and A. M. K. Cheng, "Reducing Variation in Bit- Rate Produced by Encoder in MPEG Video," IEEE International Conference on Multimedia Computing and Systems, Florence, Italy, June 1999.
  2. S. Rao and A. M. K. Cheng, "Scheduling and Routing of Real- Time Multimedia Traffic in Packet- Switched Networks." IEEE International Conference on Multimedia, July - Aug. 2000.
  3. S. Cen, C. Pu, and R. Staehli, "A Distributed Real-time MPEG Video Audio Player," International Workshop on Network and Operating System Support of Digital Audio and Video, 1995.
  4. J. Yuen, K. Y. Lam, and E. Chan, "A Fair and Adaptive Scheduling Protocol for Vídeo Stream Transmission in Mobile Environment," IEEE International Conference on Multimedia and Expo, Lausanne. Switzerland, Aug. 2002
  5. X. Cheng, P. Mohapatra, S. Lee, and Banerjee, " Performance Evaluation of Video Streaming in Multihop Wireless Mesh Networks," Network and Operating Systems Support for Digital Audio and Video, May, 2008.
  6. K. Y. Laml , J. Yuenl, S. H. Son, and E. Chan, "Scheduling Video Stream Transmissions for Distributed Playback over Mobile Cellular Networks'" lnt'l Conf. on Parallel and Distributed Systems, Dec. 2002.
  7. International Organization for Standardi-zation, "lnformation technology- Coding of audio-visual objects(MPEG-4) Part 2: Video, international standard," ISO/IEC JTC 1/SC 29 14496-2, 2002.
  8. M. Burza, J. Kang, and P. van der Stok, "Adaptive Streaming of MPEG- based Audio/ Video Content over Wireless Networks," journal of Multimedia, Vol.2, No.2, 17-27, 2007.
  9. X. Hei, Y. Liu, and K. W. Ross, "Inferring Network- Wide Quality in P2P Live Streaming Systems," IEEE journal on Selected Areas in Communications Vol.25, Issue 9, pp. 1640-1654, Dec. 2007. https://doi.org/10.1109/JSAC.2007.071204
  10. H. Espeland, C. H. Lunde, H. K. Stensland, C Griwodz, and P. Halvorsen, "Transparent Protocol Translation and Load Balancing on a Network Processor in a Media Streaming Scenario," Network and Operating Systems Support for Digital Audio and Video, May, 2008.
  11. M. Krunz, "Bandwidth Allocation Stra-tegies for Transporting Variable-Bit-Rate Video Traffic," IEEE Communications Magazine, Jan. 1999.
  12. F. Yang, Q. Zhang, W. Zhu, and Y. Zhang, "Bit Allocation for Scalable Video Streaming over Mobile Wireless Internet," IEEE INFOCOM, 2004.
  13. 문정모, 이상호, 안지환, "와이브로(WiBro) 이동성 기술. 인터넷 정보학회지 제6권 제4호, pp. 45-51, 2005.
  14. S. Mohapatra and N. Venkatasubramanian, "Proactive energy- aware video streaming to mobile handheld devices," IEEE Conference on Mobile and Wireless Communications Networks, 2003.
  15. S. Park, S. Lee, and J. Kim, "Adaptive High Definition MPEG-2 Streaming using Frame-based Prioritization over IEEE 802.11a WLAN," SPIE, pp. 1880-1890, 2005.
  16. http://trace.eas.asu.edu/cgi-bin/main.cgi