Distributed selfish caching

IEEE Transactions on Parallel and Distributed Systems

Volumn 18, Issue 10, 2007, Pages 1361-1376

  Laoutaris, Nikolaos ^a   Smaragdakis, Georgios ^b   Bestavros, Azer ^b   Matta, Ibrahim ^b   Stavrakakis, Ioannis ^c  

^a HARVARD UNIVERSITY   (United States)

^b BOSTON UNIVERSITY   (United States)

^c UNIVERSITY OF ATHENS   (Greece)

Author keywords

Content distribution networks; Cooperative caching; Overlay networks; Peer to peer networks; Selfish caching

Indexed keywords

COMPUTER NETWORKS; COMPUTER SIMULATION; COMPUTER SUPPORTED COOPERATIVE WORK; GAME THEORY; MATHEMATICAL MODELS; ONLINE SYSTEMS; WORLD WIDE WEB;

CONTENT DISTRIBUTION NETWORK; COPERATIVE CACHING; ON-LINE COOPERATION SCHEME; OVERLAY NETWORK; PEER-TO-PEER NETWORK; SELFISH CACHING;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 34648843626     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2007.1076     Document Type: Article

References (32)

1. M.F. Arlitt and C.L. Williamson, "Web Server Workload Characterization: The Search for Invariants," Proc. ACM Int'l Conf. Measurement and Modeling of Computer Systems (SIGMETRICS'96), pp. 126-137, 1996.
2. L. Breslau, P. Cao, L. Fan, G. Philips, and S. Shenker, "Web Caching and Zipf-Like Distributions: Evidence and Implications," Proc. INFOCOM'99, Mar. 1999.
3. J.W. Byers, J. Considine, M. Mitzenmacher, and S. Rost, "Informed Content Delivery across Adaptive Overlay Networks," IEEE/ACM Trans. Networking, vol. 12, no. 5, pp. 767-780, Oct. 2004.
4. B.-G. Chun, K. Chaudhuri, H. Wee, M. Barreno, C.H. Papadimitriou, and J. Kubiatowicz, "Selfish Caching in Distributed Systems: A Game-Theoretic Analysis," Proc. ACM Symp. Principles of Distributed Computing (PODC'04), July 2004.
5. E.G. Coffman and P.J. Denning, Operating Systems Theory. Prentice Hall, 1973.
6. E. Cohen and S. Shenker, "Replication Strategies in Unstructured Peer-to-Peer Networks," Proc. ACM SIGCOMM'02, Aug. 2002.
7. A. Dan and D. Towsley, "An Approximate Analysis of the LRU and FIFO Buffer Replacement Schemes," Proc. ACM Conf. Measurement and Modeling of Computer Systems (SIGMETRICS'90), pp. 143-152, 1990.
8. D. Wessels and K. Claffy, ICP and the Squid Web Cache, http:// www.ircache.net/~wessels/Papers/icp-squid.ps.gz, 2007.
9. Ö. Erçetin and L. Tassiulas, "Market-Based Resource Allocation for Content Delivery in the Internet," IEEE Trans. Computers, vol. 52, no. 12, pp. 1573-1585, Dec. 2003.
10. L. Fan, P. Cao, J. Almeida, and A.Z. Broder, "Summary Cache: A Scalable Wide-Area Web Cache Sharing Protocol," IEEE/ACM Trans. Networking vol. 8, no. 3, pp. 281-293, 2000.
11. M. Guirguis, A. Bestavros, and I. Matta, "Exploiting the Transients of Adaptation for RoQ Attacks on Internet Resources," Proc. 12th IEEE Int'l Conf. Network Protocols (ICNP'04), Oct. 2004.
12. S. Jin and A. Bestavros, "Sources and Characteristics of Web Temporal Locality," Proc. Eighth IEEE/ACM Int'l Symp. Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS'00), Aug. 2000.
13. J. Kangasharju, K.W. Ross, and D.A. Turner, Optimal Content Replication in P2P Communities, manuscript, 2002.
14. R. Landry and I. Stavrakakis, "Queueing Study of a 3-Priority Policy with Distinct Service Strategies," IEEE/ACM Trans. Networking, vol. 1, no. 5, pp. 576-589, 1993.
15. N. Laoutaris, H. Che, and I. Stavrakakis, "The LCD Interconnection of LRU Caches and Its Analysis," Performance Evaluation, vol. 63, no. 7, pp. 609-634, 2006.
16. N. Laoutaris, G. Smaragdakis, A. Bestavros, I. Matta, and I. Stavrakakis, "Distributed Selfish Caching," Technical Report BUCS-TR-2006-003, Computer Science Dept., Boston Univ., http:// www.cs.bu.edu/techreports/2006-003-distributed-selfish-caching.ps.Z, Feb. 2006.
17. N. Laoutaris, G. Smaragdakis, A. Bestavros, and I. Stavrakakis, "Mistreatment in Distributed Caching Groups: Causes and Implications," Proc. INFOCOM'06, Apr. 2006.
18. N. Laoutaris, O. Telelis, V. Zissimopoulos, and I. Stavrakakis, "Distributed Selfish Replication," IEEE Trans. Parallel and Distributed Systems, vol. 17, no. 12, pp. 1401-1413, 2006.
19. N. Laoutaris, V. Zissimopoulos, and I. Stavrakakis, "On the Optimization of Storage Capacity Allocation for Content Distribution," Computer Networks, vol. 47, no. 3, pp. 409-428, Feb. 2005.
20. A. Leff, J.L. Wolf, and P.S. Yu, "Replication Algorithms in a Remote Caching Architecture," IEEE Trans. Parallel and Distributed Systems vol. 4, no. 11, pp. 1185-1204, Nov. 1993.
21. G. Lin, G. Noubir, and R. Rajaraman, "Mobility Models for Ad Hoc Network Simulation," Proc. INFOCOM'04, Mar. 2004.
22. T. Loukopoulos, P. Lampsas, and I. Ahmad, "Continuous Replica Placement Schemes in Distributed Systems," Proc. 19th ACM Int'l Conf. Supercomputing (ICS'05), June 2005.
23. A. Mahanti, C. Williamson, and D. Eager, "Traffic Analysis of a Web Proxy Caching Hierarchy," IEEE Network, vol. 14, no. 3, pp. 16-23, May 2000.
24. M. Marina and S. Das, "Performance of Route Caching Strategies in Dynamic Source Routing," Proc. Int'l Workshop Wireless Networks and Mobile Computing (WNMC'01) in conjunction with Int'l Conf. Distributed Computing Systems (ICDCS'01), 2001.
25. J. Pan, Y.T. Hou, and B. Li, "An Overview DNS-Based Server Selection in Content Distribution Networks," Computer Networks, vol. 43, no. 6, Dec. 2003.
26. S. Podlipnig and L. Böszörmenyi, "A Survey of Web Cache Replacement Strategies," ACM Computing Surveys, vol. 35, no. 4, pp. 374-398, 2003.
27. K. Psounis, A. Zhu, B. Prabhakar, and R. Motwani, "Modeling Correlations in Web Traces and Implications for Designing Replacement Policies," Computer Networks, vol. 45, July 2004.
28. K.W. Ross, "Hash-Routing for Collections of Shared Web Caches," IEEE Network, vol. 11, no. 6, Nov. 1997.
29. G. Smaragdakis, "Notes on the Effect of Different Access Patterns on the Intensity of Mistreatment in Distributed Caching Groups," Technical Report BUCS-TR-2006-023, Computer Science Dept., Boston Univ., http://www.cs.bu.edu/techreports/2006-023-effect-different-patterns.ps, Sept. 2006.
30. X. Tang and S.T. Chanson, "Adaptive Hash Routing for a Cluster of Client-Side Web Proxies," J. Parallel and Distributed Computing, vol. 64, no. 10, pp. 1168-1184, Oct. 2004.
31. A. Wolman, M. Voelker, N. Sharma, N. Cardwell, A. Karlin, and H.M. Levy, "On the Scale and Performance of Cooperative Web Proxy Caching," ACM SIGOPS Operating Systems Rev., vol. 33, no. 5, pp. 16-31, 1999.
32. L. Yin and G. Cao, "Supporting Cooperative Caching in Ad Hoc Networks," Proc. INFOCOM'04, 2004.