Data scheduling for multi-item requests in multi-channel on-demand broadcast environments
Proceedings of the Seventh ACM International Workshop on Data Engineering for Wireless and Mobile Access
On-demand data broadcasting for data items with time constraints on multiple broadcast channels
DASFAA'10 Proceedings of the 15th international conference on Database systems for advanced applications
Hi-index | 0.00 |
On-demand broadcast is an effective wireless data dissemination technique to enhance system scalability and capability to handle dynamic user access patterns. Previous studies on time-critical on-demand data broadcast were under the assumption that each client requests only one data item at a time. Little work, however, has considered the ondemand broadcast with time-critical multi-item requests. In this paper, we study the problem arising in this new environment and observe that existing single item based scheduling algorithms are unable to manage multi-item requests efficiently. Thus, a new scheduling algorithm that combines the benefit of data item scheduling and request scheduling is proposed. The performance results show that the proposed algorithm is superior to other classical algorithms under a variety of factors. Our algorithm not only reduces deadline-missing ratio of requests, but also saves broadcast channel bandwidth.