Journal of Internet of Things and Convergence (사물인터넷융복합논문지)

The Korea Internet of Things Society (한국사물인터넷학회)
권호 표지
DOI QR코드

DOI QR Code

Smoothing Algorithm Considering Peak Rate Utilization in IoT Environment

IoT 환경에서 첨두 전송률 이용률을 고려한 스무딩 알고리즘

  • MyounJae Lee (Division of Computer Engineering, BaekSeok University)
  • 이면재 (백석대학교 컴퓨터공학부)
  • Received : 2024.07.01
  • Accepted : 2024.08.09
  • Published : 2024.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

The transmission of video data stored on a video server to a large number of clients with finite buffer sizes requires a transmission plan that considers factors such as the number of rate changes, peak rate, and the amount of rate variability. Such transmission plans are referred to as smoothing algorithms, examples of which include CBA, MCBA, and MVBA. This study proposes an algorithm to reduce the utilization of the peak rate and evaluates the performance of the proposed algorithm. The evaluation factors include the number of rate changes, peak rate, rate variability, buffer utilization, average rate, and peak rate utilization. The evaluation results show that the proposed algorithm exhibits lower buffer utilization, average rate, and peak rate utilization compared to the MVBA algorithm.

비디오 서버에 저장된 비디오 데이터를 유한한 버퍼 크기를 가진 많은 클라이언트에게 전송하기 위해 데이터 전송률 변경 횟수, 첨두 전송률, 전송률 변화량과 같은 요소를 고려한 전송 계획이 필요하다. 이러한 전송 계획을 스무딩 알고리즘이라고 하며 CBA, MCBA, MVBA 등이 있다. 본 연구에서는 첨두 전송률 이용률을 감소화하기 위한 알고리즘을 제안하고 제안된 알고리즘의 성능을 평가한다. 평가 요소에는 전송률 변화 횟수, 첨두 전송률, 전송률 변화량, 버퍼 이용률, 평균 전송률, 첨두 전송률 이용률을 사용한다. 평가 결과, 제안된 알고리즘은 MVBA 알고리즘보다 낮은 버퍼 활용률과 평균 전송률, 첨두 전송률 이용률을 보인다.

Keywords

Acknowledgement

본 논문은 2024학년도 백석대학교 학술연구비 지원을 받아 작성되었음

References

  1. D. Le Gall, "MPEG: A video compression standard for multimedia applications", Communications of the ACM, Vol.34, No.4, April, pp.47-58, 1991.
  2. W.Feng, "Rate-constrained bandwidth smoothing for the delivery of stored video", in SPIE Multimedia Networking and Computing, Vol.30, No.20, pp.316-327, 1997.
  3. Ray-I chang,Meng-Chang Chen,Jan-Ming Ho and Ming-Tat Ko, "Schedulable Region for VBR Media Transmission with Optimal Resource Allocation and Utilization", infsci(1~2), Vol.141, No.1-2, pp.61-79, 2002.
  4. 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, Sept 1997.
  5. MyounJae Lee, et,al, "An Efficient Smoothing Algorithm for Video Transmission at Variable Bit Rate", KIPS Transactions on Computer and Communication Systems, Vol.11, No.7, pp.1009-1022, 2004.
  6. MyounJae Lee, "Video Data Transfer Algorithms for Efficient Use of Network Bandwidth", Journal of Next-generation Convergence Information Services Technology, Vol.10, No.1, pp.11-20, 2021. https://doi.org/10.29056/jncist.2021.02.02
  7. MyounJae Lee, "Performance Evaluation of Smoothing Algorithm for Efficient Use of Network Resources in IoT environments", Journal of The Korea Internet of Things Society, Vo.7, No.2, pp.47-53, 2021.
  8. W. Feng, S. Sechrest, "Critical Bandwidth Allocation for the Delivery of Compressed Prerecorded Video", Computer Communications, Vol.18, No.10, pp.709-717, 1995.
  9. W. Feng, et. al., "Smoothing and buffering for delivery of prerecorded compressed video", in Proc. of ISET/SPIE Symp. on Multimedia Comp. and Networking, Vol.18, No.10, pp.234-242, 1995.
  10. J. McManus and K.Ross, "Video on demand over ATM:Constant-rate Transmission and Transport", in proc.of ACM SIGMETRICS, Vol.14, No.6, pp.222-231, May 1996.
  11. J. Zhang and J. Hui. "Applying traffic smoothing techniques for quality of service control in VBR video transmissions", Computer Communications, Vol.21, No.4, pp.375-389, 1998. https://doi.org/10.1016/S0140-3664(97)00170-9
  12. J. Zhang and J. Y. Hui, "Traffic Characteristics and Smoothness Criteria in VBR Video Traffic Smoothing", in Proc. of the ICMC and Systems, Vol.1, pp.3-11. 1997.
  13. P. Thiran, et. al., "Network calculus applied to optimal multimedia smoothing", Proceedings IEEE INFOCOM 2001, Vol.3, pp.1474-1483, 2001.
  14. Han-Chieh Chao, C.L.Hung, "Efficient Changes and Variability Bandwidth Allocation for VBR Media Streams", IEEE International Conference on Communications. Conference Proceedings, Vol.12, pp. 179-185, 2001.
  15. 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, Vol.6, No.4, pp.222-231, 1996.
  16. W. Feng and J. Rexford. "Performance evaluation of smoothing algorithms for transmitting prerecorded VBR video", IEEE Trans. on Multimedia, Vol.14, No.6, pp.302-312, 1999.
  17. Wu-chi Feng, Ming Liu, "Critical Bandwidth Allocation Technique for Stored Video Delivery Across Best-Effort Network", Vol.18, No.5, pp.25, (OSU-CISRC-8/98-TR32) 1998.