This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A General Framework of Time-Variant Bandwidth Allocation in the Data Broadcasting Environment
March 2010 (vol. 22 no. 3)
pp. 318-333
ASCII Text
x 
 
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 and Data Engineering, vol. 22, no. 3, pp. 318-333, March, 2010.
 
 
BibTex
x
 
@article{ 10.1109/TKDE.2009.71,
author = {Chung-Hua Chu and Hao-Ping Hung and Ming-Syan Chen},
title = {A General Framework of Time-Variant Bandwidth Allocation in the Data Broadcasting Environment},
journal ={IEEE Transactions on Knowledge and Data Engineering},
volume = {22},
number = {3},
issn = {1041-4347},
year = {2010},
pages = {318-333},
doi = {http://doi.ieeecomputersociety.org/10.1109/TKDE.2009.71},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Knowledge and Data Engineering
TI - A General Framework of Time-Variant Bandwidth Allocation in the Data Broadcasting Environment
IS - 3
SN - 1041-4347
SP318
EP333
EPD - 318-333
A1 - Chung-Hua Chu,
A1 - Hao-Ping Hung,
A1 - Ming-Syan Chen,
PY - 2010
KW - Data broadcast
KW - time-variant channel bandwidth allocation
KW - data indexing.
VL - 22
JA - IEEE Transactions on Knowledge and Data Engineering
ER -
 
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.

[1] CommView, http://www.tamos.com/productscommwifi/, 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:/www.3gpp.org, 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.

Index Terms:
Data broadcast, time-variant channel bandwidth allocation, data indexing.
Citation:
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 and Data Engineering, vol. 22, no. 3, pp. 318-333, March 2010, doi:10.1109/TKDE.2009.71
Usage of this product signifies your acceptance of the Terms of Use.