Browse > Article
http://dx.doi.org/10.7236/JIIBC.2016.16.6.165

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

Kwon, Hyeokmin (School of Information and Communication System, Semyung University)
Publication Information
The Journal of the Institute of Internet, Broadcasting and Communication / v.16, no.6, 2016 , pp. 165-175 More about this Journal
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.
Keywords
Data allocation; data broadcast; broadcast schedule; simulation;
Citations & Related Records
Times Cited By KSCI : 4  (Citation Analysis)
연도 인용수 순위
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.   DOI
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.   DOI
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.   DOI
5 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.   DOI
6 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.   DOI
7 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.
8 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.   DOI
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.   DOI
10 H. Schwetman, 'CSIM Users' Guide for Use with CSIM Revision 16', Microelectronics and Computer Technology Corporation, 1992.