一种用于线视频服务的云存储技术.docxVIP

一种用于线视频服务的云存储技术 0 基于云cdn的副本部署 由于在线视频服务的快速发展，许多中小型在线视频服务公司已经开始使用云服务。视频服务本身的特点决定了它无法自拔在液体媒体服务的支持上。例如，一些传统的云服务提供商向世界各地发送了数万台服务器和边缘服务器，以促进内容传播。然而，传统的云服务提供商很难在财政上承受巨大的影响。云存储是“廉价”的云束非常有吸引力。云存储提供商提供了快速阅读能力，可以简单可靠地扩展。它可以满足网络带宽度的突然扩张和可预测扩展需求。考虑到使用成本和性能，使用云存储结构提供的服务比使用现有云存储更收费。对于使用云存储来运营数据存储，可以有效降低数据存储、分发和使用成本。在本文中，基于云存储的内容称为云存储。 由于不同的云存储服务都使用了特定的接口, 并且有着不同的特点, 因此难以同时直接使用多个云存储进行CDN服务.通常Web站点使用独立的云存储分发其内容, 最典型的例子是New York Times以及SumgMug.大部分“云存储”提供者仅仅负责基本的文件存储以及服务的推送, 并没有提供与CDN完全一致的功能, 如自动复制、故障转移、基于地理信息的重定向以及负载均衡.MetaCDN成功地解决了这些问题, MetaCDN是一种使用许多存储提供商, 以创建可以高效率、可靠并且地理冗余分布使用的CDN覆盖网. 云提供者使用下面计算模型来向其消费者销售存储及带宽的使用.存储费用由每单位时间每GB来计算, 带宽费用由每GB的传输来计算.带宽费用由为到来的数据支付的上传费用以及为输出的数据支付的下载费用两部分组成, 即 作为云存储的消费者, 云CDN通过不同的云提供者公开价格来减少使用费用.由于云存储具备可以按需缩放的特点, 云CDN可方便地根据需要来调节其存储与带宽.云CDN与传统CDN一样可为多用户以及站点提供多种资源, 即云CDN可以提供与传统CDN类似的功能, 同时不需要拥有和维护任何基础设备. 在线视频服务的内容文件较大, 用户需要尽量短的响应时间, 因此, 视频内容的副本要尽量预先部署到离用户较近的CDN边缘节点之上.当前在大部分线视频服务网站都会将内容预先部署到边缘CDN结点. 本文提出了一种针对在线视频的云CDN的副本部署算法.这种算法针对云CDN副本部署算法负载不均的问题, 提出了一种部署策略, 可以有效实现CDN各节点负载均衡. 1 存在的问题和改进的算法 为了有效部署CDN中的副本, 许多学者已经做了大量的研究.为了使内容检索代价最小化, Li等以及Krishnan等在一般的网络拓扑结构中, 将内容部署问题规划为一种NP问题, 并针对树形拓扑结构提出了最佳解决方案, 使检索成本最小化.Qiu等对一些启发式算法进行评估并发现一种贪心算法可以提供最佳性能.Radoslav等以及Jamin等提出一种基于扇出的启发式的算法, 这种算法中, 副本以最高的扇出放置到节点上.上述方法中, 一旦一组副本站点被选定, 路径的选择问题也将隐含其中. 除了检索成本, Xu等和Jia等进一步考虑到更新开销, 而Cidon等考虑到存储成本.此外, Kalpakis等综合考虑了所有三项成本 (上传, 下载和存储) , 并只提供了对于树拓扑结构的解决方案.复制站点之间的供应成本与复制方向相关的问题, 目前仍有待研究. 大量工作已经考虑到服务质量, 要求所有的用户请求在一定网络距离之内到达副本服务器.Tang等和Wang等提出了优化全部存储和更新成本的算法.他们假定请求可以从任何节点发出, 并且将检索成本忽略.Rodolakis等在优化存储和检索成本时将服务器容量限制加入到规划中. 随着云计算的快速发展, 云服务被广泛地应用到在线视频服务当中.文献提出了一种优化的云协助的视频分发服务的部署方案, 并对运营开销以及用户体验之间权衡问题做了深入的研究. 云计算的出现, 为QoS提供了一种保障的多媒体服务了较为经济的方法, 虚拟化技术可用于细粒度的提供内容分发和多媒体处理服务中的资源分配.文献提出了一种使用云协助的流媒体直播架构.可见云计算已经广泛应用于在线视频服务当中. Broberg等提出的MetaCDN是一种使用云存储资源的低成本CDN.该系统提供了一种机制将内容放置在不同的云存储网络中, 而后重定向用户的请求到相应的副本, 但MetaCDN没有给出副本放置以及请求重定向的算法. Chen等针对MetaCDN提出了一种预部署算法GS (greedy site) , 然而GS算法并没有考虑云存储节点的负载均衡问题. 2 云数据和其性能参数 2.1 云cdn中副本放置问题 由于云CDN的使用费用是带宽与存储的费用之和, 带宽与存储的费用会随着用户负载变化而改变.为了有效地操作云CDN, 智能的副本放置与用户重定向策略是