Abstract
The increase number of mobile users in wireless environment affects query access time substantially. To minimise the query access time, one possible way is to employ data broadcasting strategy. In this paper, we propose cost models for both query access time over broadcast channel and on-demand channel. We examine the cost models to find optimum number of broadcast items in a channel while utilising query access time over on-demand channel as a threshold point. The optimum number indicates a point to split the broadcast cycle and allocate the data items in the new channel or else the on-demand channel outperforms the broadcast channel. The cost model involves several factors that dynamically change the optimum number of broadcast items like request arrival rate, service rate, size of data item, size of request, and bandwidth. Simulation model is developed to verify the performance of the cost model. This paper focuses on request that returns a single data item.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Acharya, S., Alonso, R., Franklin, M., Zdonik, S.: Broadcast Disks: Data Management for Asymmetric Communication Environments. In: Proceedings of ACM Sigmod International Conference on Management of Data, May 1995, pp. 199–210 (1995)
Barbara, D.: Mobile Computing and Databases – A Survey. IEEE Transactions on Knowledge and Data Engineering 11(1), 108–117 (1999)
Badrinath, B.R., Phatak, S.H.: An Architecture for Mobile Databases, Technical Report DCS-TR-351, Department of Computer Science, Rutgers University, New Jersey
Hu, Q., Lee, D.L., Lee, W.C.: Optimal Channel Allocation for Data Dissemination in Mobile Computing Environments. In: Proceedings of 18th International Conference on Distributed Computing Systems, May 1998, pp. 480–487 (1998)
Huang, Y., Sistla, P., Wolfson, O.: Data Replication for Mobile Computers. In: Proceedings of the ACM SIGMOD, June 1994, pp. 13–24 (1994)
Imielinski, T., Viswanathan, S.: Adaptive Wireless Information Systems. In: Proceedings of SIGDBS (Special Interest Group in Database Systems) Conference (October 1994)
Imielinski, T., Viswanathan, S., Badrinath, B.R.: Data on Air: Organisation and Access. IEEE Transactions on Knowledge and Data Engineering 9(3), 353–371 (1997)
Imielinski, T., Viswanathan, S., Badrinath, B.R.: Energy Efficient Indexing on Air. In: Proceedings of the ACM Sigmod Conference, May 1994, pp. 25–36 (1994)
Leong, H.V., Si, A.: Database Caching Over the Air-Storage. The Computer Journal 40(7), 401–415 (1997)
Seeley, D., et al.: Planimatetm-Animated Planning Platforms, InterDynamics Pty Ltd (1997)
Sheng, S., Chandrasekaran, A., Broderson, R.W.: A Portable Multimedia Terminal for Personal Communication. IEEE Communications, 64–75 (December 1992)
Si, A., Leong, H.V.: Query Optimization for Broadcast Database. Data and Knowledge Engineering 29(3), 351–380 (1999)
Waluyo, A.B., Srinivasan, B., Taniar, D.: Current Trend in Mobile Database Query Optimization, submitted to ACM Transactions on Database Systems (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Waluyo, A.B., Srinivasan, B., Taniar, D. (2003). Optimal Broadcast Channel for Data Dissemination in Mobile Database Environment. In: Zhou, X., Xu, M., Jähnichen, S., Cao, J. (eds) Advanced Parallel Processing Technologies. APPT 2003. Lecture Notes in Computer Science, vol 2834. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39425-9_76
Download citation
DOI: https://doi.org/10.1007/978-3-540-39425-9_76
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20054-3
Online ISBN: 978-3-540-39425-9
eBook Packages: Springer Book Archive