[发明专利]一种云存储服务系统及方法

说明书

本发明提供一种云存储服务系统及方法，任务调度器接收来自客户端的请求并建立对应任务；根据所述任务的任务类型，结合基于任务量队列长度的二次随机选择算法为所述任务选择块服务器，以通过所述块服务器提供云存储服务；本发明解决计算机云存储系统流量调度问题，显著降低块服务器的最大负载，从而获得服务器间的负载均衡，系统的高吞吐量以及较低的任务响应时延。

技术领域

本发明涉及网络存储技术领域，特别是涉及一种云存储服务系统及方法。

背景技术

个人云存储服务系统由存储节点、块服务器、任务调度器及相关网络环境组成。用户在客户端的请求首先会到达任务调度器，任务调度器依据一定的调度策略，为任务分配一台块服务器，其前端与用户设备直接交互响应用户请求，后端与存储节点交互执行数据的存取，从而达到响应请求，负载均衡的目的。

现有技术中，应用最为广泛的为轮询调度算法(Round-Robin)，它将外部请求按顺序轮流分配到集群中的块服务器上，它假设所有服务器的处理能力相同，均等地对待每一台服务器，而不管服务器实际的连接状态与系统负载。这种算法只在任务请求平稳到达时效果较好，其他状态下容易导致负载不平衡而影响任务的时延以及块服务器集群的吞吐量。

发明内容

鉴于以上所述现有技术的缺点，本发明的目的在于提供一种云存储服务系统及方法，解决现有技术中云存储服务中资源调配效率低的问题。

为实现上述目标及其他相关目标，本发明提供一种云存储服务系统，包括：任务调度器，用于接收来自客户端的请求并建立对应任务；根据所述任务的任务类型，结合基于任务量队列长度的二次随机选择算法为所述任务选择块服务器，以通过所述块服务器提供云存储服务。

可选的，所述基于任务量队列长度的二次随机选择算法包括：从块服务器集群中随机选两台块服务器，比较所述两台块服务器上该任务类型的任务的任务量队列长度，并把所建立的任务分配至其中队列长度较短的块服务器。

可选的，所述任务量为完成某一任务类型的任务需要的系统时间片的个数，所述任务量队列长度为排队等待的相同类型任务的任务量之和。

可选的，所述任务调度器在调度某一任务类型的任务时，获得两个块服务器的相同类型任务的任务量队列长度。

可选的，在单台块服务器进行资源分配时按照最大加权调度机制进行。

为实现上述目标及其他相关目标，本发明提供一种云存储服务方法，包括：接收来自客户端的请求并建立对应任务；根据所述任务的任务类型结合基于任务量队列长度的二次随机选择算法为所述任务选择块服务器，以通过所述块服务器提供云存储服务。

可选的，所述基于任务量队列长度的二次随机选择算法包括：从块服务器集群中随机选两台块服务器，比较所述两台块服务器上该任务类型的任务的任务量队列长度，并把所建立的任务分配至其中队列长度较短的块服务器。

可选的，所述任务量为完成某一任务类型的任务需要的系统时间片的个数，所述任务量队列长度为排队等待的相同类型任务的任务量之和。

可选的，所述的云存储服务方法，包括：在调度某一任务类型的任务时，获得两个块服务器的相同类型任务的任务量队列长度。

可选的，在单台块服务器进行资源分配时按照最大加权调度机制进行。

如上所述，本发明提供一种云存储服务系统及方法，任务调度器接收来自客户端的请求并建立对应任务；根据所述任务的任务类型，结合基于任务量队列长度的二次随机选择算法为所述任务选择块服务器，以通过所述块服务器提供云存储服务；本发明解决计算机云存储系统流量调度问题，显著降低块服务器的最大负载，从而获得服务器间的负载均衡，系统的高吞吐量以及较低的任务响应时延。

附图说明