RxW${\alpha}$: A new broadcast scheduling scheme for pull-based data broadcast systems

RxW${\alpha}$: 풀 기반의 데이타 방송 시스템을 위한 새로운 방송 스케쥴링 기법

Data broadcast has attracted a lot of attention as an efficient way of disseminating data to very large client populations. The main motivation of data broadcast systems is that the number of clients that they serve can grow arbitrarily large without any effect on their performance. The performance of broadcast system depends mainly on client caching strategies and on data broadcast scheduling mechanisms. This paper addresses the latter issue and proposes a new broadcast scheduling scheme, named RxW$^{\alpha}$, that is suitable to data broadcast systems. This paper also evaluates the performance of RxW$^{\alpha}$ on the basis of a simulation model. The performance results indicate that RxW$^{\alpha}$ is capable of improving the performance in the variance of response time significantly, showing a reasonable performance in the response time.

데이타 방송은 방대한 규모의 클라이언트에게 데이타를 전파하기 위한 효과적인 기술로서 큰 관심을 끌고 있다. 데이타 방송 시스템의 주된 동긴ㄴ 자신이 지원하는 클라이언트의 수는 시스템의 성능에 전혀 영향을 미치니 않고 임의로 증가될 수 있다는 것이다. 방송 시스템의 성능은 클라이언트 캐슁 전략과 데이타 방송 스케쥴링 기법에 의해 크게 영향을 받는다. 본 논문은 후자의 문제를 취급하여 데이타 방송 시스템에 적합한 RxW${\alpha}$로 명명된 새로운 방송 스케쥴링 기법을 제안한다. 그리고 모의 실험 모델을 통하여 RxW${\alpha}$ 기법의 성능을 평가한다. 성능 평가 결과에 의하면 RxW$^{\alpha}$ 기법은 적당한 수준의 응답시간 성능을 보이면서도 응답시간의 분산 성능을 크게 개선할 수 있다.