Abstract
The research issue of broadcasting has attracted a considerable amount of attention in a mobile computing system. By utilizing broadcast channels, a server is able to continuously and repeatedly broadcast data to mobile users. From these broadcast channels, mobile users obtain the data of interest efficiently and only need to wait for the required data to be present on the broadcast channel. Given the access frequencies of data items, one can design proper data allocation in the broadcast channels to reduce the average expected delay of data items. In practice, the data access frequencies may vary with time. We explore in this paper the problem of adjusting broadcast programs to effectively respond to the changes of data access frequencies, and develop an efficient algorithm DL to address this problem. Performance of algorithm DL is analyzed and a system simulator is developed to validate our results. Sensitivity analysis on several parameters, including the number of data items, the number of broadcast disks, and the variation of access frequencies, is conducted. It is shown by our results that the broadcast programs adjusted by algorithm DL are of very high quality and are in fact very close to the optimal ones.
Similar content being viewed by others
References
S. Acharya, R. Alonso, M. Franklin and S. Zdonik, Broadcast disks: Data management for asymmetric communication environments, in: Proceedings of ACM SIGMOD (March 1995) pp. 199–210.
D. Barbara, Mobile computing and databases ‐ a survey, IEEE Transactions on Knowledge and Data Engineering 11(1) (January/February 1999) 108–117.
M.-S. Chen, P.S. Yu and K.-L. Wu, Indexed sequential data broadcasting in wireless mobile computing, in: 17th IEEE International Conference on Distributed Computing Systems (1997) pp. 124–131.
M.H. Dunham, Mobile computing and databases, Tutorial of International Conference on Data Engineering (February 1998).
J. Gray, P. Sundaresan, S. Englert, K. Baclawski and P. J. Weinberger, Quickly generating billion-record synthetic databases, in: Proceedings of ACM SIGMOD (March 1994) pp. 243–252.
Q.L. Hu, D.L. Lee and W.-C. Lee, Dynamic data delivery in wireless communication environments, in: Proceedings of International Workshop on Mobile Data Access (November 1998) pp. 218–229.
Q. Hu, D.L. Lee and W.-C. Lee, Performance evaluation of a wireless hierarchical data dissemination system, in: Proceedings of the Fifth Annual International Conference on Mobile Computing and Networking (1999) pp. 163–173.
Q. Hu, W.-C. Lee and D.L. Lee, Indexing techniques for wireless data broadcast under data clustering and scheduling, in: Proceedings of the Eighth International Conference on Information and Knowledge Management (November 1999) pp. 351–358.
T. Imielinski, S. Viswanathan and B. Badrinath, Data on air: organization and access, IEEE Transactions on Knowledge and Data Engineering 9(3) (June 1997) 353–372.
J. Jing, A. Helal and A. Elmagarmid, Client‐server computing in mobile environments, ACM Computing Surveys 31(2) (June 1999) 117–157.
R.C.T. Lee, R.C. Chang, S.S. Tseng and Y.T. Tsai, Introduction to the Design and Analysis of Algorithms (Unalis Press).
W.-C. Lee and D.-L. Lee, Signature caching techniques for information filtering in mobile enviroments, ACM Journal of Wireless Networks 5(l) (January 1999) 57–67.
S.-C. Lo and A.L.P. Chen, Optimal index and data allocation inmultiple broadcast channels, in: Proceedings of the 16th International Conference on Data Engineering (March 2000) pp. 293–302.
W.-C. Peng and M.-S. Chen, Dynamic generation of data broadcasting programs for a broadcast disk array in a mobile computing environment, in: Proceedings of the ACM 9th International Conference on Information and Knowledge Management (November 2000) pp. 38–45.
E. Pitoura and P.K. Chrysanthis, Exploiting versions for handling updates in broadcast disks, in: Proceedings of 25th International Conference on Very Large Data Bases (September 1999) pp. 114–125.
K. Prabhakara, K.A. Hua, and J.-H. Oh, Multi-level multi-channel air cache designs for broadcasting in a mobile environment, in: Proceedings of the 16th International Conference on Data Engineering (February 2000) pp. 167–176.
N. Shivakumar and S. Venkatasubramanian, Energy efficient indexing for information dissemination in wireless systems, ACM Journal of Wireless Networks and Applications 1(4) (January 1996) 433–446.
K. Stathatos, N. Roussopoulos and J.S. Baras, Adaptive data broadcast in hybrid networks, in: Proceedings of the 23rd International Conference on Vary Large Data Bases (August 1997) pp. 326–335.
C.-J. Su and L. Tassiulas, Broadcast scheduling for information distribution, in: Proceedings of the 6th IEEE International Conference on Information and Communication (April 1997) pp. 109–117.
C.-J. Su and L. Tassiulas, Joint broadcast scheduling and user's cache management for efficient information delivery, in: Proceedings of the 4th ACM/IEEE International Conference on Mobile Computing and Networking (October 1998) pp. 33–42.
WAP application in Nokia, http: //www.nokia.com/ corporate/wap/future.html
WAP application in Unwired Planet, Inc., http: //phone.com
J.X. Yu, T. Sakata and K. Tan, Statistical estimation of access frequencies in data broadcasting environments, ACM/Baltzer Wireless Networks 6(2) (March 2000) 89–98.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Peng, WC., Huang, JL. & Chen, MS. Dynamic Leveling: Adaptive Data Broadcasting in a Mobile Computing Environment. Mobile Networks and Applications 8, 355–364 (2003). https://doi.org/10.1023/A:1024527528722
Issue Date:
DOI: https://doi.org/10.1023/A:1024527528722