Optimal Content Placement for Peer-to-Peer Video-on-Demand Systems
Bo (Rambo) Tan, Laurent Massoulie

TL;DR
This paper investigates optimal content placement strategies in peer-to-peer video-on-demand systems to maximize bandwidth utilization, analyzing different scaling scenarios and proposing strategies based on a random graph model.
Contribution
It introduces asymptotically optimal content placement strategies for P2P systems under various scaling regimes, including large catalog scenarios.
Findings
Optimal strategies depend on system scaling and catalog size.
Storage space per peer must grow unboundedly for maximum bandwidth utilization.
A specific random graph model guides the proposed content placement policy.
Abstract
In this paper, we address the problem of content placement in peer-to-peer systems, with the objective of maximizing the utilization of peers' uplink bandwidth resources. We consider system performance under a many-user asymptotic. We distinguish two scenarios, namely "Distributed Server Networks" (DSN) for which requests are exogenous to the system, and "Pure P2P Networks" (PP2PN) for which requests emanate from the peers themselves. For both scenarios, we consider a loss network model of performance, and determine asymptotically optimal content placement strategies in the case of a limited content catalogue. We then turn to an alternative "large catalogue" scaling where the catalogue size scales with the peer population. Under this scaling, we establish that storage space per peer must necessarily grow unboundedly if bandwidth utilization is to be maximized. Relating the system…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCaching and Content Delivery · Peer-to-Peer Network Technologies · Opportunistic and Delay-Tolerant Networks
