Browse > Article
http://dx.doi.org/10.5909/JBE.2010.15.6.845

A Study on Efficient Cut-off Point between Hot and Cold Items for Data Broadcast Scheduling  

Kang, Sang-Hyuk (Dept. of Electrical and Computer Engineering., University of Seoul)
Publication Information
Journal of Broadcast Engineering / v.15, no.6, 2010 , pp. 845-852 More about this Journal
Abstract
Collecting statistics from client requests, the broadcast server partitions data items into hot and cold-item sets with the optimal cut-off point. Hot items are broadcast periodically with periods based on their access probabilities. In a time slot with no hot items scheduled, the server broadcasts a proper cold item considering the waiting time and the number of outstanding requests. We analyze the optimal the cut-off point by calculating average response time as a function of the cut-off point. Simulation results show that our proposed algorithm outperforms existing methods in various circumstances.
Keywords
data broadcasting; scheduling; cut-off point; response time;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 R. Dewri, I. Ray, I. Ray, and D. Whitley, "Optimizing on-demand broadcast scheduling in pervasive environments," Proc. of 11th EDBT'08, France, March 2008.
2 임중곤, 김만식, "방송.통신 융합 환경에서의 DMB 서비스 현황과 전망," 대한전자공학회 전자공학회지, 제35권 제3호, pp. 21 - 28, 3월, 2008.   과학기술학회마을
3 C. K. Liaskos, S. G. Petridou, G. I. Papadimitriou, P. Nicopolitidis, A. S. Pomportsis, "On the analytical performance optimization of wireless data broadcasting," IEEE Trans. on Vech. Tech., vol. 59, no. 2, pp. 884 - 895, Feb. 2010.   DOI   ScienceOn
4 N. H. Vaidya and S. Hameed, "Scheduling data broadcast in asymmetric communication environments," Wireless Networks, vol. 5, pp. 171 - 182, May 1999.   DOI
5 P. Xuan, S. Sen, O. Gonzalez, J. Fernandez, and K. Ramamritham, "Broadcast on demand : efficient and timely dissemination of data in mobile environments," Proc. of the 3rd IEEE Real-Time Technology and Applications Symposium (RTAS '97), pp. 38 - 48, June 1997.
6 Y. Guo, S. K. Das, and C. M. Pinotti, "A new hybrid broadcast scheduling algorithm for asymmetric communication systems : push and pull data based on optimal cut-off point," Proc. of the 4th ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems, pp.123 - 130, July 2001.
7 D. Aksoy and M. Franklin, "RxW : A scheduling approach for large-scale on-demand data broadcast," IEEE Trans. on Networking, vol. 7, no. 6, pp. 846 - 860, Dec. 1999.   DOI   ScienceOn
8 L. A. Adamic and B. A. Huberman, "Zipfs law and the Internet," Glottometrics, vol. 3, pp. 143 - 150, 2002.