DOI QR코드

DOI QR Code

Multi-Channel Scheduling for On-Demand Data Broadcasting

주문형 데이터 방송을 위한 멀티채널 스케줄링

  • Park, Jae-Hyeong (Dept of Computer Science & Engineering, Dongguk University) ;
  • Park, Mee-Hwa (Dept of Computer Science & Engineering, Dongguk University) ;
  • Lee, Yong-Kyu (Dept of Computer Science & Engineering, Dongguk University)
  • 박재형 (동국대학교 컴퓨터공학과) ;
  • 박미화 (동국대학교 컴퓨터공학과) ;
  • 이용규 (동국대학교 컴퓨터공학과)
  • Published : 2008.05.16

Abstract

본 논문에서는 주문형 데이터 방송 환경에서 다양한 정보를 요청하는 클라이언트에게 원하는 정보를 보다 빠르게 제공하며, 우수 사용자 그룹이 일반 사용자 그룹보다 신속하게 서비스를 제공받을 수 있도록 하는 멀티채널 스케줄링 알고리즘을 제시하였다. 제안하는 스케줄링 방법은 클라이언트의 요청데이터를 요청 빈도와 클라이언트의 우선순위에 따라 등급별 큐에 적재하고 채널 할당 알고리즘에 따라 채널을 할당한 후 주기적으로 방송하는 것이다. 우선순위 큐를 이용함으로써 일반 클라이언트 그룹과 우선순위 클라이언트 그룹에 대한 차별화된 서비스를 제공할 수 있었으며, 동적인 채널 할당 비율실험을 통해 각 사용자 그룹에 대한 평균 접근 시간의 변화를 비교 분석할 수 있었다.

Keywords