Cooperative Caching and Relaying Strategies for Peer-to-Peer Content Delivery
Peer-to-peer content distribution has become a major source of bandwidth costs for Internet Service Providers (ISPs). One way for ISPs to decrease these costs is to deploy caches for p2p traffic. To make efficient use of the caches, in this paper the authors propose a cooperative caching and relaying scheme that is compatible with the existing business relations between ISPs. They formulate the problem of cooperative caches as a resource allocation problem, and show that it is related to the problem of r-configuration studied in graph theory. They propose a distributed algorithm to solve the resource allocation problem, and show that cooperation leads to significant gains compared to non-cooperative caching.