Journal of Korea Multimedia Society (한국멀티미디어학회논문지)

Korea Multimedia Society (한국멀티미디어학회)
권호 표지
DOI QR코드

DOI QR Code

Mobile Client Buffer Level-based Scheduling Algorithms for Variable-Bit-Rate Video Stream Transmission

VBR 비디오 스트림 전송을 위한 모바일 클라이언트 버퍼 수준 기반 스케쥴링 알고리즘

  • 김진환 (한성대학교 멀티미디어공학과)
  • Received : 2011.06.27
  • Accepted : 2012.04.05
  • Published : 2012.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose scheduling algorithms for transporting variable-bit-rate video stream using playback buffer level of the clients over wireless communication networks. The proposed algorithms attempt to maximize the utilization of limited bandwidth between the central video server and the clients over a mobile network. Since a video server may serve several video request at the same time, it is important to allocate and utilize network bandwidth to serve them fairly and efficiently. In order to improve the quality of service and real-time performance of individual video playback, the video server attempts to allocate temporarily more network bandwidth to serve a video request with the lower buffer level preferentially. The simulation results prove the fair service and load balancing among the mobile concurrent clients with different buffer levels and hence maximizing the number of frames that are transported successfully to the client prior to their playback times.

모바일 통신망에서 클라이언트들의 재생 버퍼 수준을 이용하여 VBR 비디오 스트림을 전송하는 스케쥴링 알고리즘들이 본 논문에서 제시된다. 이 알고리즘들은 모바일 통신망에서 집중식 비디오 서버와 클라이언트들 간에 제한된 통신 대역폭을 최대한 활용할 수 있다. 비디오 서버는 동시에 다수의 비디오 요청을 서비스하기 때문에 통신망 대역폭을 공평하고 효율적으로 할당하여 활용하는 것이 중요하다. 각 비디오 재생시 서비스 품질과 실시간적 성능을 향상시키기 위하여 비디오 서버는 일시적으로 버퍼 수준이 낮은 비디오 요청 작업을 우선적으로 서비스하고자 더 많은 대역폭을 할당하게 된다. 버퍼 수준이 상이한 모바일 클라이언트들에게 공평한 서비스와 부하 균형이 제공되는 시뮬레이션 결과가 나타났으며 각 클라이언트의 재생 시간전까지 성공적으로 전송되는 프레임의 수가 최대화되었다.

Keywords

References

  1. M. Rumney, LTE and Evolution to 4G Wireless, Agilent Technologies, 2009.
  2. J. Yuen, K.Y. Lam, and E. Chan, "A Fair and Adaptive Scheduling Protocol for Video Stream Transmission in Mobile Environment," Proc. IEEE Int'l Conf. on Multimedia and Expo, pp. 409-412, 2002.
  3. K.Y. Lam, J. Yuen, S.H. Son, and E. Chan, "Scheduling Video Stream Transmissions for Distributed Playback over Mobile Cellular Networks," Proc. Int'l Conf. on Parallel and Distributed Systems, pp. 363-368, 2002.
  4. S. Rao and A.M.K. Cheng, "Scheduling and Routing of Real-Time Multimedia Traffic in Packet-Switched Networks," Proc. IEEE Int'l Conf. on Multimedia, pp. 545-548, 2000.
  5. 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, pp. 17-27, 2007.
  6. X. Hei, Y. Liu, and K.W. Ross, "Inferring Network-Wide Quality in P2P Live Streaming Systems," IEEE J ournal on Selected Areas in Communications, Vol.25, Issue 9, pp. 1640-1654, 2007. https://doi.org/10.1109/JSAC.2007.071204
  7. 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," Proc. Network and Operating Systems Support for Digital Audio and Video, 2008.
  8. L. Xu, X. Shen, and J. W. Mark, "Dynamic Fair Scheduling With QoS Constraints in Multimedia Wideband CDMA Cellular Networks," IEEE Trans. on Wireless Communications, Vol.3, No.1, pp. 60-73, 2004. https://doi.org/10.1109/TWC.2003.819028
  9. M. Krunz, "Bandwidth Allocation Strategies for Transporting Variable-Bit-Rate Video Traffic," IEEE Communications Magazine, Vol.37, Issue 1, pp. 40-46, 1999. https://doi.org/10.1109/35.739277
  10. F. Yang, Q. Zhang, W. Zhu, and Y. Zhang,"Bit Allocation for Scalable Video Streaming over Mobile Wireless Internet," Proc. IEEE INFOCOM, pp. 2142-2151, 2004.
  11. S. Mohapatra and N. Venkatasubramanian, "Proactive Energy-Aware Video Streaming to Mobile Handheld Devices," Proc. IEEE Conf. on Mobile and Wireless Communications Networks, pp. 187-190, 2003.
  12. X. Cheng, P. Mohapatra, S. Lee, and S. Banerjee, "Performance Evaluation of Video Streaming in Multihop Wireless Mesh Networks," Proc. Network and Operating Systems Support for Digital Audio and Video, pp. 57-62, 2008.
  13. International Organization for Standardization, Information Technology-Coding of Audio- Visual Objects(MPEG-4) Part 2: Video, international standard, ISO/IEC JTC 1/SC 29 14496-2, 2002.
  14. 임현정, 임순범, "MPEG-4 BIFS 기반 모바일 방송 환경에서 3D 객체 및 GUI 표현 기술 연구," 멀티미디어학회논문지, 제12권, 제5호, pp. 677- 687, 2009.
  15. Trace Files and Statistics: Video Library, http://trace.eas.asu.edu/cgi-bin/main.cgi, 2011.

Cited by

  1. 무선망 특성을 고려한 효율적 비디오 스트리밍 재생률 선택 기술 vol.20, pp.1, 2012, https://doi.org/10.9717/kmms.2017.20.1.001