무선방송환경에서 클라이언트의 공간질의 수를 고려한 효율적인 데이터 스케줄링

무선방송환경에서 서버가 클라이언트에게 데이터를 전송하는 방식은 다음과 같다. 서버는 클라이언트들이 원하는 데이터 정보를 정리하고, 데이터를 방송주기에 1차원 배열 형태로 전송한다. 클라이언트는 서버에게 전송받은 데이터를 청취하고 필요한 결과 값만을 사용자에게 반환한다. 최근 위치기반 서비스를 이용하는 사용자가 증가하고 객체 수의 증가 및 데이터가 대용량으로 변화되고 있다. 무선방송환경에서 대용량 데이터는 클라이언트의 질의처리시간을 증가시킬 수 있다. 따라서 우리는 무선방송환경에서 주어진 데이터를 효율적으로 스케줄링할 수 있는 클라이언트 기반의 데이터 스케줄링 (Client based Data Scheduling; CDS)을 제안한다. CDS는 맵을 분할하고 분할된 그리드 내에 객체 수 및 객체의 데이터 크기를 고려하여 각 그리드마다 객체들의 총 데이터 크기의 합을 계산한다. 각 그리드 (영역)별 객체들의 총 데이터 크기와 클라이언트 수를 고려한 hot-cold 기법을 적용하여 데이터를 스케줄링 한다. 실험을 통하여 CDS가 기존의 기법보다 클라이언트들의 평균 질의처리시간을 줄이는 것을 확인한다. How to transfer spatial data from server to client in wireless broadcasting environment is shown as following: A server arranges data information that client wants and transfers data by one-dimensional array for broadcasting cycle. Client listens data transferred by the server and returns resulted value only to server. Recently number of users using location-based services is increasing alongside number of objects, and data volume is changing into large amount. Large volume of data in wireless broadcasting environment may increase query time of client. Therefore, we propose Client based Data Scheduling (CDS) for efficient data scheduling in wireless broadcasting environment. CDS divides map and then calculates total sum of objects for each grid by considering number of objects and data size within divided grids. It carries out data scheduling by applying hot-cold method considering total data size of objects for each grid and number of client. It`s proved that CDS reduces average query processing time for client compared to existing method.