Name
Title | ||
|---|---|---|
Analysis and performance study for coordinated hierarchical cache placement strategies |
Abstract | ||
|---|---|---|
Data caching has been shown to be efficient in reducing network bandwidth consumption and accelerating information access. In a caching system, an important issue is coordinating data placement to achieve optimal system performance. This paper studies cache placement strategies and their performance in cooperative hierarchical caching environments. A theoretical model is introduced to analyze the access cost of placing a set of object copies in the routing path. Using this model, the object placement problem can be formulated as an optimization problem. It is proved that the problem can be divided into subproblems, thus optimal solutions can be obtained by using dynamic programming. It is further proved that if some nodes are known to be in the optimal solution, the calculation cost of the dynamic programming algorithms can be reduced. A heuristic greedy algorithm is also presented for efficient implementation. Performance of these strategies are evaluated using simulations under both synthetic workload traces and real workload traces. It is shown that both the optimal and the heuristic strategies perform well in cooperative hierarchical caching systems. |
Year | DOI | Venue |
|---|---|---|
2010 | 10.1016/j.comcom.2010.06.002 | Computer Communications |
Keywords | Field | DocType |
Cooperative caching system,Cache placement and replacement strategies | Hierarchical control system,Dynamic programming,Heuristic,Workload,CPU cache,Computer science,Cache,Greedy algorithm,Real-time computing,Optimization problem | Journal |
Volume | Issue | ISSN |
33 | 15 | Computer Communications |
Citations | PageRank | References |
3 | 0.48 | 39 |
Authors | ||
5 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Wenzhong Li | 1 | 676 | 55.27 |
| Edward Chan | 2 | 450 | 50.35 |
| Guofu Feng | 3 | 97 | 10.90 |
| Daoxu Chen | 4 | 745 | 62.01 |
| Sanglu Lu | 5 | 1380 | 144.07 |