Skip to main content
Log in

A Cost-Efficient Scheduling Algorithm of On-Demand Broadcasts

Wireless Networks Aims and scope Submit manuscript

Abstract

In mobile wireless systems data on air can be accessed by a large number of mobile users. Many of these applications including wireless internets and traffic information systems are pull-based, that is, they respond to on-demand user requests. In this paper, we study the scheduling problems of on-demand broadcast environments. Traditionally, the response time of the requests has been used as a performance measure. In this paper we consider the performance as the average cost of request composed of three kinds of costs – access time cost, tuning time cost, and cost of handling failure request. Our main contribution is a self-adaptive scheduling algorithm named LDFC, which computes the delay cost of data item as the priority of broadcast. It costs less compared with some previous algorithms in this context, and shows good adaptability as well even in pure push-based broadcasts.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. S. Acharya, R. Alonso, M.J. Franklin and S.B. Zdonik, Broadcast Disks: Data management for asymmetric communications environments, in: SIGMOD Conference (1995) pp. 199-210.

  2. S. Acharya, M.J. Franklin and S.B. Zdonik, Disseminating updates on Broadcast Disks, in: VLDB (1996) pp. 354-365.

  3. S. Acharya, M.J. Franklin and S.B. Zdonik, Dissemination-based data delivery using Broadcast Disks, IEEE Personal Communications 2(6) (1995) 50-60.

    Google Scholar 

  4. S. Acharya and S. Muthukrishnan, Scheduling on-demand broadcasts: New metrics and algorithms, in: MOBICOM (1998) pp. 43-54.

  5. D. Aksoy and M.J. Franklin, Scheduling for large-scale on-demand data broadcasting, in: INFOCOM, Vol. 2 (1998) pp. 651-659.

    Google Scholar 

  6. M.A. Bender, S. Chakrabarti and S. Muthukrishnan, Flow and stretch metrics for scheduling continuous job streams, SODA (1998) 270-279.

  7. C. Dhawan, Mobile Computing (McGraw-Hill, 1997).

  8. A. Datta, D.E. Vandermeer, A. Celik and B.V. Kumar, Broadcast protocols to support efficient retrieval from database by mobile users, ACM Transactions on Distributed Systems 24(1) (1999) 1-79.

    Google Scholar 

  9. V.A. Gondhalekar, Scheduling periodic wireless data broadcast, MS thesis, University of Texas at Austin (1995).

  10. T. Imielinski and B.R. Badrinath, Mobile wireless computing: Challenges in data management, Communications of the ACM 37(10) (1994) 18-28.

    Google Scholar 

  11. T. Imielinski, S. Viswanathan and B.R. Badrinath, Energy efficient indexing on air, in: SIGMOD Conference (1994) pp. 25-36.

  12. L. Li, The research on data broadcast and data replication/caching in mobile database systems, Ph.D. thesis, National University of Defense Technology, PR China (1999).

    Google Scholar 

  13. N. Shivakumar and S. Venka, Efficient indexing for broadcast-based wireless systems, Mobile Networks and Applications 1(4) (1996) 433- 446.

    Google Scholar 

  14. C. Su and L. Tassiulas, Broadcast scheduling for information distribution, in: INFOCOM, Vol. 1 (1997) pp. 109-117.

    Google Scholar 

  15. W. Sun, W. Shi and B. Shi, Optimizing the access time of data broadcast in mobile computing environments, Mini-Micro Systems (to appear).

  16. S. Viswanathan and T. Imielinski, Pyramid broadcasting for video on demand service, Technical report DCS TR-311, Rutgers University (1994).

  17. J.W. Wong, Broadcast delivery, Proceedings of the IEEE 76(12) (1988) 1566-1577.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sun, W., Shi, W., Shi, B. et al. A Cost-Efficient Scheduling Algorithm of On-Demand Broadcasts. Wireless Networks 9, 239–247 (2003). https://doi.org/10.1023/A:1022877227770

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1022877227770

Navigation