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

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

DOI QR Code

A Dynamic Bandwidth Allocation Scheme based on Playback Buffer Level in a Distributed Mobile Multimedia System

분산 모바일 멀티미디어 시스템에서 재생 버퍼 수준에 기반한 동적 대역폭 할당 기법

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

Abstract

In this paper, we propose a scheme for dynamic allocating network bandwidth based on the playback buffer levels of the clients in a distributed mobile multimedia system. In this scheme, the amount of bandwidth allocated to serve a video request depends on the buffer level of the requesting client. If the buffer level of a client is low or high temporarily, more or less bandwidth will be allocated to serve it with an objective to make it more adaptive to the playback situation of this client. By employing the playback buffer level based bandwidth allocation policy, fair services can also be provided to the clients. In order to support high quality video playbacks, video frames must be transported to the client prior to their playback times. The main objectives in this bandwidth allocation scheme are to enhance the quality of service and performance of individual video playback such as to minimize the number of dropped video frames and at the same time to provide fair services to all the concurrent video requests. The performance of the proposed scheme is compared with that of other static bandwidth allocation scheme through extensive simulation experiments, resulting in the 4-9% lower ratio of frames dropped according to the buffer level.

분산 모바일 멀티미디어 시스템에서 클라이언트의 재생 버퍼 수준에 기반하여 통신망 대역폭을 동적으로 할당하는 기법이 본 논문에서 제시된다. 이 기법에서 비디오 요청을 서비스하기 위해 할당된 대역폭의 양은 요구한 클라이언트의 버퍼 수준에 따라 결정된다. 즉 클라이언트의 버퍼 수준이 일시적으로 낮아지거나 높아지면 재생 상황을 개선하기 위한 목적으로 더 많은 대역폭 또는 더 적은 대역폭이 할당되는 것이다. 또한 재생 버퍼 수준 기반 대역폭 할당 기법을 사용함으로써 클라이언트들에게 공평한 서비스가 제공될 수 있다. 고품질의 비디오 재생을 지원하기 위해서 비디오 프레임들은 반드시 재생 시간 전까지 클라이언트에 전송되어야 한다. 이 대역폭 할당 기법의 주목적은 전송이 중단되는 프레임의 수를 최소화하여 비디오 재생 성능과 서비스 품질을 향상시키며 동시에 진행되는 모든 비디오 요청 작업을 공평하게 서비스하는 것이다. 제시된 기법의 성능은 시뮬레이션을 통하여 다른 정적 대역폭 할당 기법과 비교 분석되었으며 프레임의 전송중단율은 버퍼수준에 따라 약 4%에서 9% 정도 감소된 것으로 나타났다.

Keywords

References

  1. M. Ravichandran, P. Sengottuvelan, and A. Shanmugam, “An Approcah for Admission Control and Bandwidth Allocation in Mobile Multimedia Network Using Fuzzy Logic,” Int'l Journal of Recent Trends in Engineering, Vol.1, No.1, May 2009.
  2. 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
  3. K. Y. Lam1, J. Yuen1, S. H. Son, and E. Chan, “Scheduling Video Stream Transmissions for Distributed Playback over Mobile Cellular Networks,” Int'l Conf. on Parallel and Distributed Systems, Dec. 2002.
  4. 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.
  5. 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.
  6. J. Yuen, K. Y. Lam, and E. Chan, “A Fair and Adaptive Scheduling Protocol for Video Stream Transmission in Mobile Environment,” IEEE International Conference on Multimedia and Expo, Lausanne, Switzerland, August 2002.
  7. 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. https://doi.org/10.4304/jmm.2.2.17-27
  8. X. Hei, Y. Liu, and K. W. Ross, “Inferring Network-Wide Quality in P2P Live Streaming Systems,” IEEE Journal on Selected Areas in Communications Volume 25, Issue 9, pp. 1640-1654, Dec. 2007. https://doi.org/10.1109/JSAC.2007.071204
  9. H. Espeland, and et al, “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.
  10. S. Mohapatra and N. Venkatasubramanian, “Proactive energy-aware video streaming to mobile handheld devices,” IEEE Conference on Mobile and Wireless Communications Networks, 2003.
  11. X. Cheng, P. Mohapatra, S. Lee, and S. Banerjee, “Performance Evaluation of Video Streaming in Multihop Wireless Mesh Networks,” Network and Operating Systems Support for Digital Audio and Video, May, 2008.
  12. 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.
  13. M. Krunz, “Bandwidth Allocation Strategies for Transporting Variable-Bit-Rate Video Traffic,” IEEE Communications Magazine, Jan. 1999. https://doi.org/10.1109/35.739277
  14. 신동규, 신동일, 박세영, “대역폭 감소를 적용한 MPEG-4 미디어 전송시의 암호화 기법 연구”, 정보처리학회 논문지B, 제15권 제6호, pp. 575-584, 2008. https://doi.org/10.3745/KIPSTB.2008.15-B.6.575
  15. http://trace.eas.asu.edu/cgi-bin/main.cgi