서강대학교

초록/요약

무선 환경에서 브로드캐스트(broadcast) 방법을 이용하여 데이터(data)를 전송할 때, 중요한 문제는 모바일 클라이언트(mobile client)가 요구하는 데이터에 빠르게 접근할 수 있도록 하는 것이다. 다중 방송 채널에서의 기존 연구는 선호도에 따라 정렬된 데이터들을, 제공된 채널(channel)의 수만큼 전체평균 접근시간을 줄이는 최적의 분할지점으로 나누어 채널에 할당하는 기법을 사용하였다. 이러한 방법의 문제는 동등 채널 내 데이터 간 선호도 차이가 브로드캐스트 스케줄링(scheduling)에 반영되지 못한다는 것이다. 이 문제점을 해결하고자 기존 방법에 따라서 다중 채널에 데이터를 분할한 후, 브로드캐스트 디스크(broadcast disk)기법을 적용하여 동등 채널 내의 데이터들 사이에도 선호도 차이에 따라 차별적인 반복주기가 적용되도록 하는 방법이 제안 되었다. 그러나 기존의 데이터 분할은 선호도 차이에 따라 정렬된 데이터를 순서대로 채널에 할당하였기 때문에 각 채널 안에서의 데이터 간 선호도 차이가 크지 않았다. 결국 브로드캐스트 디스크 기법을 적용하더라도 각 데이터의 반복주기 차이는 선호도 차이에 따라 작게 나타나게 된다. 때문에 접근시간에 대한 단축 효과는 크지 않게 된다. 본 연구에서는 제공된 다중 채널에 선호도가 높은 데이터와 낮은 데이터가 고르게 분포되도록 하는 방법을 제안한다. 제안하는 방법은 정렬된 데이터들이 인접 데이터와 떨어져 각각 다른 채널에 포함되도록 채널순서의 차례대로 하나씩 할당한다. 기존의 데이터 할당방법은 인덱싱(indexing) 기법을 사용하지 않더라도 상위채널부터 선호도 순서에 따른 데이터 접근이 가능했다. 하지만, 제안하는 방법은 선호도 순위에 따른 데이터 접근이 어렵기 때문에 접근시간에 대한 성능향상을 위해서는 인덱스 기법도 동반되어야 한다. 이에 대해서 제안하는 데이터 할당 방법에 접근시간 단축을 위한 효율적인 인덱스 기술도 제시한다. 인덱스 방법은 요구 데이터에 대한 빠른 채널 위치 검색을 위해 독립적인 인덱스 채널을 보장하는 것에 기초해야 한다. 위의 과정을 통해서 제시하는 방법은 기존의 연구들보다 데이터의 선호도를 보다 정확하게 반영하여 전체 모바일 클라이언트의 선호 데이터의 대한 빠른 접근 성능을 보이는 것을 실험을 통해서 보여줄 것이다.