一种多服务器视频点播处理方法

摘要

本发明公开一种多服务器视频点播处理方法。该方法包括：预先设置视频点播队列数据结构；计算第一服务器的负载与其网格邻域服务器的差值；将差值与非平衡阈值Δ比较，决策出最小转移耗费的队列数据转移方式，实现第一服务器负载的局部平衡；针对其他服务器执行同样操作，完成所有服务器队列的数据转移与更新。本发明技术方案通过队列的数据转移实现网格内数据流通，实现了服务器队列负荷平衡，避免拥塞，同时提高点播成功概率，加上对等待超时、点播完成和所有服务器超负荷的情况处理，因此可以提高管理性能。

主权项

一种多服务器视频点播处理方法，其特征在于，包括：预先设置视频点播队列数据结构；计算第一服务器的负载与其网格邻域服务器的差值；将差值与非平衡阈值Δ比较，决策出最小转移耗费的队列数据转移方式，实现第一服务器负载的局部平衡；针对其他服务器执行同样操作，完成所有服务器队列的数据转移与更新；所述方法管理多服务器视频点播队列过程如下：步骤①：是否有新的点播请求，如果是，则进入步骤②，如果否，则跳至步骤③；步骤②：将请求加入到队列中；步骤③：某服务器队列是否超载，如果是，则进入步骤④，如果否，则跳至步骤⑤；步骤④：转移该服务器队列数据，跳至步骤①；步骤⑤：某服务器队列元素是否超时，如果是，则进入步骤⑥，如果否，则跳至步骤⑦；步骤⑥：移出超时元素并做反馈，跳至步骤①；步骤⑦：某队列元素是否点播成功，如果是，则进入步骤⑧，如果否，则跳至步骤⑨；步骤⑧：将元素移出队列并做反馈，跳至步骤①；步骤⑨：是否所有服务器队列超载，如果是，则进入步骤⑩，如果否，则跳至步骤①；步骤⑩：移出等待时长最大的元素并反馈，跳至步骤①。