A churn-resistant peer-to-peer web caching system

Prakash Linga, Indranil Gupta, Ken Birman

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Denial of service attacks on peer-to-peer (p2p) systems can arise from sources otherwise considered non-malicious. We focus on one such commonly prevalent source, called "churn". Churn arises from continued and rapid arrival and failure (or departure) of a large number of participants in the system, and traces from deployments have shown that it can lead to extremely stressful networking conditions. It has the potential to increase host loads and block a large fraction of normal insert and lookup operations in the peer-to-peer system. This paper studies a cooperative web caching system that is resistant to churn attacks. Based on the Kelips peer-to-peer routing substrate, it imposes a constant load on participants and is able to reorganize itself continuously under churn. Peer pointers are automatically established among more available participants, thus ensuring high cache hit rates even when the system is stressed under churn. In addition, the system improves on the network locality of cache accesses in previous web caching schemes. The paper presents experimental results from a real implementation running over a commodity PC cluster, as well as trace-based simulations that use real host availability traces obtained from another deployed p2p system.

Original languageEnglish (US)
Title of host publicationProceedings of the ACM Workshop on Survivable and Self-Regenerative Systems (In Association with 10th ACM Conference on Computer Communications Security)
EditorsP. Liu, P. Pal
Pages1-10
Number of pages10
StatePublished - Dec 1 2003
EventProceedings of the ACM Workshop on Survivable and Self-Regenerative Systems (In Association with 10th ACM Conference on Computer Communications Security) - Fairfax, VA, United States
Duration: Oct 31 2003Oct 31 2003

Publication series

NameProceedings of the ACM Workshop on Survivable and Self-Regenerative Systems

Other

OtherProceedings of the ACM Workshop on Survivable and Self-Regenerative Systems (In Association with 10th ACM Conference on Computer Communications Security)
CountryUnited States
CityFairfax, VA
Period10/31/0310/31/03

Fingerprint

Availability
Substrates
Denial-of-service attack

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Linga, P., Gupta, I., & Birman, K. (2003). A churn-resistant peer-to-peer web caching system. In P. Liu, & P. Pal (Eds.), Proceedings of the ACM Workshop on Survivable and Self-Regenerative Systems (In Association with 10th ACM Conference on Computer Communications Security) (pp. 1-10). (Proceedings of the ACM Workshop on Survivable and Self-Regenerative Systems).

A churn-resistant peer-to-peer web caching system. / Linga, Prakash; Gupta, Indranil; Birman, Ken.

Proceedings of the ACM Workshop on Survivable and Self-Regenerative Systems (In Association with 10th ACM Conference on Computer Communications Security). ed. / P. Liu; P. Pal. 2003. p. 1-10 (Proceedings of the ACM Workshop on Survivable and Self-Regenerative Systems).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Linga, P, Gupta, I & Birman, K 2003, A churn-resistant peer-to-peer web caching system. in P Liu & P Pal (eds), Proceedings of the ACM Workshop on Survivable and Self-Regenerative Systems (In Association with 10th ACM Conference on Computer Communications Security). Proceedings of the ACM Workshop on Survivable and Self-Regenerative Systems, pp. 1-10, Proceedings of the ACM Workshop on Survivable and Self-Regenerative Systems (In Association with 10th ACM Conference on Computer Communications Security), Fairfax, VA, United States, 10/31/03.
Linga P, Gupta I, Birman K. A churn-resistant peer-to-peer web caching system. In Liu P, Pal P, editors, Proceedings of the ACM Workshop on Survivable and Self-Regenerative Systems (In Association with 10th ACM Conference on Computer Communications Security). 2003. p. 1-10. (Proceedings of the ACM Workshop on Survivable and Self-Regenerative Systems).
Linga, Prakash ; Gupta, Indranil ; Birman, Ken. / A churn-resistant peer-to-peer web caching system. Proceedings of the ACM Workshop on Survivable and Self-Regenerative Systems (In Association with 10th ACM Conference on Computer Communications Security). editor / P. Liu ; P. Pal. 2003. pp. 1-10 (Proceedings of the ACM Workshop on Survivable and Self-Regenerative Systems).
@inproceedings{581245204fe44e5d9c12028cd5477336,
title = "A churn-resistant peer-to-peer web caching system",
abstract = "Denial of service attacks on peer-to-peer (p2p) systems can arise from sources otherwise considered non-malicious. We focus on one such commonly prevalent source, called {"}churn{"}. Churn arises from continued and rapid arrival and failure (or departure) of a large number of participants in the system, and traces from deployments have shown that it can lead to extremely stressful networking conditions. It has the potential to increase host loads and block a large fraction of normal insert and lookup operations in the peer-to-peer system. This paper studies a cooperative web caching system that is resistant to churn attacks. Based on the Kelips peer-to-peer routing substrate, it imposes a constant load on participants and is able to reorganize itself continuously under churn. Peer pointers are automatically established among more available participants, thus ensuring high cache hit rates even when the system is stressed under churn. In addition, the system improves on the network locality of cache accesses in previous web caching schemes. The paper presents experimental results from a real implementation running over a commodity PC cluster, as well as trace-based simulations that use real host availability traces obtained from another deployed p2p system.",
author = "Prakash Linga and Indranil Gupta and Ken Birman",
year = "2003",
month = "12",
day = "1",
language = "English (US)",
isbn = "1581137842",
series = "Proceedings of the ACM Workshop on Survivable and Self-Regenerative Systems",
pages = "1--10",
editor = "P. Liu and P. Pal",
booktitle = "Proceedings of the ACM Workshop on Survivable and Self-Regenerative Systems (In Association with 10th ACM Conference on Computer Communications Security)",

}

TY - GEN

T1 - A churn-resistant peer-to-peer web caching system

AU - Linga, Prakash

AU - Gupta, Indranil

AU - Birman, Ken

PY - 2003/12/1

Y1 - 2003/12/1

N2 - Denial of service attacks on peer-to-peer (p2p) systems can arise from sources otherwise considered non-malicious. We focus on one such commonly prevalent source, called "churn". Churn arises from continued and rapid arrival and failure (or departure) of a large number of participants in the system, and traces from deployments have shown that it can lead to extremely stressful networking conditions. It has the potential to increase host loads and block a large fraction of normal insert and lookup operations in the peer-to-peer system. This paper studies a cooperative web caching system that is resistant to churn attacks. Based on the Kelips peer-to-peer routing substrate, it imposes a constant load on participants and is able to reorganize itself continuously under churn. Peer pointers are automatically established among more available participants, thus ensuring high cache hit rates even when the system is stressed under churn. In addition, the system improves on the network locality of cache accesses in previous web caching schemes. The paper presents experimental results from a real implementation running over a commodity PC cluster, as well as trace-based simulations that use real host availability traces obtained from another deployed p2p system.

AB - Denial of service attacks on peer-to-peer (p2p) systems can arise from sources otherwise considered non-malicious. We focus on one such commonly prevalent source, called "churn". Churn arises from continued and rapid arrival and failure (or departure) of a large number of participants in the system, and traces from deployments have shown that it can lead to extremely stressful networking conditions. It has the potential to increase host loads and block a large fraction of normal insert and lookup operations in the peer-to-peer system. This paper studies a cooperative web caching system that is resistant to churn attacks. Based on the Kelips peer-to-peer routing substrate, it imposes a constant load on participants and is able to reorganize itself continuously under churn. Peer pointers are automatically established among more available participants, thus ensuring high cache hit rates even when the system is stressed under churn. In addition, the system improves on the network locality of cache accesses in previous web caching schemes. The paper presents experimental results from a real implementation running over a commodity PC cluster, as well as trace-based simulations that use real host availability traces obtained from another deployed p2p system.

UR - http://www.scopus.com/inward/record.url?scp=2642526240&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=2642526240&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:2642526240

SN - 1581137842

SN - 9781581137842

T3 - Proceedings of the ACM Workshop on Survivable and Self-Regenerative Systems

SP - 1

EP - 10

BT - Proceedings of the ACM Workshop on Survivable and Self-Regenerative Systems (In Association with 10th ACM Conference on Computer Communications Security)

A2 - Liu, P.

A2 - Pal, P.

ER -