The effect of mobile IP handoffs on the performance of TCP
Mobile Networks and Applications - Special issue: resource management in mobile wireless communication networks
The data broadcast problem with non-uniform transmission times
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
A Hybrid Index Technique for Power Efficient Data Broadcast
Distributed and Parallel Databases
Scheduling Algorithms for the Broadcast Delivery of Digital Products
IEEE Transactions on Knowledge and Data Engineering
Adaptive realtime bandwidth allocation for wireless data delivery
Wireless Networks
Scheduling data reads and writes using feedback control on a weakly connected environment
International Journal of Computer Applications in Technology
Efficient index caching for data dissemination in mobile computing environments
Journal of Systems and Software
International Journal of Internet Technology and Secured Transactions
Hi-index | 0.00 |
With the increasing popularity of portable wireless computers, mechanisms to efficiently transmit information to such clients, are of significant interest. The environment under consideration is asymmetric, in that the information server has much more bandwidth available, as compared to the clients. It has been proposed that in such systems the server should broadcast the information periodically. A broadcast schedule, determines what is broadcast by the server and when. In this report, we present an algorithm for scheduling broadcast in such environments. This algorithm is based on a fair queueing, algorithm, and can be executed in O(log M) time, where M is the number of information items. The algorithm significantly improves the time-complexity over previously proposed broadcast scheduling algorithms. We evaluate performance of the algorithm and find it to be close to optimal. We also present an algorithm to coordinate broadcasts over multiple channels, and evaluate its performance for two channels.