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

权利要求书

1.一种云存储服务系统，其特征在于，包括：

任务调度器，用于接收来自客户端的请求并建立对应任务；根据所述任务的任务类型，结合基于任务量队列长度的二次随机选择算法为所述任务选择块服务器，以通过所述块服务器提供云存储服务；

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

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

2.根据权利要求1所述的云存储服务系统，其特征在于，所述任务调度器在调度某一任务类型的任务时，获得两个块服务器的相同类型任务的任务量队列长度。

3.根据权利要求1所述的云存储服务系统，其特征在于，在单台块服务器进行资源分配时按照最大加权调度机制进行，所述按照最大加权调度机制进行的资源分配包括：

配置块服务器i的可用带宽，即找到一种带宽的划分方案N_i^*(t)使得从任务类型1至类型M所分别对应的各个任务量队列长度与该任务类型被调度的任务个数的乘积之和最大，即并且满足块服务器i的资源容量限制，Q_im(t)表示块服务器i上任务类型为t的任务量队列长度，N_im表示将在块服务器i上调度任务类型m的任务个数，N_im(t^-)表示上一时刻在服务器上得到响应且需要继续占用资源的任务类型m的任务个数，二值的差别N即为新调度的任务的个数。

4.一种云存储服务方法，其特征在于，包括：

接收来自客户端的请求并建立对应任务；

根据所述任务的任务类型结合基于任务量队列长度的二次随机选择算法为所述任务选择块服务器，以通过所述块服务器提供云存储服务；所述任务类型与所述请求所需求的带宽相关联；所述基于任务量队列长度的二次随机选择算法包括：从块服务器集群中随机选两台块服务器，比较所述两台块服务器上该任务类型的任务的任务量队列长度，并把所建立的任务分配至其中队列长度较短的块服务器；所述任务量为完成某一任务类型的任务需要的系统时间片的个数，所述任务量队列长度为排队等待的相同类型任务的任务量之和。

5.根据权利要求4所述的云存储服务方法，其特征在于，包括：在调度某一任务类型的任务时，获得两个块服务器的相同类型任务的任务量队列长度。

6.根据权利要求4所述的云存储服务方法，其特征在于，在单台块服务器进行资源分配时按照最大加权调度机制进行，所述按照最大加权调度机制进行的资源分配包括：配置块服务器i的可用带宽，即找到一种带宽的划分方案N_i^*(t)使得从任务类型1至类型M所分别对应的各个任务量队列长度与该任务类型被调度的任务个数的乘积之和最大，即并且满足块服务器i的资源容量限制，Q_im(t)表示块服务器i上任务类型为t的任务量队列长度，N_im表示将在块服务器i上调度任务类型m的任务个数，N_im(t^-)表示上一时刻在服务器上得到响应且需要继续占用资源的任务类型m的任务个数，二值的差别N即为新调度的任务的个数。