The KIPS Transactions:PartC (정보처리학회논문지C)

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

DOI QR Code

An Efficient Transmission Plan for Adaptable Bandwidth Allocation Technique

적응형 대역폭 할당 방법을 위한 효율적인 전송 계획

  • 이면재 (남서울대학교 멀티미디어학과) ;
  • 박도순 (홍익대학교 컴퓨터공학과)
  • Published : 2007.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

In the adaptable bandwidth allocation technique, a transmission plan for variable rate video data is made by the CBA algorithm and the data is transmitted by considering network traffic. But the CBA algorithm produces a transmission plan where the size of the increasing interval of transmission rate is generally larger than the size of the decreasing interval. And the transmission rate in CBA algorithm is changed in overflow curve during the increasing interval of transmission rate. This ぉy cause many frames to be discarded when available transmission rate is small. In this paper, a smoothing algorithm is proposed, where transmission rate is changed in the middle of underflow curve and overflow curve, but the transmission rate increases at the minimum. In order to show the performance, the proposed algorithm and a CBA algorithm were applied to a transmission plan in the adaptable bandwidth allocation technique, and the minimum frame rates, the average frame rates, the variation of frame rates, and the numbers of discarded frames were compared in both algorithms.

적응형 대역폭 할당 방법에서는 가변 비트율로 저장된 비디오 데이터에 대한 전송 계획을 세우고 네트워크 트래픽을 고려하여 전송하는데, 전송 계획으로 CBA 알고리즘이 사용된다 그러나, CBA 알고리즘에서는 전송률 증가 구간의 크기가 감소 구간의 크기보다 일반적으로 크며, 전송률이 증가될 때에 오버플로우 경계선에서 전송률이 변화되므로 가용 전송률이 작은 경우에는 폐기되는 프레임의 양이 많아지게 된다. 본 논문에서는 이를 개선하기 위하여 언더플로우 경계선과 오버플로우 경계선의 중간에서 전송률이 변화되지만, 전송률의 증가가 필요한 경우에는 증가 양을 최소로 하는 스무딩 알고리즘을 제안한다. 제안 알고리즘과 CBA 알고리즘을 적응형 대역폭 할당 방법의 전송 계획으로 사용하였을 때, 최소 재생률, 평균 재생률, 재생률 변화량, 그리고 폐기되는 프레임 양을 비교하여 제안 알고리즘의 성능이 우수함을 보였다.

Keywords

References

  1. D. Le Gall, 'MPEG: A video compression standard for multimedia applications', Communications of the ACM, Vol.34, pp.47-58, Apr., 1991 https://doi.org/10.1145/103085.103090
  2. Wu-chi Feng, Ming Liu, 'Critical Bandwidth Allocation Technique for Stored Video Delivery Across Best-Effort Network', pp.25, (OSU-CISRC-8/98-TR32) Electronic report under 1998/TR32.ps
  3. Wu-Chi Feng, Ming Liu, 'Extending critical bandwidth allocation Techniques for stored video delivery across best-effort networks', International Journal of COMMUNICATION SYSTMES Int. J. Commun.sust, 2001 https://doi.org/10.1002/dac.516
  4. Wu-Chi Feng, Ming Lue, Brijesh Krishnaswami, 'A Priority Based technique for the Best-Effort Delivery of Stored Video', SPIE/IS&T Multimedia Computing and Networking 1999 Sanjose, California, Jan., 1999
  5. W. Feng, S. Sechrest, 'Critical Bandwidth Allocation for the Delivery of Compressed Prerecorded Video,' Computer Communications, Vol.18, No.10, pp.709-717, Oct., 1995 https://doi.org/10.1016/0140-3664(95)98484-M
  6. 이면재, 박도순, 이준용, '가변 비트율 비디오 전송을 위한 효율적인 스무딩 알고리즘', 한국정보처리학회, 제 11-C권 제 7호, Dec., 2004
  7. W. Feng and J. Rexford, 'Performance evaluation of smoothing algorithms for transmitting prerecorded VBR video', IEEE Trans. on Multimedia, Sep., 1999 https://doi.org/10.1109/6046.784468
  8. Wu-chi Feng, 'A Comparison of Bandwidth Smoothing Techniques for the Transmission of Prerecorded Compressed Video', in Proc. IEEE INFOCOM, pp.58-66, Apr., 1997 https://doi.org/10.1109/INFCOM.1997.635114
  9. J. McManus and K.Ross, 'Video on demand over ATM: Constant-rate Transmission and Transport', in proc. of ACM SIGMETRICS, pp.222-231, May, 1996
  10. W.Feng, F.Jahanian, S.Sechrest, 'An Optimal Bandwidth Allocation Strategy for the Delivery of Compressed Prerecoded Video', ACM/Springer-Verlag Multimedia Systems, Vol.5, No.5, pp.297-309, Sep., 1997 https://doi.org/10.1007/s005300050062
  11. J.D. Salehi, et. al., 'Supporting stored video: Reducing rate variability and end-to-end resource requirements through optimal smoothing', in Proc. of ACM SIGMETRICS, pp.222-231, May, 1996 https://doi.org/10.1145/233008.233047
  12. O.Hadar S.Greenberg, 'Statistical multiplexing and admission control policy for smoothed video streams using e-PCRTT algorithm', International Conference on Information Technology: Coding and Computing, Mar., 2000 https://doi.org/10.1109/ITCC.2000.844237
  13. Ofer Hadar Reuven Cohen, 'PCRTT Enhancement for Off-Line Video Smoothing', The Journal of Real Time Imaging. Vol.7, No.3, pp.301-314, June, 2001 https://doi.org/10.1006/rtim.2001.0229
  14. http://www.cis.ohio-state.edu/-wuchi
  15. J. D. Salehi, 'Scheduling Network Processing on Multimedia and Multiprocessor Servers', Ph.D. dissertation, Univ. Massachusetts, Amherst, Sep., 1996
  16. W. Feng, et al., 'Optimal Buffering for the Delivery of Compressed Prerecorded Video', Proc. of the IASTED/ ISMM Intl Conference on Networks, Jan., 1995
  17. J. Zhang and J. Hui, 'Applying traffic smoothing techniques for quality of service control in VBR video transmissions', Computer Communications, pp375-389, Apr., 1998 https://doi.org/10.1016/S0140-3664(97)00170-9

Cited by

  1. Performance Evaluation of Smoothing Algorithms Reflecting Network Traffic vol.10, pp.9, 2009, https://doi.org/10.5762/KAIS.2009.10.9.2326