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

다국어 초록 (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