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

摘要

本发明涉及云计算环境中的资源调度方法，公开一种基于云平台的流媒体直播系统的资源调度方法，能充分考虑用户请求的统计分布信息，进一步利用给定的服务端资源，显著提升系统容量。本发明将资源调度问题转化为限定资源下的最大化满足请求数量；构建相应的层次网络，将问题转换该网络上寻找给定大小的流的最小费用问题；为提高算法效率，提出了基于压缩网络和动态权值的连续最短路径算法。实验结果表明该方法能够应对请求速率波动较大的场景，有效提高初次分配算法中的资源利用率。

主权项

一种面向流媒体直播系统的云平台资源调度方法，其特征在于：步骤一，基于预期请求期望值求解初步分配方案；步骤二，获取初步分配结果后，进行二次优化，得到最小代价问题的目标公式，包括单位时间段内平均请求速率的概率分布函数；步骤三，基于最小代价目标，构造具层次结构的网络流图；步骤四，压缩网络流图，通过连续最短路径求解最优路径。