[发明专利]一种云视频的资源分配和开销优化方法

摘要

本发明公开了一种云视频的资源分配和开销优化方法，包括建立用于描述频道分布、用户带宽分配、总运营成本以及服务质量(QoS)之间关系的数学模型；证明求解该模型是NP‑hard难的；通过引进罚函数，将通过频道复制和带宽分配使得开销最小的问题等价转化为通过频道复制和带宽分配使得收益最大化的问题；提出一种云数据中心中资源分配和开销优化算法——DREAM，来解决云平台带宽的预订与分配问题以及确定云数据中心频道的副本布局；在资源分配和开销优化算法中集成局部性原理，提出DREAM‑L算法。与现有技术相比，本方法将使得云系统能够以低廉的价格为视频点播服务提供令人满意的观影质量、访问局部性和数据可用性。

主权项

1.一种云视频的资源分配与开销优化方法，其特征在于，包括如下步骤：(1)建立总开销的目标函数： C δ t = min Σ k = 1 W Σ i = 1 M Σ j = 1 N c i j * X i j k * δ t + Σ k = 1 W Σ i = 1 : Y i k = 1 M k i * v k * δ t + Σ k = 1 W Σ i = 1 : Y i k = 1 andY ′ i k = 0 M r i k * v k ... ( 1 ) ]]>其中：i表示云数据中心的序号，M表示云数据中心的数量，i＝1:Yik＝1表示仅当条件Yik＝1满足的情况下，执行i从1到M的求和操作，i＝1:Yik＝1andYi′k＝0表示仅当Yik＝1且Yi′k＝0这两个条件都满足的情况下，执行i从1到M的求和操作；Cδt定义为下一时段的总操作开销，右侧第一项表示云数据中心向用户组传输数据时所花费的开销，Xijk*δt表示δt时间内云数据中心传输的总数据量；等式右侧第二项表示在云平台上存储视频数据的开销；第三项表示频道副本的迁移开销；令Cij＝cij*δt，Ki＝ki*δt，则总开销最小值如下式(2)所示： min C δ t = min Σ k = 1 W Σ i = 1 M Σ j = 1 N C i j * X

下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。 免登录下载普通用户下载升级VIP会员，免费下载

该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华中科技大学，未经华中科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】

本文链接：http://www.vipzhuanli.com/patent/201410171121.2/，转载请声明来源钻瓜专利网。