Cache replacement policies for P2P file sharing protocols

European Transactions on Telecommunications

Volumn 15, Issue 6, 2004, Pages 559-569

  Wierzbicki, Adam ^a   Leibowitz, Nathaniel ^b   Ripeanu, Matei ^c   Woźniak, Rafaĺ ^a  

^a POLISH JAPANESE INSTITUTE OF INFORMATION TECHNOLOGY   (Poland)

^b PeerApp Ltd   (Israel)

^c THE UNIVERSITY OF CHICAGO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CACHE MEMORY; COMPUTER SIMULATION; INTERNET; MATHEMATICAL MODELS; STATISTICS; TELECOMMUNICATION TRAFFIC;

FILE-SHARING PROTOCOLS; WEB CACHES; WEB TRAFFIC;

NETWORK PROTOCOLS;

EID: 10444255397     PISSN: 1124318X     EISSN: None     Source Type: Journal    
DOI: 10.1002/ett.1011     Document Type: Article

References (21)

1. Cherkasova L. Improving WWW Proxies Performance with Greedy-DualSize Frequency Caching Policy, HP Laboratories Report No. HPL-98-69R1, April 1998.
2. Leibowitz N, Bergman A, Ben-Shaul R, Shavit A. Are file swapping networks cacheable? characterizing P2P traffic, presented at 7th International Workshop on Web Content Caching and Distribution (WCW'03), Boulder, CO, 2002.
3. Leibowitz N, Ripeanu M, Wierzbicki A. Deconstructing the kazaa network. In Proceedings of 3rd IEEE Workshop on Internet Applications, (WIAPP'03), San Jose, California, June 2003.
4. Kurcewicz M, Wierzbicki A, Sylwestrzak W. Filtering algorithms for proxy caches. In Computer Networks and ISDN Systems, Vol. 30(22-23), Elsevier, 1998.
5. Barish G, Obraczka K. World wide Web caching: trends and techniques. IEEE Communications Magazine Internet Technology Series, May 2000.
6. Wang J. A survey of Web caching schemes for the internet. ACM Computer Communication Review 1999; 25(9):36-46.
7. Gummadi KP, Dunn RJ, Saroiu S, Gribble SD, Levy HM, Zahorjan J. Measurement, modeling, and analysis of a peer-to-peer file-sharing workload. In Proceedings of the 19th ACM Symposium on Operating Systems Principles (SOSP-19), October 2003.
8. Saroiu S, Gummadi KP, Dunn RJ, Gribble SD, and Levy HM. An analysis of internet content delivery systems. In Proceedings of the 5th Symposium on Operating Systems Design and Implementation (OSDI), December 2002.
9. Dunn RJ. The Effectiveness of Caching on a Peer-to-Peer Workload, Masters Thesis, University of Washington, December 2002.
10. Zipf GK. Human Behavior and the Principle of Least Effort. Hafner Pub. Co., New York: 1965.
11. Breslau L, Cao P, Fan L, Phillips G, Shenker S. Web caching and Zipf like distributions: evidence and implications. In Proceedings of IEEE INFOCOM 99,Vol. 1, 1999; pp. 126-134.
12. Wierzbicki A, Leibowitz N, Ripeanu M, Woźniak R. Cache replacement policies revisited: the case of P2P traffic, 4th Global and Peer-to-Peer Computing Workshop, April 2004, Chicago, IL.
13. http://www.slyck.com, January 2004.
14. Cao P, Irani S, Cost-aware WWW proxy caching algorithms. USENIX Symposium on Internet Technologies and Systems (USITS), Monterey, CA, December 1997; pp. 193-206.
15. Arlitt M, Williamson C, Internet Web servers: workload characterization and performance implications. IEEE/ACM Transactions on Networking 1997; 5(5):631-645.
16. Schlachter E. Cache-22: copying and storing Web pages is vital to the Internet's survival - but is it legal? Intellectual Property Magazine, August 1996.
17. BitTorrent protocol specification. bitconjurer.org/BitTorrent/protocol.html, 28.08.2004
18. Klimkin A. *Unofficial* eDonkey Protocol Specification v0.6.2, mesh.dl.sourceforge.net/sourceforge/pdonkey/eDonkey-protocol-0.6.2.html, [31 August 2004].
19. The Gnutella protocol specification v0.4. www9.limewire.com/developer/gnutella_protocol_0.4.pdf [31 August 2004].
20. Tagami A, Hasegawa T, Hasegawa T. Analysis and application of passive peer influence on peer-to-peer inter-domain traffic. In Proceedings of Fourth International Conference on Peer-to-Peer Computing (IEEE P2P'2004), Zurich, August, 2004.
21. Adar E, Huberman B. Free riding on Gnutella, Xerox PARC Technical Report, 2000.