Abstract | ||
---|---|---|
Data caching on mobile clients is widely seen as an effective solution to improve system performance. In particular, cooperative caching, based on the idea of sharing and coordination of cache data among multiple users, can be particularly effective for information access in mobile ad hoc networks where mobile clients are moving frequently and network topology is changing dynamically. Most existing cache strategies perform replacement independently, and they seldom consider coordinated replacement and energy saving issues in the context of a mobile ad hoc network. In this paper, we analyse the impact of energy on designing a cache replacement policy and formulate the Energy-efficient COordinated cache Replacement Problem (ECORP) as a 0-1 knapsack problem. A dynamic programming algorithm called ECORP-DP and a heuristic algorithm called ECORP-Greedy are presented to solve the problem. Simulations, using both synthetic workload traces and real workload traces in our experiments, show that the proposed policies can significantly reduce energy consumption and access latency when compared to other replacement policies. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1016/j.pmcj.2008.11.002 | Pervasive and Mobile Computing |
Keywords | Field | DocType |
cache replacement,mobile client,cache data,manet,energy consumption,cooperative caching,cooperative cache replacement,replacement policy,energy-efficient,cache replacement policy,existing cache strategy,cache replacement problem,access latency,dynamic programming algorithm,mobile ad hoc network,energy efficient,network topology,knapsack problem,system performance,heuristic algorithm | Mobile ad hoc network,Cache invalidation,Heuristic (computer science),Computer science,Cache,Computer network,Cache algorithms,Network topology,Smart Cache,Energy consumption,Distributed computing | Journal |
Volume | Issue | ISSN |
5 | 1 | Pervasive and Mobile Computing |
Citations | PageRank | References |
10 | 0.49 | 36 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Edward Chan | 1 | 450 | 50.35 |
Wenzhong Li | 2 | 676 | 55.27 |
Daoxu Chen | 3 | 745 | 62.01 |