기관회원 [로그인]
소속기관에서 받은 아이디, 비밀번호를 입력해 주세요.
개인회원 [로그인]

비회원 구매시 입력하신 핸드폰번호를 입력해 주세요.
본인 인증 후 구매내역을 확인하실 수 있습니다.

회원가입
서지반출
서브 채널별 평형 방송과 동적 프로그래밍에 기초한 유사 최적화 방송 스케줄링 기법
[STEP1]서지반출 형식 선택
파일형식
@
서지도구
SNS
기타
[STEP2]서지반출 정보 선택
  • 제목
  • URL
돌아가기
확인
취소
  • 서브 채널별 평형 방송과 동적 프로그래밍에 기초한 유사 최적화 방송 스케줄링 기법
저자명
권혁민,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.