一种使用即插即用辅助节点的自适应多通道P2P视频点播系统
网络与互联网体系结构
2010-11-25 v1
摘要
我们提出了一种使用“即插即用”辅助节点的多通道P2P视频点播（VoD）系统。辅助节点是异构的“微服务器”，其存储、带宽和可同时服务的用户数量均有限。我们提出的系统具有以下显著特点：（1）最小化服务器负载；（2）分布式，几乎不需要维护开销，并能轻松适应系统动态变化；（3）可适应跨多个视频频道变化的供需模式，无论视频流行度如何。我们的解决方案联合优化了辅助节点-用户拓扑、视频存储分配和带宽分配。问题的组合性质以及系统对分布式算法的需求使得该问题极具挑战性。通过利用拉格朗日分解和基于马尔可夫链近似的论证，我们设计了两个协同运行的分布式算法来应对这一挑战：一个原始-对偶存储与带宽分配算法，以及一个“软最差邻居阻塞”拓扑构建算法。我们的方案可证明收敛到接近最优的解，并且易于在实践中实现。仿真结果验证了所提方案在高度异构的供需模式组合下实现了最小的服务器负载，并且对用户/辅助节点流失、用户/辅助节点异步以及网络中的随机延迟等系统动态变化具有鲁棒性。
引用
@article{arxiv.1011.5469,
title = {An Adaptive Multi-channel P2P Video-on-Demand System using Plug-and-Play Helpers},
author = {Hao Zhang and Minghua Chen and Abhay Parekh and Kannan Ramchandran},
journal= {arXiv preprint arXiv:1011.5469},
year = {2010}
}