The Community for Technology Leaders
RSS Icon
Issue No.03 - March (2010 vol.22)
pp: 318-333
Chung-Hua Chu , National Taiwan University, Taipei
Hao-Ping Hung , National Taiwan University, Taipei
Ming-Syan Chen , National Taiwan University, Taipei
Data broadcast is an advanced technique to realize large scalability and bandwidth utilization in a mobile computing environment. In this environment, the channel bandwidth of each channel is variant with time in real cases. However, traditional schemes do not consider time-variant bandwidth of each channel to schedule data items. Therefore, the above drawback degrades the performance in generating broadcast programs. In this paper, we address the problem of generating a broadcast program to disseminate data via multiple channels of time-variant bandwidth. In view of the characteristics of time-variant bandwidth, we propose an algorithm using adaptive allocation on time-variant bandwidth to generate the broadcast program to avoid the above drawback to minimize average waiting time. Experimental results show that our approach is able to generate the broadcast programs with high quality and is very efficient in a data broadcasting environment with the time-variant bandwidth.
Data broadcast, time-variant channel bandwidth allocation, data indexing.
Chung-Hua Chu, Hao-Ping Hung, Ming-Syan Chen, "A General Framework of Time-Variant Bandwidth Allocation in the Data Broadcasting Environment", IEEE Transactions on Knowledge & Data Engineering, vol.22, no. 3, pp. 318-333, March 2010, doi:10.1109/TKDE.2009.71
[1] CommView,, 2009.
[2] EB Propsim C8, http://www.elektrobit.comindex.php?207, 2009.
[3] The Working Group for IEEE 802.11 WLAN Standards, http://www.ieee802.org11/, 2009.
[4] Spatial Channel Model for Multiple Input Multiple Output Simulations, 3GPP TR 25.996v1.0.0, http:/, 2003.
[5] Predictive Data Rate Control in Wireless Transmitters, US Patent 6,707,862, 2004.
[6] S. Acharya, R. Alonso, M.J. Franklin, and S.B. Zdonik, “Broadcast Disks: Data Management for Asymmetric Communications Environments,” Proc. 1995 ACM Int'l Conf. Management of Data, pp. 199-210, May 1995.
[7] S. Acharya and S. Muthukrishnan, “Scheduling On-Demand Broadcasts: New Metrics and Algorithms,” Proc. Fourth ACM/IEEE Int'l Conf. Mobile Computing and Networking, pp. 43-54, 1998.
[8] D. Barbará, “Mobile Computing and Database—A Survey,” IEEE Trans. Knowledge and Data Eng., vol. 11, no. 1, pp. 108-117, Jan./Feb. 1999.
[9] H.H. Chi-Wai Lin and D.-L. Lee, “Adaptive Realtime Bandwidth Allocation for Wireless Data Delivery,” Wireless Network, vol. 10, pp. 103-120, 2004.
[10] D.E. Goldberg, Genetic Algorithm in Search, Optimization and Machine Learning. Addison-Wesley Publishing, 1989.
[11] S. Hameed and N.H. Vaidya, “Log-Time Algorithms for Scheduling Single and Multiple Channel Data Broadcast,” Proc. ACM MobiCom '97, 1997.
[12] J.-L. Huang and M.-S. Chen, “Dependent Data Broadcasting for Unordered Queries in a Multiple Channel Mobile Environment,” IEEE Trans. Knowledge and Data Eng., vol. 16, no. 9, pp. 1143-1156, Sept. 2004.
[13] T. Imielinski, S. Viswanathan, and B.R. Badrinath, “Energy Efficient Indexing on Air,” Proc. 1994 ACM Int'l Conf. Management of Data, pp. 25-36, 1994.
[14] T. Imielinski, S. Viswanathan, and B.R. Badrinath, “Data on Air: Organization and Access,” IEEE Trans. Knowledge and Data Eng., vol. 9, no. 3, pp. 353-372, May/June 1997.
[15] A. Nanopoulos, D. Katsaros, and Y. Manolopouslos, “Effective Prediction of Web-User Accesses: A Data Mining Approach,” Proc. KDD Workshop Web Mining and Web Usage Analysis, 2001.
[16] H.-P. Tsai, H.-P. Hung, and M.-S. Chen, “On Channel Allocation for Heterogeneous Data Broadcasting,” IEEE Trans. Mobile Computing, vol. 8, no. 5, pp. 694-708, May 2009.
[17] J. Xu, D.L. Lee, and B. Li, “On Bandwidth Allocation for Data Dissemination in Cellular Mobile Networks,” ACM/Kluwer J. Wireless Networks, Special Issue on Advances in Mobile and Wireless, vol. 9, no. 2, pp. 103-116, 2003.
[18] J. Xu, W.-C. Lee, X. Tang, Q. Gao, and S. Li, “An Error-Resilient and Tunable Distributed Indexing Scheme for Wireless Data Broadcast,” IEEE Trans. Knowledge and Data Eng., vol. 18, no. 3, pp. 392-404, Mar. 2006.
[19] B. Zheng, X. Wu, X. Jin, and D.L. Lee, “Tosa: A Near-Optimal Scheduling Algorithm for Multi-Channel Data Broadcast,” Proc. Sixth Int'l Conf. Mobile Data Management (MDM '05), May 2005.
12 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool