Scheduling on-demand broadcasts: new metrics and algorithms
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
Journal of the ACM (JACM)
R × W: a scheduling approach for large-scale on-demand data broadcast
IEEE/ACM Transactions on Networking (TON)
Effective Data Placement for Wireless Broadcast
Distributed and Parallel Databases
QEM: A Scheduling Method for Wireless Broadcast Data
DASFAA '99 Proceedings of the Sixth International Conference on Database Systems for Advanced Applications
A Strategy for Efficient Access of Multiple Data Items in Mobile Environments
MDM '02 Proceedings of the Third International Conference on Mobile Data Management
Broadcast on Demand: Efficient and Timely Dissemination of Data in Mobile Environments
RTAS '97 Proceedings of the 3rd IEEE Real-Time Technology and Applications Symposium (RTAS '97)
A Pull-Based Broadcast Algorithm that Considers Timing Constraints
ICPPW '04 Proceedings of the 2004 International Conference on Parallel Processing Workshops
On-demand data broadcasting for mobile decision making
Mobile Networks and Applications
Data scheduling for multi-item and transactional requests in on-demand broadcast
Proceedings of the 6th international conference on Mobile data management
Time-Critical On-Demand Data Broadcast: Algorithms, Analysis, and Performance Evaluation
IEEE Transactions on Parallel and Distributed Systems
Scheduling real-time requests in on-demand data broadcast environments
Real-Time Systems
On-demand broadcast for multiple-item requests in a multiple-channel environment
Information Sciences: an International Journal
Two-step joint scheduling scheme for road side units (RSUs)-based vehicular ad hoc networks (VANETs)
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications
On scheduling data access with cooperative load balancing in vehicular ad hoc networks (VANETs)
The Journal of Supercomputing
| Hi-index | 0.00 |
On-demand broadcast is an effective data dissemination approach for mobile computing and wireless communication. Previous studies on real-time data scheduling in on-demand broadcast focus on single item requests. With rapid growth of time-critical information dissemination services in emerging applications, there is an increasing need for systems to support real-time multi-item requests. However, we observe that scheduling algorithms for single item requests are unable to manage multi-item requests efficiently. In this paper we study the problem arising in on-demand broadcast with time-critical multi-item requests and propose an innovative algorithm that integrates both request and data scheduling. The performance of our simulation shows that the new algorithm is superior to the classical algorithms designed for single item requests. Our algorithm not only reduces deadline miss rate of requests, but also saves broadcast channel bandwidth.