Improvement on EBA Smoothing Algorithm for Efficient Resource Utilization

효율적인 자원 이용을 위한 EBA 스무딩 알고리즘의 개선

  • Lee Myoun-Jae (Dept. of Computer Engineering, Hongik University) ;
  • Park Do-Soon (Dept. of Computer Engineering, Hongik University)
  • 이면재 (홍익대학교 컴퓨터 공학과) ;
  • 박도순 (홍익대학교 컴퓨터 공학과)
  • Published : 2005.07.01

Abstract

스무딩은 가변 비트율로 저장된 비디오 데이터를 클라이언트로 전송할 때 일련의 고정 비트율로 전송할 수 있도록 전송 계획을 세우는 것이다. 이러한 스무딩 알고리즘들 중에서 e-PCRTT 알고리즘은 전송률 변화 횟수가 주어지고 구간의 크기가 고정이어서 전송률 변화 횟수, 첨두 전송률, 버퍼 이용률 등의 평가 요소들이 증가될 수 있다. 이러한 문제점을 개선하기 위해 전송률 변화 횟수의 제한이 없고 구간의 크기가 가변적인 EBA(Enhanced Bandwidth Allocation)[9,10] 스무딩 알고리즘을 제안한 바 있다. 그러나 이 방법에서는 전송률의 증가 또는 감소를 고려하지 않고 전송률을 변화시키기 때문에 이전 구간의 전송률에 비해 급격하게 높은 전송률이 요구될 수 있으며 증가되는 전송률로 보내야 하는 프레임 개수가 많아질 수 있다. 이는 네트워크 자원의 효율적인 사용을 어렵게 할 수 있다. 따라서, 본 논문에서는 EBA 알고리즘을 개선하여 첨두 전송률과 증가되는 전송률로 보내야 되는 프레임 개수를 감소시키는 알고리즘을 제안한다. 제안된 알고리즘의 성능은 E.T 90의 비디오 소스를 가지고 EBA 알고리즘과 전송률 변화 횟수, 첨두 전송률, 증가되는 전송률로 보내야 하는 프레임 개수 등을 비교 분석하여 평가하였다.

Keywords