Abstract
Broadcast strategy is known as an effective mechanism to disseminate database information to mobile clients. However, with a very large database items, the access time of mobile client increases accordingly due to high waiting time to find their data of interest. In this paper, we propose analytical models for both query access times over broadcast channel and on-demand channel. We examine the analytical model 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. Several factors are taken into account, which includes request arrival rate, service rate, number of request, size of data item, size of request, number of data item to retrieve, and bandwidth. A simulation model is developed to find out the performance of the analytical model, and it is found the model is close to accurate.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Acharya, S., Alonso, R., Franklin, M., Zdonik, S.: Broadcast Disks: Data Management for Asymmetric Communication Environments. In: Proc. of ACM Sigmod, pp. 199–210 (1995)
Hu, Q., Lee, D.L., Lee, W.C.: Optimal Channel Allocation for Data Dissemination in Mobile Computing Environments. In: Proc. of 18th ICDCS, pp. 480–487 (1998)
Hu, Q., Lee, W.C., Lee, D.L.: Indexing Techniques for Wireless Data Broadcast under Data Clustering and Scheduling. In: Proc. of the 8th CIKM, pp. 351–358 (1999)
Imielinski, T., Viswanathan, S., Badrinath, B.R.: Data on Air: Organisation and Access. IEEE TKDE 9(3), 353–371 (1997)
Leong, H.V., Si, A.: Data Broadcasting Strategies over Multiple Unreliable Wireless Channels. In: Proc.of the 4th CIKM, pp. 96–104 (1995)
Pitoura, E., Samaras, G.: Data Management for Mobile Computing. Kluwer Academic Publishers, London (1998)
Seeley, D., et al.: Planimatetm-Animated Planning Platforms. InterDynamics Pty Ltd (1997)
Si, A., Leong, H.V.: Query Optimization for Broadcast Database. DKE 29(3), 351–380 (1999)
Waluyo, A.B., Srinivasan, B., Taniar, D.: Optimal Broadcast Channel for Data Dissemination in Mobile Database Environment. In: Zhou, X., Xu, M., Jähnichen, S., Cao, J. (eds.) APPT 2003. LNCS, vol. 2834, pp. 655–664. Springer, Heidelberg (2003a)
Waluyo, A.B., Srinivasan, B., Taniar, D.: Global Index for Multi Channels Data Dissemination in Mobile Databases. In: Yazıcı, A., Şener, C. (eds.) ISCIS 2003. LNCS, vol. 2869, pp. 210–217. Springer, Heidelberg (2003b)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Waluyo, A.B., Srinivasan, B., Taniar, D. (2004). Optimizing Query Access Time over Broadcast Channel in a Mobile Computing Environment. In: Yang, L.T., Guo, M., Gao, G.R., Jha, N.K. (eds) Embedded and Ubiquitous Computing. EUC 2004. Lecture Notes in Computer Science, vol 3207. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30121-9_42
Download citation
DOI: https://doi.org/10.1007/978-3-540-30121-9_42
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22906-3
Online ISBN: 978-3-540-30121-9
eBook Packages: Springer Book Archive