[发明专利]一种云环境视频直播服务的请求路由方法

摘要

一种云环境视频直播服务的请求路由方法，采集云计算系统中各个数据中心的状态信息，并计算数据中心的服务器CPU负载；然后建立请求路由的效用函数以及约束条件，并建立请求路由优化问题；再根据历史数据，估计用户数量参数，并划分区间；最终应用动态请求路由算法，计算得到各个阶段的请求路由策略，本发明可根据云计算视频直播系统的当前状态以及对用户数量的估计，运用所提出的动态请求路由算法，得到最优的请求路由策略，可有效提高云提供商所得利润，提高资源利用率。

主权项

一种云环境视频直播服务的请求路由方法，其特征在于，包括如下步骤：步骤(1)，采集云计算系统中各个数据中心的状态信息，并计算数据中心的服务器CPU负载；步骤(2)，建立请求路由的效用函数以及约束条件，并建立请求路由优化问题；步骤(3)，根据历史数据，估计用户数量参数，并划分区间；步骤(4)，应用动态请求路由算法，计算得到各个阶段的请求路由策略；其中：所述步骤(1)中状态信息包括：地区i终端用户所占总用户数量的比例数据中心j的背景负载λj；数据中心j当前可用网络带宽能支持的用户数Bj；数据中心j当前正在使用视频服务的终端用户数量xj；所述数据中心的服务器CPU负载计算公式为：其中，j表示数据中心编号，表示数据中心j的服务器CPU负载，ιj表示每个用户所占用的CPU的量；所述步骤(2)中效用函数为所述约束条件包括服务能力约束、带宽约束以及流量守恒约束，在服务能力约束条件下，在带宽约束条件下，在流量守恒约束条件下，请求路由优化问题其中，N为终端用户总数，fij为请求路由策略，即地区i的用户有fij％被数据中心j服务，Π(dij)为当i地区的用户被数据中心j服务且延迟为dij时的收入，cj为地区j单位网络带宽的租用成本，thj为一事先规定的阈值，thj≤1。