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

A Scheduling Scheme for Conflict Avoidance On-demand Data Broadcast based on Query Priority and Marking  

Kwon, Hyeokmin (School of Information and Communication, Semyung University)
Publication Information
The Journal of the Institute of Internet, Broadcasting and Communication / v.21, no.5, 2021 , pp. 61-69 More about this Journal
Abstract
On-demand broadcast is an effective data dissemination technique in mobile computing environments. This paper explores the issues for scheduling multi-data queries in on-demand broadcast environments, and proposes a new broadcast scheduling scheme named CASS. The proposed scheme prioritizes queries by reflecting the characteristics of multi-data queries, and selects the data that has not been broadcast in the query for the longest time as the broadcast data according to the query priority. Simulation is performed to evaluate the performance of CASS. The simulation results show that the proposed scheme outperforms other schemes in terms of the average response time since it can show highly desirable characteristics in the aspects of query data adjacency and data conflict rate.
Keywords
broadcast schedule; mobile computing; on-demand broadcast; simulation;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 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
2 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
3 P. He, H. Shen, and H. Tian, "On-demand Data Broadcast with Deadlines for avoiding conflicts in wireless networks," The Journal of Systems and Software, Vol. 103, pp. 118-127, 2015. DOI: https://doi.org/10.1016/j.jss.2015.01.022   DOI
4 J.W. Ha, J.H. Lee, and S.K. Lee, "Progressive Method for Efficient Skyline Query Processing in Data Broadcast Environments," The Journal of KIIT, Vol. 8, No. 2, pp. 127-135, 2010.
5 H. Schwetman, "CSIM19: A Power Tool for Building System Models," CSIM Users' Guide for Use with CSIM Revision 16', in Proc. of the 33rd IEEE Winter Simulation (WSC'01), pp. 250-255, 2001. DOI:10.1109/WSC.2001.977280   DOI
6 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
7 C. M. Liu and T. C. Su, "Broadcasting on-demand data with time constraints using multiple channels in wireless broadcast environments," Information Sciences, Vol. 242, No. 1, pp. 76-91, 2013. DOI: https://doi.org/10.1016/j.ins.2013.04.026   DOI
8 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
9 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
10 D. Aksoy and M. Franklin, "R×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
11 H.M. Kwon, "A Hybrid Data Broadcast Scheduling Scheme Using Moving Average of Data Access Probability," The Journal of the Institute of Internet, Broadcasting and Communication(JIIBC), Vol. 18, No. 5, pp. 131-140, 2018. DOI: https://doi.org/10.7235/JIIBC.2018.18.5.131   DOI
12 Kai Liu and Victor C. S. Lee, "On-demand broadcast for multiple-item requests in a multiple-channel environment," The Journal of Information Sciences, Vol. 180, Issue 22, pp. 4336-4352, 2010. DOI: https://doi.org/10.1016/j.ins.2010.07.030   DOI
13 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