Cache replacement policies revisited: The case of P2P traffic

Adam Wierzbicki; Nathaniel Leibowitz; Matei Ripeanu; Rafal Woźniak

Cache replacement policies revisited: The case of P2P traffic

Adam Wierzbicki
, Nathaniel Leibowitz
, Matei Ripeanu
, Rafal Woźniak

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

81 Scopus citations

Abstract

Peer-to-peer (P2P) file-sharing applications generate a large part if not most of today's Internet traffic. The large volume of this traffic (thus the high potential benefits of caching) and the large cache sizes required (thus nontrivial costs associated with caching) only underline that efficient cache replacement policies are important in this case. P2P file-sharing traffic has several characteristics that distinguish it from well studied Web traffic and that require a focused study of efficient cache management policies. This paper uses trace driven simulations to compare traditional cache replacement policies with new policies that try to exploit characteristics of the P2P file-sharing traffic generated by applications using FastTrack protocol.

Original language	English
Title of host publication	2004 IEEE International Symposium on Cluster Computing and the Grid, CCGrid 2004
Pages	182-189
Number of pages	8
State	Published - 29 Sep 2004
Externally published	Yes
Event	2004 IEEE International Symposium on Cluster Computing and the Grid, CCGrid 2004 - Chicago, IL, United States Duration: 19 Apr 2004 → 22 Apr 2004

Publication series

Name	2004 IEEE International Symposium on Cluster Computing and the Grid, CCGrid 2004

Conference

Conference	2004 IEEE International Symposium on Cluster Computing and the Grid, CCGrid 2004
Country/Territory	United States
City	Chicago, IL
Period	19/04/04 → 22/04/04

ASJC Scopus subject areas

General Engineering

Cite this

@inproceedings{f1cceb186d3845c6bcc6c20137b88d2c,

title = "Cache replacement policies revisited: The case of P2P traffic",

abstract = "Peer-to-peer (P2P) file-sharing applications generate a large part if not most of today's Internet traffic. The large volume of this traffic (thus the high potential benefits of caching) and the large cache sizes required (thus nontrivial costs associated with caching) only underline that efficient cache replacement policies are important in this case. P2P file-sharing traffic has several characteristics that distinguish it from well studied Web traffic and that require a focused study of efficient cache management policies. This paper uses trace driven simulations to compare traditional cache replacement policies with new policies that try to exploit characteristics of the P2P file-sharing traffic generated by applications using FastTrack protocol.",

author = "Adam Wierzbicki and Nathaniel Leibowitz and Matei Ripeanu and Rafal Wo{\'z}niak",

year = "2004",

month = sep,

day = "29",

language = "English",

isbn = "078038430X",

series = "2004 IEEE International Symposium on Cluster Computing and the Grid, CCGrid 2004",

pages = "182--189",

booktitle = "2004 IEEE International Symposium on Cluster Computing and the Grid, CCGrid 2004",

note = "2004 IEEE International Symposium on Cluster Computing and the Grid, CCGrid 2004 ; Conference date: 19-04-2004 Through 22-04-2004",

}

Wierzbicki, A, Leibowitz, N, Ripeanu, M & Woźniak, R 2004, Cache replacement policies revisited: The case of P2P traffic. in 2004 IEEE International Symposium on Cluster Computing and the Grid, CCGrid 2004. 2004 IEEE International Symposium on Cluster Computing and the Grid, CCGrid 2004, pp. 182-189, 2004 IEEE International Symposium on Cluster Computing and the Grid, CCGrid 2004, Chicago, IL, United States, 19/04/04.

Cache replacement policies revisited: The case of P2P traffic. / Wierzbicki, Adam; Leibowitz, Nathaniel; Ripeanu, Matei et al.
2004 IEEE International Symposium on Cluster Computing and the Grid, CCGrid 2004. 2004. p. 182-189 (2004 IEEE International Symposium on Cluster Computing and the Grid, CCGrid 2004).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Cache replacement policies revisited

T2 - 2004 IEEE International Symposium on Cluster Computing and the Grid, CCGrid 2004

AU - Wierzbicki, Adam

AU - Leibowitz, Nathaniel

AU - Ripeanu, Matei

AU - Woźniak, Rafal

PY - 2004/9/29

Y1 - 2004/9/29

N2 - Peer-to-peer (P2P) file-sharing applications generate a large part if not most of today's Internet traffic. The large volume of this traffic (thus the high potential benefits of caching) and the large cache sizes required (thus nontrivial costs associated with caching) only underline that efficient cache replacement policies are important in this case. P2P file-sharing traffic has several characteristics that distinguish it from well studied Web traffic and that require a focused study of efficient cache management policies. This paper uses trace driven simulations to compare traditional cache replacement policies with new policies that try to exploit characteristics of the P2P file-sharing traffic generated by applications using FastTrack protocol.

AB - Peer-to-peer (P2P) file-sharing applications generate a large part if not most of today's Internet traffic. The large volume of this traffic (thus the high potential benefits of caching) and the large cache sizes required (thus nontrivial costs associated with caching) only underline that efficient cache replacement policies are important in this case. P2P file-sharing traffic has several characteristics that distinguish it from well studied Web traffic and that require a focused study of efficient cache management policies. This paper uses trace driven simulations to compare traditional cache replacement policies with new policies that try to exploit characteristics of the P2P file-sharing traffic generated by applications using FastTrack protocol.

UR - https://www.scopus.com/pages/publications/4544298499

M3 - Conference contribution

AN - SCOPUS:4544298499

SN - 078038430X

SN - 9780780384309

T3 - 2004 IEEE International Symposium on Cluster Computing and the Grid, CCGrid 2004

SP - 182

EP - 189

BT - 2004 IEEE International Symposium on Cluster Computing and the Grid, CCGrid 2004

Y2 - 19 April 2004 through 22 April 2004

ER -

Cache replacement policies revisited: The case of P2P traffic

Abstract

Publication series

Conference

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this