[发明专利]一种基于加权轮询算法的渲染存储服务器分配方法

权利要求书

1.一种基于加权轮询算法的渲染存储服务器分配方法，其特征在于，包括以下步骤：

S1：用户向云渲染平台提交渲染任务，云渲染平台进行分配存储服务器，所述存储服务器具有两个属性：性能权重值PWi、当前权重值CWi；所述性能权重值PWi根据存储服务器自身的性能设置，在算法执行过程是不变的；所述当前权重值CWi为存储服务器的当前的权重值，算法执行过程中动态变化；设置所有存储服务器的当前权重值CWi的初始值，所有存储服务器的当前权重值CWi的初始值相同；全部存储服务器的性能权重值PWi之和为SW；其中i为存储服务器的编号；

S2：获取所有存储服务器的当前权重值，所有存储服务器的当前权重值CWi＝上一次的当前权重值CWi+性能权重值PWi；

S3：遍历所有的存储服务器的当前权重值CWi后，找出当前权重值CWi最大的存储服务器，将该存储服务器分配出去；

S4：把选中的存储服务器的当前权重值CWi设置为CWi-SW，也即CWi＝CWi-SW。

2.根据权利要求1所述的一种基于加权轮询算法的渲染存储服务器分配方法，其特征在于，云渲染平台根据用户或用户提交的渲染任务分配存储服务器。

3.根据权利要求1所述的一种基于加权轮询算法的渲染存储服务器分配方法，其特征在于，存储服务器自身的性能包括：硬件配置、存储容量、访问速度。

4.根据权利要求1所述的一种基于加权轮询算法的渲染存储服务器分配方法，其特征在于，对每个存储服务器设置当前权重值的下标。

5.根据权利要求1所述的一种基于加权轮询算法的渲染存储服务器分配方法，其特征在于，存储服务器的当前权重值CWi的初始值为自然数。

6.根据权利要求1所述的一种基于加权轮询算法的渲染存储服务器分配方法，其特征在于，在步骤S3中，当存在多个当前权重值CWi最大的存储服务器，选择分配次数少的存储服务器进行分配；当分配次数也相同是，则随机选择其中的一个存储服务器进行分配。

7.根据权利要求1-6任一项所述的一种基于加权轮询算法的渲染存储服务器分配方法，其特征在于，还包括：步骤S5：云渲染服务器对后续的用户提交的任务进行分配存储服务器，执行步骤S2-S4。