Optimal Content Placement for Peer-to-Peer Video-on-Demand Systems
Authors:
- 1 August 2012
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 21 (2) , 566-579
Abstract
In this paper, we address the problem of content placement in peer-to-peer (P2P) 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” (DSNs) for which requests are exogenous to the system, and “Pure P2P Networks” (PP2PNs) 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 catalog. We then turn to an alternative “large catalog” scaling where the catalog 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 performance to properties of a specific random graph model, we then identify a content placement strategy and a request acceptance policy that jointly maximize bandwidth utilization, provided storage space per peer grows unboundedly, although arbitrarily slowly, with system size.Keywords
All Related Versions
This publication has 16 references indexed in Scilit:
- Optimal content placement for peer-to-peer video-on-demand systems2011
- Greening the internet with nano data centers2009
- Keep Cache Replacement Simple in Peer-Assisted VoD Systems2009
- Push-to-Peer Video-on-Demand System: Design and EvaluationIEEE Journal on Selected Areas in Communications, 2007
- Efficient algorithms of video replication and placement on a cluster of streaming serversJournal of Network and Computer Applications, 2007
- Proportional Replication in Peer-to-Peer Networks2006
- Fundamentals of Wireless Communication2005
- Probability and Computing2005
- On Fairness, Optimal Download Performance and Proportional Replication in Peer-to-Peer Networks2005
- Web caching and Zipf-like distributions: evidence and implications1999