데이터 액세스 확률의 이동 평균을 이용한하이브리드 데이터 방송 스케줄링 기법 = A Hybrid Data Broadcast Scheduling Scheme Using Moving Average of Data Access Probability

국문 초록 (Abstract)

방송 스케줄링 기법은 데이터 방송 시스템의 성능을 향상시키기 위해서 필수적인 기술이다. 본 논문은 질의의 응답시간을 줄이기 위하여 다중 채널을 통한 데이터 방송의 문제를 연구하여 HDAMA로 명명된 새로운 하이브리드 데이터 방송 스케줄링 기법을 제안한다. 제안된 기법은 푸쉬기반 방송과 풀기반 방송의 장점을 결합하는 전략을 채택한다. HDAMA는 다중 데이터 질의의 특성을 반영하여 액세스 확률의 영향력을 적절하게 제어할 수 있고, 풀 데이터를 비교적 적시에 방송할 수 있기 때문에 질의 응답시간의 성능을 향상시킬 수 있다. 제안된 기법의 성능 평가를 위해 시뮬레이션이 수행되었다. 실험 결과에 따르면, 평균 응답시간의 성능에서 HDAMA는 다른 기법보다 우수한 성능을 보인다.

다국어 초록 (Multilingual Abstract)

A broadcast scheduling scheme is an essential technique to improve the performance of data broadcast systems. This paper explores the problem of data broadcast over multiple channels to reduce query response time, and proposes a new hybrid data broadcast scheduling scheme named HDAMA. The proposed scheme employs the strategy that combines the advantages of push-based broadcast and pull-based broadcast. HDAMA could enhance the performance of query response time since it is capable of controlling the influence of access probability properly reflecting the characteristics of multi-data queries and broadcasting pull data items relatively on time. Simulation is performed to evaluate the performance of the proposed scheme. The simulation results show that the performance of HDAMA is superior to other schemes in terms of the average response time.

참고문헌 (Reference)

1 권혁민, "데이터 액세스 확률의 이동 평균을 이용한 다중 데이터 질의를 위한 방송 데이터 할당 기법" 한국인터넷방송통신학회 14 (14): 35-43, 2014

2 권혁민, "다중 방송 채널 환경을 위한 유사 최적화 데이터 할당 기법" 한국인터넷방송통신학회 12 (12): 17-27, 2012

3 H.P. Hung, "Scheduling dependent items in data broadcasting environments" 2006

4 D. Aksoy, "Pull vs Push: A Quantitative Comparison for Data Broadcast" 1464-1468, 2004

5 J. Lv, "Profit-based scheduling and channel allocation for multi-item requests in real-time on-demand data broadcast systems" 73 : 23-42, 2012

6 W.G. Yee, "Efficient Data Allocation over Multiple Channels at Broadcast Servers" 51 (51): 1231-1236, 2002

7 M. Narvekar, "Comparison of Broadcast Scheduling Techniques in Mobile Computing Environment" 45 : 706-711, 2015

8 S. Acharya, "Broadcast Disks: Disseminationbased Data Management for Asymmetric Communication Environments" Brown University 1998

9 C. Hsu, "A near optimal algorithm for generating broadcast programs on multiple channels" CIKM 303-309, 2001

10 D. Aksoy, "$R{\times}W$: a scheduling approach for large-scale on-demand data broadcast" 7 (7): 846-860, 1999

11 H. Schwetman, "'CSIM Users' Guide for Use with CSIM Revision 16'" 1992