- 서브 채널별 평형 방송과 동적 프로그래밍에 기초한 유사 최적화 방송 스케줄링 기법
- ㆍ 저자명
- 권혁민,Kwon. Hyeok-Min
- ㆍ 간행물명
- 정보과학회논문지. Journal of KIISE. 정보통신
- ㆍ 권/호정보
- 2011년|38권 4호|pp.325-330 (6 pages)
- ㆍ 발행정보
- 한국정보과학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
데이타 방송은 모바일 컴퓨팅 환경에서 보편적으로 받아들여지는 통신 방식이다. 그러나 방송채널은 많은 데이타들에 의해 공유되어야 하므로, 원하는 데이타를 수신하기까지의 예상 지연시간이 증가할 수 있다. 이 대기시간을 최소화하기 위하여 본 논문은 다중 채널을 통하여 데이타들을 방송하는 문제를 연구하여, NOBSA로 명명된 새로운 방송 스케줄링 기법을 제안한다. 제안된 기법은 각 방송채널을 일정 수의 서브채널로 간주하고 각 서브채널은 평형 방송을 한다는 가정하에 데이타들을 각 서브채널에 할당한다. 서브채널의 개념을 도입함에 의해, NOBSA는 동일 방송채널에 할당된 데이타들의 액세스 확률의 차이를 방송 스케줄에 반영할 수 있어 성능을 향상시킬 수 있다. NOBSA의 성능 평가를 위해 시뮬레이션이 수행되었다. 실험 결과에 따르면, 평균지연시간의 성능에서 NOBSA는 이론적 하한 값에 거의 필적하는 성능을 보인다.
Data broadcast has become a widely accepted approach of communication in the mobile computing environment. However, because broadcast channels are shared by a large set of data items, the expected delay of receiving a desired data item may increase. With the objective of minimizing this wait time, this paper explores the problem of data broadcast over multiple channels, and proposes a new broadcast scheduling scheme named NOBSA. The proposed scheme regards each broadcast channel as a constant number of sub-channels, allocates data items on each sub-channel, assuming flat data scheduling per sub-channel. By employing a concept of sub-channels, NOBSA can reflect a variation of access probabilities among data items allocated on the same broadcast channel to the broadcast schedule, and thus enhance the performance. Simulation is performed to evaluate the performance of NOBSA. The simulation results show that the performance of NOBSA is nearly close to that of the theoretical lower bound in terms of the average expected delay time.