DOI QR코드

DOI QR Code

네트워크 트래픽을 반영하는 스무딩 알고리즘의 성능평가

Performance Evaluation of Smoothing Algorithms Reflecting Network Traffic

  • 발행 : 2009.09.30

초록

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

키워드

Smoothing;Available Network Traffic

참고문헌

  1. Wu-chi Feng, Ming Liu, "Critical Bandwidth Allocation Technique for Stored Video Delivery Across Best-Effort Network", pp.25, (OSUCISRC-8/98-TR32) Electronic report under 1998/TR32.ps
  2. 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.
  3. 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, January 1999.
  4. 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
  5. W. Feng and J. Rexford, "Performance evaluation of smoothing algorithms for transmitting prerecorded VBR video", IEEE Trans. on Multimedia, September 1999. https://doi.org/10.1109/6046.784468
  6. Wu-chi Feng, "A Comparison of Bandwidth Smoothing Techniques for the Transmission of Prerecorded Compressed Video", in Proc. IEEE INFOCOM, pp.58-66, April 1997. https://doi.org/10.1109/INFCOM.1997.635114
  7. W. Feng, et.al., "Optimal Buffering for the Delivery of Compressed Prerecorded Video", Proc. of the IASTED/ISMM Intl Conference on Networks, January 1995.
  8. J.Zhang and J.Hui, "Applying traffic smoothing techniques for quality of service control in VBR video transmissions", vol.21, pp.375-389, April 1998. https://doi.org/10.1016/S0140-3664(97)00170-9
  9. D. Le Gall, "MPEG: A video compression standard for multimedia applications", Communications of the ACM, vol.34, pp.47-58, April 1991.
  10. 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.
  11. J. D. Salehi, "Scheduling Network Processing on Multimedia and Multiprocessor Servers", Ph.D. dissertation, Univ. Massachusetts, Amherst, Sept 1996.
  12. http://web.cecs.pdx.edu/~wuchi/Video
  13. 이면재, 박도순, 이준용, "가변 비트율 비디오 전송을 위한 효율적인 스무딩 알고리즘", 한국정보처리학회, 제 11-C권 제 7호, 2004.12. https://doi.org/10.3745/KIPSTC.2004.11C.7.1009
  14. 이면재, 박도순, "적응형 대역폭 할당 방법을 위한 효율적인 전송 계획", 한국정보처리학회, 제 14-C권 제 3호, 2007.6 https://doi.org/10.3745/KIPSTC.2007.14-C.3.285
  15. J. McManus and K.Ross, "Video on demand over ATM:Constant-rate Transmission and Transport", in proc.of ACM SIGMETRICS, Selected Areas in Communications, IEEE Journal Vol.14, pp.1087-1098, Aug 1996. https://doi.org/10.1109/49.508280
  16. 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, March 2000.
  17. 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