论文部分内容阅读
分布式云环境中的流媒体内容分发是个多约束的有向斯坦纳树问题。针对典型的多信道和多用户区域的应用场景,提出启发式内容分发算法,同时考虑分发拓扑、各云数据中心计费方式、用户位置和请求速率等因素,通过多种方式构建有向斯坦纳树,以尽量低的代价满足流媒体服务质量要求。实验表明在不同的拓扑下,该启发式算法均能以较低的时间复杂度获得近优解,可方便地应用于商业的流媒体内容分发系统。