Analysis and performance study for coordinated hierarchical cache placement strategies

Computer Communications

Volumn 33, Issue 15, 2010, Pages 1834-1842

  Li, Wenzhong ^a,b   Chan, Edward ^b   Feng, Guofu ^c   Chen, Daoxu ^a   Lu, Sanglu ^a  

^a NANJING UNIVERSITY   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^c NANJING AUDIT UNIVERSITY   (China)

Author keywords

Cache placement and replacement strategies; Cooperative caching system

Indexed keywords

ACCESS COST; CACHE PLACEMENT; CACHING SYSTEM; CALCULATION COST; COOPERATIVE CACHING; DATA CACHING; DATA PLACEMENT; DYNAMIC PROGRAMMING ALGORITHM; EFFICIENT IMPLEMENTATION; GREEDY ALGORITHMS; HEURISTIC STRATEGY; HIERARCHICAL CACHES; INFORMATION ACCESS; NETWORK BANDWIDTH; OBJECT PLACEMENT; OPTIMAL SOLUTIONS; OPTIMAL SYSTEM PERFORMANCE; OPTIMIZATION PROBLEMS; PERFORMANCE STUDY; REPLACEMENT STRATEGY; ROUTING PATH; SUB-PROBLEMS; SYNTHETIC WORKLOADS; THEORETICAL MODELS;

HIERARCHICAL SYSTEMS; OPTIMAL SYSTEMS; OPTIMIZATION;

DYNAMIC PROGRAMMING;

EID: 77955711783     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2010.06.002     Document Type: Article

References (42)

1. P. Rodriguez, C. Spanner, and E.W. Biersack Analysis of web caching architectures: hierarchical and distributed caching IEEE/ACM Transactions on Networking 9 4 2001 404 418
2. H. Che, Z. Wang, and Y. Tung Analysis and design of hierarchical web caching systems Proceedings of Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM2001) 2001 IEEE 1416 1424
3. A. Chankhunthod, P.B. Danzig, C. Neerdaels, M.F. Schwartz, and K.J. Worrell A hierarchical internet object cache ATEC'96: Proceedings of the Annual Technical Conference on USENIX 1996 Annual Technical Conference 1996 USENIX Association Berkeley, CA, USA p. 13
4. L. Ramaswamy, and L. Liu A new document placement scheme for cooperative caching on the internet ICDCS '02: Proceedings of the 22nd International Conference on Distributed Computing Systems (ICDCS'02) 2002 IEEE Computer Society Washington, DC, USA 95 103
5. S.G. Dykes, K.A. Robbins, A viability analysis of cooperative proxy caching, in: INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies, 2001, pp. 1205-1214.
6. S. Bakiras, T. Loukopoulos, D. Papadias, and I. Ahmad Adaptive schemes for distributed web caching Journal of Parallel and Distributed Computing 65 12 2005 1483 1496
7. L. Yin, and G. Cao Supporting cooperative caching in ad hoc networks IEEE Transactions on Mobile Computing 5 1 2006 77 89
8. J. Xu, Q. Hu, W.-C. Lee, and D.L. Lee Performance evaluation of an optimal cache replacement policy for wireless data dissemination IEEE Transactions on knowledge and Data Engineering 16 1 2004 125 139
9. Y. Guo, Z. Ge, B. Urgaonkar, P.J. Shenoy, and D.F. Towsley Dynamic cache reconfiguration strategies for cluster-based streaming proxy Computer Communications 29 10 2006 1710 1721
10. B. Tang, H. Gupta, and S.R. Das Benefit-based data caching in ad hoc networks IEEE Transactions on Mobile Computing 7 3 2008 289 304
11. M.R. Korupolu, C.G. Plaxton, and R. Rajaraman Placement algorithms for hierarchical cooperative caching SODA '99: Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms 1999 Society for Industrial and Applied Mathematics Philadelphia, PA, USA 586 595
12. P.B. Danzig, R.S. Hall, and M.F. Schwartz A case for caching file objects inside internetworks SIGCOMM Computer Communication Review 23 4 1993 239 248
13. L. Fan, P. Cao, J. Almeida, and A.Z. Broder Summary cache: a scalable wide-area web cache sharing protocol ACM SIGCOMM Computer Communication Review 28 4 1998 254 265
14. A. Rousskov, and D. Wessels Cache digests Computer Networks and ISDN Systems 30 22-23 1998 2155 2168 doi: http://dx.doi.org/10.1016/S0169-7552(98) 00251-7
15. N. Laoutaris, S. Syntila, and I. Stavrakakis Meta algorithms for hierarchical web caches International Conference on Performance, Computing, and Communications (PCCC2004) 2004 IEEE 445 452
16. X. Tang, and S.T. Chanson Coordinated en-route web caching IEEE Transactions on Computers 51 6 2002 595 607
17. G. Pei, and M. Gerla Mobility management for hierarchical wireless networks Mobile Networks and Applications 6 4 2001 331 337 (Pubitemid 32677019)
18. Q. Cao, T. Abdelzaher, T. He, R. Kravets, Cluster-based forwarding for reliable end-to-end delivery in wireless sensor networks, in: Infocom'07: Proceedings of the IEEE Infocom, 2007, pp. 1928-1936.
19. I.F. Akyildiz, and I.H. Kasimoglu Wireless sensor and actor networks: research challenges Ad Hoc Networks 2 4 2004 351 367
20. J. Stankovic, T. Abdelzaher, C. Lu, L. Sha, and J. Hou Real-time communication and coordination in embedded sensor networks Proceedings of the IEEE 91 7 2003 1002 1022
21. F.R. Dogar, A. Phanishayee, H. Pucha, O. Ruwase, and D.G. Andersen Ditto: a system for opportunistic caching in multi-hop wireless networks MobiCom '08: Proceedings of the 14th ACM International Conference on Mobile Computing and Networking 2008 ACM New York, NY, USA 279 290
22. X. Chen Data replication approaches for ad hoc wireless networks satisfying time constraints International Journal of Parallel, Emergent, and Distributed Systems 22 3 2007 149 161
23. E. Chan, W. Li, and D. Chen Energy saving strategies for cooperative cache replacement in mobile ad hoc networks Pervasive and Mobile Computing 5 1 2009 77 92
24. J. Cao, Y. Zhang, G. Cao, and L. Xie Data consistency for cooperative caching in mobile environments Computer 40 4 2007 60 66
25. H. Artail, H. Safa, K. Mershad, Z. Abou-Atme, and N. Sulieman Coacs: a cooperative and adaptive caching system for manets IEEE Transactions on Mobile Computing 7 8 2008 961 977
26. B. Sheng, Q. Li, and W. Mao Data storage placement in sensor networks MobiHoc '06: Proceedings of the 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing 2006 ACM New York, NY, USA 344 355
27. N. Laoutaris, H. Che, and I. Stavrakakis The LCD interconnection of LRU caches and its analysis Performance Evaluation. 63 7 2006 609 634
28. T.M. Wong, and J. Wilkes My cache or yours? making storage more exclusive Proceedings of the General Track: 2002 USENIX Annual Technical Conference 2002 USENIX Association Berkeley, CA, USA 161 175
29. K. Li, H. Shen, F.Y.L. Chin, and S.Q. Zheng Optimal methods for coordinated enroute web caching for tree networks ACM Transactions on Internet Technology 5 3 2005 480 507 (Pubitemid 41497766)
30. B. Li, M.J. Golin, G.F. Ialiano, X. Deng, On the optimal placement of web proxies in the internet, in: Infocom'99, 1999.
31. P. Krishnan, D. Raz, and Y. Shavitt The cache location problem IEEE/ACM Transactions on Networking 8 5 2000 568 582
32. L. Qiu, V.N. Padmanabhan, G.M. Voelker, On the placement of web server replicas, in: Infocom'01, 2001.
33. X. Jia, D. Li, H. Du, and J. Cao On optimal replication of data object at hierarchical and transparent web proxies IEEE Transactions on Parallel and Distributed Systems 16 8 2005 673 685
34. B.M. Waxman, Routing of Multipoint Connections, 1991, pp. 347-352.
35. E. Zegura, K. Calvert, Georgia tech internet topology models. .
36. L. Breslau, P. Cao, L. Fan, G. Phillips, S. Shenker, Web caching and zipf-like distributions: evidence and implications, in: INFOCOM'99: Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies, 1999, pp. 126-134.
37. M. Arlitt, and T. Jin A workload characterization study of the 1998 world cup web site IEEE Network 14 3 2000 30 37
38. A.R. Sarma, and R. Govindarajan An efficient web cache replacement policy Proceedings of High Performance Computing (HiPC 2003) 2003 Springer Berlin, Heidelberg, Hyderabad, India 12 22
39. V. Kanodia, and E.W. Knightly Ensuring latency targets in multiclass web servers IEEE Transactions on Parallel and Distributed Systems 14 1 2003 84 93
40. D. Starobinski, and D. Tse Probabilistic methods for web caching Performance Evaluation 46 2-3 2001 125 137
41. M.F. Arlitt, and C.L. Williamson Internet web servers: workload characterization and performance implications IEEE/ACM Transactions on Networking 5 5 1997 631 645
42. A. Mahanti, C. Williamson, and D. Eager Traffic analysis of a web proxy caching hierarchy I EEE Network Magazine 14 3 2000 16 23