Abstract
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. Copyright 2007 ACM.
| Original language | English |
|---|---|
| Title of host publication | Mobility Conference 2007 - The 4th Int. Conf. Mobile Technology, Applications and Systems, Mobility 2007, Incorporating the 1st Int. Symp. Computer Human Interaction in Mobile Technology, IS-CHI 2007 |
| Pages | 125-131 |
| DOIs | |
| Publication status | Published - 2007 |
| Event | 4th International Conference on Mobile Technology, Applications and Systems, Mobility 2007, Incorporating the 1st International Symposium on Computer Human Interaction in Mobile Technology, IS-CHI 2007 - Singapore, Singapore Duration: 10 Sept 2007 → 12 Sept 2007 |
Conference
| Conference | 4th International Conference on Mobile Technology, Applications and Systems, Mobility 2007, Incorporating the 1st International Symposium on Computer Human Interaction in Mobile Technology, IS-CHI 2007 |
|---|---|
| Place | Singapore |
| City | Singapore |
| Period | 10/09/07 → 12/09/07 |
Research Keywords
- mobile computing
- multi-item request
- on-demand data broadcast
- scheduling
- time constraints