[发明专利]一种面向流媒体直播系统的云平台资源调度方法

权利要求书

1.一种面向流媒体直播系统的云平台资源调度方法，其特征在于：

步骤一，基于预期请求期望值求解初步分配方案；

步骤二，获取初步分配结果后，进行二次优化，得到最小代价问题的目标公式，包括单位时间段内平均请求速率的概率分布函数；

步骤三，基于最小代价目标，构造具层次结构的网络流图；

步骤四，压缩网络流图，通过连续最短路径求解最优路径。

2.根据权利要求1所述的方法，其特征在于：

步骤二中，所述的最小代价问题的目标公式为：

E(costall)=Σt=1TΣa=1AΣi=1IΣn=1ri,a,t(1-Pr(Di,a,t≥n))+Σt=1TΣi=1IΣn=1ri,t(1-Pr(Di,t≥n))]]>

限制条件为：

Σt=1TΣi=1Izi,c,t=Σt=1TΣi=1Iz~i,c,t∀c]]>

ri,a,t=Σc=1CRui,a,c,tzi,c,t∀i,a,t]]>

ri,t=Σa=1Ari,a,t∀i,t]]>

Σc=1Cui,a,c,t=1∀i,a,t]]>

ui,a,c,t≤Ua,c∀i,a,c,t]]>

其中，

C是所有云数据中心的数量；

I是所有频道的数量；

T是分配区间内所有时间段的数量；

A为所有用户区域的数量；

R为虚拟机出口带宽；

在时间段t内，

Pr(D_i,a,t)和Pr(D_i,t)是平均请求速率的概率分布函数，

是第一步优化后，云服务中心c针对频道i分配的虚拟机资源数量，

z_i,c,t是当前分配后，云服务中心c针对频道i分配的虚拟机资源数量，

r_i,a,t是当前分配后，来自区域a对频道i的被满足请求的总带宽资源消耗，

r_i,t是当前分配后，来自所有区域对频道i的被满足请求的总带宽资源消耗，

D_i,a,t是来自区域a对频道i的平均请求速率，

D_i,t是来自所有区域对频道i的平均请求速率，

u_i,a,c,t是来自区域a对频道i的所有请求，分配到云服务中心c上的比例，

U_a,c标记来自区域a的请求是否可调配到云中心c上，1为可以，0为不可。