A unifying model and analysis of P2P VoD replication and scheduling
Date
2015
Authors
Zhou, Y.
Fu, T.Z.J.
Chiu, D.M.
Editors
Advisors
Journal Title
Journal ISSN
Volume Title
Type:
Journal article
Citation
IEEE/ACM Transactions on Networking, 2015; 23(4, article no. 6819466):1163-1175
Statement of Responsibility
Conference Name
Abstract
We consider a peer-to-peer (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 variations of this replication problem have been studied recently with somewhat different conclusions. In this paper, we first point out and explain 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 Degree (FSBD). Based on this unifying model, we can compare the different replication strategies for different degree bounds and see how and why different replication strategies are favored depending on the degree. We also propose a simple (primarily) distributed replication algorithm and show that this algorithm is able to adapt itself to work well for different degrees in scheduling.
School/Discipline
Dissertation Note
Provenance
Description
Access Status
Rights
Copyright 2014 IEEE