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.
Similar content being viewed by others
References
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.
S. Acharya, M.J. Franklin and S.B. Zdonik, Disseminating updates on Broadcast Disks, in: VLDB (1996) pp. 354-365.
S. Acharya, M.J. Franklin and S.B. Zdonik, Dissemination-based data delivery using Broadcast Disks, IEEE Personal Communications 2(6) (1995) 50-60.
S. Acharya and S. Muthukrishnan, Scheduling on-demand broadcasts: New metrics and algorithms, in: MOBICOM (1998) pp. 43-54.
D. Aksoy and M.J. Franklin, Scheduling for large-scale on-demand data broadcasting, in: INFOCOM, Vol. 2 (1998) pp. 651-659.
M.A. Bender, S. Chakrabarti and S. Muthukrishnan, Flow and stretch metrics for scheduling continuous job streams, SODA (1998) 270-279.
C. Dhawan, Mobile Computing (McGraw-Hill, 1997).
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.
V.A. Gondhalekar, Scheduling periodic wireless data broadcast, MS thesis, University of Texas at Austin (1995).
T. Imielinski and B.R. Badrinath, Mobile wireless computing: Challenges in data management, Communications of the ACM 37(10) (1994) 18-28.
T. Imielinski, S. Viswanathan and B.R. Badrinath, Energy efficient indexing on air, in: SIGMOD Conference (1994) pp. 25-36.
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).
N. Shivakumar and S. Venka, Efficient indexing for broadcast-based wireless systems, Mobile Networks and Applications 1(4) (1996) 433- 446.
C. Su and L. Tassiulas, Broadcast scheduling for information distribution, in: INFOCOM, Vol. 1 (1997) pp. 109-117.
W. Sun, W. Shi and B. Shi, Optimizing the access time of data broadcast in mobile computing environments, Mini-Micro Systems (to appear).
S. Viswanathan and T. Imielinski, Pyramid broadcasting for video on demand service, Technical report DCS TR-311, Rutgers University (1994).
J.W. Wong, Broadcast delivery, Proceedings of the IEEE 76(12) (1988) 1566-1577.
Author information
Authors and Affiliations
Rights 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
Issue Date:
DOI: https://doi.org/10.1023/A:1022877227770