Best-Effort 서비스를 위한 스무딩 알고리즘의 성능 비교 (Performance Comparison of Smoothing Algorithms for Best-Effort Service)

서지정보

· 발행기관 : 한국정보기술학회
· 수록지 정보 : 한국정보기술학회논문지 / 6권 / 6호 / 138 ~ 145페이지
· 저자명 : 유희진, 이면재, 임강모

초록

적응형 대역폭 할당에서는 best-effort 서비스 환경에서 스무딩 알고리즘을 사용하여 가변 비트율 비디오 데이터에 대한 전송 계획을 세우고, 이 계획에 따라 네트워크 트래픽을 고려하여 전송한다. 이때 사용되는 전송 계획에는 CBA, MCBA, MVBA, e-PCRTT 등이 있다. 이중에서 CBA, MCBA, MVBA의 알고리즘에서와 같이 일반적으로 전송률 감소 구간의 크기보다 전송률 증가 구간의 크기가 큰 알고리즘을 전송 계획으로 사용하는 경우에, 가용 전송률이 계획된 전송률보다 작은 경우에는 폐기되어만 하는 프레임 양이 많아지게 된다. 한편, 전송률 증가량을 고려하지 않은 개선된 e-PCRTT를 알고리즘을 적응형 대역폭 할당에서의 전송 계획으로 사용하려는 경우에, 가용 전송률이 낮은 경우에 폐기되는 프레임 양이 많아질 수 있다. 이를 개선한 적응형 대역폭 할당 방법을 위한 전송계획에서는 전송률 증가가 요구되는 경우에 전송률 증가량을 최소로 한다.
본 논문에서는, CBA, MCBA, MVBA을 적응형 대역폭 할당 방법에서의 전송 계획으로 사용하려는 경우에 폐기되는 프레임의 양에 영향을 주는 요소들을 분석하기 위하여 전체 전송률 증가(감소) 구간 크기와 전송률 증가량 등을 평가한다.

영어초록

In best effort service environment, the adaptable bandwidth allocation technique builds a transmission plan for variable rate video data is made by the smoothing algorithm and the data as the transmission plan is transmitted by considering network traffic. These transmission plans are CBA, MCBA, MVBA, e-PCRTT and others. Among these, CBA MCBA, MVBA 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. This may cause many frames to be discarded when available transmission rate is small. Meanwhile, improved e-PCRTT algorithm have no reflection for the amount of transmission rate increase. So if it is applied to a transmission plan in adaptable bandwidth allocation technique, many frame to be discarded when available transmission rate is small.
In this paper, when CBA, MCBA, and MVBA is used to build a transmission plan in adaptable bandwidth allocation technique, to analyze influence factors for the number of frames to be discarded, we evaluate the size of the increasing interval of transmission rate, the amount of increasing transmission rate, and so on.

참고자료

· 없음