The Journal of the Institute of Internet, Broadcasting and Communication (한국인터넷방송통신학회논문지)

The Institute of Internet, Broadcasting and Communication (한국인터넷방송통신학회)
권호 표지
DOI QR코드

DOI QR Code

A Broadcast Data Allocation Scheme for Multiple-Data Queries Using Moving Average of Data Access Probability

데이터 액세스 확률의 이동 평균을 이용한 다중 데이터 질의를 위한 방송 데이터 할당 기법

  • Kwon, Hyeokmin (School of Information and Communication System, Semyung University)
  • 권혁민 (세명대학교 정보통신학부)
  • Received : 2014.09.12
  • Accepted : 2014.10.10
  • Published : 2014.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

A data allocation technique is essential to improve the performance of data broadcast systems. This paper explores the issues for allocating data items on broadcast channels in the environment where multiple-data queries are submitted, and proposes a new data allocation scheme named DAMA. The proposed scheme employs the strategy that the broadcast frequency of each data is determined by the moving average of its access probability. DAMA could enhance the performance of query response time since it is capable of controlling the influence of access probability properly according to the query size. Simulation is performed to evaluate the performance of the proposed scheme. The simulation results show that the performance of DAMA is superior to other schemes in terms of the average response time.

데이터 할당 기술은 데이터 방송 시스템의 성능을 향상시키기 위해서 필수적이다. 본 논문은 다중 데이터 질의가 제기되는 환경에서 방송채널에 데이터를 할당하는 주제를 연구하여 DAMA(Data Allocation using Moving Average)로 명명된 새로운 데이터 할당 기법을 제안한다. 제안된 기법은 각 데이터의 방송빈도를 자신의 액세스 확률의 이동 평균에 의해 결정하는 전략을 채택한다. DAMA는 질의 크기에 따라 액세스 확률의 영향력을 적절하게 제어할 수 있기 때문에 질의 응답시간의 성능을 향상시킬 수 있다. 제안된 기법의 성능 평가를 위해 시뮬레이션이 수행되었다. 실험 결과에 따르면, 평균 응답시간의 성능에서 DAMA는 다른 기법보다 우수한 성능을 보인다.

Keywords

References

  1. S. Acharya, "Broadcast Disks: Disseminationbased Data Management for Asymmetric Communication Environments," Ph.D. thesis, Brown University, 1998.
  2. M. Franklin and S. Zdonik, "A Framework for Scalable Dissemination-Based Systems," In the Int. Conf. on Object-Oriented Programming Languages, Systems, and Applications, pp. 94-105, Atlanta, GA, October 1997.
  3. W.G. Yee, S. Navathe, E. Omiecinski, and C. Jermaine, "Efficient Data Allocation over Multiple Channels at Broadcast Servers," IEEE Trans. on Computers, Vol. 51, No. 10, pp. 1231-1236, Oct. 2002. https://doi.org/10.1109/TC.2002.1039849
  4. S. Wang and H.L. Chen, "An O(N log K) Restricted Dynamic Programming Algorithm for Data Allocation over Multiple Channels," IEICE trans. on communications, Vol. E88-B, No. 9, pp. 3756-3764, Sep. 2005. https://doi.org/10.1093/ietcom/e88-b.9.3756
  5. S. Wang and H.L. Chen, "Near-optimal data allocation over multiple broadcast channels," Computer communications, Vol. 29, No. 9, pp. 1341-1349, Elsevier Science, 2006. https://doi.org/10.1016/j.comcom.2005.10.011
  6. H. M. Kwon, "TLDP: A New Broadcast Scheduling Scheme for Multiple Broadcast-Channel Environments," The Journal of the Institute of Internet, Broadcasting and Communication(JIIBC), Vol. 11, No. 2, pp. 63-72, 2011.
  7. H. M. Kwon, "A Near Optimal Data Allocation Scheme for Multiple Broadcast-Channel Environments," The Journal of the Institute of Internet, Broadcasting and Communication(JIIBC), Vol. 12, No. 1, pp. 17-27, 2012. https://doi.org/10.7236/JIWIT.2012.12.1.17
  8. Y. D. Chung and M. H. Kim, "Effective Data Placement for Wireless Broadcast," Distributed and Parallel Databases, Vol 9, No. 2, 2001
  9. G Lee and SC Lo, "Broadcast data allocation for efficient access of multiple data items in mobile environments," Mobile Networks and Applications, Vol. 8, No. 4, pp. 365-375, 2003. https://doi.org/10.1023/A:1024579512792
  10. J.L. Huang and M.S. Chen, "Dependent data broadcasting for unordered queries in a multiple channel mobile environment," IEEE Trans. on Knowledge and Data Engr., Vol. 16, No. 6, 2004.
  11. H.P. Hung, J.W. Huang, J.L. Huang, and M.S. Chen, "Scheduling dependent items in data broadcasting environments," ACM SAC 2006.
  12. C. Hsu, G. Lee, A.L.P. Chen, "A near optimal algorithm for generating broadcast programs on multiple channels," Proc. ACM 10th Int'l Conf. CIKM, Atlanta, Georgia, pp. 303-309, 2001.
  13. H. Schwetman, 'CSIM Users' Guide for Use with CSIM Revision 16', Microelectronics and Computer Technology Corporation, 1992.