Sleepers and workaholics: caching strategies in mobile environments
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Log-time algorithms for scheduling single and multiple channel data broadcast
MobiCom '97 Proceedings of the 3rd annual ACM/IEEE international conference on Mobile computing and networking
Efficient indexing for broadcast based wireless systems
Mobile Networks and Applications - Special issue on mobile computing and system services
Efficient Data Allocation over Multiple Channels at Broadcast Servers
IEEE Transactions on Computers
Index and Data Allocation on Multiple Broadcast Channels Considering Data Access Frequencies
MDM '02 Proceedings of the Third International Conference on Mobile Data Management
A Strategy for Efficient Access of Multiple Data Items in Mobile Environments
MDM '02 Proceedings of the Third International Conference on Mobile Data Management
Multi-Level Multi-Channel Air Cache Designs for Broadcasting in a Mobile Environment
ICDE '00 Proceedings of the 16th International Conference on Data Engineering
Optimal Index and Data Allocation in Multiple Broadcast Channels
ICDE '00 Proceedings of the 16th International Conference on Data Engineering
Efficient data access to multi-channel broadcast programs
CIKM '03 Proceedings of the twelfth international conference on Information and knowledge management
Dependent Data Broadcasting for Unordered Queries in a Multiple Channel Mobile Environment
IEEE Transactions on Knowledge and Data Engineering
Broadcasting dependent data with minimized access latency in a multi-channel environment
Proceedings of the 2006 international conference on Wireless communications and mobile computing
Disseminating dependent data in wireless broadcast environments
Distributed and Parallel Databases
MULS: A General Framework of Providing Multilevel Service Quality in Sequential Data Broadcasting
IEEE Transactions on Knowledge and Data Engineering
Effective protocols for kNN search on broadcast multi-dimensional index trees
Information Systems
A linearly convergent method for broadcast data allocation
Computers & Mathematics with Applications
Scheduling non-uniform data with expected-time constraint in wireless multi-channel environments
Journal of Parallel and Distributed Computing
COS: client oriented scheduling for multi-channel on-demand broadcast
Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication
Eliminating the freezing frames for the mobile user over unreliable wireless networks
Mobility '09 Proceedings of the 6th International Conference on Mobile Technology, Application & Systems
A data partition based near optimal scheduling algorithm for wireless multi-channel data broadcast
DASFAA'08 Proceedings of the 13th international conference on Database systems for advanced applications
On-demand broadcast for multiple-item requests in a multiple-channel environment
Information Sciences: an International Journal
COCOA'11 Proceedings of the 5th international conference on Combinatorial optimization and applications
Information Sciences: an International Journal
Periodic scheduling with costs revisited
WWIC'12 Proceedings of the 10th international conference on Wired/Wireless Internet Communication
Algebraic data retrieval algorithms for multi-channel wireless data broadcast
Theoretical Computer Science
Efficient Approximation Algorithm for Data Retrieval with Conflicts in Wireless Networks
Proceedings of International Conference on Advances in Mobile Computing & Multimedia
Hi-index | 0.00 |
Wireless broadcast is very suitable for delivering information to a large user population. In this paper, we concentrate on data allocation methods for multiple broadcast channels. To the best of our knowledge, this is the first allocation model that takes into the consideration of items' access frequencies, items' lengths. and bandwidth of different channels. We first derive the optimal average expected delay for multiple channels for the general case where data access frequencies, data sizes, and channel bandwidths can all be non-uniform. Second, we develop TOSA, a multi-channel allocation method that does not assume a uniform broadcast schedule for data items on the same channel. TOSA is based on the idea of two-level data allocation, i.e., a high-level optimization step for allocating data to the channels, followed by a low-level optimization step to schedule data within a channel. We show that TOSA achieves near-optimal performance in terms of average waiting time and significantly outperforms the existing algorithms.