Issue No.03 - March (2010 vol.22)
Chung-Hua Chu , National Taiwan University, Taipei
Hao-Ping Hung , National Taiwan University, Taipei
Ming-Syan Chen , National Taiwan University, Taipei
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TKDE.2009.71
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