Skip navigation
Please use this identifier to cite or link to this item: http://repository.iitr.ac.in/handle/123456789/15770
Title: Efficient cache replacement in mobile environment using data profit
Authors: Chand N.
Joshi R.C.
Misra M.
Published in: Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS
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 alongwith 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. © 2006 IEEE.
Citation: Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS, (2006), 203- 210. Minneapolis, MN
URI: https://doi.org/10.1109/ICPADS.2006.39
http://repository.iitr.ac.in/handle/123456789/15770
Issue Date: 2006
Keywords: Algorithms
Computer simulation
Data mining
Mobile computing
Nonbibliographic retrieval systems
Parameter estimation
Cache replacement algorithms
Data profit
R-LPV
Cache memory
ISBN: 0769526128; 9780769526126
ISSN: 15219097
Author Scopus IDs: 9738427700
7202084587
56223635000
Author Affiliations: Chand, N., Department of Electronics and Computer Engineering, Indian Institute of Technology Roorkee, 247 667, India
Joshi, R.C., Department of Electronics and Computer Engineering, Indian Institute of Technology Roorkee, 247 667, India
Misra, M., Department of Electronics and Computer Engineering, Indian Institute of Technology Roorkee, 247 667, India
Corresponding Author: Chand, N.; Department of Electronics and Computer Engineering, Indian Institute of Technology Roorkee, 247 667, India; email: narotdec@iitr.ernet.in
Appears in Collections:Conference Publications [CS]

Files in This Item:
There are no files associated with this item.
Show full item record


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.