Skip to main content
Log in

Statistical Estimation of Access Frequencies: Problems, Solutions and Consistencies

Wireless Networks Aims and scope Submit manuscript

Abstract

In a wireless environment, a server periodically broadcasts data to users under an assumption that accurate access frequencies are known. The server broadcasts frequently accessed data more often in a broadcast cycle. The difficulty of obtaining such access frequencies is that, in a wireless environment, mobile users are only listening to the channel they are interested in and do not request the data items from the server. An approach in the literature is to make use of broadcast misses to understand the access patterns. In brief, mobile users may decide whether to wait for the required item to arrive (with uncertainty whether it will arrive soon or not) or to make an explicit request for it even though it will be broadcasted soon. In this paper, we extend our early work on access frequency estimations. First, we consider two cases: (a) a mobile user will make an explicit request when he/she cannot access the information immediately, and (b) a mobile user will make an explicit request with an arbitrary probability if he/she cannot access the information immediately. We assume that the probability is unknown. Second, we provide solutions using maximum likelihood estimation. Third, we prove λ-consistencies and m-consistencies of our solutions. We report our simulation study that demonstrates the effectiveness of our approach.

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. Franklin and S. Zdonik, Broadcast disks: Data management for asymmetric communication environments, in: Proceedings of the 1995 ACM-SIGMOD International Conference on Management of Data (June 1995) pp. 199–210.

  2. D.A.S. Fraser, Probability & Statistics: Theory and Applications (Duxbury Press, 1976).

  3. T. Imielinski and S. Viswanathan, Adaptive wireless information systems, in: Proceedings of the SIGDBS Conference, Tokyo, Japan (October 1994) pp. 19–41.

  4. E.L. Lehmann, Theory of Point Estimation (Wiley, New York, 1983).

    Google Scholar 

  5. T. Robertson, Order Restricted Statistical Inference (Wiley, New York, 1988).

    Google Scholar 

  6. K. Stathatos, N. Roussopoulos and J.S. Baras, Adaptive data broadcast in hybrid networks, in: Proceedings of 23rd International Conference on Very Large Data Bases (1997) pp. 326–335.

  7. K.-L. Tan and J.X. Yu, Energy efficient filtering of nonuniform broadcast, in: Proceedings of the 16th IEEE International Conference on Distributed Computing Systems (May 1996).

  8. J.X. Yu, T. Sakata and K.-L. Tan, Statistical estimation of access frequencies in data broadcasting environments, ACM/Baltzer Journal of Wireless Networks 6 (2000) 89–98.

    Google Scholar 

  9. J.X. Yu and K.-L. Tan, An analysis of selective tuning schemes for nonuniform broadcast, Data & Knowledge Engineering 22 (1997).

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jeffrey Xu Yu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sakata, T., Xu Yu, J. Statistical Estimation of Access Frequencies: Problems, Solutions and Consistencies. Wireless Networks 9, 647–657 (2003). https://doi.org/10.1023/A:1025912619709

Download citation

  • Issue Date:

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

Navigation