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

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

DOI QR Code

A Query-Based Data Allocation Scheme for Multiple Broadcast-Channel Environments

다중 방송 채널 환경을 위한 질의 기반 데이터 할당 기법

  • Kwon, Hyeokmin (School of Information and Communication System, Semyung University)
  • 권혁민 (세명대학교 정보통신학부)
  • Received : 2016.08.29
  • Accepted : 2016.12.09
  • Published : 2016.12.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 to process multiple-data queries in the environment where query profiles and query request rates are given, and proposes a new data allocation scheme named QBDA. The proposed scheme allows the query with higher request rate to have higher priority to schedule its data items and introduces the concept of marking to reduce data conflicts. Simulation is performed to evaluate the performance of QBDA. The simulation results show that the proposed scheme outperforms other schemes in terms of the average response time since it can process queries with high request rate fast and show a very desirable characteristics in the aspects of query data adjacency and data conflict probability.

데이터 할당 기술은 데이터 방송 시스템의 성능을 향상시키기 위해서 필수적이다. 본 논문은 질의 프로파일과 질의 요청 확률이 주어진 환경에서 다중 데이터 질의를 처리하기 위하여 방송채널에 데이터를 할당하는 주제를 연구하여 QBDA(Query-Based Data Allocation)로 명명된 새로운 데이터 할당 기법을 제안한다. 제안된 기법은 요청율이 높은 질의에 우선권을 주어 데이터를 스케줄링하며, 데이터 충돌을 줄이기 위하여 마킹 개념을 도입한다. QBDA 기법의 성능 평가를 위해 시뮬레이션이 수행되었다. 실험 결과에 따르면, 제안된 기법은 요청 확률이 높은 질의들을 빠르게 처리할 수 있을 뿐만 아니라 질의 데이터 인접성 및 데이터 충돌 확률 측면에서 매우 바람직한 특성을 보이기 때문에 평균 응답시간의 성능에서 다른 기법보다 우수한 성능을 보인다.

Keywords

References

  1. S. Acharya, "Broadcast Disks: Disseminationbased Data Management for Asymmetric Communication Environments," Ph.D. thesis, Brown University, 1998.
  2. H.M. Kwon, "An Interdependent Data Allocation Scheme Using Square Root Rule of Data Access Probability," The Journal of the Institute of Internet, Broadcasting and Communication(JIIBC), Vol. 15, No. 5, pp. 75-84, Oct. 2015. DOI: https://doi.org/10.7236/JIIBC.2015.15.5.75.
  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, 2002. DOI: https://doi.org/10.1109/TC.2002.1039849.
  4. 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. DOI: https://doi.org/10.7236/JIWIT.2012.12.1.17.
  5. H.P. Hung, J.W. Huang, J.L. Huang, and M.S. Chen, "Scheduling dependent items in data broadcasting environments," ACM SAC 2006. DOI: https://doi.org/10.1145/1141277.1141555.
  6. S.W. Park and S.W. Jung, "Interdependent Data Allocation a scheme over Multiple Wireless Broadcast Channels," Journal of KIISE : Database, Vol. 36, No. 1, pp. 30-43, 2009.
  7. 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. DOI: https://doi.org/10.1109/TKDE.2004.39.
  8. H.M. Kwon, "A Broadcast Data Allocation Scheme for Multiple-Data Queries Using Moving Average of Data Access Probability," The Journal of the Institute of Internet, Broadcasting and Communication(JIIBC), Vol. 14, No. 5, pp. 35-43, 2014. DOI: https://doi.org/10.7236/JIIBC.2014.14.5.35.
  9. 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. DOI: https://doi.org/10.1145/502585.502637.
  10. H. Schwetman, 'CSIM Users' Guide for Use with CSIM Revision 16', Microelectronics and Computer Technology Corporation, 1992.