[发明专利]一种多服务器视频点播处理方法

权利要求书

1.一种多服务器视频点播处理方法，其特征在于，包括：

预先设置视频点播队列数据结构；

计算第一服务器的负载与其网格邻域服务器的差值；

将差值与非平衡阈值Δ比较，决策出最小转移耗费的队列数据转移方式，实现第一服务器负载的局部平衡；

针对其他服务器执行同样操作，完成所有服务器队列的数据转移与更新。

2.根据权利要求1所述的多服务器视频点播处理方法，其特征在于：

所述视频点播队列中的元素包括：要点播视频的信息、目标服务器信息、当前状态信息、排队时间。

3.根据权利要求1或2所述的多服务器视频点播处理方法，其特征在于：

每一个服务器维护一个点播请求队列表。

4.根据权利要求1或2所述的多服务器视频点播处理方法，其特征在于：

所述方法还包括：

首先检测队列元素状态，若队列数据元素点播成功，则作出相应反馈后，将该元素移出队列；

若元素在网格内的时间过长，将此元素移出队列。

5.根据权利要求1或2所述的多服务器视频点播处理方法，其特征在于：

所述方法管理多服务器视频点播队列过程如下：

步骤①：是否有新的点播请求，如果否，则跳至步骤③；

步骤②：将请求加入到队列中；

步骤③：某服务器队列是否超载，如果否，则跳至步骤⑤；

步骤④：转移该服务器队列数据，跳至步骤①；

步骤⑤：某服务器队列元素是否超时，如果否，则跳至步骤⑦；

步骤⑥：移出超时元素并做反馈，跳至步骤①；

步骤⑦：某队列元素是否点播成功，如果否，则跳至步骤⑨；

步骤⑧：将元素移出队列并做反馈，跳至步骤①；

步骤⑨：是否所有服务器队列超载，如果否，则跳至步骤①；

步骤⑩：移出等待时长最大的元素并反馈，跳至步骤①。