Abstract
We consider a P2P-assisted Video-on-Demand (VoD) system where each peer can store a relatively small number of movies to offload the server when these movies are requested. User requests are stochastic based on some movie popularity distribution. The problem is how to replicate (or place) content at
peer storage to minimize the server load. Several variation of this replication problem have been studied recently with somewhat different conclusions. In this paper, we first point out that the main difference between these studies is in how they model the scheduling of peers to serve user requests, and show that
these different scheduling assumptions will lead to different “optimal”
replication strategies. We then propose a unifying request scheduling model, parameterized by the maximum number of peers that can be used to serve a single request. This scheduling is called Fair Sharing with Bounded Out-Degree (FSBD). Based on this unifying model, we can compare the different replication
strategies for different out-degree bounds and see how and why different replication strategies are favored depending on the outdegree. We also propose a new simple, adaptive, and essentially distributed replication algorithm, and show that this algorithm is able to adapt itself to work well for different out-degree in scheduling.
peer storage to minimize the server load. Several variation of this replication problem have been studied recently with somewhat different conclusions. In this paper, we first point out that the main difference between these studies is in how they model the scheduling of peers to serve user requests, and show that
these different scheduling assumptions will lead to different “optimal”
replication strategies. We then propose a unifying request scheduling model, parameterized by the maximum number of peers that can be used to serve a single request. This scheduling is called Fair Sharing with Bounded Out-Degree (FSBD). Based on this unifying model, we can compare the different replication
strategies for different out-degree bounds and see how and why different replication strategies are favored depending on the outdegree. We also propose a new simple, adaptive, and essentially distributed replication algorithm, and show that this algorithm is able to adapt itself to work well for different out-degree in scheduling.
| Original language | English |
|---|---|
| Title of host publication | Proceedings of the IEEE INFOCOM 2012 |
| Publisher | IEEE:Institute of Electrical Electronics Engineers Inc |
| Pages | 1530-1538 |
| Number of pages | 9 |
| ISBN (Electronic) | 9781467307758 |
| DOIs | |
| Publication status | Published - 2012 |
| Externally published | Yes |
| Event | IEEE INFOCOM Conference - Orlando Duration: 25 Mar 2012 → 30 Mar 2012 |
Conference
| Conference | IEEE INFOCOM Conference |
|---|---|
| City | Orlando |
| Period | 25/03/12 → 30/03/12 |