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

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

DOI QR Code

Bandwidth Allocation and Real-time Transmission Scheduling Methods for Transporting MPEG-4 Video in Wireless LANs

무선 LAN에서 MPEG-4 비디오 전송을 위한 대역폭 할당과 실시간 통신 스케쥴링 기법

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

Abstract

Network bandwidth is one of the major factors that impact the cost of a video service. In this paper we propose approaches to reducing the bandwidth requirement for transporting MPEG-4 video traffic over wireless LANs while guaranteeing a required level of quality of service(QoS). To support high quality video playbacks, video frames must be transported to the client prior to their playback times. A real-time transmission scheduling is used for this purpose, which transmits each frame assigned with a priority according to its importance. It addresses the challenge for a scheduling algorithm that efficiently handles the changing workloads of MPEG-4 video traffic. The goal of our research is to maximize the number of frames that are transported within their deadlines while minimizing the tardiness of frames that missed their deadlines. The performance of the proposed method is compared with that of similar service mechanisms through extensive simulation experiments.

통신망 대역폭은 비디오 서비스 비용에 영향을 미치는 주요 요인 중의 하나이다. 무선 LAN에서 MPEG-4 비디오의 서비스 품질 요건을 보장하면서 전송에 필요한 대역폭 크기를 감소시킬 수 있는 방법이 본 논문에서 제시된다. 고품질의 비디오 재생을 위해서 비디오 프레임들은 재생 시간 전까지 클라이언트에 전송되어야 한다. 이를 위한 본 논문의 실시간 통신 스케쥴링 기법은 프레임의 중요도에 따라 우선순위가 설정된 프레임을 전송한다. 제시된 기법은 MPEG-4 비디오 전송시 프레임 크기에 따라 변동되는 작업부하를 효율적으로 처리할 수 있다. 본 연구의 목적은 종료시한 내에 전송되는 프레임의 수를 최대화하면서 종료시한 이후 전송이 완료된 프레임의 지연 시간을 최소화하는 것이다. 제시된 스케쥴링 기법의 성능은 시뮬레이션을 통하여 다른 기법과 비교 분석된다.

Keywords

References

  1. M. Ditze, K. Klobedanz, G. Kamper and P. Altenbernd, "Scheduling MPEG-4 Video Streams through the 802.11e Enhanced Distributed Channel Access," Proc. of 4th International Conference on Networking(ICN), 2005
  2. Bob O''Hara and Al Petrick, 802.11 Handbook – A Designer's Companion, Standards Information Network, IEEE Press, 1999
  3. 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
  4. M. Burza, J. Kang, 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
  5. O. Lotfallah, M. Reisslein and S. Panchanathan, "Adaptive Video Transmission Schemes Using MPEG-7 Motion Intensity Descriptor," IEEE Transactions on Circuits and Systems for Video Technology, Vol.16, No.8, 929-946, 2006 https://doi.org/10.1109/TCSVT.2006.877387
  6. E. W. Knightly, "M-BIND: A new approach to providing statistical performance guarantees to VBR traffic”, Proc. INFOCOM ''96, Mar. 1996 https://doi.org/10.1109/INFCOM.1996.493052
  7. Jim Geier. Wireless LANs - Implementing Interoperable Networks. Macmillan Network Architechture and Development Series. MTP Macmillan Technical Publishing, 1st edition, 1999
  8. 문정모외 2인, 와이브로(WiBro) 이동성 기술, 인터넷 정보학회지, 제6권 제4호, pp.45-51, 2005
  9. S. Park, S. Lee and J. Kim, "Adaptive High Definition MPEG-2 Streaming using Frame-based Prioritization over IEEE 802.11a WLAN," Proc. of SPIE, 1880-1890, 2005
  10. H. Liu and M. E. Zarki, "A synchronization Control Scheme for Real-time Streaming Multimedia Applications," Packet Video, France, 2003
  11. L. Cheng, A, Bhushan, R. and M. E. Zarki, "Rea-Time 3D Graphics Streaming using MPEG-4," BroadWise, San Jose, CA, USA, 2004
  12. M. Burza, J. Kang and P. stok, "Adaptive streaming of MPEG based audio/video content over wireless networks," Journal of Multimedia, Vol.2, No.2, pp.17-27, April, 2007
  13. M. Ditze, P. Altenbernd, C. Loeser, "Improving resource utilization for MPEG decoding in embedded end-devices," Proc. of 27th Australasian Computer Science Conference (ACSC), pp.133-142, 2004
  14. C. L. Liu and J. Layland, "Scheduling algorithms for multiprogramming in a hard real-time environment," Journal of the ACM, Vol.2, No.4, 1973
  15. J. Yuen, K. Lam and E. Chan, "A Fair and Adaptive scheduling Protocol for Video Stream Transmission in Mobile Environment," Proc. of IEEE International Conference on Multimedia and Expo, August 2002 https://doi.org/10.1109/ICME.2002.1035805
  16. M. Krunz, “Bandwidth Allocation Strategies for Transporting Variable-Bit-Rate Video Traffic," IEEE Communications Magazine, Jan. 1999