Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2005.07b
- /
- Pages.22-24
- /
- 2005
- /
- 1598-5164(pISSN)
An Efficient Index Allocation Scheme Considering Data Access Frequencies in Mobile Broadcast Environments
브로드캐스트 환경에서 데이터 접근 빈도를 고려한 효과적인 인덱스 배치 기법
- Park JieHyun (Department of Computer Science and Engineering, Korea University) ;
- Park KwangJin (Department of Computer Science and Engineering, Korea University) ;
- Kang Sang-Won (Department of Computer Science and Engineering, Korea University) ;
-
Kim Jongwan
(Department of Computer Science and Engineering, Korea University)
;
- Im SeokJin (Department of Computer Science and Engineering, Korea University) ;
-
Hwang Chong-Sun
(Department of Computer Science and Engineering, Korea University)
- Published : 2005.07.01
Abstract
이동 컴퓨팅 환경에서 통신 네트워크가 갖는 무선 채널 대역폭의 협소함과 이동 단말기의 에너지 제약으로 인해, 다수의 이동 클라이언트들에게 데이터를 전달할 때에는 다수의 클라이언트들의 동시 데이터 접근을 지원하는 브로드캐스트 방법을 사용함으로써 제약점들을 보완할 수 있다. 본 논문에서는 클라이언트의 에너지와 데이터에 대한 접근시간(access time)의 효율을 높이기 위해 데이터의 접근빈도(access frequency)를 고려한 브로드캐스트 방법과 브로드캐스트 인덱스를 추가하는 방법을 함께 반영한 OAF(Data Access Frequencies)브로드캐스팅 기법을 제안한다. DAF브로드캐스팅 기법은 데이터의 접근빈도를 고려한 인덱스를 교차하여 추가함으로써 접근빈도가 높은 데이터를 원하는 다수의 사용자에 대한 접근시간을 줄임으로써 모든 사용자의 평균 접근시간을 줄이는데 목적이 있다. 수학적 분석을 통해 DAF브로드캐스팅 기법을 평가하고 기존의 브로드캐스트 방법과 DAF브로드캐스팅 기법의 성능을 비교 분석한다.
Keywords