Location-Dependent Cache Management in Mobile Computing

PhD Qualifying Examination 


Title: "Location-Dependent Cache Management in Mobile Computing"

Mr. Qijun ZHU


Abstract:

The emergence of powerful portable computers, along with advances in 
wireless communication technologies, has made mobile computing a reality. 
Data management is a key issue in mobile computing and has aroused much 
attention. Since users in mobile computing environments enjoy unrestricted 
mobility and ubiquitous information access, location information, both 
about the users and the data, is an important factor in data management. 
In this paper, we investigate location-dependent cache management (LDCM) 
techniques, which are very effective for enhancing data access performance 
in a mobile environment. Specifically, we discuss LDCM in two typical 
system environments. First, we consider a simple client-server model. A 
key idea to overcome the constraints in mobile computing and to achieve 
high performance and scalability is to effectively utilize the 
computational and storage resources of the client machines. To this end, 
data shipping methods have been proposed to allow query processing to be 
performed largely at the clients with copies of data brought on-demand 
from servers into the clients. Therefore, caching becomes a critical 
factor to improve query performance, e.g., by reducing latency and 
improving data availability. Many ideas have been proposed to address the 
issues of LDCM. In particular, we discuss three key issues under the 
constraints of location-dependent data, namely, cache validation, cache 
replacement and query processing. Then, we further consider a more 
complicated model of Mobile Ad Hoc Networks (MANETs), in which location 
relations among clients are considered. In this way, location-dependent 
caching can also provide better data organization to facilitate data 
access. This paper investigates several issues, including cache data 
storage, collaborative caching and in-network query processing.


Date:			Thursday, 19 February 2009

Time:			12:00 - 14:30

Venue:			Room 3588 
          		Lift 27 or 28

Committee Members:	Prof. Dik Lun Lee (Supervisor)
			Dr. Qiong Luo (Chairperson)
			Prof. Frederdick Lochovsky 
			Dr. Wilfred Ng 


**** ALL are welcome****