数据中心间空闲带宽感知的内容分发算法

针对数据中心链路上存在时间窗不重叠的空闲带宽的情况,提出了利用该带宽分发容迟数据的基本思路,进而设计了一种分布式可扩展的空闲带宽感知的节点选择算法LBAPS,该算法避免了集中优化,适合目标节点较多的情况。为了匹配最优的带宽空闲节点,LBAPS按综合度量进行节点选择;为了优先把文件块上传到空闲带宽大的节点以及尽早把不同的块分布到更多节点,LBAPS按阈值预留资源以及按时间片退出上传。基于LBAPS实现了内容云原型系统P2PStitcher。PlanetLab上的实验表明,LBAPS算法所提出的策略可以有效地减少平均分发时间。