A Data Scheduling Algorithm Considering the Request Probability for Data Broadcasting

데이터 방송에서 요청확률을 고려한 데이터 스케줄링 알고리즘

Data broadcasting is a mechanism to transmit information to clients in simplex transmission environments. In this mechanism, server transmits to repeat all information to all users and users use a necessary data when the data is transmitted. Therefore users are waiting the necessary data until the data is transmitted. It is important to reduce user's waiting time. Server schedules the data to reduce waiting time. In this paper, we study efficient data scheduling algorithm. The result shows that the performance of the proposed method is increased 13 percent compared to the method considering only request frequency.

비대칭 통신환경에서는 서버가 사용자에게 데이터를 전송하는 방법으로 데이터 방송을 사용한다. 이 방법은 서버에서 사용자에게 필요한 모든 데이터를 주기적으로 반복해서 전송하고 사용자는 필요한 데이터가 방송되면 그 데이터를 사용한다. 그러므로 사용자는 필요한 데이터가 방송될 때까지 기다려야한다. 이러한 사용자의 대기시간은 줄여야만 한다. 대기시간을 줄이기 위하여 서버에서는 각각의 데이터의 순서를 스케줄링하여 방송해야 한다. 본 논문에서는 사용자가 각각의 데이터를 요청할 확률, 데이터의 크기와 데이터의 최적주기를 이용하여 데이터를 스케줄링하는 방법을 제안하고 이 방법들의 효용성을 검증했다. 이를 위해 제안한 방법으로 데이터를 스케줄링하여 사용자의 평균대기시간을 구하는 실험을 하였다. 실험 결과 빈도만 고려한 방법에 비해 약 13%의 성능이 증가되었다.