关键词：
Mobile computing
Cache memory
摘要：
Over the past few years, tremendous advances have been made in mobile computing and wireless communication technologies, including wireless high-speed networks, portable wireless devices, mobile application standards, and supporting software technologies. As a result, mobile data has been flooding the commercial market recently. However, various constraints of mobile computing environments, such as scarce wireless bandwidth and limited client resources, remain as barriers that need to be overcome before the vision of mobile computing can be fully realized. Thus, sophisticated data management and resource management techniques are needed for the enhancement of the performance of mobile data access. This thesis attempts to address some of the performance issues by applying advanced client-side data caching techniques；We first consider general wireless data dissemination services and propose a cache replacement policy, called Min-SAUD, concerning a realistic mobile environment. The Min-SAUD policy takes into account the cost of ensuring cache consistency before each cached item is used. In addition, Min-SAUD considers access probability, update frequency, retrieval delay, and data size in developing the cost function which determines the cached item(s) to be replaced. The analytical study we performed shows that Min-SAUD achieves the best access performance in terms of stretch, which is a widely used metric for variable-size data；Next, we concentrate on the caching issues for an emerging mobile data application, i.e., location-dependent information services (LDISs). In LDISs, the server returns different results to a query when it is issued by clients at different locations. Since the location of a mobile client changes constantly, location-dependent data cached at the client may become obsolete, not only due to updates on data items but also because of client movements. Previous work on cache invalidation issues focused on data updates only. In this thesis, we conside
