Statistical estimation of access frequencies: problems, solutions and consistencies

  • Authors:
  • Toshio Sakata;Jeffrey Xu Yu

  • Affiliations:
  • Department of Industrial Design, Kyushu Institute of Design, Fukuoka, Japan;Department of Systems Engineering and Engineering Management, The Chinese University of Hong Kong, Shatin, N.T., Hong Kong

  • Venue:
  • Wireless Networks
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

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.