Abstract
We propose Behave: a novel approach for peer-to-peer cache-oriented applications such as CDNs. Behave relies on the principle of Behavioral Locality inspired from collaborative filtering. Users that have visited similar websites in the past will have local caches that provide interesting content for one another.
Behave exploits epidemic protocols to build overlapping communities of peers with similar interests. Peers in the same one-hop community federate their cache indexes in a Behavioral cache. Extensive simulations on a real data trace show that Behave can provide zero-hop lookup latency for about 50% of the content available in a DHT-based CDN.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Raspberry Pi, http://www.raspberrypi.org
FreedomBox, https://freedomboxfoundation.org
Stading, T., Maniatis, P., Baker, M.: Peer-to-peer caching schemes to address flash crowds. In: Druschel, P., Kaashoek, M.F., Rowstron, A. (eds.) IPTPS 2002. LNCS, vol. 2429, pp. 203–213. Springer, Heidelberg (2002)
Akamai, http://www.akamai.com
El Dick, M., Pacitti, E., Kemme, B.: Flower-cdn: a hybrid p2p overlay for efficient query processing in cdn. In: 12th International Conference on Extending Database Technology: Advances in Database Technology, pp. 427–438. ACM (2009)
Iyer, S., Rowstron, A., Druschel, P.: Squirrel: A decentralized peer-to-peer web cache. In: Proceedings of the Twenty-First Annual Symposium on Principles of Distributed Computing, pp. 213–222. ACM (2002)
Zhang, L., Zhou, F., Mislove, A., Sundaram, R.: Maygh: Building a cdn from client web browsers. Image 70(40.3), 85–87 (2013)
Michiardi, P., Carra, D., Albanese, F., Bestavros, A.: Peer-assisted Content Distribution on a Budget. Computer Networks (February 2012)
Falkner, J., Piatek, M., John, J., Krishnamurthy, A., Anderson, T.: Profiling a million user dht. In: Proceedings of the 7th ACM SIGCOMM Conference on Internet Measurement, pp. 129–134. ACM (2007)
Crosby, S.A., Wallach, D.S.: An analysis of bittorrent’s two kademlia-based dhts. Technical Report TR07-04, Rice University (2007)
Jimenez, R., Osmani, F., Knutsson, B.: Sub-second lookups on a large-scale kademlia-based overlay. In: 2011 IEEE International Conference on Peer-to-Peer Computing (P2P), pp. 82–91. IEEE (2011)
Ekstrand, M., Riedl, J., Konstan, J.: Collaborative Filtering Recommender Systems. Now Publishers (2011)
Bertier, M., Frey, D., Guerraoui, R., Kermarrec, A.-M., Leroy, V.: The gossple anonymous social network. In: Gupta, I., Mascolo, C. (eds.) Middleware 2010. LNCS, vol. 6452, pp. 191–211. Springer, Heidelberg (2010)
Ramasubramanian, V., Sirer, E.G.: Beehive: O(1) lookup performance for power-law query distributions in peer-to-peer overlays. In: Networked Systems Design and Implementation (NSDI 2004), San Francisco, USA, pp. 99–112 (2004)
HTTP Archive, http://httparchive.org
Kermarrec, A.M., Leroy, V., Moin, A., Thraves, C.: Application of Random Walks to Decentralized Recommender Systems. In: 14th International Conference on Principles of Distributed Systems, Tozeur, Tunisie (2010)
Boutet, A., Frey, D., Guerraoui, R., Jégou, A., Kermarrec, A.M.: WhatsUp Decentralized Instant News Recommender. In: IPDPS 2013, Boston, USA (May 2013)
Terrace, J., Laidlaw, H., Liu, H., Stern, S., Freedman, M.: Bringing p2p to the web: Security and privacy in the firecoral network. In: Proceedings of the 8th International Conference on Peer-to-Peer Systems, p. 7. USENIX Association (2009)
Jacobson, V., Smetters, D.K., Thornton, J.D., Plass, M.F., Briggs, N.H., Braynard, R.L.: Networking named content. In: 5th International Conference on Emerging Networking Experiments and Technologies, pp. 1–12. ACM (2009)
Boutet, A., Frey, D., Jégou, A., Kermarrec, A.-M., Ribeiro, H.B.: FreeRec: an Anonymous and Distributed Personalization Architecture. In: Gramoli, V., Guerraoui, R. (eds.) NETYS 2013. LNCS, vol. 7853, pp. 58–73. Springer, Heidelberg (2013)
Fielding, R., Gettys, J., Mogul, J., Frystyk, H., Masinter, L., Leach, P., Berners-Lee, T.: Hypertext Transfer Protocol – HTTP/1.1. RFC 2616 (Draft Standard) (June 1999) Updated by RFCs 2817, 5785, 6266, 6585
Bloom, B.H.: Space/time trade-offs in hash coding with allowable errors. Communication of the ACM 13(7), 422–426 (1970)
Almeida, P.S., Baquero, C., Preguiça, N., Hutchison, D.: Scalable bloom filters. Information Processing Letters 101(6), 255–261 (2007)
Kirsch, A., Mitzenmacher, M.: Less hashing, same performance: Building a better bloom filter. In: Azar, Y., Erlebach, T. (eds.) ESA 2006. LNCS, vol. 4168, pp. 456–467. Springer, Heidelberg (2006)
Rosenberg, J.: Interactive Connectivity Establishment (ICE): A Protocol for Network Address Translator (NAT) Traversal for Offer/Answer Protocols. RFC 5245 (Proposed Standard) (April 2010) Updated by RFC 6336
Boucadair, M., Penno, R., Wing, D.: Universal Plug and Play (UPnP) Internet Gateway Device - Port Control Protocol Interworking Function (IGD-PCP IWF). RFC 6970 (Proposed Standard) (July 2013)
Freedman, M.: Experiences with coralcdn: A five-year operational view. In: Proceedings of the 7th USENIX Conference on Networked Systems Design and Implementation, p. 7. USENIX Association (2010)
Freedman, M., Freudenthal, E., Mazieres, D.: Democratizing content publication with coral. In: Proceedings of the 1st Conference on Symposium on Networked Systems Design and Implementation, p. 18. USENIX Association (2004)
Han, L., Punceva, M., Nath, B., Muthukrishnan, S., Iftode, L.: Socialcdn: Caching techniques for distributed social networks. In: 2012 IEEE 12th International Conference on Peer-to-Peer Computing (P2P), pp. 191–202 (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 IFIP International Federation for Information Processing
About this paper
Cite this paper
Frey, D., Goessens, M., Kermarrec, AM. (2014). Behave: Behavioral Cache for Web Content. In: Magoutis, K., Pietzuch, P. (eds) Distributed Applications and Interoperable Systems. DAIS 2014. Lecture Notes in Computer Science(), vol 8460. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-43352-2_8
Download citation
DOI: https://doi.org/10.1007/978-3-662-43352-2_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-43351-5
Online ISBN: 978-3-662-43352-2
eBook Packages: Computer ScienceComputer Science (R0)