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

A Hybrid Data Broadcast Scheduling Scheme Using Moving Average of Data Access Probability  

Kwon, Hyeokmin (School of Information and Communication, Semyung University)
Publication Information
The Journal of the Institute of Internet, Broadcasting and Communication / v.18, no.5, 2018 , pp. 131-140 More about this Journal
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.
Keywords
broadcast schedule; hybrid broadcast; mobile computing; simulation;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 S. Acharya, "Broadcast Disks: Disseminationbased Data Management for Asymmetric Communication Environments," Ph.D. thesis, Brown University, 1998.
2 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. DOI: https://doi.org/10.1109/TC.2002.1039849.   DOI
3 H. M. Kwon, "A Near Optimal Data Allocation Scheme for Multiple Broadcast-Channel Environments," The Journal of the Institute of Webcasting, Internet and Telecommunication, Vol. 12, No. 1, pp. 17-27, 2012. DOI: https://doi.org/10.7236/JIWIT.2012.12.1.17.
4 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
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 D. Aksoy and M. Franklin, "$R{\times}W$: a scheduling approach for large-scale on-demand data broadcast," IEEE/ACM Trans. on Networking, Vol. 7, No. 6, pp. 846-860, 1999. DOI: https://doi.org/10.1109/90.811450   DOI
7 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.
8 J. Lv, V.C.S. Lee, M. Li, and E. Chen, "Profit-based scheduling and channel allocation for multi-item requests in real-time on-demand data broadcast systems," Data & Knowledge Engineering, Vol. 73, pp. 23-42, 2012. DOI: https://doi.org/10.1016/j.datak.2011.09.005   DOI
9 H. Schwetman, 'CSIM Users' Guide for Use with CSIM Revision 16', Microelectronics and Computer Technology Corporation, 1992.
10 M. Narvekar, H. Mukadam, and S.S. Mantha, "Comparison of Broadcast Scheduling Techniques in Mobile Computing Environment," Procedia Computer Sciences Vol. 45, pp. 706-711, 2015. DOI: https://doi.org/10.1016/j.procs.2015.03.136   DOI
11 D. Aksoy and M.S. Leung, "Pull vs Push: A Quantitative Comparison for Data Broadcast," in Proc. of the 47th IEEE Global Telecommunications Conference (GLOBECOM'04), pp. 1464-1468, 2004. DOI: https://doi.org/10.1109/GLOCOM.2004.1378225