Distributed Systems: Principles and Paradigms
Distributed Systems: Principles and Paradigms
Introduction to Algorithms
Effective Data Placement for Wireless Broadcast
Distributed and Parallel Databases
Efficient Data Allocation over Multiple Channels at Broadcast Servers
IEEE Transactions on Computers
QEM: A Scheduling Method for Wireless Broadcast Data
DASFAA '99 Proceedings of the Sixth International Conference on Database Systems for Advanced Applications
Dynamic leveling: adaptive data broadcasting in a mobile computing environment
Mobile Networks and Applications
Broadcast data allocation for efficient access of multiple data items in mobile environments
Mobile Networks and Applications
Dependent Data Broadcasting for Unordered Queries in a Multiple Channel Mobile Environment
IEEE Transactions on Knowledge and Data Engineering
Optimal Skewed Data Allocation on Multiple Channels with Flat Broadcast per Channel
IEEE Transactions on Computers
TOSA: a near-optimal scheduling algorithm for multi-channel data broadcast
Proceedings of the 6th international conference on Mobile data management
Elements of discrete mathematics (McGraw-Hill computer science series)
Elements of discrete mathematics (McGraw-Hill computer science series)
Managing latency and fairness in networked games
Communications of the ACM - Entertainment networking
On Channel Allocation for Heterogeneous Data Broadcasting
IEEE Transactions on Mobile Computing
A Heuristics Framework for Semantic Subscription Processing
ESWC 2009 Heraklion Proceedings of the 6th European Semantic Web Conference on The Semantic Web: Research and Applications
IEEE Transactions on Evolutionary Computation
Generalized tardiness bounds for global multiprocessor scheduling
Real-Time Systems
On-demand broadcast for multiple-item requests in a multiple-channel environment
Information Sciences: an International Journal
APSCC '10 Proceedings of the 2010 IEEE Asia-Pacific Services Computing Conference
Principles of Distributed Database Systems
Principles of Distributed Database Systems
VisionGo: Towards video retrieval with joint exploration of human and computer
Information Sciences: an International Journal
Information Sciences: an International Journal
Scheduling with general position-based learning curves
Information Sciences: an International Journal
Utility driven optimization of real time data broadcast schedules
Applied Soft Computing
A Transformation Technique for Scheduling Broadcast Programs of Multiple-Item Queries
International Journal of Grid and High Performance Computing
Efficient processing of requests with network coding in on-demand data broadcast environments
Information Sciences: an International Journal
A Transformation Technique for Scheduling Broadcast Programs of Multiple-Item Queries
International Journal of Grid and High Performance Computing
Proceedings of the 7th International Conference on Ubiquitous Information Management and Communication
Hi-index | 0.07 |
In wireless environments, data broadcast can offer unlimited mobile users up-to-date and shareable information in the meantime. Traditional schemes favor popular queries and thus sacrifice unpopular queries. This paper considers a broadcast scheduling problem, minimizing the worst access time for both popular and unpopular queries. Five useful heuristics and one anomaly are discovered, by which we can deal with this NP-hard problem properly. In our findings, the problem can be solved optimally if mobile users' access patterns present in some particular forms. Three algorithms are proposed and their near-optimality is shown in the experimental results.