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

A combination of periodic and on-demand scheduling for data broadcasting in mobile convergence networks  

Kang, Sang-Hyuk (Dept. of ECE, University of Seoul)
Ahn, Hee-June (Dept. of Control and Instrumentation Eng., Seoul National University of Technology)
Publication Information
Journal of Broadcast Engineering / v.14, no.2, 2009 , pp. 189-196 More about this Journal
Abstract
We propose a hybrid broadcast scheduling based on a combination of periodic and on-demand data scheduling methods for mobile data broadcasting in convergence networks from communication and broadcasting. We consider an environment in which the forward channel is for data broadcasting and the reverse channel is for sending data requests via cellular phones, WLAN, WiBro, etc. Collecting statistics of requests from clients, the server partitions the data items into hot-item and cold-item sets. Hot items are sent based on a push-based scheduling. An on-demand scheduling method is applied to cold items. Performance evaluation from simulations shows that our proposed scheduling algorithm yields small response time with high successful response ratio.
Keywords
data broadcasting; scheduling; periodic broadcasting; on-demand broadcasting;
Citations & Related Records
연도 인용수 순위
  • Reference
1 D. Aksoy and M. Franklin, “$R{imes}W$: 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
2 J. Fernandez-Conde and K. Ramamritham, “Adaptive dissemination of data in time-critical asymmetric communication environments,” Proceedings of the 11th Euromicro Conference on Real-Time Systems, pp. 195 – 203, June 1999
3 S. Buchholz, S. GÄobel, A. Schill, and T. Ziegert, “Dissemination of mutable sets of web objects,” Proceedings of the 13th IASTED International Conference on Parallel and Distributed Computing and Systems, Anaheim, Aug. 2001
4 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, Rome, pp. 123 – 130, July 2001
5 S. Hameed and N. H. Vaidya, “Efficient algorithms for scheduling data broadcast”, Wireless Networks, vol. 5, pp. 183 – 193, May 1999   DOI
6 J. Xu, X. Tang, and W.-C. Lee, “Time-critical On-Demand Data Broadcast : Algorithms, Analysis, and Performance Evaluation,” IEEE Trans. on Parallel and Distributed Systems, vol. 17, no. 1, pp. 3 – 14, Jan. 2006   DOI   ScienceOn
7 http://www.worlddab.org
8 A. Acharya, R. Alonso, M. Franklin, and S. Zdonik, “Broadcast disks : data management for asymmetric communication environments,” Proc. of the ACM SIGMOD, San Jose, May 1995
9 P. Xuan, S. Sen, O. González, 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
10 J. Wu, D. Kim, and J. Mo, “TCP Performance over the WiBro Compatible 802.16e Systems,” The 9th International Conference on Advanced Communication Technology, vol. 3, pp. 1752 – 1755, Feb. 2007
11 N. H. Vaidya and S. Hameed, “Scheduling data broadcast in asymmetric communication environments,” Wireless Networks, vol. 5, pp. 171 – 182, May 1999   DOI
12 G. Lee et al, “Development of terrestrial DMB transmission system based on Eureka-147 DAB system,” IEEE Trans. on Consumer Electronics, vol. 51, no. 1, pp. 63– 68, Feb. 2005   DOI   ScienceOn