[发明专利]一种云计算环境下QoE驱动的HAS直播频道调度方法

摘要

本发明公开了一种云计算环境下QoE驱动的HAS直播频道调度方法，包括提出了平均用户QoE的计算方法和模型，基于平均用户QoE的计算方法或模型，可以对HAS直播频道进行初始化部署和动态调度。在针对云端资源初始化分配的场景，在已知云端资源供给状态的情况下，研究以优化用户QoE为目标的HAS直播频道初始化部署方法，使得在满足每台虚拟流媒体服务器资源最大限制的条件下，最大化平均用户的QoE。针对云端资源动态整合的场景，研究以优化待上线频道的用户QoE为目标的HAS直播频道动态调度方法，使得在云端有限的资源供给条件下，依然能够保证频道最大化平均用户的QoE。

主权项

1.一种云计算环境下QoE驱动的HAS直播频道调度方法，其特征在于，包括以下步骤：步骤一，初始化部署模型是在已知视频服务提供商的预算、用户带宽分布函数以及输入的直播频道码率信息的条件下，针对不同组合的云计算资源供给状态，在满足每台虚拟流媒体服务器资源限制的同时，最大化所有直播频道的平均用户QoE值，实现QoE驱动的HAS直播频道初始化部署；根据初始化模型进行初始化部署，将所有直播频道的最低质量级别版本放置到流媒体服务器，然后基于贪婪算法，为每个流媒体服务器上的所有直播频道进行增肥的操作，最大化频道的平均用户QoE；若流媒体服务器端剩余的带宽资源大于零，根据各频道用户的请求总带宽按比例分配；若流媒体服务器端剩余的计算资源大于零，根据各频道实时转码的请求总CPU核数按比例分配；步骤二，动态调度模型是在已知虚拟流媒体服务器的购买组合、用户带宽分布函数以及新上线直播频道的码率信息，针对在线直播频道的分配矩阵，在满足每台虚拟流媒体服务器资源限制的同时，最大化频道动态调度前后的直播服务QoE增益，实现QoE驱动的HAS直播频道动态调度；根据动态调整模型进行动态调度，将流媒体服务器的二维负荷属性表示服务器可用计算资源容量以及带宽资源容量，将直播频道的二维体积属性表示直播频道在流媒体服务器端请求的计算资源以及带宽资源；在流媒体服务器列表中取出一个流媒体服务器，开始遍历，取出的流媒体服务器按照流媒体服务器剩余空间由大到小排序，遍历按照直播频道体积由大到小排序，一次遍历完成后第一个服务器就装满；直至所有直播频道均已装满。