Title :
Cache Predicting Algorithm Based on Context-Aware in Pervasive Computing
Author :
Zhao, Jizhong ; Xi, Min ; Qi, Yong
Author_Institution :
Xi´´an Jiaotong Univ., Xian
Abstract :
In pervasive computing, mobile device needs to make data access continuously, but in the influence of network and other factors, it could be disconnected. In order to support the continuous data access in case of disconnection, it needs to predict the possible access of data made by users and cache these data on the mobile client. Through data cache, it could store the data that the user could access in future on the client in advance, therefore the effects of disconnected mobile device on data access could be avoided and the quality of service could be accordingly raised. Among the present buffer management algorithms, the computing process either takes no account of context, or divides the data in groups to make a forecast separately according to the context information. These two methods could not fully consider the trend of the whole user access and the impact of user context on the predicted consequences. This paper puts forward a buffer management algorithm, which establishes the association between various data on the basis of data access records and makes data group; after computing the accessing frequency of data sets over the current contexts, it makes cache replacement of the results in terms of cache residence time and accessing frequency. The results of simulation tests show that this kind of algorithm could effectively improve the cache hit rate in the case of disconnected operation for handheld mobile devices, and better support the disconnected operation of mobile devices.
Keywords :
information retrieval; mobile computing; notebook computers; buffer management algorithms; cache predicting algorithm; context aware; data access; handheld mobile devices; mobile device; pervasive computing; user access; user context; Algorithm design and analysis; Computer networks; Costs; Frequency; Handheld computers; Mobile computing; Pattern analysis; Pervasive computing; Prediction algorithms; Testing;
Conference_Titel :
Computer and Information Science, 2007. ICIS 2007. 6th IEEE/ACIS International Conference on
Conference_Location :
Melbourne, Qld.
Print_ISBN :
0-7695-2841-4
DOI :
10.1109/ICIS.2007.71