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.
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 the 1995 ACM-SIGMOD International Conference on Management of Data (June 1995) pp. 199–210.
D.A.S. Fraser, Probability & Statistics: Theory and Applications (Duxbury Press, 1976).
T. Imielinski and S. Viswanathan, Adaptive wireless information systems, in: Proceedings of the SIGDBS Conference, Tokyo, Japan (October 1994) pp. 19–41.
E.L. Lehmann, Theory of Point Estimation (Wiley, New York, 1983).
T. Robertson, Order Restricted Statistical Inference (Wiley, New York, 1988).
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.
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).
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.
J.X. Yu and K.-L. Tan, An analysis of selective tuning schemes for nonuniform broadcast, Data & Knowledge Engineering 22 (1997).
Author information
Authors and Affiliations
Corresponding author
Rights 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
Issue Date:
DOI: https://doi.org/10.1023/A:1025912619709