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

说明书

本发明公开一种基于加权轮询算法的渲染存储服务器分配方法，包括以下步骤：S1：用户向云渲染平台提交渲染任务，云渲染平台进行分配存储服务器；S2：获取所有存储服务器的当前权重值，所有存储服务器的当前权重值CWi＝上一次的当前权重值CWi+性能权重值PWi；S3：遍历所有的存储服务器的当前权重值CWi后，找出当前权重值CWi最大的存储服务器，将该存储服务器分配出去；S4：把选中的存储服务器的当前权重值CWi设置为CWi‑SW，也即CWi＝CWi‑SW。本发明通过算法优化后，可以根据设置的权重平滑的分配存储服务器，达到存储服务器资源合理分配的目的。

技术领域

本发明涉及云渲染技术领域，尤其涉及一种基于加权轮询算法的渲染存储服务器分配方法。

背景技术

云渲染平台新用户提交渲染任务时，需要自动为用户分配一个存储，用于存储用户的渲染资产文件及渲染结果输出文件。而实际的存储机器硬件配置、存储容量、访问性能等条件可能并不相同，存储自动分配时希望把性能高，配置好的存储尽可能多地分配给用户。避免出现性能高的存储过分空闲，性能低的存储超负荷使用的情况。

传统的人工手动分配需耗费人力时间成本，随机分配方法无法保证把性能好的存储尽可能多的分配，不能达到资源合理利用。

因此，现有技术存在缺陷，需要改进。

发明内容

本发明要解决的技术问题是：提供一种基于加权轮询算法的渲染存储服务器分配方法，通过优化云渲染平台的用户存储分配策略，通过嵌入加权轮询算法，对配置好的存储赋值高权重，分配存储时能大概率分配到更合理的存储服务器。

本发明的技术方案如下：提供一种基于加权轮询算法的渲染存储服务器分配方法，包括以下步骤。

S1：用户向云渲染平台提交渲染任务，云渲染平台进行分配存储服务器，所述存储服务器具有两个属性：性能权重值PWi、当前权重值CWi；所述性能权重值PWi根据存储服务器自身的性能设置，在算法执行过程是不变的；所述当前权重值CWi为存储服务器的当前的权重值，算法执行过程中动态变化；设置所有存储服务器的当前权重值CWi的初始值，所有存储服务器的当前权重值CWi的初始值相同；全部存储服务器的性能权重值PWi之和为SW；其中i为存储服务器的编号，i可以选用数值，则i的范围为1-n；也可以采用其他字母编号，如a、b、c等等。

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

S3：遍历所有的存储服务器的当前权重值CWi后，找出当前权重值CWi最大的存储服务器，将该存储服务器分配出去。在步骤S3中，当存在多个当前权重值CWi最大的存储服务器，选择分配次数少的存储服务器进行分配；当分配次数也相同是，则随机选择其中的一个存储服务器进行分配。

S4：把选中的存储服务器的当前权重值CWi设置为CWi-SW，也即CWi＝CWi-SW。这样做的目的是使选中的存储分布更平滑，避免出现某个存储频繁被选中从而快速达到性能瓶颈。

S5：云渲染服务器对后续的用户提交的任务进行分配存储服务器，执行步骤S2-S4。

进一步地，云渲染平台根据用户或用户提交的渲染任务分配存储服务器。云渲染可以根据用户来分配存储服务器，也可以根据单个渲染任务来分配存储服务器、

进一步地，存储服务器自身的性能包括：硬件配置、存储容量、访问速度。

进一步地，对每个存储服务器设置当前权重值的下标。下标可以让云渲染服务器快速标记不同的存储服务器。

进一步地，存储服务器的当前权重值CWi的初始值为自然数，优选0、1、2、3、4、5、6、7、8、9、10的任意一个数值。