DocumentCode :
2264678
Title :
Efficient cache replacement in mobile environment using data profit
Author :
Chand, Narottam ; Joshi, R.C. ; Misra, Manoj
Author_Institution :
Dept. of Electron. & Comput. Eng., Indian Inst. of Technol. Roorkee
Volume :
1
fYear :
0
fDate :
0-0 0
Abstract :
Caching is a key technique in mobile computing environment for improving the data retrieval performance. Due to cache size limitations, cache replacement algorithms are used to find a suitable subset of items for eviction from the cache. It has been observed that cached items in a client are related to each other and therefore replacement of a data item which is highly associated may lead to series of misses during client´s subsequent requests. The existing policies for cache replacement in mobile environment do not consider relationship among data items along with caching parameters. This paper proposes a novel cache replacement policy, R-LPV that considers the caching parameters of a data item along with the relationship of this item with the cache set. Association rule based data mining is applied to find the relationship among data items. The simulation experiments show that, the R-LPV policy substantially outperforms other policies
Keywords :
cache storage; client-server systems; data mining; mobile computing; R-LPV policy; association rule based data mining; cache replacement; cache size limitation; data profit; data retrieval performance; mobile computing environment; Broadcasting; Concurrent computing; Costs; Delay; Distributed computing; Energy management; Environmental management; Frequency; Memory management; Prefetching;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel and Distributed Systems, 2006. ICPADS 2006. 12th International Conference on
Conference_Location :
Minneapolis, MN
ISSN :
1521-9097
Print_ISBN :
0-7695-2612-8
Type :
conf
DOI :
10.1109/ICPADS.2006.39
Filename :
1655665
Link To Document :
بازگشت