Analysis of Broadcast Delivery in a Videotex System
IEEE Transactions on Computers
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)
CSIM19: CSIM19: a powerful tool for building system models
Proceedings of the 33nd conference on Winter simulation
Efficient Data Allocation over Multiple Channels at Broadcast Servers
IEEE Transactions on Computers
Data on Air: Organization and Access
IEEE Transactions on Knowledge and Data Engineering
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
Multi-Level Multi-Channel Air Cache Designs for Broadcasting in a Mobile Environment
ICDE '00 Proceedings of the 16th International Conference on Data Engineering
Dependent Data Broadcasting for Unordered Queries in a Multiple Channel Mobile Environment
IEEE Transactions on Knowledge and Data Engineering
A Pull-Based Broadcast Algorithm that Considers Timing Constraints
ICPPW '04 Proceedings of the 2004 International Conference on Parallel Processing Workshops
TOSA: a near-optimal scheduling algorithm for multi-channel data broadcast
Proceedings of the 6th international conference on Mobile data management
On-line balanced k-channel data allocation with hybrid schedule per channel
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 dependent items in data broadcasting environments
Proceedings of the 2006 ACM symposium on Applied computing
Scheduling real-time requests in on-demand data broadcast environments
Real-Time Systems
On scheduling vehicle-roadside data access
Proceedings of the fourth ACM international workshop on Vehicular ad hoc networks
An energy-efficient real-time scheduling scheme on dual-channel networks
Information Sciences: an International Journal
Scheduling real-time multi-item requests in wireless on-demand broadcast networks
Mobility '07 Proceedings of the 4th international conference on mobile technology, applications, and systems and the 1st international symposium on Computer human interaction in mobile technology
Online Scheduling Sequential Objects with Periodicity for Dynamic Information Dissemination
IEEE Transactions on Knowledge and Data Engineering
On Channel Allocation for Heterogeneous Data Broadcasting
IEEE Transactions on Mobile Computing
Information Sciences: an International Journal
EUC'05 Proceedings of the 2005 international conference on Embedded and Ubiquitous Computing
Processing generalized k-nearest neighbor queries on a wireless broadcast stream
Information Sciences: an International Journal
Information Sciences: an International Journal
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
Supporting real-time multiple data items query in multi-RSU vehicular ad hoc networks (VANETs)
Journal of Systems and Software
| Hi-index | 0.07 |
On-demand broadcast is an effective approach to disseminating data in mobile computing environments. Substantial efforts have been devoted to improving the scheduling efficiency of on-demand broadcast. Previous studies focused mainly on the case of scheduling single-item requests in single-channel environments. However, requesting multiple dependent data items is common in many advanced applications such as electronic stock trading and traffic information enquiry services. In addition, multi-channel architectures are widely deployed in data broadcast systems. In this work, we investigate the issues arising in scheduling multi-item requests in multi-channel on-demand broadcast environments. Two problems, namely, the request starvation problem and the bandwidth utilization problem are identified in existing algorithms. To tackle the observed problems, an innovative algorithm is proposed. Results from our simulation study demonstrate the superiority of the proposed algorithm.